× Aktuálně z oboru

SHIELD Experience Upgrade 7 – méně hledání a více zábavy [ clanek/2018052902-shield-experience-upgrade-7-mene-hledani-a-vice-zabavy/ ]
Celá zprávička [ clanek/2018052902-shield-experience-upgrade-7-mene-hledani-a-vice-zabavy/ ]

Ze sešitu číslicové techniky<br>0000 0110. díl - Skládání funkcí

[ http://programujte.com/profil/27-jiri-chytil/ ]Google [ ?rel=author ]       [ http://programujte.com/profil/75-martin-zak/ ]Google [ :?rel=author ]       19. 2. 2006       17 578×

V této lekce se podíváme na to, jak poskládat různé funkce jen s použitím logického součtu a součinu a logické negace..

Budeme řešit tzv. UNF úplnou normální funkci. Tu můžeme rozdělit na:
UNDF - úplnou normální disjunktní funkci - log. součet log. součinů
UNKF - úplnou normální konjunktní funkci – log. součin log. součtů

UNKF se v praxi používá spíše výjimečně.

Úplná – ve funkci jsou použity všechny možné výstupní proměnné.
Normální - všem vstupům jsou přiřazeny výstupy, funkci můžeme i minimalizovat, potom je to funkce minimální.

Teorii máme za sebou, tak se podíváme, jak UNDF řešit.


1.) Tabulka

První si uděláme tabulku funkce a bude to třeba aserce. V prvním a druhém sloupci tabulky jsou vstupy funkce a ve třetím sloupci jsou výstupy funkce.


2.) UNDF

Pokud řešíme UNDF, tak nás na výstupu zajímají log. jedničky. Výslednou UNDF složíme ze vstupů u těchto dvou hodnot.

První dva řádky nás příliš nezajímají, protože je na jejich výstupech nula. Ovšem druhé dva řádky mají na výstupech jedničku, proto se jimi budeme zabývat.
Podíváme se na třetí řádek, kde je x2 rovno jedné, proto do UNDF napíšeme x2, ale x1 je rovno nule, proto do UNDF napíšeme x1 (negovaná). Touto čarou nad proměnnou se značí její negace.


3.) Karnaughova mapa

Karnuhgova mapa je grafické zobrazení funkce. Je na ní zachycena závislost výstupů na vstupech.

Na místě, kde je bílý čtvereček, je výstup, který vznikne, když jsou obě vstupní honoty rovny nule. Pokud je hodnota x1 rovna jedné a x2 rovna nule, najdeme výstup v červeném čtverci. Pokud je tomu naopak, bude výstup v modrém čtverci a pokud jsou obě hodnoty rovny jedné, je výstup ve fialovém políčku. Políčka, jejichž výstup je roven jedné, jsou označena čárkou.
Karnaughova mapa má využití při minimalizaci.


4.) Schéma UNDF

Schéma UNDF sestává z logických hradel a z vodičů. Základními vodiči jsou x1 a x2. Vstupní hodnoty nejsou potřeba.

Hradla skládáme podle UNDF.


5.) Liniové schéma

Liniovému schématu se také říká kontaktní a skládá se také z UNDF. Jeho základní části jsou spínače a relátka.

První tlačítko má obrácenou funkci, to znamenám, že se narozdíl od ostatních, které relé sepne, rozepne.


Ještě se podíváme na jeden příklad, tím bude ekvivalence.


1.) Tabulka funkce


2.) UNDF


3.) Karnaughova mapa


4.) Schéma UNDF


5.) Liniové schéma

Doufám, že jste pochopili, oč se jedná. Zatím to nejspíš příliš nevyužijete, ale časem ano, časem se vám to bude hodit. Tedy pokud se hodláte zabývat číslicovou technikou.

PS: už se těším, až projdeme teorii a budeme dělat něco prakticky. Ale od toho nás dělí ještě více než desítka dílů tohoto seriálu.


Článek stažen z webu Programujte.com [ http://programujte.com/clanek/2006021704-ze-sesitu-cislicove-techniky-br-0000-0110-dil-skladani-funkci/ ].