f = x3 x4 x5 x1 x2 x3 x5 x1 x3 x 4 x5 x6 Nullide piirkond: Tallinna Tehnikaülikool f = ( x1 x3 )( x3 x5 )( x3 x4 )( x3 x5 )( x1 x2 x 4 )( x1 x2 x6 ) · f ( x1 x2 x3 ) = x1 x2 x3 x1 x 2 x3 f 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 Funktsiooni 1-de piirkonda kuulub 5 argumentvektorit V1=(000, 001, 010, 011, 111) f = x1 x2 x3 x1 x2 x3 x1 x2 x3 x1 x2 x3 x1 x2 x3 Funktsiooni 0-de piirkonda kuulub 3 argument vektorit V0=(100, 101, 110) f = ( x1 x2 x3 ) ( x1 x2 x3 ) ( x1 x2 x3 ) MKNK leidmiseks teeme Karnaugh kaardi ja katame 0-de piirkonna sinna peale: f = ( x1 x2 )( x1 x3 )
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 Õige - Hinne 1,00 / 1,00 kas järgnev väide on õige või vale? n-muutuja Boole'i funktsiooni tõeväärtustabelis on samapalju ridu nagu on n- mõõtmelises Boole'i ruumis kahendvektoreid Vali üks: Tõene Väär Küsimus 14 Õige - Hinne 1,00 / 1,00 sisesta õige vastus arvuna:
tõeväärtustabel osaline järjestussuhe Question 6 sisesta õige vastus arvuna: Correct Kui osaliselt määratud loogikafunktsiooni määramatuspiirkonnas on 4 argumentvektorit, siis Lehekülg 1/4 24.11.2012 19:39 KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Mark 1.00 out of mitu täielikult määratud funktsiooni sobib selle osaliselt määratud funktsiooni
Märgiga - Mida tehakse funktsiooni määramatuspiirkonnaga? Jaotatakse määramatuspiirkond vabalt ära 1-de ja 0-de piirkonna vahel, et saada täielikult määratud funktsioon. Millised on loogikafunktsioonide esitusviisid? Tõeväärtustabeli kujul või numbrilises kümnendesituses. Kuidas koostatakse loogikafunktsioonile numbriline 10ndesitus? Vastav 2ndvektor on asnedatud vastava 10nendarvuga. Mida esitab iga 10ndarv numbrilise 10ndesituse koosseisus? Vastavat argumentvektorit? (For real, kuidas see erineb eelmisest loogika poolest?...) Mis on algterm? Algterm on avaldise koosseisu kuuluva loogikamuutuja või selle inversioon või konstant 0 1 Mis on elementaarkonjuktsioon? Mis on elementaardisjunktsioon? Elementaarkonjuktsioon on ükskik algterm või algtermide konjuktsioon. Nt x1x2x3,x1. Elementaardisjunktsioon on üksik algterm või algtermide disjunktsioon nt x1 v x2 v x3,x1 Mis on DNK? Mis on KNK?
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. Intervallide puhul kleepida naabersektsioonides asuvaid lähisvektoreid paarikaupa kokku kaheliikmelisteks intervallideks, mis sisaldavad mõleamt kleebitu argumentvektorit. Millised McCLuskey meetodi 2 modifikatsiooni on olemas? 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
2 3 4 1 2 4 3 4 5. Leida Taandatud DNK ja Täielik DNK MDNK = ( ´x 3 ´x 4 v x3x4 v ´x 1 ´x 2x3 v x1x2x3) 5.1 Täieliku DNK leidmine *Funktsiooni 1-de piirkonda kuulub 10 argumentvektorit: {0000, 0010, 0011, 0100, 0111, 1100 , 1111, 1000, 1011, 1110} *Koostan DNK, kus iga elementaarkonjunktsioon omandab väärtuse 1 täpselt 1de piirkonna argumentvektoti korral. * xi = 0 siis ´x i ja kui xi=1 siis otseväärtus xi *Saadud elementaarkonjunktsiooni liidan või tehtega kokku DNKs TDNK: f(x1, x2, x3, x4) = ´x 1
endas MDNKs olevaid avaldisi. DNK ja MDNK ei ole ka loogiliselt võrdsed, 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
6 0 1 1 0 0 E 1 1 1 0 0 6.1 Otsustada (hinnata), kas leitud MDNK ja MKNK on teineteisega võrdsed või mitte. MDNK ja MKNK väärtused erinevad määramatusepiirkonnas 1 argumentvektori puhul. MDNK ei ole võrdne MKNK-ga, kuna kasutasin MDNK leidmisel määramatusepiirkonna argumentvektorit. 7. Realiseerida (punktis 3) MDNK-na saadud loogikafunktsioon minimaalseima keerukusega loogikaskeemina, kasutades vabaltvalitud loogikaelemente AND OR ja NOT. Minimaalne disjunktiivne normaalkuju: f ( x 1 x 2 x3 x 4 ) =x1 x 4 + x 2 x´3 + x´3 x 4 + x 1 x´2 12 8. Realiseerida (punktis 3) MKNK-na saadud
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 Küsimus 7 Õige Hinne 1,00 / 1,00 sisesta õige vastus arvuna: Mitu rida on 4muutuja loogikafunktsiooni tõeväärtustabelis? Vastus: 16 Küsimus 8 Õige Hinne 1,00 / 1,00 Mitu 2muutuja loogikafunktsiooni on olemas ? (sisesta õige arv) Vastus: 16 Küsimus 9 Õige Hinne 1,00 / 1,00
Funktsioon võib omandada määramatuspiirkonna väärtuse 0 või 1. 22. Kuidas esitatakse tõeväärtustabelis funktsiooni määramatuspiirkonda? Määramatust tähistatakse sümboliga „-“. 23. Mida tehakse funktsiooni määramatuspiirkonnaga? Määramatuspiirkond määratakse lõpuni. 24. Mitu täielikult määratud funktsiooni sobivad esitama funktsiooni, mille | | ? Funktsiooni, mille määramatuspiirkonna moodustavad n argumentvektorit, sobivad esitama täielikult määratud funktsiooni. 25. Millised on loogikafunktsioonide esitusviisid? Loogikafunktsioonide esitusviisid: tõeväärtustabel, numbriline kümnendesitus, loogikaavaldis. 26. Kuidas koostatakse loogikafunktsioonide esitusviisid? Loogikafunktsioonide esituskujust peab selguma, kuidas funktsioon väärtustub oma muutujate kõikvõimalike väärtuskombinatsioonid korral. 27. Kuidas koostatakse loogikafunktsioonide numbriline 10ndesitus
argumentvektoritele vastavaks '—'. Kui vaadeldav 3-muutuja funktsioon f ( x1 x2 x3 ) väärtustub Järgnevalt on esitatud osaliselt määratud 3-muutuja loogikafunktsiooni muutujaväärtuste x1 = 1 x2 = 0 x3 = 1 korral 0-ks, tõeväärtustabel. 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
annaabi.ee 
