Diskreetne matemaatika - kodutöö '08 (4)

Tallinna Tehnikaülikool - Matemaatika - Diskreetne matemaatika

4 HEA

Lõik failist

Tallinna Tehnikaülikool
Diskreetne Matemaatika

KODUTÖÖ

f( x1, x2, x3, x4 ) = (0, 2, 3, 4, 9, 12, 14)1(8, 11, 13)-

MKNK (Karnaugh)
x1x2\x3x4
00
01
11
10
00
1
0
1
1
01
1
0
0
0
11
1
0
1
10
1
-0
0
MKNK: ()()()
MDNK (McCluskey)
Ind.
Nr.
M
Ind.
Nr-d.
Vahe
M
Ind.
Nr-d.
V
M
0
0 (0000)
X
0-1
0-2 (00-0)
2
A1
0-1-1-2
0-4-8-12 (--00)
4,8
A2
1
2 (0010)
X
0-4 (0-00)
4
X

4 (0100)
X
0-8 (-000)
8
X

8 (1000)
X
1-2
2-3 (001-)
1
A3

2
3 (0011)
X
4-12 (-100)
8
X

9 ( 1001 )
X
8-9 (100-)
1
A4

12 (1100)
X
8-12 (1-00)
4
X

3
11 (1011)
X
2-3
3-11 (-011)
8
A5

14 (1110)
X
9-11 (10-1)
2
A6

12-14 (11-0)
2
A7

0
2
3
4
8
9
11
12
14
A1
X
X

A2
X
X
X
X
A3
X
X

A4

X
X
A5
X
X
A6

X
X
A7

X
X
MDNK:

()()()=

Taandatud DNK:
x1x2\x3x4
00
01
11
0
00
1
0
1
1
01
1
0
0
0
11
1
0
1
10
-1
1
-1
0
Täielik DNK:
x1x2\x3x4
00
01
11
10
00
1
0
1
1
01
1
0
0
0
11
1
0
1
10
-1
1
-1
0

Täielik KNK:
x1x2\x3x4
00
01
11
10
00
1
0
1
1
01
1
0
0
0
11
1
0
1
10
1
-0
0

Shannoni disjunktiivne arendus
(x1x2x4 järgi)

Shannoni disjunktiivne arendus (1 muutuja järgi)

Shannoni konjunktiivne arendus (järgi)

Lae alla, et näha rohkem ▪ ▪ ▪

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

~ 4 lehte Lehekülgede arv dokumendis

2009-01-03 Kuupäev, millal dokument üles laeti

162 laadimist Kokku alla laetud

4 arvamust Teiste kasutajate poolt lisatud kommentaarid

uljana Õppematerjali autor

selle eest sain arvestust
(Word 2007)

diskreetne matemaatika kodutöö

Sarnased õppematerjalid

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

doc

Diskreetse matemaatika kodutöö

Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖ Ö Kristjan Lank 082784 MAHB-11 Tallinn 2009 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 082784 Ühtede piirkonna määramiseks saadud 16-nd arv on 205FBF60 Ühtede piirkond on seega f(x1,x2,x3,x4) = (0,2,5,6,11,15) 1 Määramatuspiirkonna määramiseks saadud 16-nd arv on 1E783BA Määramatuspiirkond on seega f(x1,x2,x3,x4) =(1,3,7,8,10,14) 2. Leida selle funktsiooni MKNK Karnaugh' kaardiga ja MDNK McCluskey' meetodiga. MKNK: x3x4 x1x2 00 01 11 10 00 1 - - 1 01 0 1 - 1 11 0 0

Diskreetne matemaatika

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

IAY0010 Diskreetne matemaatika kodutöö

Diskreetne matemaatika KODUTÖÖ SISUKORD SISUKORD..........................................................................................1 ÜLESANNE 1 LOOGIKAFUNKTSIOON......................................................3 ÜLESANNE 2 TÕEVÄÄRTUSTABEL..........................................................3 ÜLESANNE 3 MINIMAALSED NORMAALKUJUD........................................3 3.1 MDNK KARNAUGH’ KAARDIGA.......................................................................3 3.2 MKNK MCCLUSKEY MEETODIGA.....................................................................4 3.3 VÕRDLUS....................................................................................................... 5 ÜLESANNE 4 MKNK TEISENDAMINE DNK-KUJULE....................................5 ÜLESANNE 5 DISJUNKTIIVSED NORMAALKUJUD.....................................5 5.1 TAANDATUD DNK...........................................................

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

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

Rohkem sarnaseid