Tökéletes Diszjunktív normál forma - studopediya
Expression (3.2) van írva a logikai összeadás művelettel (diszjunkció), a logikai szorzás (együtt) és logikai tagadás (inverzió), hogy végre elemi logikai kapukat, OR, AND és NOT volt. Minden egyetlen készül logikai termék a bemeneti változók, amelyben a változó fordul elő inverzió nulla érték a forgatáson. Ezek a logikai terméket egyesítjük, majd ORING a jel (+ vagy Ú ).
Ábra. 3.2 ábra igazság táblázat és feltételes grafikus szimbólumok két bemenetű ÉS kapukat. A fentiek mellett széles körben használják a gyakorlatban, akkor az ÉS-nem, nem, XOR. Logikai függvény utolsó (function „hiányát előíró”, vagy az összeg modulo kettő) a PDNF írva
Logic funkciók képviselő diszjunkcióját egyes tagjai, amelyek mindegyike egy olyan funkció, amely kizárólag az összefüggésben, logikai függvények úgynevezett diszjunktív normál forma (DNF), például. Ha minden egyes tagja diszjunkcióját szokásos formája az N érvek tartalmazza mindezen érvek, amelyek közül néhány abba be inverziójával, és néhány - anélkül, hogy egy ilyen forma ábrázolása egy függvény a tökéletes diszjunktív normál forma (PDNF), például:
Minden együtt diszjunkciót jár minden változó csak egyszer előre vagy inverz, utalva a készülék mellett egy konkrét változó, és az úgynevezett minterm.
Jellemzően átmenet a táblázatot a logikai függvénye felvételt PDNF (szabály logikai bejegyzés funkcionális egységek) a következő:
1. Készítsen mintermy igazság táblázat sorai, amelyek az F függvény értéke 1. Ha az érték ebben karakterlánc értéke 0, rögzítve van minterme tagadása ez a változó.
2. Vedd diszjunkciót tagjai mintermov, amelyet kapcsolási funkció PDNF.