logicke obvody.pdf - Ostravská univerzita v Ostravě

Počítačové systémy - logické obvody a systémyTento způsob upravování je náročný a zbytečně zdlouhavý. Nejpoužívanějšízpůsob je vyloučit proměnné, které mění svůj stav a ponechají se pouzeproměnné, které se nemění.Příklad:Smyčka se čtyřmi políčky v rozích mapyA – mění stav, takže se vyloučíB – zůstává stejná s hodnotou 0, zapíšemeC – mění svůj stav, takže se vyloučíD – zůstává stejná s hodnotou 0, zapíšemeDostáváme tedy součin B DBDJak je vidět, tento součin je naprosto shodný se součinem s předešlé metody.Z toho plyne, že obě metody jsou správné, ale poslední metoda je jednodušší,protože se vyhneme upravování členů.1.4.4 Zjednodušení neúplně zadané funkcePro zjednodušení neúplně zadané funkce použijeme funkci stejnou jako prozjednodušování úplně zadané funkce. Neúplně zadaná funkce může v určitýchpolíčcích mapy nabývat libovolné hodnoty 0 nebo 1 – zapisujeme ji symbolemX. Při minimalizaci funkce se této skutečnosti využívá tak, že vytvářímepodmapy s využitím neurčitých stavů, které považujeme za jednotkové, neboza nulové, jak je to z hlediska minimalizace nejvýhodnější. Pro usnadněnísmyček zapíšeme X do políček místo hodnoty I, v ostatních případech 0. Zápisbude tedy vypadat následovně:f = B D + C D + A DPravdivostní tabulka neúplně zadané funkce:A B C D f0 0 0 0 I0 0 0 I X0 0 I 0 I0 0 I I 00 I 0 0 00 I 0 I I0 I I 0 X0 I I I 0I 0 0 0 II 0 0 I II 0 I 0 II 0 I I II I 0 0 0I I 0 I II I I 0 0I I I I X17