. . . . . 1 konstantne muutuja; . . . kaheruudulise kontuuri ulatuses . . . . . . 3 konstantset muutujat; . . . neljaruudulise kontuuri ulatuses . . . . . . 2 konstantset muutujat; Küsimus 10 Õige - Hinne 1,00 / 1,00 vali õige: Loogikafunktsioonil puudub TÄIELIK KONJUNKTIIVNE normaalkuju (TKNK) konstant 1 Küsimus 11 Õige - Hinne 1,00 / 1,00 Mitu naaberruutu on 5-muutuja funktsiooni Karnaugh' kaardi igal ruudul? Vali üks: 2 naaberruutu 3 naaberruutu 4 naaberruutu 5 naaberruutu 6 naaberruutu Küsimus 12 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi naaberruutudele vastavad argumentvektorid on teineteise lähiskoodid Vali üks: Tõene Väär Küsimus 13 Õige - Hinne 1,00 / 1,00
False Question 15 sisesta õige ühesõnaline vastus: Correct Kuidas nimetatakse 1-de piirkonna suvalist intervalli ? Mark 1 out of 1 Answer: implikandiks Question 16 Mitu naaberruutu on 5-muutuja funktsiooni Karnaugh' kaardi igal ruudul? Correct Mark 1 out of 1 Select one: 2 naaberruutu 3 naaberruutu 4 naaberruutu 5 naaberruutu
konstant 0 normaalkuju (TDNK) Küsimus 17 Õige Hinne 1,00 / 1,00 Millised järgnevad mõõdud (kaardiruudud x kaardiruudud x kaardiruudud) võivad olla Karnaugh' kaardi kontuuride mõõtudeks? (märgi kõik sobivad mõõdud) Vali üks või enam: 2 x 4 x 8 4 x 4 x 8 1 x 1 x 1 2 x 3 x 4 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
kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga u u 2 4 4 = 32 ruutu ; Seega: t 5muutuja Karnaugh' kaart on tabel mõõtmetega i 2muutuja Karnaugh' kaardi igal ruudul on 2 naaberruutu ; s t 3muutuja Karnaugh' kaardi igal ruudul on 3 naaberruutu ; In 4muutuja Karnaugh' kaardi igal ruudul on 4 naaberruutu ; 5muutuja Karnaugh' kaardi igal ruudul on 5 naaberruutu ;
ümbritsetud negatiivse veokuluga ruudust ning liikudes vaheldumisi horisontaalselt ja vertikaalselt, muutes liikumissuunda vaid koormatud ruutudes. Ahelasse kuuluvate ruutude arv on alati paarisarv (minimaalselt kuulub ahelasse 4 ruutu ja maksimaalselt m + n 1) . 3. Saadud kinnise murdjoone tippudele vastavatesse ruutudesse kirjutatakse mööda murdjoont liikudes kordamööda märgid "+" ja ""alustades ringikesega ümbritsetud negatiivse veokuluga ruudust, kuhu märgime "+", naaberruutu "-" jne. 4. Leiame ülekantava kaubakoguse, milleks on "" märgiga ruutudes asuvatest veokogustest vähim. Ülekantava kaubakoguse liidame "+"-märgiga tähistatud ruudus olevale kogusele ja lahutame "" märgiga tähistatud ruudus olevast kaubakogusest. 5. Leitud uues transporditabelis üks ruut (just see, mis on märgistatud "-"-märgiga ja kus oli vähim kaubakogus), langeb baasiruutude hulgast välja (kriipsutame ringikese läbi). 98. Alternatiivne lahend: 99
koormatud ruutudes. Ahelasse kuuluvate ruutude (lahendielementide) arv on alati paarisarv (minimaalselt kuulub ahelasse 4 ruutu ja maksimaalselt m + n – 1) . 3. Saadud kinnise murdjoone tippudele vastavatesse ruutudesse kirjutatakse mööda murdjoont liikudes kordamööda märgid “+” ja “”alustades juurdevõetud ringikesega ümbritsetud negatiivse veokuluga ruudust, kuhu märgime “+”, naaberruutu “-“ jne. 4. Leiame nn. ülekantava kaubakoguse, milleks on “” märgiga ruutudes asuvatest lahendielementidest ehk veokogustest xij vähim. Ülekantava kaubakoguse liidame 8 “+”-märgiga tähistatud ruudus olevale kogusele ja lahutame “” märgiga tähistatud ruudus olevast kaubakogusest. 5
Karnaugh' Kaardi põhiomadused: 4 5 7 6 20 21 23 22 01 01 — n-muutuja kaardi igal ruudul on n naaberruutu 00100 00101 00111 00110 10100 10101 10111 10110 — suvalised 2 naaberruutu on teineteise lähiskoodidega 11 12 13 15 14 11 28 29 31 30