kuid rohkem ei õnnestu kleepida — pole isegi kandidaate. A3 1 1 1 1 Sellega on kleepimistabel valminud. tekkinud suurimad 1-de intervallid ( lihtimplikandid ) MDNK on seega tekkimas 2-liikmeline : f = A1 w A2 Valminud kleepimistabelis märgistame ära suurimad grupid (suurimad ühtede intervallid) — grupid mis ei sisaldu tervikuna üheski teises grupis esindajate tabel siin kleepimistabelis : lahendisse valitud iga intervalli (siin: A1 A2 ) koosseisust : 0 - 2 - 8 - 10 A1 McCluskey' meetodi toimimise võrdlus Karnaugh' kaardi toimimisega
(sisesta ühesõnaline vastus) 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
.. 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
Mille poolest nad erinevad? Numbriline ja intervall meetod(modifikatsioon). Ühes kasutatakse intervalle, teises nendele intervallidele vastavaid 10ndnumbreid. Erinevusi veelgi, neid uurida nädetest lk228-234 Millised sarnasused on McCluskey meetodiga ja karnaugh kaardiga minimeerimisel? 2 sarnasust: Lähiskoodid satuvad indeksite järgi grupeerides naabersektsioonidesse. Seega on Karnaugh kaardil naaberruutudes paikenvad koodid ka McCLuskey kleepimistabelis naaberlahtrites. Intervallide kasvatamine kleepides on samaväärne kontuuride suurendamisega Karnaugh kaardil. Mida teeb McCLuskey minimeerimismeetod funktsiooni määramatuspiirkonnaga? Kogu määramatuspiirkond lisatakse kas 1-de või 0-de piirkonnale. Samas 2. etapis on eesmärgiuks leida minimaalne kate mitte kogu laiendatud piirkonnale, vaid ainult tegelikule 1-de või 0-de piirkonnale. Ehk 2. tabelisse ei kirjutata määramatuspiirkonda.
6* 26 4 9* 46 2 12 19 8 ... 3 11* 4 12 8 ... 13 9 11 A5 2 5 13 8 9 13 4 12 - 13 1 Moodustunud lõplikus kleepimistabelis on viis lihtimplikanti: A1, A2, A3, A4 ja A5 Edasi koostan lihtimplikantide tabeli, mis näitab 1de piirkonna katmist lihtimplikantide poolt ja validan lihtimplikantide tabelist välja minimaalse arvu ridu, nii et kõik veerud oleks "kaetud" (samas ei arvestata tärniga piirkondi): lihtimpl. 1de pk 0 1 2 5 12 13 4* 6* 9* 11* A1 Valitud 1 1 1 1
0 0 Kleepimisel moodustunud korduvaid intervalle võib ignoreerida ehk jätta 1 1 kleepimistabelisse üldse märkimata. (1-5-3-7 on juba olemas: 1-3-5-7) 2 3 5 5. Moodustunud lõplikus kleepimistabelis märgistada kõik lihtimplikandid: 6 index 1de pk 2-sed vahe 4-sed vahe 3 7 0 0 0 - 1 A2 1 1-3-5-7 A1 2,4 2. "Kleepida" naabersektsioonide arve kokku "kahesteks" intervallideks
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
6. Millised McCluskey’ meetodi 2 modifikatsiooni on olemas? Mille poolest nad erinevad? 7. Millised sarnasused on McCluskey’ meetodiga ja Karnaugh’ kaardiga minimeerimisel? 8. Mida teeb McCluskey’ minimeerimismeetod funktsiooni määramatuspiirkonnaga? 9. Mille poolest erinevad osaliselt määratud ja täielikult määratud funktsiooni minimeerimine McCluskey’ meetodil? 10. Kuidas toimitakse, kui kleepimistabelis ei õnnestu mõnda seal leiduvat arvu/2ndvektorit kleepida mitte ainsatki korda? 11. Kuhu (kuidas) paigutuvad kleepimistabeli koostamisel sellised arvud/2ndvektorid, mis Karnaugh’ kaardil asuvad kõrvuti naaberruutudes? 12. Mis määrab numbrilise McCluskey’ meetodi viimastel sammudel, millised 2ndjärgud intervalli esindajaks valitud arvu 2ndkujus kuuluvad elimineerimisele? 13
annaabi.ee 
