"konstadid" - 1 õppematerjal

Diskreetse matemaatika kodutöö 2009

Reed-Mulleri polünoomi leidmiseks kasutan Karnaugh' kaarti. Karnaugh' kaardi täitmiseks kasutan samasid andmeid, kui MDNK leidmiseks. (määran määramatused võrdselt). x3x4 00 01 11 10 x1x2 00 0 0 0 1 01 1 0 0 1 11 0 0 1 1 10 1 1 0 0 Leian konstandid. 1) Intervall 100- konstandid x1=1 x2=0 x3=0 x1 x 2 x3 2) Intervall 111- konstandid x1=1 x2=1 x3=1 x1x2x3 3) Intervall 01-0 konstadid x1=0 x2=1 x4=0 x1 x2 x 4 4) Intervall 0010 konstandid x1=0 x2=0 x3=1 x4=0 x1 x 2 x3 x 4 Asendadame disjunktsioonid (moodul 2 summa) ja inversioonid + 1-ga . Võime asendada disjunktsioonid, kuna kõik ,,1"-d on katetud paaritu arvu kontuuridega. x1 x 2 x3 V x1x2x3 V x1 x2 x 4 V x1 x 2 x3 x 4 = x1 x 2 x3 x1x2x3 x1 x2 x 4 x1 x 2 x3 x 4 = x1(x2 1)(x3 1) x1x2x3 (x1 1)x2(x4 1) (x2 1) (x2 1)x3(x2 1) = (x1x2 x1) (x3 1) x1x2x3 (x1x2 x2) (x4 1) (x1x3 x3) (x2 1) (x4 1) =