Diskreetne Matemaatika (0)

Tallinna Tehnikaülikool - Matemaatika - Diskreetne matemaatika

1 Hindamata

Tallinna Tehnikaülikool

Diskreetne Matemaatika

KAUGÕPE

KODUTÖÖ

1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon

Matriklinumber : 184974
7- kohaline 16-nd süsteemi arv: 3C81C42
Ühtede piirkond: f(x1 x2 x3 x4) = Σ(1,2,3,4,8,12)1
9-kohaline 16-nd süsteemi arv: 5111DDC6E
Määramatuspiirkond: f(x1 x2 x3 x4) = (5,6,13,14)_
Nullide piirkond: 0,7,9,10,11,15
Minu funktsioon: f(x1 x2 x3 x4) = ∑(1,2,3,4,8,12)1 (5,6,13,14)_

2. Esitada oma loogikafunktsiooni tõeväärtustabel

ƒ
0000
0
0001
1
0010
1
0011
1
0100
1
0101
0110
0111
0
1000
1
1001
0
1010
0
1011
0
1100
1
1101
1110
1111
0

3. Leida Karnaugh' kaardi abil MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks

MDNK Karnaugh' kaardiga :
00
01
11
10
00
0
1
1
1
01
1
0
11
1
0
10
1
0
0
0
MDNK = f(x1 x2 x3 x4) = ͞x1 ͞x2 x4 v ͞x1 x3 ͞x4 v x2 ͞x3 v x1 ͞x3 ͞x4
MKNK Karnaugh' kaardiga:
00
01
11
10
00
0
1
1
1
01
1
0
11
1
0
10
1
0
0
0
MKNK = f(x1 x2 x3 x4) = (x1 v x2 v x3 v x4) (͞x2 v ͞x4) (͞x1 v ͞x4) (͞x1 v ͞x3)
Kas MDNK = MKNK?
f d (x1 x2 x3 x4) ≠ f k (x1 x2 x3 x4), kuna nende lõpunimääratud tõeväärtustabelid ei ole loogiliselt võrdsed. All tabelis on näidatud määramatuspiirkondade väärtused kummagi kuju suhtes:
MDNK
MKNK
f d(0101) = 1
f k(0101) = 0
f d(0110) = 1
f k(0110) = 1
f d(1101) = 1
f k(1101) = 0
f d(1110) = 0
f k(1110) = 0

4. Teisendada punktis 3 leitud MKNK loogikaalgebra põhiseaduste abil DNK-kujule

DNK = (x1 v x2 v x3 v x4) (͞x2 v ͞x4) (͞x1 v ͞x4) (͞x1 v ͞x3) =
(x1 ͞x2 v x1 ͞x4 v x2 ͞x4 v x3 ͞x2 v x3 ͞x4 v x4 ͞x2) (͞x1 ͞x4) (͞x1 ͞x3) =
(x1 ͞x2 ͞x4 v x1 ͞x4 v x2 ͞x4 ͞x1 v x2 ͞x4 v x3 ͞x2 ͞x1 v x3 ͞x2 ͞x4 v x3 ͞x4 ͞x1 v x3 ͞x4 v x4 ͞x2 ͞x1) (͞x1 v ͞x3) = x1 x2 ͞x4 ͞x3 v x1 ͞x4 ͞x3 v x2 ͞x4 ͞x1 v x2 ͞x4 ͞x1 ͞x3 v x2 ͞x4 ͞x3 v x3 ͞x2 ͞x1 v x3 ͞x2 ͞x4 ͞x1 v x3 ͞x4 ͞x1 v x4 ͞x2 ͞x1 v x4 ͞x2 ͞x1 ͞x3 =
x1 ͞x3 ͞x4 v ͞x1 x2 ͞x4 v x2 ͞x3 ͞x4 v ͞x1 ͞x2 x3 v ͞x1 x3 ͞x4 v ͞x1 ͞x2 x4
00
01
11
10
00
0
1
1
1
01
1
0
0
1
11
1
0
0
0
10
1
0
0
0
MDNK = x1 ͞x2 x4 v ͞x1 x3 ͞x4 v x2 ͞x3 v x1 ͞x3 ͞x4
DNK = x1 ͞x3 ͞x4 v ͞x1 x2 ͞x4 v x2 ͞x3 ͞x4 v ͞x1 ͞x2 x3 v ͞x1 x3 ͞x4 v ͞x1 ͞x2 x4
MDNK ei ole loogiliselt võrdne DNK’ga, kuna nende tõeväärtustabelid erinevad positsioonidel 0101 ja 1101. See võib tuleneda sellest, et antud DNK tuletati MKNK’st, mis neid määramatuspiirkondi ei kasutanud.

