Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Diskreetne matemaatika". Need materjalid aitavad sul teemat sügavamalt mõista.
0111, logic, valeria, iapb, 1001, 1101, 0101KODUTÖÖ *** 15****IAPB ****** Detsember 2015 1. Minu matriklinumbrile (155423) vastav loogikafunktsioon oma numbrilises 10nd esituses: f(x1, x2, x3, x4) = ∑ (2, 3, 7, 8, 9, 13)1 (1, 4, 5, 14, 15)_ 2. Esitada oma loogikafunktsiooni tõeväärtustabel: x1 x2 x3 x4 f 0000 0 0001 - 0010 1 0011 1 0100 - 0101 - 0110 0 0111 1 1000 1 1001 1 1010 0 1011 0 1100 0 1101 1 1110 - 1111 - 3. Leida MDNK (McClusky meetodil) ja MKNK (Karnaugh’ kaardiga); tuvastada, kas leitud MDNK ja MKNK on teineteisega loogiliselt võrdsed või mitte. MKNK leidmine: 2
Võrdlen MKNK-st lihtsustatud DNK ja McCluskey' meetodiga saadud MDNK tõeväärtustabeleid, et teada saada kas disjunktsioonkuju avaldised on loogiselt võrdsed. Loogiliselt võrdsed funktsioonid väljastavad iga argumentvektori korral võrdsed väärtused. x1x2x3x4 Funktsioon f Funktsioon f1 0000 1 1 0001 1 1 0010 0 0 0011 0 0 0100 0 0 0101 0 0 0110 1 1 0111 1 1 1000 0 0 1001 1 1 1010 0 0 1011 1 1 1100 0 0 1101 1 1 1110 0 0 1111 0 0 Tabelist selgub, et funktsioon f ja funktsioon f1 on loogiliselt võrdsed. ÜLESANNE 4 Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga loogiliselt võrdne Taandatud DNK ja Täielik DNK 1) Leian taandatud DNK
M Ind 2-sed intervallid M Ind 4-sed d intervallid 0 0000 X 0-1 -000 A1 0-1-1-2 1 1 0 0 0* X 1-2 100- X 1-2 1 - 0 - A4 1-00 X 2-3 2 0011 X 2-3 0-11 A2 2-3-3-4 1 1 - - A5 1001 X 1-00 X 1 1 1 0* X 11-0 X 110- X 3 0 1 1 1* X 3-4 -111 A3 1101 X 11-1 X 1 1 1 0* X 111- X 4 1111 X 0 3 7* 8* 9 12 13 14* 15 A1 X X
Diskreetne matemaatika KODUTÖÖ Mina Ise 132456 IADB?? Tallinn 2019 ÜLESANNE 1 LOOGIKAFUNKTSIOON Leian oma matriklinumbrile vastav 4-muutuja loogikafunktsioon Matriklinumbri 5 viimast numbrit: 93656 Matriklinumber kuueteistkümnendsüsteemis: 2F478 Seitsmekohaline arv: 3F58CC8 Üheksakohaline arv: 54DFF9FF8 Ühtede piirkond: 3, 5, 8, 12 ( C16 ), 15 ( F16 )/ 0011, 0101, 1000, 1100, 1111 Määramatuspiirkond : 4, 9, 13 ( D16 ) / 0100, 1001, 1101 0-de piirkond : 0, 1, 2, 6, 7, 10 ( A16 ), 11 ( B16 ), 14 ( E16 ) / 0000, 0001, 0010, 0110, 0111, 1010, 1011, 1110 𝒇(x(x1,x2,x3,x4) = ∑ ( 3, 5, 8, 12, 15 )1 ( 4, 9, 13 )_ 𝒇(x(x1,x2,x3,x4) = ∏ ( 0, 1, 2, 6, 7, 10, 11, 14 )0 2 ÜLESANNE 2 TÕEVÄÄRTUSTABEL Esitada oma loogikafunktsiooni tõeväärtustabel.
f(x1, x2, x3, x4) = (1, 5, 6, 9, 10, 13)0 Indeks 1-de M Int M Int M intervall 0 - - - - - - 1 0001 X 0-01 X --01 A3 -001 X 2 0101 X -101 X 0110 A1 1-01 X 1001 X 1010 A2 3 1101 X 4 - - - - - - 1 5 6 9 10 13
1 & 17.3.14 T. Evartson 7 Segmentindikaatori juhtimine a x1 KS f g b x2 e c x3 d x4 0000 0001 0 01 0 0011 0100 e e e e e 0101 0110 0111 1000 1001 e e e e e 17.3.14 T. Evartson 8 17.3.14 T. Evartson 9 x4 x3 x2 x1 1 1 1 1 & 1 & e &
00-0 X 0--0 A1 0-00 X 1 0001 X 0-01 X --01 A3 0010 0-10 X 0100 -001 X -010 X 010- X 01-0 X 2 0101 X -101 X 0110 X 10-1 A 1001 X 1-01 4 1010 X 101- X A 5 3 1011 X 1101 X 4 Graaf 3.2 3
Π(1, 6, 7, 8, 9, 10, 12) 0 (4, 11)_ tõeväärtustabel x 1 x2 x3 x4 f(x1,x2,x3,x4) 0000 1 0001 0 0010 1 0011 1 0100 - 0101 1 0110 0 0111 0 1000 0 1001 0 1010 0 1011 -
01-- A2 3-2-3- 1 0100 X 01-0 X 1-2-2-3 -1-0 A3 3-4 -100 X 01-1 X 0101 X 011- X 0110* X 10-1 A1 2-3-3-4 -11- A4 2 1001 X 2-3 101- X 1-1- A5 1010 X -110 X 1100 X 1-10 X 11-0 X 0111 X
2 5 x 4-12 8 x 9 x 8-10 2 A1 10 x 8-12 4 x 12 x 2-3 5-13* 8 x 3 13* x 9-13* 4 x 12-13* 1 x A1 1000 10_0 x1 x 2 x 4 1010 A2 0001 0101 _ _01 x 3 x4 1001 1101 A3 0100 0101 _10_ x2 x 3 1100 1101 A4 1000 1001 1_0_ x1 x 3 1100 1101 2.1.2 Katteülesande lahendamine impl
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 142438 Sisukord 1)Martiklinumbrile vastav 4-muutuja loogikafunktsioon.............................................3 2)Tõeväärtustabel............................................................................................................3 3)MDNK ja MKNK, mis sobiksid martiklinumbrist leitud osaliselt määratud 4- muutuja funktsiooni esitamiseks...................................................................................3 4. Teisenda MKNK DNK kujule.......................................................................................5 5. Leida vabaltvalitud viisil MDNK-ga loogiliselt võrdne Taandatud DNK ja Täielik DNK...................................................................................................................................6 6.MKNK-ga võrdne Täielik KNK.................................................................................
1 0 1 0 (10) 0 - 1 1 (3 / 7) - - 1 1 (3 / 7 / 11 / 15) 1 0 1 1 (11) 0 1 1 - (6 / 7 ) 0 1 1 1 (7 ) 1 0 1 - (10 / 11) 1 1 1 1 (15) 1 - 1 1 (11 / 15) - 1 1 1 (7 / 15) : -000, 0-00, 10-0, 101-, 01--,--11 0101 0100 1011 1111 0011 0110 -000 0 0 0 0 0 0 0-00 0 1 0 0 0 0 10-0 0 0 0 0 0 0
5, 8, 9, 10, 11, 13, 14, 15 0de piirkond f(x1, x2, x3, x4)=∑(1, 2, 3, 4, 6, 12)1 (0, 7)_ 2. Tõeväärtustabel x1, x2, x3, x4 f 0000 - 0001 1 0010 1 0011 1 0100 1 0101 0 0110 1 0111 - 1000 0 1001 0 1010 0 1011 0 1100 1
1 1 0 1 (2) (3) (7) (6) x1 x3 x4 x2 . | - | 1. , , , . 0000 0000 0100 1001 0010 0011 1100 0001 0110 0010 0100 0001 0--0 0 0- - -100 -001 : x1 x 4 x1 x 2 x2 x 3 x 4 x 2 x 3 x4 2) : M 1 M - x1 x2 x3 x4 x1 x 2 x3 x4 0 0 1 0 ( 2) 0 0 0 0 (0) 1 0 0 1 (9) 0 0 0 1 (1) M- =
Tulemus tuleb sama: fTDNK = ( 1 2x3) v ( 1x2 3 4) v (x1 2x3 4) MDNK ja DNK ei ole võrdsed. MDNK on lihtsam, kuna DNK leidmisel ei arvestatud määramatuspiirkonnaga. 6. Leida ja näidata, milleks (0 või 1) väärtustuvad (punktis 3) leitud MDNK ja MKNK määramatuspiirkonna kõikide argumentvektorite korral. Otsustada (hinnata), kas leitud MDNK ja MKNK on teineteisega võrdsed või mitte. X1 X2 X3 X4 fD fK 1 0001 0 0 5 0101 0 1 6 0110 1 0 9 1001 0 0 12 1100 1 1 14 1110 1 0 15 1111 0 0 Antud tabelist selgub, et leitud MDNK ja MKNK ei ole teineteisega võrdsed. 7. Realiseerida (punktis 3) MDNK-na saadud loogikafunktsioon minimaalseima keerukusega loogikaskeemina, kasutades vabaltvalitud loogikaelemente AND OR ja NOT. Esmalt lihtsustan veidi loogikafunktsiooni tuues 4 sulgude ette:
1 0010 (2) X 1-2 001- X 1-2 -01- A6 0100 (4) X -010 X 2-3 10-- A7 1000 (8) * X 010- A1 100- X 10-0 X 2 0011 (3) X 2-3 0-11 A2 0101 (5) X -011 X 1001 (9) X 01-1 A3 1010 (10) X -101 A4 10-1 X 1-01 A5 101- X 3 0111 (7) * X 1011 (11)* X 1101 (13)* X
f3 142438 * 11 * 11 * 11 * 11 = 2 085 434 758 = 7C4D 3586 => Σ(3,4,5,6,7,8,12,13) 2 085 434 758 / 3 = 695 144 919 = 296F 11D7 => (1,2,9,14,16)- f4 142438 * 13 * 13 * 13 = 312 936 286 = 12A7 075E => Σ(0,1,2,5,7,10,15) 312 936 286 / 3 = 104 312 095 = 637 AD1F => (3,6,14,16)- Minimeerimine Lähte- espresso tulemus espr. v2 (-Dexact) espr. v3 (#0100) espr. v4 (#0110) ülesanne 0000 0101 -001 0100 -001 1000 --00 0100 --00 0100 0001 11-1 -100 1100 -01- 0100 000- 0110 0-1- 0010 0010 01-1 1-11 1001 01-0 0110 1-0- 0001 -011 1101 0011 0-1- 10-0 0011 -111 1001 -011 1101 00-- 0100 0100 -110 010- 1010 10-0 1100 -1-0 1001 1-0- 0011 0101 0011 -1-1 0010 1-0- 0010 0--0 1100 -10- 1010
) i 0 000 001 011 010 n 01 4 5 7 6 4 5 7 6 h 0100 0101 0111 0110 x x 1 x x 5 6 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 e
11-- A3 -110 X 1110* 1 X 1-2 1-10* X 1-2-2-3 1--0 A4 11-0 X 0011 X 00-1 X 0101 X 0-01 X 2 0110 X 2-3 10-0 X 1010* X 1-00 X 00-- A5 1100 X 0-0- A6
2. Esitada oma loogikafunktsiooni tõeväärtustabel x1 x2 x3 x4 0000 0 0001 1 0010 1 0011 1 0100 1 0101 - 0110 - 0111 0 1000 1 1001 0 1010 0 1011 0 1100 1 1101 -
1. Loogika funktsiooni leidmine f(x1 ,x2 ,x3, x4 ) = (1,7,8,9,10,12,15)1 (5,11,13,14)- (0,2,3,4,6)0 2. MDNK ja MKNK leidmine MDNK Karnaugh' kaardiga x3x4 x1x2 00 01 11 10 00 0 1 0 0 01 0 - 1 0 11 1 - 1 - 10 1 1 - - MDNK: x1 x2 x4 x3 x4 2. MKNK McCluskey' meetodiga f(x1 ,x2 ,x3, x4 ) = (0,2,3,4,6)0 (5,11,13,14)- Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 0 0 x 0-1 0-2 2 x 0-1-1-2 0-2-4-6 2,4 A1 1 2 x 0-4 4 x 4 x 1-2 2-3 1 A2 2 3 x 2-6 4 x 5* x
· 1.etapp - lihtimplikantide hulga leidmine Indeks Intervall Märge Indeks Intervall Märge Indeks Intervall Märge 0 0000 x 0-1 000- x 0-1-1-2 -00- A4 1 0001 x 00-0 x -0-0 A5 0010 x -000 x 1-2-2-3 --10 A6 1000 x 1-2 0-01 A1 2 0101 x -001 x 0110 x 0-10 x 1001 x -010 x 1010 x 100- x 3 0111 x 10-0 x 1110 x 2-3 01-1 A2 011- A3 -110 x
1.etapp - lihtimplikantide hulga leidmine Indeks Intervall Märge Indeks Intervall Märge Indeks Intervall Märge 0 0000 x 0-1 000- x 0-1-1-2 -00- A4 1 0001 x 00-0 x -0-0 A5 0010 x -000 x 1-2-2-3 --10 A6 1000 x 1-2 0-01 A1 2 0101 x -001 x 0110 x 0-10 x 1001 x -010 x 1010 x 100- x 3 0111 x 10-0 x 1110 x 2-3 01-1 A2 011- A3
Taandatud DNK: (X1,X2,X3,X4) = Täielik DNK leidmine: Ühtede piirkonna Kümnenednumbrile vastav Kahendvektorile vastav kümnendnumber kahendvektor elementaarkonjunktsioon 2 0010 X1 X 2 X 3 X 4 3 0011 X1 X 2 X 3 X 4 5 0101 X1X 2 X 3 X 4 7 0111 X1X 2 X 3 X 4 11 1011 X1 X 2 X 3 X 4 15 1111 X1X 2 X 3 X 4 TDNK: X1 X 2 X 3 X 4 X1 X 2 X 3 X 4 X1X 2 X 3 X 4 X1X 2 X 3 X 4 X1 X 2 X 3 X 4
MDNK: Ind Int. M Ind. Int. M Indeks Int. M Indeks Int. M .0 0000 X 0-1 000- X 0-1-1-2 00-- A1 1-2-2-3-3-4 --1- A4 1 0001* X 00-0 X -0-0 A2 0010 X -000 X 1-2-2-3 0--1 A3 1000* X 1-2 00-1* X 0-1- X 0-01 X -01- X 2 0011* X 001- X --10 X 0101 X 0-10 X 2-3-3-4 --11 X 0110 X -010 X -11- X 1010* X 10-0* X 1-1- X 3 0111* X 2-3 0-11* X 1011 X -011X X 1110* X 01-1 X 011- X 4 1111 X -110 X 101- X
Eesti Infotehnoloogia Kolledz Digitaalloogika ja digitaalsüsteemid KODUTÖÖ Märt Erik EIK10040050 Rühm A22 Tallinn 2005 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Tehes calculator'iga nõutud ja vajalikud tehted on minu matriklinumbrile 10040050 vastav 4- muutuja loogikafunktsioon oma numbrilises 10ndesituses: f ( x1 x2 x3 x4 ) = ( 0,1,2,5,12,13)1 ( 4,6,9,11) - 2. Kirjutada välja oma matriklinumbrist leitud osaliselt määratud 4- muutuja loogikafunktsiooni tõeväärtustabel. X1 X2 X3 X4 Y 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1
x1x2 00 1 1 - 1 01 1 0 1 - 11 0 0 - 1 10 1 1 0 0 MDNK: f(, , , ) = v v v MKNK McCluskey meetodiga f(, , , ) = Indek Nr Indeks Intervall Märge Intervall Märge s 3 *0011 x -011 A1 5 0101 x 2-3 -101 A2 2 6 *0110 x 110- A3 10 1010 x 101- A4 12 1100 x 3-4 1-11 A5 11 1011 x 11-1 A6 3 13 1101 x 4 15 *1111 x Lihtimplikantide hulga minimeerimine:
/¯¯ ülesanne: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ 1. Katame kaardil asuvad 1de ruudud suurimate kontuuridega, kasutades seejuures võimalikult vähe kontuure. ( 0-lle ei tohi valida 1-de kontuuridesse ) 2. Määramatuse ruute tohib seejuures kontuuridega katta, kuid ei pea katma. Ü Määramatusi katame kontuuridega ainult siis, kui see aitab kasvatada T Leida Karnaugh' kaardiga MDNK MKNK 4-muutuja funktsioonile: veelgi suuremaks mõnda niikuinii vajalikku kontuuri. T f ( x1 . . . x4 ) = ( 1, 4, 5, 9, 11, 12, 1
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Tallinn 2009 f ( x1 x2 x3 x4 ) (1,2,4,8,9,12)1 (3,6,11) 01 1. 11 10 x3x4 x1x2 00 01 11 10 00 0 1 - 1 01 1 0 0 - 11 1 0 0 0 10 1 1 - 0 f x1 , x2 , x3 , x4 x1 x2 x3 x4 x2 x4 x1 x3 MKNK: 2. Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 1 1 x 1-2 1-3 2 x 1-2-2- 1-3-9- 2,8 A7 3 11 2
1 0001 (1) x 1-2 00-1* x 1-2-2-3 0--1* A3 0100 (4) x 0-01 x 01-- A4 1000 (8) x 010- x -10-* A5 2 0011* (3) x 01-0 x 2-3-3-4 -1-1 A6 0101 (5) x -100* x 0110 (6) x 10-0* A1 1010* (10) x 1-00* A2 1100* (12) x 2-3 0-11* x 3 0111 (7) x 01-1 x 1101* (13) x -101* x 4 1111* (15) x 011- x
ruut 1 peab olema kaetud kontuuridega 1-kordselt või 3-kordselt. 00 0000 0001 0011 0010 Valitud kontuuride koguarv võib seejuures olla nii paarisarv kui ka paaritu. Kontuuride valiku reegel tasub sõnastada lihtsustatud kujule: 01 0100 0101 0111 0110 a kõik 1-d tuleb katta (võimalikult suurte) mittelõikuvate kontuuridega k 11 1100 1101 1111 1110 (misjuhul saavad kõik 1-d olema kontuuridega kaetud 1-kordselt) h n i
avaldisse (0,1,2,5,6,7,9,13)1 ühtede piirkonna kümnenednumbrile vastav kahendvektorile vastav kümnendnumber kahendvektor elementaarkonjunktsioon 0 0000 x1 x 2 x 3 x 4 1 0001 x1 x 2 x 3 x4 2 0010 x 1 x 2 x3 x 4 5 0101 x1 x2 x 3 x4 6 0110 x 1 x 2 x3 x 4 7 0111 x1 x 2 x3 x 4 9 1001 x1 x 2 x 3 x 4 13 1101 x1 x 2 x 3 x 4
1. Teisendatud kuju ühtede piirkond: 183BCC10>1,8,3,11,12,0 Teisendatud kuju määramatuse piirkond: 16CEDE2> 6,14,13,2 f(X1X2X3X4)=(0,1,3,8,11,12)1(2,6,13,14)_ 2. x3x4 x1x2 00 01 11 10 00 - 01 0 0 0 - 11 - 0 - 10 0 0 MKNK f ( x1 x 2 x3 x 4 ) = ( x3 x 4 ) & ( x1 x 2 ) & ( x 2 x3 ) & ( x1 x 3 x 4 ) McCluskey f(x1 ,x2 ,x3, x4 ) = (0,1,3,8,11,12)1(2,6,13,14)- Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 0 0 X 0-1 0-1 1 X 0-1-1-2 0-1-2-3 1,2 A8 1 1 X 0-2 2 X 2
annaabi.ee 
