Diskreetse matemaatika kodutöö
5. Leida Taandatud DNK ja Täielik DNK
MDNK = ( ´x 3 ´x 4 v x3x4 v ´x 1 ´x 2x3 v x1x2x3)
5.1 Täieliku DNK leidmine
*Funktsiooni 1-de piirkonda kuulub 10 argumentvektorit: {0000, 0010,
0011, 0100, 0111, 1100 , 1111, 1000, 1011, 1110}
*Koostan DNK, kus iga elementaarkonjunktsioon omandab väärtuse 1
täpselt 1de piirkonna argumentvektoti korral.
* xi = 0 siis ´x i ja kui xi=1 siis otseväärtus xi
*Saadud elementaarkonjunktsiooni liidan või tehtega kokku DNKs
TDNK:
f(x1, x2, x3, x4) = ´x 1
´x
2
´x
3
annaabi.ee 
