Diskreetse matemaatika kodutöö TTÜ (0)

1 Hindamata

Lõik failist

Tallinna Tehnikaülikool
Diskreetne Matemaatika
KODUTÖÖ
Mark-Felix Mumma
154844
IABB13

Martiklinumber: 154844 Vahearv 1: 32A6AC4 Vahearv 2: 43DD50C9C

x1
x2
x3
x4
f
0
0
0
0
—
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
—
0
1
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
1
—
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
—
1
1
1
0
0
1
1
1
1
0

Karnaugh -iga
MDNK McCluskey' meetodiga:
A3 on üleliigne kuna teised katavad juba selle piirkonnad ära. Jäävad A2, A2, A4, A5 ehk:
1—1; -1-1; -00-; 111-, millest saame järgmise MKNK
((
Võrdlen MDNK ja MKNK tõeväärtustabeleid:
MDNK ja MKNK tõeväärtustabelid on kohati erinevad, kuna esialgses funktsioonis olid määramatuspiirkonnad ning optimaalsete MDNK ja MKNK leidmiseks kasutasid kumbki määramatuspiirkondi erinevalt. (Erinevused esinevadki ainult algse funktsiooni määramatuspiirkondades)

Kuna ei tulnud sarnane MDNK-le, võrdlen väärtusi
Antud loogikaavaldise väärtused ei ole MDNK-ga võrdsed, kuna leitud DNK on formuleeritud MKNK-st, mis ei ole MDNK-ga loogiliselt võrdne. (( =
V )( V V ) =

Leian taandatud DNK. Taandatud DNK moodustavad kõik funktsiooni lihtimplikandid, maksimaalsed 1-de piirkonna intervallid.
Taandatud DNK osutus samaks, mis on MDNK, need on loogiliselt võrdsed.
Leian täieliku DNK. Täielik DNK on funktsiooni ühtedeks avalduvate 2-ndvektorite disjunktsioon , kus igas elementaarkonjuktsioonis on kõik funktsiooni muutujad esindatud .
Võrdlen MDNK väärtustega:
TDNK väärtused on MDNK-ga samad.

Leian MKNK järgi täieliku KNK. TKNK on funktsiooni nullideks avalduvate 2-ndvektorite konjunktsioon, kus igas elementaardisjuktsioonis on kõik funktsiooni muutujad esindatud.
Kasutan selleks vasakul asuvat tõeväärtustabelit, mis on samamoodi määratud, nagu MKNK.
All on saadud TKNK ning peale seda võrdlen MKNK tõeväärtustabeliga.

Leian Shannoni disjunktiivse arenduse punktis 3 leitud MDNK-le muutuja järgi, seda esineb kõige enam.

Leian Shannoni disjunktiivse arenduse kahe muutuja järgi, milleks valisin ja

Leian Shannoni konjuktiivse arenduse kahe muutuja järgi, milleks valisin ja

Leian funktsiooni tuletise iga muutuja järgi
Kui muutuja on :
Kui muutuja on :
Kui muutuja on :
Kui muutujaks on :

Leian Karnaugh kaardi järgi Reed -Mülleri polünoomi:
Katsin terve ühtede piirkonna ilma, et kontuurid kattuksid.
Kontuurid ei

Lae alla, et näha rohkem ▪ ▪ ▪

10 punkti Autor soovib selle materjali allalaadimise eest saada 10 punkti.

~ 15 lehte Lehekülgede arv dokumendis

2016-01-14 Kuupäev, millal dokument üles laeti

27 laadimist Kokku alla laetud

0 arvamust Teiste kasutajate poolt lisatud kommentaarid

Markxy10 Õppematerjali autor

Sisaldab kodutööd, mille sain arvestatud ja kiituse, et oli ilusti tehtud. Viimases Reed-Mülleri polünoomis on üks aps - nimelt liige x3 tuleks asendada x4-ga. Rohkematest ma ei tea :)

Töö on tehtud selle juhise järgi: http://www.diskmat.ee/kodo.htm

DNK MDNK MKNK McCluskey Karnaugh kaart TKNK TDNK Reed Müller Polünoom Shannoni konjuktiivne arendus Shannoni disjunktiivne arendus loogikafunktsiooni tuletis x järgi

Sarnased õppematerjalid

doc

Diskreetse matemaatika kodutöö 2009

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.

Diskreetne matemaatika

docx

Diskreetse matemaatika kodutöö

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Olga Dalton 104493 IAPB11 Tallinn 2010 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 104493

Diskreetne matemaatika

docx

Diskreetne matemaatika

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

Diskreetne matemaatika

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

docx

Diskreetne matemaatika kodutöö

Tallina Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 1. Leida oma matriklinumbrile vastav loogikafunktsioon 1-de piirkond: 1, 3, 9, 10, 13 Määramatuspiirkond: 4, 5, 6, 7, 8, 12, 14 0-de piirkond: 2, 11, 15 179159  3A9AD11  x1 x2 x3 x4 f 4E856E1C7 −¿ 4, 5, 6,7, 8,12, 14 ¿¿ 0 0 0 0 0 0, 2, 11,15 ¿ 0 ¿ 0 0 0 1 1 1, 3, 9,10, 13 ¿1 Π ¿ 0 0 1 0 0 0 0 1 1 1 f ( x 1 … x 4 )=Σ ¿ 0 1 0 0 - 0 1 0 1 - 2. Esitada 0 1 1 0 - 0 1 1 1 - 1 0 0 0 - 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0

Diskreetne matemaatika

docx

Diskreetne Matemaatika kodutöö

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Teet Järv 123795 IATB 2012 1. Ülesanne Matrikli number on: 123795 16nd süsteemi teisendatuna on see: 1E393

Diskreetne matemaatika

docx

Diskreetne matemaatika

Tallinna Tehnikaülikool Diskreetne matemaatika KODUTÖÖ Ilja Freiberg 185138 IAIB11 Tallinn 2018 1. Funktsiooni leidmine. Matrikli number on 185138 Seitsmekohaline 16ndarv on 3C8F7FE Ühtede piirkonnaks on 3, 5, 8, 12, 13 Üheksakohaline 16ndarv on 512444552 Määramatuse piirkonnaks on 1, 2, 4, 5 Minu matrikli numbrile 185138 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses oleks: (x1,x2,x3,x4)= (3, 7, 8, 12, 14, 15) (1, 2, 4, 5)_ Ja nullide piirkonnaks on kõik ülejäänud arvud (0, 6, 9, 10, 11, 13) (x1,x2,x3,x4) = (0, 6, 9, 10, 11, 13)0 (1, 2, 4, 5)_ 2. Funktsiooni tõeväärtustabel. nr x1 x2 x3 x4 0 0 0 0 0 0 1 0 0 0 1 - 2 0 0 1 0 - 3 0 0 1 1 1 4 0 1 0 0 - 5 0 1 0 1 - 6 0 1 1 0 0 7 0 1 1 1 1 8 1

Diskreetne matemaatika

doc

Kodutöö diskreetne matemaatika

Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖ Ö Eero Ringmäe 010636 LAP 12 Tallinn 2001 Sisukord Tallinna Tehnikaülikool........................................................................................... 1 Diskreetse Matemaatika K O D U T Ö Ö.......................................................................................................1 Eero Ringmäe.........................................................................................................1 Tallinn 2001............................................................................................................ 2 Sisukord.................................................................................................................. 3 1

Diskreetne matemaatika

Rohkem sarnaseid