<?php echo _title;?> www.prochazka.zde.cz
www.ccsinfo.com/CEH
Server si právě čte 589 lidí, dnes je úterý, 26. Listopad 2024   
Kategorie: Knihovnička

Karnaughova mapa pro tři proměnné

Zápis pro tři proměnné se od mapy pro dvě proměnné liší tím, že její pole je ve skutečnosti třírozměrné - jednotlivé mintermy si můžeme představit jako vrcholy krychle. Plošné znázornění všech tří typů Karnaughových map je maximálně výhodné, musí však být bráno v úvahu při hodnocení sousednosti mintermu. Na rozdíl od dvourozměrného typu mapy je u mapy tří proměnných nutno považovat ze sousední i ti, které sice jako sousední zakresleny nejsou, ale leží na vzájemně protilehlých okrajích mapy. Jsou to tedy políčka /A /B /C - /A /B C a A /B /C - A /B C.

obr9

Jejich sousednost ostatně ukazuje i vzájemná odlišnost inverzí jedné proměnné. Mintermy v mapě sdružujeme do souvislých polí se dvěma nebo čtyřmi prvky.Tím můžeme vyloučit jednu nebo dvě proměnné. Následující obrázek ukazuje jednoduchý příklad zjednodušení funkce, jejíž všechny mintermy se nacházejí ve vzájemně protilehlých políčkách. Výsledkem minimalizace je jediná proměnná.

obr10a

Máme zapsat a pomocí mapy minimalizovat funkci:
/A (B + C) + A /B C + A /B /C

Výraz v závorce představuje funkci výhradní (exkluzivní) součet.

Abychom mohli funkci zapsat do mapy, musíme ji upravit do tvaru DNT odstraněním závorek. Současně odstraníme operátor výhradního součtu rozpisem funkce (B + C) = B /C + /BC. Potom bude mít upravená funkce tvar:
/A B /C + /A /B C + A /B C + A /B /C.
Pro zajímavost si všimneme, že původní funkce není zadána v optimálním tvaru. V součtu posledních dvou konjunkcí by bylo možno odstranit proměnnou C, protože A /B C + A /B /C = A /B. My tuto možnost klidně přehledneme, protože při zápisu do mapy není podstatná.

Zápis upravené funkce do mapy i její minimalizace ukazuje následující obrázek.

obr10c

Výsledná minimalizovaná funkce má tvar:
A /B + /BC + /A B /C.

Při řešení funkce pomocí logických hradel může být naznačená následující úprava užitečná. Lze například vyloučit potřebu vyjádření exkluzivního součtu úpravou minimalizovaného tvaru na výraz
/B (A + C) + /A B /C, nebo /B (A + C) + B /(A + C) apod. Stejně užitečné může být určit inverzní funkci, ať už přímou negací minimalizované funkce, tj. /( /BC + A /B + /A B /C), nebo pomocí inverzní mapy. Pak získáme druhý, duální tvar inverzní funkce AB + BC + /A /B /C. Inverzí této funkce pomocí Shannonova teorému můžeme odvodit duální konjunkční tvar přímé funkce (/A + /B) (/B + /C)( A + B +C). Všechny tyto možnosti mohou být v praxi užitečné.

print Formát pro tisk

Komentáře rss

Přidat komentář >

Nebyly přidány žádné komentáře.

Všechny informace jsou zahrnuty pod GPL licenci, pokud není explicitně uveden jiný typ licence.
Používání těchto stránek ke komerčním účelům lze jen se souhlasem autora.
Všechna práva vyhrazena (c) 1997 - 2024 hacesoft.
Jste návštevník číslo: 445795
Celkem zobrazeno stránek: 17759689
Přihlásit do administrace