5. Leida vabaltvalitud viisil punktis 3 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK

00
01
11
10
00
0
1
1
1
01
1
0
11
1
0
10
1
0
0
0
TaDNK = f(x1 x2 x3 x4) = x2 ͞x3 v x2 ͞x4 v x1 ͞x3 ͞x4 v ͞x1 ͞x3 ͞x4 v ͞x1 ͞x2 x4 v ͞x1 ͞x2 x3 v ͞x1 x3 ͞x4
Täielik DNK leiame funktsiooni ühtede piirkonna argumentvektorite vastavate konstituentide kokku liitmise teel VÕI- tehtega :
ARGUMENTVEKTOR
KONSTITUENT
0001
͞x1 ͞x2 ͞x3 x4
0011
͞x1 ͞x2 x3 x4
0010
͞x1 ͞x2 x3 ͞x4
0100
͞x1 x2 ͞x3 ͞x4
0101
͞x1 x2 ͞x3 x4
0110
͞x1 x2 x3 ͞x4
1100
x1x2 ͞x3 ͞x4
1101
x1 x2 ͞x3 x4
1110
x1 x2 x3 ͞x4
1000
x1 ͞x2 ͞x3 ͞x4
TDNK = ͞x1 ͞x2 ͞x3 x4 v ͞x1 ͞x2 x3 x4 v ͞x1 ͞x2 x3 ͞x4 v ͞x1 x2 ͞x3 ͞x4 v ͞x1 x2 ͞x3 x4 v
͞x1 x2 x3 ͞x4 v x1x2 ͞x3 ͞x4 v x1 x2 ͞x3 x4 v x1 x2 x3 ͞x4 v x1 ͞x2 ͞x3 ͞x4

6. Leida vabaltvalitud viisil punktis 3 saadud MKNK-ga (loogiliselt) võrdne Täielik KNK

Täieliku KNK leiame vastupidiselt TDNK’le funktsiooni nullide piirkonnast, kusjuures xi = 0 annab otseväärtuse xi ja xi = 1 annab inversiooni ͞xi.
ARGUMENTVEKTOR
KONSTITUENT
0000
x1 v x2 v x3 v x4
0101
x1 v ͞x2 v x3 v ͞x4
0111
x1 v ͞x2 v ͞x3 v ͞x4
1101
͞x1 v ͞x2 v x3 v ͞x4
1111
͞x1 v ͞x2 v ͞x3 v ͞x4
1110
͞x1 v ͞x2 v ͞x3 v x4
1001
͞x1 v x2 v x3 v ͞x4
1011
͞x1 v x2 v ͞x3 v ͞x4
1010
͞x1 v x2 v ͞x3 v x4
TKNK = (x1 v x2 v x3 v x4) (x1 v ͞x2 v x3 v ͞x4) (x1 v ͞x2 v ͞x3 v ͞x4)
(͞x1 v ͞x2 v x3 v ͞x4) (͞x1 v ͞x2 v ͞x3 v ͞x4) (͞x1 v ͞x2 v ͞x3 v x4) (͞x1 v x2 v x3 v ͞x4)
(͞x1 v x2 v ͞x3 v ͞x4) (͞x1 v x2 v ͞x3 v x4)

7. Teha punktis 3 saadud MDNK-le Shannoni disjunktiivne arendus selle muutuja (muutujate) xi järgi, mida esineb MDNK-s kõige rohkem

