Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse

Diskreetse matemaatika kodutöö 2009 (0)

3 HALB
Punktid

Lõik failist

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) =
(järgnevalt kui funktsioon)
ÜLESANNE 2
Leida
MDNK ja MKNK, mis sobiksid martiklinumbrist leitud osaliselt määratud
4-muutuja funktsiooni esitamiseks
Kuna minu martiklinumber on
paarisarvuline leian:
MKNK Karnaughkaardiga ja MDNK
McCluskey’ meetodiga.
1) Leian MKNK Karnaugh’ kaardiga
M 01
00
11
10
KNK leidmiseks joonestan Karnaugh’ kaardi, kuhu kannan peale
funktsiooni 1d, 0d ja määramatused.
x3x4

x1x2
0 01
00
10
0
0
1
1
0
0
0 11
1
1
1
1
0
Tegu on osaliselt määratud funktsiooniga. Osaliselt määratud
funktsiooni korral võime määramatuse asemele vabalt valida kas 0
või 1.
Kuna minimaalne konjuktiivkuju leitakse 0-de piirkonna kaudu, siis
valin vastavad kontuurid.
(4)
(3)
(2)
(1)
01
00
11
10
01
00
11
10
Saan
4 kontuuri, mille järgi saame leida intervallid (1), (2), (3) ja
(4). Intervallides leiame konstantsed muutujad.
(1) intervalli
(000-) konstantsed muutujad – x1 = 0, x2 =
0, x3 = 0
Sellest saame MKNK jaoks
x1Vx2Vx3
(2) intervalli (0--1)
konstantsed muutujad - x1 = 0, x4 = 1
Sellest
saame MKNK jaoks x1V
(3)

Vasakule Paremale
Diskreetse matemaatika kodutöö 2009 #1 Diskreetse matemaatika kodutöö 2009 #2 Diskreetse matemaatika kodutöö 2009 #3 Diskreetse matemaatika kodutöö 2009 #4 Diskreetse matemaatika kodutöö 2009 #5 Diskreetse matemaatika kodutöö 2009 #6 Diskreetse matemaatika kodutöö 2009 #7
Punktid 50 punkti Autor soovib selle materjali allalaadimise eest saada 50 punkti.
Leheküljed ~ 7 lehte Lehekülgede arv dokumendis
Aeg2010-03-24 Kuupäev, millal dokument üles laeti
Allalaadimisi 150 laadimist Kokku alla laetud
Kommentaarid 0 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor kkyear Õppematerjali autor
I diskreetse matemaatika kodutöö. Esimesel korral arvestatud.

MDNK, MKNK, Red-Müller polünoomid, Karnaugh' kaardi meetod, McCluskey meetod, Shannoni arendus, Taandatud DNK.

Sarnased õppematerjalid

thumbnail
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
thumbnail
20
docx

DISKMAT KODUTÖÖ 2015

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.................................................................................

Diskreetne matemaatika
thumbnail
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
thumbnail
11
docx

Diskreetse matemaatika kodutöö

1. Martiklinumbrile vastav 4-muutuja loogikafunktsioon? Minu martiklinumber: 155042 -> 25DA2 7-kohaline: 3 2 B 7 4 O E ----> 0 2 3 4 7 11 14 9-kohaline: 4 3 F 3 8 7 E C 2 ----> 2 3 4 7 8 12 14 15 Määramatus: 8, 12, 15 0-de piirkond: 1, 5, 6, 9, A, D f(x1, x2, x3, x4) = (0,2,3,4,7,11,14)1(8,12,15)_ 2. Loogikafunktsiooni 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 1 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 - 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 - 1 1 0 1 0 1 1 1 0 1 1

Diskreetne matemaatika
thumbnail
9
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
thumbnail
19
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
thumbnail
20
pdf

Digitaalloogika ja -süsteemid

Eesti Infotehnoloogia Kolledž Digitaalloogika ja -süsteemid KODUTÖÖ kaugõpe Eesnimi Perenimi Matrikli nr. 10131846 Õpperühm DK21 Tallinn 2015 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matriklinumber 10131846 on 16nd kujul 9A9986. 16nd kujul matriklinumber on vaja saada 7-kohaliseks. Selleks korrutan: 9A9986 * 7 = 43A32AA Saadud 16ndarvu 7 järguväärtust 0 . . . 15 määravad loogikafunktsiooni 1-de piirkonna. Seega 1-de piirkonda kuuluvad: 2, 3, 4, 10(A). Määramatuspiirkonna leidmiseks tuleb saadud 7-kohalist 16ndarvu korrutada veel niimitu korda 7-ga, kuni korrutamistulemus on 9-järguline: 43A32AA * 7 * 7 * 7 = 5A9F9E1C6. Tekkinud 16ndarvu need järguväärtused 0 . . . 15, mis ei kuulu juba 1-de piirkonda, moodustavad funktsiooni määramatuspiirkonna. Seega määramatuspiirkonda kuuluvad: 1, 5, 6, 9, 12(C), 14(E), 15(F). Ülejäänud arvud vahemikus 0....15 (mis puuduvad nii 1de piirkonnas

Digiloogika
thumbnail
8
docx

Diskreetse Matemaatika kodune (2012)

Tallinna Tehnikaülikool Diskreetne Matemaatika Kodutöö Jago Niin 123835 IASB12 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 123835. Saadud 8-kohaline 16-süsteemi arv on 10247E89. Määramispiirkonna leidmisel tuleb arv F31680. f(, , , ) = 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks. Leian MDNK Karnaugh' kaardiga. f(, , , ) = x3x4 00 01 11 10 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

Diskreetne matemaatika




Meedia

Kommentaarid (0)

Kommentaarid sellele materjalile puuduvad. Ole esimene ja kommenteeri



Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun