"x1x2x3vx1" - 1 õppematerjal

Diskreetse matemaatika kodutöö 2009

f = A2 V A4 V A5 V A6 Võtan lihtimplikantide koosseisust suvalise argumentvektori ja loobun 2ndarvu nendest järkudest, mille kaal võrdub vahega. Valitud Lihtimplikandid x x x x Alles jääb 10nd arv 1 2 3 4 A2 15 1 1 1 1 x1x2x3 A4 9 1 0 0 1 x1 x 2 x3 A5 4 0 1 0 0 x1 x2 x 4 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