Kuna minu MDMK’s leidub kolme muutujat sama tihti, teen arenduse kolme muutuja järgi.
Shannoni disjunktiivne arendus x1, x3 ja x4 järgi:
f(x1 x2 x3 x4) =
͞x1 ͞x3 ͞x4 * f(1 * ͞x2 * 0 v 1 * 0 * 1 v x2 * 1 v 0 * 1 * 1) v
͞x1 ͞x3 x4 * f(1 * ͞x2 * 1 v 1 * 1 * 0 v x2 * 1 v 0 * 1 * 0) v
͞x1 x3 ͞x4 * f(1 * ͞x2 * 0 v 1 * 1 * 1 v x2 * 0 v 0 * 0 * 1) v
͞x1 x3 x4 * f(1 * ͞x2 * 1 v 1 * 1 * 0 v x2 * 0 v 0 * 0 * 0) v
x1 ͞x3 ͞x4 * f(0 * ͞x2 * 0 v 0 * 0 * 1 v x2 * 1 v 1 * 1 * 1) v
x1 ͞x3 x4 * f(0 * ͞x2 * 1 v 0 * 0 * 0 v x2 * 1 v 1 * 1 * 0) v
x1 x3 ͞x4 * f(0 * ͞x2 * 0 v 0 * 1 * 1 v x2 * 0 v 1 * 0 * 1) v
x1 x3 x4 * f(0 * ͞x2 * 1 v 0 * 1 * 0 v x2 * 0 v 1 * 0 * 0) =
͞x1 ͞x3 ͞x4 (x2) v ͞x1 ͞x3 x4 (1) v ͞x1 x3 ͞x4 (1) v ͞x1 x3 x4 (͞x2) v x1 ͞x3 ͞x4 (1) v x1 ͞x3 x4 (x2) v x1 x3 ͞x4 (0) v x1 x3 x4 (0) =
x1 ͞x3 ͞x4 (x2) v ͞x1 ͞x3 x4 (1) v ͞x1 x3 ͞x4 (1) v ͞x1 x3 x4 (͞x2) v x1 ͞x3 ͞x4 (1) v x1 ͞x3 x4 (x2)

8. Teha punktis 3 saadud MDNK-le Shannoni disjunktiivne arendus vabaltvalitud 2he muutuja järgi

Shannoni disjunktiivne arendus x1 ja x4 järgi:
f(x1 x2 x3 x4) =
͞x1͞x4 * f(1 * ͞x2 * 0 v 1 * x3 * 1 v x2 ͞x3 v 0 * ͞x3 * 1) v
͞x1x4 * f(1 * ͞x2 * 1 v 1 * x3 * 0 v x2 ͞x3 v 0 * ͞x3 * 0) v
x1͞x4 * f(0 * ͞x2 * 0 v 0 * x3 * 1 v x2 ͞x3 v 1 * ͞x3 * 1) v
x1x4 * f(0 * ͞x2 * 1 v 0 * x3 * 0 v x2 ͞x3 v 1 * ͞x3 * 0) =
͞x1͞x4 (x3 v x2 ͞x3) v ͞x1x4 (͞x2 v x2 ͞x3) v x1͞x4 (x2 ͞x3 v ͞x3) v x1x4 (x2 ͞x3) =
͞x1͞x4 (x2 v x3) v ͞x1x4 (͞x2 v ͞x3) v x1͞x4 (͞x3) v x1x4 (x2 ͞x3)

9. Teha punktis 3 saadud MDNK-le Shannoni konjunktiivne arendus vabaltvalitud 2he muutuja järgi

Shannoni konjunktiivne arendus x1 ja x4 järgi:
f(x1 x2 x3 x4) =
[x1 v x4 v (1 * ͞x2 * 1 v x2 ͞x3 v 0 * ͞x3 * 1 v 1 * x2 * 0)] *
[x1 v ͞x4 v (1 * ͞x2 * 0 v x2 ͞x3 v 0 * ͞x3 * 0 v 1 * x2 * 1)] *
[͞x1 v x4 v (0 * ͞x2 * 1 v x2 ͞x3 v 1 * ͞x3 * 1 v 0 * x2 * 0)] *
[͞x1 v ͞x4 v (0 * ͞x2 * 0 v x2 ͞x3 v 1 * ͞x3 * 0 v 0 * x2 * 1)] =
[x1 v x4 v (͞x2 v x2 ͞x3)] * [x1 v ͞x4 v (x2 ͞x3 v x3)] * [͞x1 v x4 v (x2 ͞x3 v ͞x3)] *
[͞x1 v ͞x4 v (x2 ͞x3)] =
[x1 v x4 v (͞x2 v ͞x3)] * [x1 v ͞x4 v (x2 v x3)] * [͞x1 v x4 v (͞x3)] * [͞x1 v ͞x4 v (x2 ͞x3)]

10. Loogikafunktsiooni tuletis x2 ja x4 järgi

