"konjunktsioonitehetega" - 1 õppematerjal

Elektriajami juhtimine

kahe muutuja tehted on minimaalselt vajalikud, et nende kaudu saaks esitada mistahes Boole´i funktsioone. Seda nõuet rahuldavaid Boole´i tehete rühmi nimetatakse funktsionaalselt täielikeks loogikatehtesüsteemideks. Funktsionaalselt täieliku süsteemi moodustavad loogikatehted NING(JA), VÕI ja EI. Funktsionaalselt täielikud süsteemid on ka tehted NING ja EI ning VÕI ja EI, sest rakendades de Morgani seadusi saab loogikafunktsiooni avaldises asendada kõik disjunktsioonitehted konjunktsioonitehetega või vastupidi. Tabel 2.1 Loogikafunktsioonid ja loogikaelemendid Tabeli 2.1 järg On ka kaks kahemuutujafunktsiooni, mis kumbki üksipäini võimaldavad kirjeldada kõiki mõeldavaid loogikafunktsioone, st mis kumbki üksinda moodustavad funktsionaalselt täieliku süsteemi. Need on loogikatehted NING-EI ja VÕI-EI. Järelikult saab kuitahes keeruka loogikalülituse kokku panna kas ainult elementidest