Diskreetne Matemaatika kodutöö
= x3 x 4 ( x 2 ) x3 x 4 ( x1 x 2 x1 x 2 ) x3 x 4 ( x1 x 2 ) x3 x 4 ( x1 x 2 x1 x 2 )
8. Leian punktis 2 saadud MDNK-le Shannoni konjunktiivse arenduse vabaltvalitud 2he
muutuja järgi.
x x x 2 x3 x 4 x1 x 2 x 4
MDNK: f(x1,x2,x3,x4) = 1 2
Leian Shannoni disj. arenduse muutujate x 2 x3 järgi:
f(x 1 , x 2 , x 3 , x 4 ) = x1 x 2 x 2 x3 x 4 x1 x 2 x 4 =
= [ x 2 x3 f ( x111x 4 )][ x 2 x3 f ( x110 x 4 )][ x 2 x3 f ( x1 01x 4 )][ x 2 x3 f ( x1 00 x 4 )] =
= [ x 2 x3 ( x1 0 00 x 4 x11x 4 )][ x 2 x3 ( x1 0 01x 4 x11x 4 )] &
& [ x 2 x3 ( x11 10 x 4 x1 0 x 4 )][ x 2 x3 ( x11 11x 4 x1 0 x 4 )] =
= [ x 2 x3 ( x1 x 4 )][ x 2 x3 ( x1 x 4 )][ x 2 x3 ( x1 )][ x 2 x3 ( x1 x 4 )]
9. Leian punktis 2 saadud MDNK-ga loogiliselt võrdse Reed-Mulleri polünoomi.
x3x4