MDNK tuletis x2 järgi:
(x1 * 0 * x4 v ͞x1 x3 ͞x4 v 0 * ͞x3 v x1 ͞x3 ͞x4)
(͞x1 * 1 * ͞x4 v ͞x1 x3 ͞x4 v 1 * ͞x3 v x1 ͞x3 ͞x4) = (͞x1 x3 ͞x4 v x1 ͞x3 ͞x4)
(͞x1 x4 v ͞x1 x3 ͞x4 v ͞x3 v x1 ͞x3 ͞x4) = (͞x1 x3 ͞x4 v x1 ͞x3 ͞x4) (͞x1 x4 v ͞x1 x3 ͞x4 v ͞x3 v x1 ͞x3 ͞x4) v (͞x1 x3 ͞x4 v x1 ͞x3 ͞x4) (͞x1 x4 v ͞x1 x3 ͞x4 v ͞x3 v x1 ͞x3 ͞x4) = (͞x1 x3 ͞x4) (x1 ͞x3 ͞x4) (͞x1 x4 v ͞x1 x3 ͞x4 v ͞x3 v x1 ͞x3 ͞x4) v (͞x1 x3 ͞x4 v x1 ͞x3 ͞x4) (͞x1 x4) (͞x1 x3 ͞x4) (͞͞͞͞x3) (x1 ͞x3 ͞x4) = (x1 v ͞x3 v x4) (͞x1 v x3 v x4) (͞x1 x4 v ͞x1 ͞x4 v ͞x3) v (͞x1 x3 ͞x4 v x1 ͞x3 ͞x4) (x1 v ͞x4) (x1 v ͞x3 v x4) (x3) (͞x1 v x3 v x4) = (x1 x3 v x1 x4 v ͞x1 ͞x3 v ͞x3 x4 v ͞x1 x4 v x3 x4 v x4) (͞x1 v ͞x3) (͞x1 x3 v ͞x4 v x1 ͞x3 ͞x4 v x1 ͞x3 ͞x4) (x1 x3 v x3 x4) (͞x1 v x3 v x4) = (x1 ͞x3 x4 v ͞x1 ͞x3 v ͞x1 ͞x3 x4 v ͞x3 x4 v ͞x1 x4 v ͞x1 ͞x3 x4 v ͞x1 x3 x4) (͞x1 v x3 v x4) = x1 ͞x3 x4 ͞x1 v x1 ͞x3 x4 x3 v x1 ͞x3 x4 x4 v ͞x1 ͞x3 ͞x1 v ͞x1 ͞x3 x3 v ͞x1 ͞x3 x4 v ͞x1 ͞x3 x4 ͞x1 v ͞x1 ͞x3 x4 x3 v ͞x1 ͞x3 x4 x4 v ͞x3 x4 ͞x1 v ͞x3 x4 x3 v ͞x3 x4 x4 v ͞x1 x4 ͞x1 v ͞x1 x4 x3 v ͞x1 x4 x4 v ͞x1 ͞x3 x4 ͞x1 v ͞x1 ͞x3 x4 x3 v ͞x1 ͞x3 x4 x4 v ͞x1 x3 x4 ͞x1 v ͞x1 x3 x4 x3 v ͞x1 x3 x4 x4 =
͞x1 ͞x3 v ͞x3 x4 v ͞x1 x4
MDNK tuletis x4 järgi:
(͞x1 ͞x2 * 0 v ͞x1 x3 * 1 v x2 ͞x3 v x1 ͞x3 * 1)
(x1 ͞x2 * 1 v ͞x1 x3 * 0 v x2 ͞x3 v x1 ͞x3 * 0) = (͞x1 x3 v x2 x3 v x1 ͞x3)
(x1 ͞x2 v x2 ͞x3) = (͞x1 x3 v x2 x3 v x1 ͞x3) (x1 ͞x2 v x2 ͞x3) v (͞x1 x3 v x2 x3 v x1 ͞x3) (x1 x2 v x2 ͞x3) = (͞x1 x3) (x2 x3) (x1 ͞x3) (x1 x2 v x2 ͞x3) v (͞x1 x3 v x2 x3 v x1 ͞x3) (x1 x2) (x2 ͞x3) = (x1 v ͞x3) (͞x2 v ͞x3) (͞x1 v x3) (x1 x2 v x2 ͞x3) v (͞x1 x3 v x2 x3 v x1 ͞x3) (͞x1 v ͞x2) (͞x2 x3) = (x1 ͞x2 x3 v ͞x3 ͞x2 ͞x1 v ͞x3 ͞x1) (x1 x2 v x2 ͞x3) v x3 ͞x1 ͞x2 v ͞x1 x3 v ͞x1 x3 ͞x2 v ͞x1 x3 ͞x2 v x2 x3 ͞x1 v x1 ͞x3 ͞x2 v x1 x3 ͞x2 = (x1 ͞x2 x3 x1 x2 v x1 ͞x2 x3 x2 ͞x3 v ͞x1 ͞x2 ͞x3 x1 x2 v ͞x1 ͞x2 ͞x3 x2 ͞x3 v ͞x1 ͞x3 x1 x2 v ͞x1 ͞x3 x2 ͞x3) v (͞x1 ͞x2 x3 v ͞x1 x3 v ͞x1 ͞x2 x3 v ͞x1 ͞x2 x3 v ͞x1 x2 x3 v x1 ͞x2 x3 v x1 ͞x2 x3 =
͞x1 x2 ͞x3 v ͞x1 x3 v x1 ͞x2 x3

11. Leida ja esitada punktis 3 saadud MDNK-ga loogiliselt võrdne Reed-Mulleri polünoom

00
01
11
10
00
0
1
1
1
01
1
1
0
1
11
1
1
0
0
10
1
0
0
0
f(x1x2x3x4) = ͞x1 ͞x2 x4
͞x1 x3 ͞x4
x2 ͞x3
x1 ͞x3 ͞x4 x1 ͞x2 ͞x3 ͞x4 = (x1
1) (x2
1)x4
(x1
1)x3 (x4
1)
x2(x3
1)
x1(x3
1)(x4
1)
x1(x2
1) (x3 1) (x4
1) = x4(x1 x2
x1
x2
1)
x3 (x1 x4
x1
x4
1)
x2 x3
x2 x1(x3 x4
x3
x4
1)
x1(x2 x3
x2
x3
1) (x4
1) = x4 x1 x2
x4 x1
x4 x2
x4
x3 x1 x4
x3 x1 x3 x4
x3
x2 x3
x2
x1 x3 x4
x1 x3
x1 x4
x1
(x1 x2 x3
x1 x2
x1 x3
x1) (x4
1) = x4 x1 x2
x4 x1
x4 x2
x4
x3 x4
x3
x2 x3
x2
x1
x1 x2 x3 x4
x1 x2 x4
x1 x3 x4
x1 x4
x1 x2 x3
x1 x2
x1 x3
x1
1 =
x1 x2 x4 x2 x4
x4
x3 x4
x3
x2
x1 x2 x3 x4 x1 x2 x4
x1 x3 x4
x1 x4
x1 x2 x3
x1 x2
x1 x3
x1
1

.DOCX Laadi alla originaalfail 11 lk · .docx · 93 allalaadimist

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

~ 11 lehte Lehekülgede arv dokumendis

2019-01-21 Kuupäev, millal dokument üles laeti

93 laadimist Kokku alla laetud

0 arvamust Teiste kasutajate poolt lisatud kommentaarid

piia.orav Õppematerjali autor

Diskreetse matemaatika kodune töö eksamieelduse saavutamiseks.

diskreetne matemaatika IAX0010 TTÜ IT Kolledž

Sarnased õppematerjalid

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

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

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

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

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

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

doc

Aine kodutöö

Eesti Infotehnoloogia Kolledz Digitaalloogika ja digitaalsüsteemid KODUTÖÖ Märt Erik EIK10040050 Rühm A22 Tallinn 2005 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Tehes calculator'iga nõutud ja vajalikud tehted on minu matriklinumbrile 10040050 vastav 4- muutuja loogikafunktsioon oma numbrilises 10ndesituses: f ( x1 x2 x3 x4 ) = ( 0,1,2,5,12,13)1 ( 4,6,9,11) - 2. Kirjutada välja oma matriklinumbrist leitud osaliselt määratud 4- muutuja loogikafunktsiooni tõeväärtustabel. X1 X2 X3 X4 Y 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1

Digiloogika

docx

Diskreetse matemaatika kodutöö

Tallinna Tehnikaülikool DISKREETNE MATEMAATIKA KODUTÖÖ Elena Borissov 155175IAPB IAPB11 1. Leida oma matriklinumbrile vastav 4-muuutuja loogikafunktsioon Esimene seitsmekohaline arv kalkulaatoris 32C2641 . Kümnendarvudena 3, 2, 12, 6, 4, 1 Järjekorras 1, 2, 3, 4, 6, 12 1de piirkond Esimene üheksakohaline arv kalkulaatoris 440274117 Järjekorras 0, 7 määramatus piirkond 5, 8, 9, 10, 11, 13, 14, 15 0de piirkond f(x1, x2, x3, x4)=∑(1, 2, 3, 4, 6, 12)1 (0, 7)_ 2. Tõeväärtustabel x1, x2, x3, x4 f 0000 - 0001 1 0010 1 0011 1 0100 1 0101

Diskreetne matemaatika

Rohkem sarnaseid