Diskreetse matemaatika kodutöö 2009
1
ÜLESANNE 2
Leida MDNK ja MKNK, mis sobiksid martiklinumbrist leitud osaliselt määratud 4-muutuja
funktsiooni esitamiseks
Kuna minu martiklinumber on paarisarvuline leian:
MKNK Karnaugh' kaardiga ja MDNK McCluskey' meetodiga.
1) Leian MKNK Karnaugh' kaardiga
MKNK leidmiseks joonestan Karnaugh' kaardi, kuhu kannan peale funktsiooni 1d, 0d ja
määramatused.
x3x400 01 11 10
x1x2
00 0 0 0 1
01 1 0 0 -
11 0 - 1 1
10 1 1 - 0
Tegu on osaliselt määratud funktsiooniga. Osaliselt määratud funktsiooni korral võime
määramatuse asemele vabalt valida kas 0 või 1.
Kuna minimaalne konjuktiivkuju leitakse 0-de piirkonna kaudu, siis valin vastavad kontuurid.
(1) (2)
00 01 11 10
00
01
(3)
11
(4)
10
annaabi.ee 
