........5 2.2MKNK leidmine Karnaugh' kaardiga..................................................................6 2.3 Taandatud DNK leidmine..................................................................................6 2.4 Täieliku DNK leidmine...................................................................................... 6 2.5Täieliku KNK leidmine........................................................................................7 2.6 Shannoni disjunktiivne arendus muutujatele x2x3x4 ....................................... 8 Vastused................................................................................................................8 1. Funktsiooni leidmine 1.1 Funktsiooni arvutamine Matrikli number on 010636 Pärast selle teisendamist kuueteistkümnendsüsteemi 'Windows Calculatoris' saan tulemuseks arvu 298C Leian funktsiooni ühtede piirkonna ja määramatuspiirkonna:
(8/10) 1 0 -- 0 (10/11) 1 0 1 -- (4/5/6/7/4/6/5/7) 0 1 -- -- (3/11) -- 0 1 1 (3/11/7/15/3/7/11/15) -- -- 1 1 (4/5/6/7/4/6/5/7) 0 1 -- -- . . (3/11/7/15/3/7/11/15) -- -- 1 1 . -- X1X2 v X3X4 v X1X2X3 v X1X2X4 v X2X3X4 v X1X3X4 · II 0100 0101 0011 0110 1011 0111 1. 0--00 1 0 0 0 0 0 --000 0 0 0 0 0 0 10--0 0 0 0 0 0 0 01---- 1 1 0 1 0 0 101-- 0 0 0 0 1 0
´x v ´x 3x4 v ´x 1x4 v x2x4 v ´x 3x4 v x4)(x3 v ´x 4) = x1x2 x3 v x1x3x4 v ´x ´x 3 1 x v ´x 2x3x4 v ´x 1x3x4 v x2x3x4 v x3x4 v v x1x2 ´x 2 3 4 v x1 ´x 3 ´x
Reed-Mulleri polünoom: f = xx 1xx 2xx 3xx 4 v xx 1x3 v x1x2xx 3 v x1xx 2xx 3x4 v x1x3xx 4 = (x1 1)(x2 1)(x3 1)(x4 1) (x1 1)x3 x1x2(x3 1) x1(x2 1) (x3 1)x4 x1x3(x4 1) = (x1x2 x1 x2 1) ( x3x4 x3 x4 1) x1x3 x3 x1x2x3 x1x2 x1x4(x2x3 x2 x3 1) x1x3x4 x1x3 = x1x2x3x4 x1x2x3 x1x2x4 x1x2 x1x3x4 x1x3 x1x4 x1 x2x3x4 x2x3 x2x4 x2 x3x4 x3 x4 1 x1x3 x3 x1x2x3 x1x2 x1x4x2x3 x1x4x2 x1x4x3 x1x4 x1x3x4 x1x3 = x1 x2x3x4 x2x3 x2x4 x2 x3x4 x4 1 x1x3x4 x1x3 10
määramatuspiirkonna tõttu on nende tõeväärtustabelid erinevad (MDNK puhul on ka määramatuspiirkond arvestatud 1-de piirkonda). 4. Teisendada punktis 3 leitud MKNK loogikaalgebra põhiseaduste abil DNK-kujule (ehk korrutada MKNK avaldises "sulud lahti" ja lihtsustada tekkiv DNK käsitsi). Võrrelda, kas saadud DNK ja MDNK langevad kokku. f(x1x2 x3x4) = (x1 V x3) ( xx2 V x4) (xx1 V x2 V xx3) = (x1xx2 V x1x4 V xx2 x3 V x3x4) (xx1 V x2 V xx3) = = xx1 xx2 x3 V xx1 x3x4 V x1x2x4 V x2x3x4 V x1xx2 xx3 V x1xx3 x4 Leitud DNK ei lange kokku MDNK-ga. Kontrollin, kas nad on omavahel loogiliselt võrdsed – arvutan mõlemale tõeväärtustabelid: x1 x2 x3 x4 fMDNK fDNK 0000 0 0 0001 0 0 0010 1 1 0011 1 1 0100 0 0 0101 1 0 0110 0 0 0111 1 1
Tallinna Tehnikaülikool Diskreetne matemaatika KODUTÖÖ Kristjan Keskküla 093540 IASB Tallinn 2009 ÜLESANNE 1 Leida oma martiklinumbrile vastav 4-muutuja loogikafunktsioon f(x1, x2, x3, x4) = (2,4,8,9,14,15) (6,11,13) _ (järgnevalt kui funktsioon) 1 ÜLESANNE 2 Leida MDNK ja MKNK, mis sobiksid martiklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks Kuna minu martiklinumber on paarisarvuline leian: MKNK Karnaugh' kaardiga ja MDNK McCluskey' meetodiga. 1) Leian MKNK Karnaugh' kaardiga MKNK leidmiseks joonestan Karnaugh' kaardi, kuhu kannan peale funktsiooni 1d, 0d ja määramatused. x3x400 01 11 10 x1x2 00 0 0 0 1 01 1 0 0 - 11 0 - 1 1 10 1 1 - 0 Tegu ...
NMOS (NMOP) transistori väratile nullise pinge (UG= 0V rakendamisl käitub see transistor avatud lülitina. V: ÕIGE 13) Milline tingmärk joonisel kujutab VÕI lülitust? V: D 14) Millised alljärgnevatest loogikaseadustest väljendavad domineerimisseadust? V: 1+A+B=1, 0*A*B=0 2.test Kominatsioonloogikaahelad(2) 1) Milline loogiline avaldis vastab sellele Karnaugh kaardile? V: x1x2x3+x2x4 2) Milline loogiline avaldis vastab sellele Karnaugh kaardile? V: x2x3x4+x1x4 3) Joonisel kujutatud multiplekseri sisendis S1 on väärtus 0 ja sisendis S2 on väärtus 0. Sisendisse x1 lastakse bitijada 11111111 Sisendisse x2 lastakse bitijada 10 001 000 Sisendisse x3 lastakse bitijada 11 011 101 Sisendisse x4 lastakse bitijada 10 111 011 Milline on bitijada multiplekseri väljundis? V: 11111111 4) Joonisel kujutatud multiplekseri sisendis S1 on väärtus 1 ja sisendis S2 on väärtus 1. Sisendisse x1 lastakse bitijada 10 101 010
X2X4 2,9855420624 X3X4 2,5142605106 X1X2X3 7,3475809864 X1X3X4 3,4729028416 X1X2X4 4,1457010814 X2X3X4 4,2014352048 X1X2X3X4 4,9987527278 SUMMARY OUTPUT Regression Statistics Multiple R 0,5624358723 R Square 0,3163341104 Adjusted R Square 0,2069475681 Standard Error 549,78545375
annaabi.ee 
