Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Diskreetne matemaatika kodutöö ". Need materjalid aitavad sul teemat sügavamalt mõista.
university, technology, 1111, 1011, 1010, 0111, 1001, 1101, 0101, xxxxKODUTÖÖ *** 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
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
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- =
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
Tallinna Tehnikaülikool Diskreetne matemaatika KODUTÖÖ xxxx xxxx xxxx Tallinn xxxx 1. Funktsiooni leidmine Matriklinumber: 164139 1-de piirkonna määramiseks saadud 16ndarv: 35B 109D 1-de piirkond: 0, 1, 3, 5, 9, 11, 13 Määramatuspiirkonna leidmiseks saadud 16ndarv: 4 7F03 425B Määramatuspiirkond: 2, 4, 7, 15 Matriklile 164139 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: 0,1,3,5,9,11,13 ¿ ¿ ¿ 1(2,4,7,15) ¿ f ( x 1 ..
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.
Π(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 -
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
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
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
1001102 (VLWDGD QGDUY 11011011012 4nd 8nd MD 16ndVVWHHPLV 10 = 101.12 10 = 110.012 11011011012 ?4 ?8 ?16 /HLGD VHOOH DUYX YllUWXV ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² = 111000.1101002 ≈ 56.810 G 7HLVHQGDGD QGDUY QGVVWHHPL 3 5 113.610 1110 = 1110001.101002 10112 = 1010.010102 ≈ 10.32710 1010.010102 × 110.012 = 1000000.0111012 = 64.45312510 ≈ 64.5410 Kahendarvude murdosa ÜMARDAMINE TÄIENDKOOD PÖÖRDKOOD NEGATIIVSETE ARVUDE ESITAMINE arvu esitustäpsus, kui murdosas on n 2ndjärku
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
1001102 10 10000.1001102 (VLWDGD QGDUY 11011011012 4nd 8nd MD 16ndVVWHHPLV 10 = 101.12 10 = 110.012 11011011012 ?4 ?8 ?16 /HLGD VHOOH DUYX YllUWXV ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² = 111000.1101002 56.810 G 7HLVHQGDGD QGDUY QGVVWHHPL 3 5 113.610 1110 = 1110001.101002 10112 = 1010.010102 10.32710 1010.010102 × 110.012 = 1000000.0111012 = 64.45312510 64.5410 Kahendarvude murdosa ÜMARDAMINE TÄIENDKOOD PÖÖRDKOOD NEGATIIVSETE ARVUDE ESITAMINE arvu esitustäpsus, kui murdosas on n 2ndjärku
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 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 101- 0 0 1 0 0 0
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:
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
) 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
(0/2/8/10) -- 0 -- 0 (8/12/10/14/8/10/12/14) 1 -- -- 0 (8/9/12/13) 1 -- 0 -- (7) 0 1 1 1 (8/12/9/13) 1 -- 0 -- . . (8/10/12/14) 1 -- -- 0 (8/12/10/14) 1 -- -- 0 (7) 0 1 1 1 . . -- (X2 v X3)(X2 v X4)(X1 v X3)(X1 v X4)(X1 v X2 v X3 v X4) · II 0 0001 0010 1001 1100 1101 1110 --00-- 1 0 1 0 0 0 --0--0 0 1 0 0 0 0 1--0-- 0 0 1 1 1 0 1----0 0 0 0 1 0 1 0111 0 0 0 0 0 0 . -- (X2 v X3)(X2 v X4)(X1 v X3)(X1 v X4) 2. . ( «--»). · I
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
s t i t lähisvektorid (lähiskoodid) on võrdse pikkusega kahendvektorid, mis Eelmise näiteintervalli vektoresitus on 0 1 — 0 : n erinevad teineteisest ainult ühes kahendjärgus. { 0100 0110 } = 0 1 — 0 I Iga n-järguline kahendvektor omab seega n lähisvektorit. näide: Järgnevad 2 vektorit on teineteise lähisvektorid: 1011 1001 n-mõõtmeline Boole'i ruum on kõikvõimalike n-järguliste kahendvektorite hulk { 0, 1 }n võimsusega 2n : | {0, 1}n | = 2n intervall on võrdse pikkusega kahendvektorite hulk võimsusega 2n /¯¯ näide: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
8 x 4-5 1 x 8-12-9-13* 4,1 A4 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. 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 & 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 &
1. Matriklinumber: 164780 Matriklinumber 16ndsüsteemis: 283AC 7-kohaline arv: 35E6B74 4-muutuja loogikafunktisooni 1de piirkond: 3, 4, 5, 6, 7, 11, 14 9-kohaline arv: 48381F86C 4-muutuja loogikafunktisooni määramatuspiirkond: 1, 8, 12, 15 4-muutuja loogikafunktisooni 0de piirkond: 0, 2, 9, 10, 13 2. f(x1x2x3x4) = ∑(3, 4, 5, 6, 7, 11, 14)1 (1, 8, 12, 15)_ x1x2x3 f x4 0000 0 0001 - 0010 0 0011 1 0100 1 0101 1 0110 1 0111 1 1000 - 1001 0 1010 0 1011 1 1100 - 1101 0 1110 1 1111 - 3. MDNK leidmine Karnaugh´ kaariga: 00 01 11 10 00 0 − 1 0 01 1 1 1 1 11 − 0 − 1 10 − 0 1 0 MDNK: f(x1x2x3x4) = ´x 1 x 2 v x 3
A 0110 K 0-01 K --11 5 A 1001 K 001- K -1-- 6 0101 K 0-10 K 3 1011 K -011 K 1110 K 0-11 K
Sümbolite arv ehk süsteem alus p=8. Sümbolid on 0;1;2;....;8 Näide. 253,18=3*80+5*81+2*82+1*8-1=3+40+128+0,12510=171,125 Arvu teisendamisel kahendsüsteemi tuleb iga nr. Kirjutada kolmejärgulise kahendarvuga. (421) 523,418=101010011,1000012 5. Kahend kümnendsüsteem 8421 (BCD) Kümnendarvud 8421 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 6. -12.Konjunktsioon e. NING; Disjunkstioon e. VÕI; Iintersioon e. EI; NING EI; VÕI EI; Välistav VÕI; Samaväärsus e. ekvivalentsus Kahe arvumendi loogikafunktsioonid f-i nr. Funktsiooni nimetus Argumentide Funktsiooni Funkts. Loogika
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ TALLINN 2008 1. f( x1, x2, x3, x4 ) = (0, 2, 3, 4, 9, 12, 14)1(8, 11, 13)- 2. MKNK (Karnaugh) x1x2x3x 00 01 11 10 4 00 1 0 1 1 01 1 0 0 0 11 1 - 0 1 10 - 1 -0 0 MKNK: ()()() MDNK (McCluskey) Ind Nr. M Ind Nr-d. Vahe M Ind. Nr-d. V M . . 0 0 (0000) X 0-1 0-2 (00-0) 2 A 0-1-1- 0-4-8-12 (-- 4,8 A 1 2 00) 2 1 2 (0010) X 0-4 (0-00) 4 X 4 (0100) X 0-8 (-000) 8 X 8 (1000) X 1-2 2-3 (001-) 1 A 3 2 3 (0011) X 4-12 (-100) 8 X 9 (100
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
süs Digitaaltehnika konspekt 4 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 süs Näide: A7F,B6E16=15 g160+7 g161+10 g162+11 g16-1+6 g16-2+14 g16-3=2687,714 1.5. Kahendkodeeritud kümnendsüsteem 8421 BCD Binary Code Kahendkodeeritud kümnendsüsteemis saadakse number 8421 spikri abil. Kui meil on tarvis saada number üheksa selles süsteemis siis: 8421 9 1001 Võtame need numbrid mis on vajalikud 9 saamiseks liidame, antud juhul 8 ja 1, nende numbrite alla kirjutame ühed. Nende numbrite alla mida me ei liida nende alla kirjutame nullid. Seega saame, et number üheksale vastab kahendkodeeritud kümnendsüsteemis 1001. Mitme kohale arv kodeeritakse kümnend koodis kuid iga selle number esitatakse kahend koodis. Näide: 925,86710=100100100101.1000011001118421 1.6. Kahendkodeeritud kümnendsüsteemid 2421 ja liiaga 3
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
süs Digitaaltehnika konspekt 4 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 süs Näide: A7F,B6E16=15 g160+7 g161+10 g162+11 g16-1+6 g16-2+14 g16-3=2687,714 1.5. Kahendkodeeritud kümnendsüsteem 8421 BCD Binary Code Kahendkodeeritud kümnendsüsteemis saadakse number 8421 spikri abil. Kui meil on tarvis saada number üheksa selles süsteemis siis: 8421 9 1001 Võtame need numbrid mis on vajalikud 9 saamiseks liidame, antud juhul 8 ja 1, nende numbrite alla kirjutame ühed. Nende numbrite alla mida me ei liida nende alla kirjutame nullid. Seega saame, et number üheksale vastab kahendkodeeritud kümnendsüsteemis 1001. Mitme kohale arv kodeeritakse kümnend koodis kuid iga selle number esitatakse kahend koodis. Näide: 925,86710=100100100101.1000011001118421 1.6. Kahendkodeeritud kümnendsüsteemid 2421 ja liiaga 3
MKNK McCluskey' meetodiga. Indeks Intervall M Indeks Intervallid M Indeks Intervallid M 0 - 0-1 - 0-1-1-2 - 1 0001 x 1-2 0-01 A2 1-2-2-3 01-- A4 0100* x 010- x 1000 A1 01-0 x 2 0101 x 2-3 01-1 x 2-3-3-4 -1-1 A5 0110 x -101 -11- A6 011- x -110 3 0111* x 3-4 -111 1011 x 1-11 3
annaabi.ee 
