Korrektse Read-Mülleri polünoomi saamiseks peame inversioonid abivalemiga asendama ning sulud lõplikult avama. Näide x1 x 2 x2 x 3 = x1 x 2 x2 x 3 = x1 ( x2 1) x2 ( x3 1) = x1x2 x2 x3 x1 x2 · B9 ={ f6 , f7 , f15 } Teisendus jääb eelneva põhjal iseseisvaks tööks. Ülesanded · Esitada funktsioon f(x1 ,x2 ,x3, x4 ) = (0,1,4,5,6,12,14)1 baassüsteemides B1 kuni B9 . · Kontrollida, kas järgmised loogikafunktsiooide süsteemid on täielikud. Kas nad kujutavad baassüsteeme? Kui mõni süsteem pole täielik, näidata mitte täielikkuse põhjus. { f0 , f1 , f9 } { f9 , f12 , f13 } { f 6 , f 7} { f1 , f7 , f13 } { f0 , f6 , f12 , f15 } { f(x1 ,x2 ,x3, x4 ) = (0,3,7,11,13)1 } {f 1 = x; f 2 = x1 x2 x2 x3 x1 x3} · Tuua näiteks kolme muutuja loogikafunktsioon, mis on: - monotoonne ja lineaarne; - iseendaga duaalne ja lineaarne. · Antud nelja muutuja loogikafunktsioon :
Korrektse Read-Mülleri polünoomi saamiseks peame inversioonid abivalemiga asendama ning sulud lõplikult avama. Näide x1 x 2 x2 x 3 x1 x 2 x2 x 3 x1 x2 1 x2 x3 1 x1 x2 x2 x3 x1 x2 B9 ={ f6 , f7 , f15 } Teisendus jääb eelneva põhjal iseseisvaks tööks. Ülesanded Esitada funktsioon f(x1 ,x2 ,x3, x4 ) = (0,1,4,5,6,12,14)1 baassüsteemides B1 kuni B9 . Kontrollida, kas järgmised loogikafunktsiooide süsteemid on täielikud. Kas nad kujutavad baassüsteeme? Kui mõni süsteem pole täielik, näidata mitte täielikkuse põhjus. { f0 , f1 , f9 } { f9 , f12 , f13 } { f 6 , f 7} { f1 , f7 , f13 } { f0 , f6 , f12 , f15 } { f(x1 ,x2 ,x3, x4 ) = (0,3,7,11,13)1 } f 1 x; f 2 x1 x2 x2 x3 x1 x3 Tuua näiteks kolme muutuja loogikafunktsioon, mis on: - monotoonne ja lineaarne; - iseendaga duaalne ja lineaarne. Antud nelja muutuja loogikafunktsioon :