Digitaaltehnika konspekt 20 4. Kombinatsioonseadmete süntees 4.1. Loogikafunktsiooni täielik disjunktiivne normaalkuju ehk TDNK DNK on loogika funktsiooni esitamine rea liikmete disjunktsioonina (summana), kus liikmed on argumentide või argumentide inversioonide elementtaar konjunktsioonid (korrutised). Elementtaar konjunktsioon on näiteks: x1 gx2 gx3 ; x2 gx3 gx4 . Elementtaar konjunktsioon ei ole näiteks: x1 gx2 gx2; x1 gx2 gx4 ; x2 gx3 gx4 TDNK puhul peavad kõik liikmed sisaldama funktsiooni kõiki argumente või nende inversioone. Üleminekuks DNK-lt TDNK-le tuleb iga liiget, kus puudub mõni argument laiendada avaldisega xi + xi , kus xi on liikmes puuduv argument. Näide: Viia DNK-lt TDNK-le funktsioon ( )( ) ( )
Digitaaltehnika konspekt 20 4. Kombinatsioonseadmete süntees 4.1. Loogikafunktsiooni täielik disjunktiivne normaalkuju ehk TDNK DNK on loogika funktsiooni esitamine rea liikmete disjunktsioonina (summana), kus liikmed on argumentide või argumentide inversioonide elementtaar konjunktsioonid (korrutised). Elementtaar konjunktsioon on näiteks: x1 gx2 gx3 ; x2 gx3 gx4 . Elementtaar konjunktsioon ei ole näiteks: x1 gx2 gx2; x1 gx2 gx4 ; x2 gx3 gx4 TDNK puhul peavad kõik liikmed sisaldama funktsiooni kõiki argumente või nende inversioone. Üleminekuks DNK-lt TDNK-le tuleb iga liiget, kus puudub mõni argument laiendada avaldisega xi xi , kus xi on liikmes puuduv argument. Näide: Viia DNK-lt TDNK-le funktsioon