Diskreetne matemaatika Kodutöö
0 1 1 0 0 0 0
0 1 1 1 - 0 0
1 0 0 0 0 0 0
1 0 0 1 1 1 1
1 0 1 0 1 1 1
1 0 1 1 0 0 0
1 1 0 0 1 1 1
1 1 0 1 0 0 0
1 1 1 0 - 0 0
1 1 1 1 0 0 0
MDNK ja MKNK on loogiliselt võrdsed.
4
4. MKNK teisendamine DNK-kujule
MKNK = (1v2v3v4) (1v3v4) (1v3v4) ( 2v4) ( 2v3)
DNK = (1 v 2 v 3 v 4)( 1 v 3 v 4)( 1 v 3 v 4)( 2 v 4)( 2 v 3) = (1 1
v 1 3 v 1 4 v 2 1 v 2 3 v 2 4 v 3 1 v 3 3 v 3 4 v 4 1 v 4 3 v 4 4)( 1
v 3 v 4)( 2 v 4) = (1 3 v 1 3 3 v 1 3 4 v 1 4 v 1 1 2 v 1 2 3 v 1 2 4
v 1 2 3 v 2 3 3 v 2 3 4 v 2 4 1 v 2 4 3 v 2 4 v 1 3 1 v 1 3 3 v 1 3
4 v 1 3 v 3 3 v 3 4 v 1 3 4 v 3 4 3 v 3 4 v 1 1 4 v 1 4 3 v 1 4 4 v 1
3 4 v 3 3 4 v 3 4 4 v 0)( 2 v 4) = (1 3 v 1 4 v 1 2 3 v 2 4 v 3 4 v 1 4