Diskreetse matemaatika kodutöö 2009
&( x 1 V x2V x 3 Vx4)&( x 1 V x2V x 3 V x 4 )&(x1Vx2V x3V x 4 )& (x1V x 2 Vx3V x 4 )
&(x1Vx2V x3 V x 4 )&(x1V x 2 V x3 V x 4 )
ÜLESANNE 6
Teha punktis 2 saadud MDNK-le Shannoni disjunktiivne arendus muutuja xi järgi, mida
esineb MDNK-s kõige rohkem
MDNK f = x1x2x3Vx1 x 2 x3 V x1 x2 x 4 V x1 x3 x 4
Kõige rohkem esineb MDNK-s x1 muutujat. Teen Shannoni disjunktiivse arenduse x1 järgi.
f = x1x2x3Vx1 x 2 x3 V x1 x2 x 4 V x1 x3 x 4 = x1 f(0 x2x3V0 × x 2 x3 V1 ×x2 x 4 V1 ×x3 x 4 )
V
x1 ×f(1 x2x3V1 × x 2 x3 V0 ×x2 x 4 V0 ×x3 x 4 ) = x1 f(x3 x 4 Vx2 x 4 ) V x1 ×f( x 2 x3 V x2x3)
ÜLESANNE 7
Teha punktis 2 saadud MDNK-le Shannoni disjunktiivne arendus vabaltvalitud 2he muutuja
järgi.
MDNK f = x1x2x3Vx1 x 2 x3 V x1 x2 x 4 V x1 x3 x 4
Valin muutujad x3 ja x4. Teen Shannoni disjunktiivse arenduse x3x4 järgi.
f = x3x4 ×f(1 ×x1x2 V 0 × x1 x2 V 0 ×x1 x 2 V 0 ×1 × x1 ) V x3 x 4 ×f(1 ×x1x2 V 0 ×x1 x 2 V 1 ×