loogikafunktsioonideks. Millised intervallid on ortogonaalsed? Intervallid on ortogonaalsed, kui nad ei oma ühisosa. 2 intervalli on ortogonaalsed, kui ei leidu sellist kahendvektorit, mis kuuluks samaaegselt mõlemasse intervalli. Mis on ortogonaalsustehe? Millele teda rakendatakse? Vt lk 217 Mis on loogikafunktsiooni implikant? Mis on lihtimplikant? Loogikafunktsiooni implikandiks nimetatakse igat tema 1-depiirkonna intervalli. Lihtimplikandiks nimetatakse maksimaalset implikanti. Lihtimplikant ei sisaldu tervikuna mitte üheski veelgi suuremas selle funktsiooni implikandis. Mis on funktsiooni taandatud DNK? Taandatud DNK on funktsiooni kõigi lihtimplikantide disjunktsioon. Mitu erinevat taandatud DNK-d võib funktsioonil olla? Igal funktsioonil on täpselt 1 taandatud DNK. Milline seos on funktsiooni taandatud DNK ja MDNK vahel? MDNK koosneb alati osadest või kõikidest taandatud DNK elementaarkonjuktsioonidest. MDNK ja
2 x 4 x 1 3 x 3 2 x 2 x 2 1 x 4 x 4 1 x 2 x 3 3 x 3 x 3 1 x 1 Küsimus 18 Õige Hinne 1,00 / 1,00 Mitu naaberruutu on 5muutuja funktsiooni Karnaugh' kaardi igal ruudul? Vali üks: 2 naaberruutu 3 naaberruutu 4 naaberruutu 5 naaberruutu 6 naaberruutu Küsimus 19 Õige Hinne 1,00 / 1,00 sisesta õige ühesõnaline vastus: Kuidas nimetatakse sellist implikanti, mis tervikuna ei sisaldu mitte üheski teises, veelgi suuremas implikandis ? Vastus: lihtimplikandiks Küsimus 20 Õige Hinne 1,00 / 1,00 Millised Karnaugh' kaardid on olemas 2 või 3mõõtmelises ruumis (ehk tasandil või ruumis)? (märgi kõik õiged) Vali üks või enam: 1muutuja funktsiooni Karnaugh' kaart 2muutuja funktsiooni Karnaugh' kaart 3muutuja funktsiooni Karnaugh' kaart 4muutuja funktsiooni Karnaugh' kaart 5muutuja funktsiooni Karnaugh' kaart 6muutuja funktsiooni Karnaugh' kaart 7muutuja funktsiooni Karnaugh' kaart 8muutuja funktsiooni Karnaugh' kaart
intervallis. Näide f(x1 ,x2 ,x3 )=(0,1,2,3,7)1 Ühtede intervallid: {0},{1},{2},{3},{7},{0,1},{0,2},{1,3},{2,3},{3,7},{0,1,2,3}. Maksimaalsed ühtede intevallid: {3,7},{0,1,2,3}. Intervalle võime esitada baasis {0,1,-} Näiteks: {1} 001 x1 x2 x3 {0,1,2,3} 0-- x1 {3,7} -11 x2x3 · Konjunktsiooni, mis vastab ühtede intervallile nimetatakse funktsiooni implikandiks. · Konjunktsiooni, mis vastab maksimaalsele ühtede intervallile nimetatakse funktsiooni lihtimplikandiks. · Kõigi lihtimplikantide disjunktsioon esiatb funktsiooni taandatud DNK. Näit. f(x1 ,x2 ,x3 ) = (1,3,6,7)1 Lihtimplikandid: {1,3} 0-1 {3,7} -11 {6,7} 11- Taandatud DNK: x1 x3 x2 x3 x1 x2 · Taandatud DNK võib sisaldada liiaseid liikmeid. Eelmises näites esitatud funktsiooni MDNK on järgnev: x1 x3 x1 x2 . Kõik eelpool esitatu võib olla interpreteeritud nullide piirkonna ja vastavalt KNK jaoks
Maksimaalsed ühtede intevallid: {3,7},{0,1,2,3}. 12 Intervalle võime esitada baasis {0,1,-} Näiteks: {1} 001 x1 x2 x3 {0,1,2,3} 0-- x1 {3,7} -11 x2x3 Konjunktsiooni, mis vastab ühtede intervallile nimetatakse funktsiooni implikandiks. Konjunktsiooni, mis vastab maksimaalsele ühtede intervallile nimetatakse funktsiooni lihtimplikandiks. Kõigi lihtimplikantide disjunktsioon esiatb funktsiooni taandatud DNK. Näit. f(x1 ,x2 ,x3 ) = (1,3,6,7)1 Lihtimplikandid: {1,3} 0-1 {3,7} -11 {6,7} 11- Taandatud DNK: x1 x3 x2 x3 x1 x2 Taandatud DNK võib sisaldada liiaseid liikmeid. Eelmises näites esitatud funktsiooni MDNK on järgnev: x1 x3 x1 x2 . Kõik eelpool esitatu võib olla interpreteeritud nullide piirkonna ja vastavalt KNK jaoks
9. Igast kahendvektorist elimineeritakse välja need järgud, mille kaaluga intervalle sellel funktsioonil pole. võrdne vahe kaasnes selle lihtimplikandiga A: Seega omab vaadeldav 3me muutuja funktsioon 7 implikanti. x1 x2 x3 Lihtimplikandiks nimetatakse maksimaalset (ehk suurimat) implikanti. 4 2 1 Lihtimplikant ei sisaldu tervikuna mitte üheski veelgi suuremas selle A1 0 0 1 x3 ( A1-ga kaasnes vahe 2,4 ) funktsiooni implikandis. A2 0 0 1 x̄ 1 x̄ 2 ( A2-ga kaasnes vahe 1 )
annaabi.ee 
