6.7 Jednotná štruktúra logického obvodu

Úplný súbor funkcií je päť základných členov: AND, OR, NOT, NAND, NOR. Z týchto členov ako zák-ladných častí možno zostaviť ľubovoľný logický obvod (až ku zložitosti počítača).

Postup tvorby logického automatu

    Zo slovnej formulácie úlohy zostavíme výroky pre premennú. Môže ich byť viac. Vytvoríme tabuľku stavov podľa slovnej formulácie úlohy. Z nej vypíšeme logickú hodnotu výstupu. Takto zostavená funkcia je obvykle zložitá a logický obvod navrhnutý podľa nej by bol zbytočne zložitý. Preto funkciu zjednodušíme, čo znamená, že ju zminimalizujeme na základe zákonov a pravidiel Booleovej algebry. Minimálna forma funkcie je taká, ktorá sa už ďalej nedá zminimalizovať. Je vhodné previesť minimálnu formu funkcie na jednotnú štruktúru (NAND alebo NOR, ktoré sú najčastejšie dvojvstupové), lebo v jednom puzdre integrovaného obvodu sa nachádza viac logických členov.

NAND tvorí úplný súbor funkcií, lebo NAND-om je možné realizovať ľubovoľnú kombinačnú logickú funkciu:

                    Obr. 6.10. Realizácia logických funkcií NOT, AND, OR, NOR pomocou NAND

Prevod minimálnej formy funkcie na jednotnú štruktúru NAND:

    (dvojvstupové členy NAND)

Je daná logická funkcia:

Obr. 6.11. Logická schéma k logickej funkcii

    X musíme upraviť tak, aby premenné navzájom tvorili konjunkciu (súčin) a dve premenné boli navzájom viazané spoločnou negáciou:

                        Obr. 6.12. Logická schéma k funkcii po prevedení na jednotnú štruktúru NAND