x2 0100 0101 0111 0110 0 0 1 0 4 5 7 6 x3 Tallinn University of Technology 2012 4 - 0000 x4 0001 0011 0010 0 - - 1 (X3vX1)(X2vX4)(X1vX3vX4) 0 1 3 2 1000 1001 1011 1010 1 0 - - 8 9 11 10 x1 1100 1101 1111 1110 1 1 1 0 12 13 15 14 x2 0100 0101 0111 0110
A6 2 0 0 1 0 x1 x3 x 4 MDNK - f(x1,x2,x3,x4) = x1x2x3Vx1 x 2 x3 V x1 x2 x 4 V x1 x3 x 4 ÜLESANNE 3 Teisendada ülesandes 2 leitud MKNK loogikaalgebra põhiseaduste abil DNK-kujule. 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