McCluskey' minimeerimismeetod Sellise laiendatud 1-de piirkonna ( 0, 2, 6, 7, 8, 10, 3*, 14* ) 1 jaotame Ü Karnaugh' kaart on visuaalheuristiline minimeerimismeetod. lahtritesse vastavalt arvude indeksile (ehk alustame kleepimistabelit) : T ( vajalike kontuuride otsene vahetu väljavalimine pole algoritmina kirjeldatav ) index laiend. 1de pk. 2-sed interv. vahe 4-sed interv. vahe T Karnaugh' kaart on kuni 6-muutujaga loogikafunktsioonide jaoks; 0 0 McCluskey' meetodis ei ole muutujate arv piiratud
Vali üks või enam: tõeväärtustabel minimaalne normaalkuju loogikafunktsiooni tuletis Shannoni arendus loogikafunktsiooni määramatuspiirkond täielik normaalkuju taandatud normaalkuju loogikafunktsiooni numbriline 10ndesitus Küsimus 6 Õige - Hinne 1,00 / 1,00 Kuidas nimetatakse funktsiooni 1de piirkonna misiganes intervalli ? (sisesta ühesõnaline vastus) Vastus: implikant Küsimus 7 Õige - Hinne 1,00 / 1,00 kas järgnev väide on õige või vale: McCluskey' minimeerimismeetod sobib kuni 6-muutuja loogikafunktsioonide minimeerimiseks Vali üks: Tõene Väär Küsimus 8 Õige - Hinne 1,00 / 1,00 sisesta lahtrisse õige sõna: Arvu (McCluskey' meetodis) on ühtede arv selle arvu kahendkujus. indeks Küsimus 9 – vale- 8, 4, 14 – 18 ÕIGE Osaliselt õige - Hinne 1,33 / 2,00 (sisesta õiged vastused arvudena) Sellel Karnaugh' kaardil on üldse kokku (ÕIGE) tk. implikante, millest lihtimplikante on
11.2012 19:38 KONTROLLKÜSIMUSTEGA TEST - loogikaavaldiste erikujud file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... 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
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 taandatud DNK võivad olla ka kokkulangevad. McCluskey: Kui suure muutujaarvu korral on McCluskey minimeerimismeetod rakendatav? Suvalise muutujaarvule. Millised on McCluskey meetodi põhietapid? 2 etappi: Loogikafunktsiooni kõigi lihtimplikantide leidmine minimaalse katte leidmine ehk lihtimplikantide hulga minimeerimine. Mis on McCluskey meetodis 10ndnarvude indeks? 1de arv kahendkujus? Millistele tingimustele peavad vastama McCLuskey meetodiga kleebitavad 10ndnarvu, millistele intervallid? 10nd arvude korral saab kleepida naabersektsioonide arve kokku 2-liikmlesiteks intervallideks:
f (x1,x2,x3,x4) = (x1 x4)( x4)( x3 )(x2 ) 3. Teisendada punktis 2 leitud MKNK loogikaalgebra põhiseaduste abil DNK- kujule (ehk korrutada MKNK avaldises "sulud lahti" ja lihtsustada tekkiv DNK käsitsi). Võrrelda selle teisenduse tulemuseks olevat DNK-d punktis 2 leitud MDNK-ga -- kas MKNK-st teisendatud DNK on avaldisena) kokkulangev selle MDNK-avaldisega, mille andis punktis 2 kasutatud minimeerimismeetod? (Karnaugh' kaart või McCluskey' meetod) (x1 x4)( x4)( x3 )(x2 ) = = (x1 x4) x2 x2 x3 ) = = Saadud avaldus on kokkulangev punktis 2 saadud MDNK- ga (f (x1, x2, x3, x4) = ). 4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK, näidates (selgitades) mõlema jaoks ära ka nende leidmisviisi. Taandatud DNK leidmine f (x1, x2, x3, x4) =
........ 4 Loogikafunktsioonid ja loogikaavaldised ........................................................................................................... 5 Avaldiste teisendused........................................................................................................................................ 8 Karnaugh’ kaart ................................................................................................................................................. 9 McCluskey’ minimeerimismeetod ................................................................................................................... 10 Loogikaskeemid. Funktsioonide täielikud süsteemid. Teisendused baasidesse ............................................. 11 Jääkfunktsioon. Tuletis. Shannoni arendus. Funktsioonide klassid................................................................. 13 Hulgad..................................................................................................................
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
Viimases ülesandes tuleb argumendipaari xixj vaadelda kui tavalisi kahekohalisi kahendarve ning +-operatsiooni kui aritmeetilist liitmist. Loogikafunktsioonide minimeerimine McCluskey' meetodil Karnaugh' kaart võimaldab effektiivselt minimeerida funktsioone, mille muutujate arv on suhteliselt väike. Samuti on kaart eelkõige visuaalne minimeerimisvahend ning kasutatav meetod on tülikas algoritmiseerimiseks (seega mittesobiv masinrealisatsiooniks). McCluskey minimeerimismeetod on süstemaatiline ja kergesti viidav algoritmilisele kujule. Samuti puuduvad piirangud funktsiooni muutujate arvule (reaalsed piirangud tekkivad sõltuvalt arvuti võimsusest). · McCluskey meetod koosneb kahest põhietapist: 1. Loogikafunktsiooni kõigi lihtimplikantide leidmine, kasutades süstemaatiliselt kleepimisseadusi; 2. Lihtimplikantide hulga minimeerimine (katteülesanne). Kaks enamlevinud varianti antud meetodist erinevad algandmete esituselt. Need on
+-operatsiooni kui aritmeetilist liitmist. Loogikafunktsioonide minimeerimine McCluskey' meetodil Karnaugh' kaart võimaldab effektiivselt minimeerida funktsioone, mille muutujate arv on suhteliselt väike. Samuti on kaart eelkõige visuaalne minimeerimisvahend ning kasutatav 17 meetod on tülikas algoritmiseerimiseks (seega mittesobiv masinrealisatsiooniks). McCluskey minimeerimismeetod on süstemaatiline ja kergesti viidav algoritmilisele kujule. Samuti puuduvad piirangud funktsiooni muutujate arvule (reaalsed piirangud tekkivad sõltuvalt arvuti võimsusest). McCluskey meetod koosneb kahest põhietapist: 1. Loogikafunktsiooni kõigi lihtimplikantide leidmine, kasutades süstemaatiliselt kleepimisseadusi; 2. Lihtimplikantide hulga minimeerimine (katteülesanne). Kaks enamlevinud varianti antud meetodist erinevad algandmete esituselt. Need on
4se kontuuri ulatuses on ainus konstantne muutuja x3 (x3 = 1) 2se kontuuri ulatuses on konstantseteks muutujateks x 1 = 1 ja x2=0 Iga 1de kontuur määrab DNK-s ühe elementaarkonjunktsiooni: MDNK: f ( x1 x2 x3 ) = x 1 x̄ 2 Z x 3 Loogikafunktsiooni minimeerimine McCLUSKEY' MEETODIGA 3. Kleepida naabersektsioonide intervalle kokku suuremateks intervallideks. Quine - McCluskey meetod on loogikafunktsioonide minimeerimismeetod, mis on rakendatav suvalise loogikamuutujate arvu korral. — kokku kleepida saab ainult naabersektsioonide intervalle Vaatleme numbrilist McCluskey meetodit , mida rakendatakse — kokku kleepida saab naabersektsioonide selliseid intervalle, millel on minimiseeritava loogikafunktsiooni 10ndesitusele. sama vahe
annaabi.ee 
