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) Matriklinumber: 134303 7-kohaline 16-nd süsteemi arv: 2BEE909 1-de piirkond: 0, 2, 9, 11, 14 9-kohaline 16-nd süsteemi arv: 3ADCA3B0F Määramatuspiirkond: 3, 10, 12, 13, 15 Nullide piirkond: 1, 4, 5, 6, 7, 8 1, 4,5, 6, 7,8 ¿ 0 (3,10, 12,13, 15)¿ 0, 2,9, 11, 14 ¿1 ∏ ¿ f =( x 1 … x 4 ) =∑ ¿ 2) Tõeväärtustabel: x1 x2 x3 x4 f 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 - 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 - 1 0 1 1 1 1 1 0 0 - 1 1 0 1 - 1 1 1 0 1 1 1 1 1 - 3) MDNK Karnaugh’ kaardi abil: x3 x1 x4 00 01 11 10 x2 00 1 0 -
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 ( ) }
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:
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 on osaliselt määratud funktsiooniga.
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
Tallinna Tehnikaülikool 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. x1 x2
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
Kõik kommentaarid