Vastus: jääkfunktsioon Küsimus 13 Osaliselt õige - Hinne 0,75 / 1,00 vali kõik õiged väited: Vali üks või enam: McCluskey' meetod on rakendatav suvalise muutujate arvuga funktsioonide minimeerimiseks McCluskey' minimeerimismeetod on algoritmiline meetod, mida saab realiseerida arvutiprogrammina McCluskey' meetodi kleepimisreeglid on MDNK leidmisel ja MKNK leidmisel erinevad McCluskey' meetodi kleepimistabelis tohib kleepida ainult naaberlahtrite sisu McCluskey' meetodiga ei saa leida loogikafunktsiooni Taandatud DNK-d - VALE McCluskey' meetod on rakendatav nii 10ndarvudele kui ka intervallidele Küsimus 14 Õige - Hinne 1,00 / 1,00 Konjunktiivne Shannoni arendus kõigi muutujate järgi annab funktsiooni täieliku KNK Küsimus 15 Õige - Hinne 3,00 / 3,00 Osaliselt määratud loogikafunktsioonile MKNK leidmisel McCluskey' meetodiga lisatakse
.. McCluskey' meetod on rakendatav nii 10ndarvudele kui ka intervallidele McCluskey' minimeerimismeetod on algoritmiline meetod, mida saab realiseerida arvutiprogrammina McCluskey' meetodi kleepimistabelis tohib kleepida ainult naaberlahtrite sisu McCluskey' meetod on rakendatav suvalise muutujate arvuga funktsioonide minimeerimiseks McCluskey' meetodi kleepimisreeglid on MDNK leidmisel ja MKNK leidmisel erinevad McCluskey' meetodiga ei saa leida loogikafunktsiooni Taandatud DNK-d
ut 4 r v 10ndmodifikatsiooni esimese kleepimissammu kleepimisreeglid: Leida McCluskey' meetodiga MDNK ja MKNK eelnevalt A 1. kleepida saab ainult naaberlahtrite arve Karnaugh' kaardi abil minimeeritud osaliselt määratud funktsioonile: 2. kleebitavate arvude väärtuste vahe peab olema 2n (1 2 4 8 16 32 . . . ) f ( x1 ... x4 ) = ( 0, 2, 6, 7, 8, 10 ) 1 ( 1, 4, 5, 9, 11, 12, 13, 15 ) 0 ( 3, 14 ) — 3
Vali üks või enam: loogikafunktsiooni määramatuspiirkond taandatud normaalkuju täielik normaalkuju minimaalne normaalkuju Shannoni arendus loogikafunktsiooni numbriline 10ndesitus tõeväärtustabel loogikafunktsiooni tuletis Küsimus 2 Õige Hinne 1,00 / 1,00 vali kõik õiged väited: Vali üks või enam: McCluskey' meetodiga ei saa leida loogikafunktsiooni Taandatud DNKd McCluskey' meetodi kleepimistabelis tohib kleepida ainult naaberlahtrite sisu McCluskey' minimeerimismeetod on algoritmiline meetod, mida saab realiseerida arvutiprogrammina McCluskey' meetod on rakendatav nii 10ndarvudele kui ka intervallidele McCluskey' meetod on rakendatav suvalise muutujate arvuga funktsioonide minimeerimiseks McCluskey' meetodi kleepimisreeglid on MDNK leidmisel ja MKNK leidmisel erinevad Küsimus 3 Õige Hinne 3,00 / 3,00 Osaliselt määratud loogikafunktsioonile MDNK leidmisel McCluskey' meetodiga lisatakse Vasta
suured kui võimalik. Kontuurid võivad üksteisega ka kattuda. Vaadeldava kaardi tarvis saab kirjutada loogikafunktsiooni järgmisel kujul: Kui tuua muutujad sulgude ette, saab avaldise tähtede arvu veelgi vähendada Sellele avaldisele vastab loogikalülitus joonisel Vaadelgem minimeerimise näitena summaatori ülekande loogikafunktsiooni minimeerimist. Loogikafunktsiooni saab esitada Karnaugh kaardiga. Kaardil saab eristada kolme naaberlahtrite paari, mille puhul funktsiooni väärtus võrdub ühega. Kolme lahtrite paar kohta saab kirjutada loogikafunktsiooni lihtsustatud kujul 6 Trigerid JA-EI ja VÕI-EI elementide aktiivsed ja passiivsed nivood JA-EI elemendi aktiivseks nivooks on null, sest kui mingis sisendis on null, siis hoolimata teisest sisendist on väljundis kindlasti üks. JA-EI elemendi passiivseks nivooks on üks, sest kui mingis sisendis on üks, siis ei ole teada mis on väljundis.