Diskreetne matemaatika 1. Kodutöö
1001 1 1
1010 0 0
1011 0 0
1100 0 0
1101 1 1
1110 0 0
1111 1 1
Avaldised pole ka loogiliselt võrdsed, sest nende tõeväärtustabelid ei ole
täpselt samad. MDNK haarab suurema kontuuri moodustamise tõttu ühe
määramatusepiirkonnas oleva vektori rohkem 1-de piirkonda, kui leitud
DNK, mis koosneb ainult kahevektorilistest intervallidest.
5. Leida MDNK-ga loogiliselt võrdne Taandatud DNK ja Täielik DNK,
näidates/selgitades mõlema jaoks ära ka nende leidmisviisi.
Täieliku DNK leidmine:
Kasutan kleepimisseadust: x1 = x1xx2 V x1x2
f(x1x2 x3x4) = xx1 xx2 x3 V x1 xx2 xx3 V x2 x4 = xx1 xx2 x3x4 V xx1 xx2 x3xx4 V x1xx2 xx3x4 V
x1xx2 xx3 xx4 V
4
V x1x2x4 V xx1 x2 x4 =