"kattugi" - 1 õppematerjal

Kodutöö 2008

4 2 3 1 4 2 3 ][ ( ( x4 ) x2 x3 x1 x4 )] Ülesanne 9. Et asendada Karnaugh' kaardilt konjunktsioonid moodul 2 summaga ja tuletada Reed- Mulleri polünoom, on vaja kontuuride moodustamisel mitte lubada nende kattumist. Mittekattuvad kontuurid esitavad Reed-Mulleri polünoomiks sobivaid konjunktsioone, MDNK puhul ei kattugi antud funktsiooni puhul kontuurid Karnaugh' kaardil, niisiis: x1 x2 x4 x1 x2 x3 x3 x4 = x1 x2 x4 x1 x2 x3 x3 x4 = ( x1 1)( x2 1)( x4 1) ( x1 1) x2 x3 ( x3 1) x4 = = x1 x2 x4 x1 x2 x1 x4 x1 x2 x4 x2 x4 1 x1 x2 x3 x2 x3 x3 x4 x4 1 1 0 1 0 1 1 1 0 -1 0 -0 0 1 -0 0