"xx3x4" - 1 õppematerjal

Diskreetne matemaatika 1. Kodutöö

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 = = xx1 xx2 x3x4 V xx1 xx2 x3xx4 V x1xx2 xx3x4 V x1xx2 xx3 xx4 V x1x2 x3x4 V x1x2 xx3 x4 V xx1 x2 x3x4 V xx1 x2 xx3 x4 Taandatud DNK leidmine: Selle leidmiseks koostan MDNK Karnaugh’ kaardi, millel märgin ära kõik lihtimplikandid, mis tervikuna ei sisaldu üheski teises (mustaga märgitud MDNK lihtimplikandid ja punasega lisaks TaDNK jaoks vajalikud