McCluskey meetodiga tutvumiseks sobib samuti juba eelpool mainitud: · A.Ariste "Loogikalülituste koostamise metoodika" Ülesanded · Leida McCluskey meetodiga järgmiste funktsioonide minimaalsed DNK ja KNK. f(x1 ,x2 ,x3, x4 ) = (2,3,5,7)1 f(x1 ,x2 ,x3, x4 ) = (0,1,4,9,14)1 (2,3,8,11,12,15)- f(x1 ,x2 ,x3, x4 ) = (0,1,3,4,8,9,12,13,15)1 f(x1 ,x2 ,x3, x4 ) = (0,1,2,3,4,5,6,7,8,9,10,11,27,28,29,30) 1 Nõrgalt määratud loogikafunktsioonide minimeerimine Olgu tegemist osaliselt määratud loogikafunktsiooniga, mille määramispiirkond jaguneb kolmeks: -piirkond, kus f(x1 ,x2 ,..., xn ) =1 (piirkond V1 ); -piirkond, kus f(x1 ,x2 ,..., xn ) =0 (piirkond V0 ); -piirkond, kus f(x1 ,x2 ,..., xn )väärtus pole määratud (piirkond V- ); Vaatleme nn. nõrgalt määratud loogikafunktsioone f(x1 ,x2 ,..., xn ), millistel on järgmised omadused: · | V1 | + | V0 | << | V- |; · funktsiooni argumentide arv on suur; · V1 ja V0 on esitatud intervallide kujul.
A.Ariste "Loogikalülituste koostamise metoodika" Ülesanded Leida McCluskey meetodiga järgmiste funktsioonide minimaalsed DNK ja KNK. f(x1 ,x2 ,x3, x4 ) = (2,3,5,7)1 f(x1 ,x2 ,x3, x4 ) = (0,1,4,9,14)1 (2,3,8,11,12,15)- f(x1 ,x2 ,x3, x4 ) = (0,1,3,4,8,9,12,13,15)1 f(x1 ,x2 ,x3, x4 ) = (0,1,2,3,4,5,6,7,8,9,10,11,27,28,29,30) 1 Nõrgalt määratud loogikafunktsioonide minimeerimine Olgu tegemist osaliselt määratud loogikafunktsiooniga, mille määramispiirkond jaguneb kolmeks: -piirkond, kus f(x1 ,x2 ,..., xn ) =1 (piirkond V1 ); -piirkond, kus f(x1 ,x2 ,..., xn ) =0 (piirkond V0 ); 22 -piirkond, kus f(x1 ,x2 ,..., xn )väärtus pole määratud (piirkond V- ); Vaatleme nn. nõrgalt määratud loogikafunktsioone f(x1 ,x2 ,..., xn ), millistel on järgmised omadused: | V1 | + | V0 | << | V- |; funktsiooni argumentide arv on suur;