Diskreetse matemaatika kodutöö 2009
Võrrelda saadud DNK-d ülesandes 2 leitud MDNK-ga
1 2 3
(x1V x 4 )&(x1Vx2Vx3)&( x 1 V x 2 Vx3)&( x 1 V x2V x 3 ) = x1 x 2 x3 Vx1x2x3V x1 x3 x 4
Vx2x3 x 4 V x1 x2 x 4
distributiivsus neeldumine
1. (x1V x 4 )&(x1Vx2Vx3) = x1Vx1x2Vx1 x3Vx1 x 4 Vx2 x 4 Vx3 x 4 =
x1V x1 x 4 Vx1x3Vx2 x 4 Vx3 x 4 = x1Vx2 x 4 Vx3 x 4
vastuolu seadus
2. (x1Vx2 x 4 Vx3 x 4 )&( x 1 V x 2 Vx3) = x1 x 1 Vx1 x 2 Vx1x3V x 1 x2 x 4 V x2 x3 x 4 V x 1 x3
x 4 V x 2 x3 x 4 = x1 x 2 Vx1x3V x 1 x2 x 4 Vx3 x 4
3. (x1 x 2 Vx1x3V x 1 x2 x 4 Vx3 x 4 )( x 1 V x2V x 3 ) = x1 x 2 x 3 V x1x2x3V x 1 x3 x 4 Vx2x3 x 4
V x 1 x2 x 4 V x 1 x2 x 4 x 3 = x1 x 2 x 3 V x1x2x3V x 1 x3 x 4 Vx2x3 x 4 V x 1 x2 x 4
Karnaugh' kaardiga saadud MDNK f = x1x2x3Vx1 x 2 x3 V x1 x2 x 4 V x1 x3 x 4
MKNK-st teisendatud MDNK f1 = x1 x 2 x3 V x1x2x3V x1 x3 x 4 Vx2x3 x 4 V x1 x2 x 4