Taandatud DNK võib olla suurema keerukusega avaldis kui minimaalne DNK (MDNK) Taandatud DNK on funktsiooni kõikide implikantide disjunktsioon - VALE Taandatud DNK on funktsiooni kõikide lihtimplikantide disjunktsioon Funktsioonil võib olla mitu erinevat Taandatud DNK-d - VALE Taandatud DNK võib olla väiksema keerukusega avaldis kui minimaalne DNK (MDNK) - VALE Küsimus 3 Õige - Hinne 3,00 / 3,00 Osaliselt määratud loogikafunktsioonile MDNK leidmisel McCluskey' meetodiga lisatakse selle funktsiooni mille tulemusel saadakse määramatuspiirkond 1de piirkonnale laiendatud 1de piirkond Küsimus 4 Õige - Hinne 1,00 / 1,00 Kuidas nimetatakse funktsiooni sellist implikanti, mis ei sisaldu (tervikuna) selle funktsiooni mitte üheski teises (suuremas) implikandis? (sisesta ühesõnaline vastus) Vastus:
summa mooduliga 2 implikatsioon konjunktsioon disjunktsioon ekvivalents Question 2 Osaliselt määratud loogikafunktsioonile MDNK leidmisel McCluskey' meetodiga lisatakse Correct määramatuspiirkond selle funktsiooni 1de piirkonnale mille tulemusel Mark 3 out of 3 saadakse laiendatud 1de piirkond Question 3 kas väide on õige või vale: Correct
v x1 x 2 𝒇(xMDNK(1,0,x3,x4) v x1 x2 𝒇(xMDNK(1,1,x3,x4) = = x 1 x 2 (0 V 0 V 0 V x3x4) v x 1 x2 (x 3 V 0 V 0 V 0) v v x1 x 2 (0 V x 3 V 0 V 0) v x1 x2 (x 3 V x 3 V x4 V 0) = = x 1 x 2 (x3x4) v x 1 x2 (x 3) v x1 x 2 (x 3) v x1 x2 (x 3 V x4) 12 9. Jääkfunktsioonid 𝒇(xMDNK(x1x2x3x4) = x2 x 3 v x1 x 3 v x1 x2 x4 v x 1 x 2 x3 x4 1) Leida MDNK-na saadud loogikafunktsioonile tema jääkfunktsioon muutuja x 2 = 0 korral ja esitada see tõeväärtustabelina. x1x2x3x4 𝒇(x 0000 0 0001 0 0010 0 0011 1 1000 1 1001 1
Millise väärtuse omandab funktsioon oma määramatuspiirkonnas? Ükskõik kumma loogikaväärtuse, 0 või 1. Kuidas esitatakse tõeväärtustabelis funktsiooni määramatuspiirkonda? 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.
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 selle funktsiooni Vasta mille tulemusel määramatuspiirkond 1de piirkonnale saadakse laiendatud Vasta 1de piirkond Küsimus 4 Õige Hinne 1,00 / 1,00 Millise loogikatehte osalusel esitub loogikafunktsiooni tuletis ? Vali üks: konjunktsioon disjunktsioon implikatsioon summa mooduliga 2
Ü /¯¯ ülesanne: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ T T Arvutada tõeväärtustabel 3-muutuja loogikafunktsioonile: Esitada igale järgnevale tõeväärtustabelile f1 . . . . f5 f ( x1 x2 x3 ) = ( x3 x1) x ¯2 w ¯1 x2) (x 1 . . .
(ühetaktilise trigeri korral poole perioodi) võrra hiljem. Seega võimaldab D-triger lühiajaliselt säilitada informatsiooni, mis paljude loogikaseadmete juures on väga oluline. D-trigeri saab koostada RS-trigerist, kui juhtida selle S- ja R- sisendeid korraga, S-sisendit otse ja R-sisendit läbi inverteri. Sel juhul töötab triger ainult seadereziimis, s. t tal puudub hoidereziim. Ühist sisendit tähistatakse tähega D (data, delay). D-triger töötab vastavalt loogikafunktsioonile Q(t +1)= D(t). 6.8 JK-triger JK-trigerid on lihtsate täiendustega muudetavad nii seade-, loendus- kui ka andmesisenditega trigeriteks. Sisendid J (jump) ja K (key) vastavad sisenditele S ja R, s.t signaal 1 sisendis J viib trigeri olekusse 1 ning signaal 1 sisendis K olekusse 0 sõlutumata sellest, mis olekus triger varem oli. Erinevalt RS-trigerist võib JK-trigeri sisenditesse J ja K anda korraga signaalid 1, mis muudab trigeri oleku vastupidiseks.
11 loogikaalgebra põhiseosed ja loogikatehete asendusvalemeid kasutades. { 0000 0100 0010 0110 } Loogikafunktsioonide minimeerimiseks on olemas ka spetsiaalsed meetodid, { 100 } 10 1000 mis leiavad suvalisele loogikafunktsioonile tema minimaalse 1001 1011 1010 { 001 011 101 111 } normaalkujulise esituskuju: MDNK või MKNK. { 1000 1001 1011 1010 } { 1101 1001 } Loogikafunktsiooni minimeerimine KARNAUGH' KAARDI abil.
olla ka mittesünkroniseeritud sisendid. Seadesisenditega RS-trigerid on aluseks teiste trigerilülituste koostamisel. Loendussisendiga T-trigeril on vaid üks infosisend T (trigger, toggle), kus iga järgnev sisendimpulss 1 muudab trigeri oleku vastupidiseks. Signaali 0 korral olek ei muutu. T-triger realiseerib loogikafunktsiooni Q (t + 1) = Q(t )T (t ) ∨ Q (t )T (t ). (1.26) See funktsioon vastab loogikafunktsioonile alternatiiv ehk summeerimine mooduli 2 järgi. Asünkroonse T-trigeri saab koostada kahetaktilisest RS-trigerist, kui rakendada seal täiendavaid tagasisidesid ning kasutada sisendina T sünkroniseerimissisendit C. Sünkroonse T-trigeri saamiseks tuleb RS-trigeri sisendisse lülitada loogikaelemendid NING. T-trigerite põhiliseks kasutusalaks on loendurid. Andmesisendiga D-triger on samuti nagu T-triger ühe infosisendiga. Trigeri
annaabi.ee 
