3.arvestustöö, diskreetne matemaatika, kaugõpe (0)

Sarnased õppematerjalid

24

pdf

KARNAUGH' KAARDID

KARNAUGH' KAARDID Karnaugh' kaart on funktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. T Ü Tõeväärtustabeli igale reale vastab kaardil üks ruut. T Karnaugh' kaartide topoloogia 2muutuja Karnaugh' kaart on tabel mõõtmetega 2  2 (või 1  4) ruutu ; 3muutuja Karnaugh' kaart on tabel mõõtmetega 2  4 = 8 ruutu ; 4muutuja Karnaugh' kaart on tabel mõõtmetega 4  4 = 16 ruutu ; e h n ik a t või i 6 - muutuja Karnaugh' kaart v ut Karnaugh' kaartide põhiomadused r 2 - muutuja 3 - muutuja 4 - muutuja Karnaugh' kaart Karnaugh

Matemaatika

18

pdf

KARNAUGH' KAARDID

/¯¯ ü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

Matemaatika

60

doc

Matemaatiline analüüs I kollokvium

Esimesel kontrolltööl sai arvestuse 20 tudengit, teisel 21 tudengit. Kui palju tudengeid (minimaalselt ja maksimaalselt) pääseb eksamile?  Vanal ajal toimunud lahingus sai palju sõdalasi kannatada. 70% lahingust osavõtjatest kaotas lahingus silma, 75% - kõrva, 80% - käe ja 85% - jala. Kui palju sõdalastest (minimaalselt ja maksimaalselt) jäi ilma nii silmast, kõrvast, käest kui ka jalast?  Füüsika-matemaatika teaduskonna iga tudeng tunneb huvi kas füüsika või matemaatika vastu. Kui palju tudengitest tunneb huvi mõlema ala vastu, kui on teada, et matemaatikahuvilisi on 84% ja füüsikahuvilisi - 64%?  Hulk A koosneb naturaalarvudest 1 kuni 1000. Leida, mitu hulga A elementi ei jagu ei kolmega ega viiega. VASTAVUSED Antud 2 hulka A ja B ning reegel, kuidas hulga A elemendid on vastavuses  hulga B elementidega.   Ax B  : A B Vastavuse määramispiirkond (domain): D() = { a   b (  ) }

Matemaatika

31

doc

Diskreetne matemaatika - konspekt

Kui palju tudengeid (minimaalselt ja maksimaalselt) pääseb eksamile? · Vanal ajal toimunud lahingus sai palju sõdalasi kannatada. 70% lahingust osavõtjatest kaotas lahingus silma, 75% - kõrva, 80% - käe ja 85% - jala. Kui palju sõdalastest (minimaalselt ja maksimaalselt) jäi ilma nii silmast, kõrvast, käest kui ka jalast? 3 · Füüsika-matemaatika teaduskonna iga tudeng tunneb huvi kas füüsika või matemaatika vastu. Kui palju tudengitest tunneb huvi mõlema ala vastu, kui on teada, et matemaatikahuvilisi on 84% ja füüsikahuvilisi - 64%? · Hulk A koosneb naturaalarvudest 1 kuni 1000. Leida, mitu hulga A elementi ei jagu ei kolmega ega viiega. VASTAVUSED Antud 2 hulka A ja B ning reegel, kuidas hulga A elemendid on vastavuses hulga B elementidega. AxB :AB Vastavuse määramispiirkond (domain): D() = { a | b ( ) } Vastavuse muutumispiirkond (range): R() = { b | a ( ) }

Diskreetne matemaatika

11

docx

Diskreetse matemaatika kodutöö (2011)

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ  1. Leida oma matriklinumbrile vastav 4- muutuja loogikafunktsioon. Loogikafunktsioon: f (x1, x2, x3, x4) = 1 (8, 9, 10)_ 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4- muutuja funktsiooni esitamiseks. MDNK ­ Karnaugh' kaardiga f (x1, x2, x3, x4) = 1 (8, 9, 10)_ x3x4 00 01 11 10 x1x2 00 1 0 0 1 01 0 1 1 0 11 1 0 1 0 10 - - 0 - f (x1, x2, x3, x4) = MKNK ­ McCluskey meetodiga Lihtimplikantide hulga leidmine Ind- Ind- Nr Märge Nr Vahe Märge Indeks Nr Vahe Märge eks eks

Diskreetne matemaatika

18

pdf

Diskreetne matemaatika I

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Kadri Liis Leht 155539 IABB12 Tallinn 2015  1. 4-muutuja loogikafunktsiooni leidmine Matrikli number: 155539 Esimese teisenduse tulemus: 32E0DF5 Ühtede piirkond: 3, 2, 14, 0, 13, 15, 5 Teise teisenduse tulemus: 442B4B343 Määramatuspiirkond: 4, 11 Nullide piirkonda kuuluvad ülejäänud arvud ehk (1, 6, 7, 8, 9, 10, 12) 0 Seega on minu matriklinumbrile vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1,x2,x3,x4)= ∑ (0, 2, 3, 5, 13, 14, 15)1 (4, 11)_ 2. Funktsiooni f(x1,x2,x3,x4)= ∑ (0, 2, 3, 5, 13, 14, 15)1 Π(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

Diskreetne matemaatika

7

doc

Diskreetne matemaatika kodutöö

11 10 1 1 f(x1 , x2 , x3, x4 ) = x1 x2 x3 x4 x1 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x3 x4 = = x1 x2 x3 x4 x1 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x3 x4 = = ( x1 1) x2 ( x3 1)( x4 1) ( x1 1)( x3 3) x4 ( x1 1) x2 x3 x4 x1 ( x2 2) x3 x4 ( x1 1) x3 ( x4 1) =  Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ XXXXX XXXXX XXXXXX IASB99 Tallinn 2009

Diskreetne matemaatika

16

docx

Diskreetne matemaatika 1. Kodutöö

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ *** 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:

Diskreetne matemaatika

Meedia

Kommentaarid (0)