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 18 6 (ÕIGE) tk. MDNK sisaldab siin sellel funktsioonil (ÕIGE) lihtimplikanti. 3
Mark 1 out of 1 (sisesta ühesõnaline vastus) Answer: lihtimplikant Question 6 sisesta lahtrisse õige sõna: Correct Arvu indeks (McCluskey' meetodis) on ühtede arv selle arvu kahendkujus. Mark 1 out of 1 Question 7 vali kõik õiged väited: Correct Mark 1 out of 1 Select one or more: Lehekülg 1/3 24.11.2012 19:38
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: Omavahel saab kleepida ainult naabersektsiooni arve. Kokk usaab kleepida ainult selliseid naabersektsioonide arve, mille vahe on 2 astmes täisarv. Väikseima indeksiga sektsioonist pärit kleebitav arv peab ka oma väärtuselt väikseim olema.
McCluskey' meetodist on olemas intervallmodifikatsioon ja 10ndmodifikatsioon. Järgnev näide esitab 10ndmodifikatsiooni 2 3* k a ( kus intervallid esitatakse 10ndarvude gruppidena ) 6 n i 10 arvu indeks on 1-de arv tema kahendkujus. e h /¯¯ ülesanne: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ 3 7 i t 14* ut
määramatuspiirkond 0de piirkonnale saadakse laiendatud Vasta 0de piirkond Küsimus 11 Õige Hinne 1,00 / 1,00 kas väide on õige või vale: Jääkfunktsioone ei saa leida Karnaugh' kaardi abil Vali üks: Tõene Väär Küsimus 12 Õige Hinne 1,00 / 1,00 sisesta lahtrisse õige sõna: Arvu Vasta (McCluskey' meetodis) on ühtede arv selle arvu kahendkujus. indeks Küsimus 13 Õige Hinne 1,00 / 1,00 kas järgnev väide on õige või vale: McCluskey' minimeerimismeetod sobib kuni 6muutuja loogikafunktsioonide minimeerimiseks Vali üks: Tõene Väär Küsimus 14 Õige Hinne 1,00 / 1,00 Kuidas nimetatakse funktsiooni 1de piirkonna misiganes intervalli ? (sisesta ühesõnaline vastus) Vastus: implikandiks Küsimus 15 Õige Hinne 1,00 / 1,00
selle F-ni implikandis. Taandatud DNK on F-ni kõigi lihtimplikantide disjunktsioon. Igal F-nil on vaid 1 TaDNK. MDNK koosneb alati osadest/kõikidest TaDNK elementaarkonjunktsioonidest. MCCLUSKEY’ MEETOD McCluskey’ meetod on rakendatav suvalise loogikamuutujate arvu korral. Sellel on 2 põhietappi: loogikafunktsiooni kõigi lihtimplikantide leidmine ; minimaalse katte leidmine (lihtimplikantide hulga minimeerimine). McCluskey’ meetodis on arvu indeks 1-de arv selle arvu kahendkujus. 2 modifikatsiooni: intervallmeetod ja numbriline meetod McCluskey ja Karnaugh sarnasused: 1) Lähiskoodid sattuvad indeksite järgi grupeerides naabersektsioonidesse, seega McCluskey meetod kleebib kokku samu koode, mis Karnaugh kontuurid 2) intervallide kasvatamine kleepides on samaväärne kontuuride suurendamisega Karnaugh kaardil. McCluske 𝐼𝑛𝑑𝑒𝑘𝑠 y meetod lisab KOGU määram 𝑓(𝑥1…𝑥4) 𝐼𝑛𝑑𝑒𝑘𝑠
teises selle F-ni implikandis. Taandatud DNK on F-ni kõigi lihtimplikantide disjunktsioon. Igal F-nil on vaid 1 TaDNK. MDNK koosneb alati osadest/kõikidest TaDNK elementaarkonjunktsioonidest. MCCLUSKEY’ MEETOD McCluskey’ meetod on rakendatav suvalise loogikamuutujate arvu korral. Sellel on 2 põhietappi: loogikafunktsiooni kõigi lihtimplikantide leidmine ; minimaalse katte leidmine (lihtimplikantide hulga minimeerimine). McCluskey’ meetodis on arvu indeks 1-de arv selle arvu kahendkujus. 2 modifikatsiooni: intervallmeetod ja numbriline meetod McCluskey ja Karnaugh sarnasused: 1) Lähiskoodid sattuvad indeksite järgi grupeerides naabersektsioonidesse, seega McCluskey meetod kleebib kokku samu koode, mis Karnaugh kontuurid 2) intervallide kasvatamine kleepides on samaväärne kontuuride suurendamisega Karnaugh kaardil. McCluskey meetod lisab KOGU määramatuspiirkonna 1-dele (MDNK) või 0-dele (MKNK)
— 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 McCluskey meetod kasutab mõistet "10ndarvu indeks", mis on 1de arv — intervalle tohib kokku kleepida ainult siis, kui kleebitavate intervallide selle 10ndarvu kahendkujus. omavaheline vahe ("uus vahe") on samuti 2n index 1de pk 2-sed vahe 4-sed vahe Funktsiooni MDNK saamiseks lähtutakse 1de piirkonnast ja MKNK 0 0 0-1 1 1-3-5-7 2,4 saamiseks 0de piirkonnast