Diskreetne matemaatika kodutöö (0)

Tallinna Tehnikaülikool - Matemaatika - Diskreetne matemaatika

1 HALB

Tallinna Tehnikaülikool
Diskreetne matemaatika
KODUTÖÖ
Tallinn 2011

Leida oma matriklinumbrile vastav 4- muutuja loogikafunktsioon.
Matriklinumber : 112799
Matriklinumbri 16ndkuju: 1B89F
16ndarvu 8*3-ga korrutamisel tekib 8- järguline 16ndarv:
1B89F*3*3*3*3*3*3*3*3 = 2C1CA2FF
Saadud 16ndarv sisaldab numbrimärke 1 2 A C F , kus 16ndnumbrid A C F omavad väärtusi:
A = 10
C = 12
F = 15
Saadud 16ndarvu 8 järguväärtust 0 . . . 15 määravad loogikafunktsiooni 1-de piirkonna. (korduvaid järguväärtusi võib ignoreerida)
Seega on 4-muutuja loogikafunktsiooni 1de piirkonnaks (numbrilises 10ndesituses):
2 12 1 10 15
(numbreid 2, C ja F (ehk 2, 12 ja 15) on arvus mitu – neid võib arvestada ühekordselt)
8-järgulise 16ndarvu jagamisel 11-ga tekib 7-järguline 16ndarv:
2C1CA2FF/11 = 29845D2
Saadud 16ndarv sisaldab numbrimärke 2 4 5 8 9 D , kus 16ndnumber D omab väärtust:
D = 13
11-ga jagamisel tekkiva 16ndarvu need järguväärtused 0 . . . 15, mis ei kuulu juba 1-de piirkonda, moodustavad funktsiooni määramatuspiirkonna.
Seega on 4-muutuja loogikafunktsiooni määramatuspiirkonnaks(numbrilises 10ndesituses): 9 8 4 5 13
(2 määramatuspiirkonda ei kuulu, sest see kuulub juba 1-de piirkonda)
Seega oleks matriklinumbrile 112799 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses:
f(x₁,x₂,x₃,x₄)=Σ(1,2,10,12,15)₁ (4,5,8,9,13)_ Π(0,3,6,7,11,14)ₒ
LAHENDATAVAD ÜLESANDED

Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks.
Osaliselt määratud 4-muutuja funktsioon:
f(x₁,x₂,x₃,x₄)=Σ(1,2,10,12,15)₁ (4,5,8,9,13)_ Π(0,3,6,7,11,14)ₒ
MDNK leidmine:
Karnaugh ’ kaart:
x₃x₄
x₁x₂
00
01
11
10
00
0
1
0
1
01
_
_
0
0
11
1
_
1
0
10
_
_
0
1
MDNK:
MKNK leidmine:
Kleepimistabel:
Indeks
Laiendatud 0-de piirkond
Märge
2-sed intervallid
Vahe
Märge
4-sed intervallid
Vahe
Märge
0
0
X
0-4*
4
A1
4*-5*-6-7
1,2
A10
1
4*
X
0-8*
8
A2
8*
X
4*-5*
1
X
2
3
X
4*-6
2
X
5*
X
8*-9*
1
A3
6
X
3-7
4
A4
9*
X
3-11
8
A5
3
7
X
5*-7
2
X
11
X
5*-13*
8
A6
13*
X
6-7
1
X
14
X
6-14
8
A7
9*-11
2
A8
9*-13*
4
A9
0-de piirkonna kaetus intervallide poolt:
Intervall / laiendatud 0-de piirkond
0
3
4*
5*
6
7
8*
9*
11
13*
14
A1
0
0
A2
0
0
A3
0
0
A4
0
0
A5
0
0
A6
0
0
A7
0
0
A8
0
0
A9
0
0
A10
0
0
0
0
x₁
x₂
x₃
x₄
8
4
2
1
A1
0
0
0
0
(x₁ x x₄)
A5
0
0
1
1
(x₂ )
A7
0
1
1
0
A10
0
1
0
0
(x₁ )
MKNK:
(x₁
x x₄)(x₂
) ()(x₁

Teisendada punktis 2 leitud MKNK loogikaalgebra põhiseaduste abil DNK- kujule .
(x₁
x x₄)(x₂
)()(x₁

Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK, näidates (selgitades) mõlema jaoks ära ka nende leidmisviisi.
MDNK:
Taandatud DNK leidmine:
Taandatud disjunktiivne normaalkuju on funktsiooni kõigi lihtimplikantide disjunktsioon.
Karnaugh’ kaart:
x₃x₄
x₁x₂
00
01
11
10
00
0
1
0
1
01
_
_
0
0
11
1
_
1
0
10
_
_
0
1
Taantatud DNK:

TDNK leidmine:
f(x₁,x₂,x₃x₄)
f(x₁,x₂,x₃x₄)
0000
0
0001
1
0010
1
0011
0
0100
1
0101
1
0110
0
0111
0
1000
0
1001
1
1010
1
1011
0
1100
1
1101
1
1110
0
1111
1
Täielikult määratud Karnaugh’ kaart: Tõeväärtustabel :
x₃x₄
x₁x₂
00
01
11
10
00
0
1
0
1
01
1
1
0
0
11
1
1
1
0
10
0
1
0
1
V¹
(kõik välja kirjutada)

.DOCX Laadi alla originaalfail 6 lk · .docx · 65 allalaadimist

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

~ 6 lehte Lehekülgede arv dokumendis

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

65 laadimist Kokku alla laetud

0 arvamust Teiste kasutajate poolt lisatud kommentaarid

gerda.p Õppematerjali autor

1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon.
2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks.
3. Teisendada punktis 2 leitud MKNK loogikaalgebra põhiseaduste abil DNK-kujule.
4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK, näidates (selgitades) mõlema jaoks ära ka nende leidmisviisi.

MDNK MKNK DNK KNK Diskreetne matemaatika matriklinumbrile vastav 4-muutuja loogikafunktsioon

Sarnased õppematerjalid

pdf

Diskreetne matemaatika (IAX0010) Kirjalik kodutöö

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Karina Reisel Matrikli number: 223109 Rühm: IACB13 Karina Reisel – IACB13 (223109) 14.12.2022 1. Leida matriklinumbrile vastav 4-muutuja loogikafunktsioon Matrikli number 223109. Esimene 7-kohaline 16ndarv 34EA125 on 1-de piirkond. 9-kohalise tekkinud 16ndarvu 46E 59E 893 järguväärtused 0...15, mis ei kuulu 1-de piirkonda, moodustavad funktsiooni määramatuspiirkonna. Ülejäänud järguväärtused, mis ei esine 1-de ega määramatuspiirkonnas on 0-de piirkonda kuuluvad arvud. Seega matriklinumbrile 223109 vastav 4-muutuja loogikafunktsioon 10ndesituses: 2 Karina Rei

Diskreetne matemaatika

docx

Digitaalloogika ja Digitaalsüsteemid

Eesti Infotehnoloogia Kolledž Digitaalloogika ja Digitaalsüsteemid KODUTÖÖ Tallinn 2013 Sisukord Sisukord.................................................................................................................. 2 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon......................4 1.1 — sisestada lahtrisse oma matriklinumber...................................................4 1.2 — lülitada kalkulaator ümber 16ndsüsteemile (Hex).....................................4 1.3 — kalkulaatoris näidatava 16ndarvu 7-ga korrutamiseks vajutada järjest * ja 7 ning järgnevalt võrdusmärki = korduvalt, kuni näidatav 16ndarv kasvab 7- kohaliseks:........................................................................................................... 5 1.4 — eelkirjeldatud viisil toimides saadud ja hetkel kalkulaatoris näidatava 16ndarvu tuleb korrutada 7-ga veel niimitu kord

Digiloogika

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

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

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

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

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

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 ... x 4 )= ¿ Nullide piirkond: 6, 8, 10, 12, 14 2. Funktsiooni tõeväärtustabel Nr. x1x2x3x4 f 0 0000 1 1 0001 1 2 0010 - 3 0011 1 4 0100 - 5 0101 1 6 0110 0 7 0111 - 8 1000 0 9

Diskreetne matemaatika

Rohkem sarnaseid