Diskreetne matemaatika 1. Kodutöö
1100 0
1101 1
1110 -
1111 -
3. Leida MDNK (McClusky meetodil) ja MKNK (Karnaugh’ kaardiga);
tuvastada, kas leitud MDNK ja MKNK on teineteisega loogiliselt võrdsed või
mitte.
MKNK leidmine:
2
MKNK: f(x1x2 x3x4) = (x1 V x3) ( xx2 V x4) (xx1 V x2 V xx3)
MDNK leidmine:
Leian laiendatud 1-de piirkonna: ∑ (1*, 2, 3, 4*, 5*, 7, 8, 9, 13, 14*, 15*)1
Inde Laiendat M 2-sed M 4-sed M
ks ud 1-de interval intervalli
piirk. lid d
1 0001* X 00 – 1 X 0––1 A5
0010 X 0 – 01 X – – 01 A6
0100* X – 011 X
1000
X 001 – A1 – 1 –1 A7
2 0011 X 010 – A2
0101* X 100 – A3