"0xx" - 1 õppematerjal

DISKMAT KODUTÖÖ 2015

xx 3 v xx 4) (xx 1 v xx 2 v xx 3 v xx 4) 7 7.Shannoni disjunktiivne arendus rohkeima muutuja järgi. MDNK: f = xx 1xx 2xx 4 v xx 1x3 v x1x2xx 4 v x1xx 3x4 v x3xx 4 Kõige rohkem esineb MDNK-s muutujaid x1 ja x4, mõlemaid 4 korda. Koostan Shannoni disjunktiivse arenduse x1 ja x4 järgi. f = xx 1xx 2xx 4 v xx 1x3 v x1x2xx 4 v x1xx 3x4 v x3xx 4 = xx 1xx 4(1xx 21 v 1x3 v 0x21 v 0xx 30 v x31) v xx 1x4(1xx 20 v 1x3 v 0x20 v 0xx 31 v x30) v x1xx 4(0xx 21 v 0x3 v 1x21 v 1xx 30 v x31) v x1x4(0xx 20 v 0x3 v 1x20 v 1xx 31 v x30) = xx 1xx 4(xx 2 v x3 v x3) v xx 1x4(x3) v x1xx 4(x2 v x3) v x1x4(xx 3) = xx 1xx 4(xx 2 v x3) v xx 1x4(x3) v x1xx 4(x2 v x3) v x1x4(xx 3) 8. Shannoni disjunktiivne arendus 1 muutuja järgi. MDNK: f = xx 1xx 2xx 4 v xx 1x3 v x1x2xx 4 v x1xx 3x4 v x3xx 4 Kuna punktis 7, koostasin arenduse 2 muutuja järgi, koostan seekord arenduse 1 muutuja järgi, milleks valin muutuja x2.