loogikaväärtuste hulka {0,1} Mis on argumentvektor ja mida ta esitab? Argumentvektor on loogikamuutujate väärtuskomplekt, mis esitab funktsiooni igale üksikule muutujale omistatud väärtust 1 või 0. Mida näitab loogikafunktsiooni tõeväärtustabel? Näitab, millise väärtuse omandab funktsioon mingite muutujate väärtustekomplekti korral. Mis on funktsioonide 1-de piirkond? Mis on 0-de piirkond? Kuidas neid tähistatakse? Funktsioonide 1-de piirkonna moodustavad need argumentvektorid, mille korral funktsioon omandab väärtuse 1, 0-de piirkonna puhul omandab 0-i. Tähist vaata lk 162 kõige ülemine osa. Mis on funktsiooni mitteoluline muutuja? N-muutuja loogikafunktsiooni mingi muutuja on funktsiooni mitteoluline muutuja, kui sellele omistatav loogikaväärtus ei mõjuta kuidagi funktsiooni väärtust. Millisele kujule on mitteoluliste muutujatega loogikaavaldis alati teisendatav? On alaati teisendatav kujule, kus mitteolulised muutujad puuduvad.
elementaarsete loogikatehete (inv, dis, konj) kaudu. n-muutuja loogikafunktsioon 𝑓(𝑥1𝑥2..𝑥𝑛) on vastavus n-muutuja Boole’i ruumist {0,1}𝑛 loogikaväärtuste hulka { 0,1 }: 𝑓(𝑥1𝑥2..𝑥𝑛): {0,1}𝑛→{0,1}. Argumentvektor on n-järguline kahendvektor 𝑥1𝑥2..𝑥𝑛∈{0,1}. Tõeväärtustabel näitab funktsiooni ühest vastavust lähtehulgast sihthulka. Funktsiooni 1-de piirkonna 𝑉1⊂{0 1}𝑛 mood. need argumentvektorid 𝑥1𝑥2..𝑥𝑛∈𝑉1 mille korral 𝑓(𝑥1𝑥2..𝑥𝑛)=1. Funktsiooni 0-de piirkonna 𝑉0⊂{0 1}𝑛 −..−. n-muutuja loogikaFni mingi muutuja 𝑥𝑖 on mitteoluline muutuja, kui talle omistatav loogikaväärtus ei mõjuta kuidagi F-ni väärtust. Mitteoluliste muutujatega F-n on alati teisendatav kujule, kus mitteolulised muutujad puuduvad. LoogikaF on osaliselt määratud, kui tema lähtehulgaks olevas Boole’i ruumis leidub selliseid argumentvektoreid 𝑥1𝑥2.
..) Küsimus 9 Õige - Hinne 1,00 / 1,00 kas see väide on õige või vale: ? Loogikafunktsioonil on alati üksainus minimaalne disjunktiivne normaalkuju (MDNK) Vali üks: Tõene Väär Küsimus 10 Õige - Hinne 1,00 / 1,00 sisesta lünka õige sõna: on üksik algterm või algtermide konjunktsioon. Elementaarkonjunktsioon Küsimus 11 Õige - Hinne 1,00 / 1,00 Määramatuspiirkonna moodustavad sellised argumentvektorid, mille korral loogikafunktsioon ... Vali üks: ei omanda väärtust võib omandada ükskõik kumba loogikaväärtuse 0 või 1 omandab samaaegselt mõlemad loogikaväärtused 0 ja 1 Küsimus 12 Õige - Hinne 1,00 / 1,00 sisesta õige vastus arvuna: Kui osaliselt määratud loogikafunktsiooni määramatuspiirkonnas on 4 argumentvektorit, siis mitu täielikult määratud funktsiooni sobib selleosaliselt määratud funktsiooni esindajateks ? Vastus: 16 Küsimus 13
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 Millised Karnaugh' kaardid on olemas 2- või 3-mõõtmelises ruumis (ehk tasandil või ruumis)? (märgi kõik õiged) Vali üks või enam: 1-muutuja funktsiooni Karnaugh' kaart 2-muutuja funktsiooni Karnaugh' kaart 3-muutuja funktsiooni Karnaugh' kaart 4-muutuja funktsiooni Karnaugh' kaart 5-muutuja funktsiooni Karnaugh' kaart
Question 9 Karnaugh' kaardi üheruudulise kontuuri ulatuses . . . Correct . . . on konstantsed selle funktsiooni kõik muutujad Mark 1 out of 1 Question 10 kas väide on õige või vale ? Correct Karnaugh' kaardi naaberruutudele vastavad argumentvektorid on teineteise lähiskoodid Mark 1 out of 1 Select one: True False Question 11 Milline on kontuuride valimise kriteerium (reegel) minimaalse normaalkuju leidmisel ? Correct
11.2012 19:39 KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Mark 1.00 out of elementaardisjunktsioon 1.00 on üksik algterm või algtermide disjunktsioon. Question 15 Määramatuspiirkonna moodustavad sellised argumentvektorid, mille korral loogikafunktsioon Correct ... Mark 1.00 out of 1.00 Select one: ei omanda väärtust võib omandada ükskõik kumba loogikaväärtuse 0 või 1
n-muutuja loogikafunktsioon 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ) on vastavus n-muutuja Boole’i ruumist {0, 1}𝑛 loogikaväärtuste hulka { 0, 1 }: 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ): {0, 1}𝑛 → {0, 1}. Argumentvektor on n-järguline kahendvektor 𝑥1 𝑥2 . . 𝑥𝑛 ∈ {0,1}. Tõeväärtustabel näitab funktsiooni ühest vastavust lähtehulgast sihthulka. Funktsiooni 1-de piirkonna 𝑉 1 ⊂ {0 1}𝑛 mood. need argumentvektorid 𝑥1 𝑥2 . . 𝑥𝑛 ∈ 𝑉 1 mille korral 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ) = 1. Funktsiooni 0-de piirkonna 𝑉 0 ⊂ {0 1}𝑛 −. . −. n-muutuja loogikaFni mingi muutuja 𝑥𝑖 on mitteoluline muutuja, kui talle omistatav loogikaväärtus ei mõjuta kuidagi F-ni väärtust. Mitteoluliste muutujatega F-n on alati teisendatav kujule, kus mitteolulised muutujad puuduvad. LoogikaF on osaliselt määratud, kui tema lähtehulgaks olevas Boole’i ruumis leidub
DNK on olulisem. Millise põhiseose abil saab DNK teisendada KNK-ks? Sulgude lahtiliitmise abil. Karnaugh kaardid: Mis on Karnaugh´ kaart? Karnaugh kaart on funktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. Tõeväärtustabeli igale reale vastab kaardil üks ruut. Millised on karnaugh kaardi põhiomadused? 2 põhiomadust: Kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga. Suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid. Milline on suurim karnaugh kaart? 6-muutuja karnaugh kaart, kuna 7 muutuja puhul pole 7.ndat naaberrutu ruumis enam kuhugi paigutada. Millise suurusega karnaugh kaardid on tasandilised? Millised on ruumilised? Kuni 4ja muutuja omad on tasandilised, 4jane kaasa arvatud. 5 ja 6 muutuja omad on ruumilised. Mis on karnaugh kaardi kontuurid? Millised on kontuuride võimalikud suurused?
. . . igas elementaarkonjunktsioonis on olemas kõik selle funktsiooni muutujad . . . avaldises on 2 astmel n elementaarkonjunktsiooni (2, 4, 8, 16, ...) Küsimus 4 Õige Hinne 1,00 / 1,00 kas see väide on õige või vale: ? Loogikafunktsioonil on alati üksainus minimaalne disjunktiivne normaalkuju (MDNK) Vali üks: Tõene Väär Küsimus 5 Õige Hinne 1,00 / 1,00 Määramatuspiirkonna moodustavad sellised argumentvektorid, mille korral loogikafunktsioon ... Vali üks: ei omanda väärtust võib omandada ükskõik kumba loogikaväärtuse 0 või 1 omandab samaaegselt mõlemad loogikaväärtused 0 ja 1 Küsimus 6 Õige Hinne 1,00 / 1,00 sisesta õige vastus arvuna: Kui osaliselt määratud loogikafunktsiooni määramatuspiirkonnas on 4 argumentvektorit, siis mitu täielikult määratud funktsiooni sobib selle osaliselt määratud funktsiooni esindajateks ? Vastus: 16
Ü 01 01 suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid T 00100 00101 00111 00110 10100 10101 10111 10110
mõlema tõeväärtustabeli välja arvutamisel selgus, et erinevus on vektoris 1010. Teisendatud DNK avaldises on rohkem liikmeid, mis muudavad tõeväärtustabelid erinevaks. 5. Taandatud DNK ja Täieliku DNK leidmine. Täielik DNK: Punktis 2 esitatud tõeväärtustabeli järgi kuulub funktsiooni 1de piirkonda 7 argumentvektorit (0000, 0010, 0011, 0101, 1101, 1110, 1111), leian neile vastavad konstituendid: 1de piirkonna argumentvektorid Konstituent 0000 x1 x2 x3 x 4 0010 x1 x2 x3 x 4 0011 x1 x2 x3 x 4 0101 x1 x2 x3 x 4 1101 x1 x2 x3 x 4 1110 x1 x2 x3 x 4
Parempoolse, lõpuni määratud loogikafunktsiooni Karnaugh’ kaardi ühtede piirkonnast joonistuvad selgelt välja kaks kontuuri, millele vastav loogikafunktsiooni minimaalne disjunktiivne normaalkuju on: f MDNK =x 1 x´2 ∨ x 4 3.2 MKNK MCCLUSKEY MEETODIGA MKNK leidmiseks McCluskey meetodiga valime intervallideks loogikafunktsiooni nullide- ja määramatuspiirkonnale vastavad argumentvektorid. Indek Intervall M Indek Interval M Indeks Interval M s s l l 0 0000(0) x 0-1 00−0 x (0-1)-(1-2) 0−−0 A1 1 0010(2) x 0−00 x −−00 A2
Mitteolulis(t)e muutuja(te)ga loogikaavaldis on alati teisendatav kujule, kus need mitteolulised muutujad puuduvad. 18. Milline loogikafunktsioon on osaliselt määratud? Osaliselt määratud loogikafunktsiooni puhul leidub selliseid argumentvektoreid, mille jaoks pole rangelt määratud, millise loogikaväärtuse funktsioon omandama peab. 19. Mis on funktsiooni määramatuspiirkond? Kuidas seda tähistatakse? Määramatuspiirkonna moodustavad need argumentvektorid, mille jaoks pole rangelt määratud, millise loogikaväärtuse funktsioon omandama peab. Tähistatakse „_“-ga ( ). 20. Millega võrdub funktsiooni 1-de piirkonna, 0-de piirkonna ja määramatuspiirkonna ühend? 21. Millise väärtuse omandab funktsioon oma määramatuspiirkonnas? Funktsioon võib omandada määramatuspiirkonna väärtuse 0 või 1. 22. Kuidas esitatakse tõeväärtustabelis funktsiooni määramatuspiirkonda
Funktsiooni määramatuspiirkonna moodustavad 2 argumentvektorit: V — = { 010 100 } siis kirjutame: f ( 1 0 1 ) = 0 x1 x2 x3 f ( x1 x2 x3 ) x1 x2 x3 f f1 f2 f3 f4 Funktsiooni 1-de piirkonna V1 ⊂ { 0, 1 } moodustavad need n argumentvektorid x1 x2 . . . xn ∈ V1 , mille korral f ( x1 x2 . . . xn ) = 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 Funktsiooni 0-de piirkonna V0 ⊂ { 0, 1 } moodustavad need n
annaabi.ee 
