1. Teisendatud kuju ühtede piirkond:
24AB1665>2,4,10,11,1,6,5
Teisendatud kuju määramatuse piirkond: 2282E7E> 8, 14, 7
f(X1X2X3X4)=∑(1,2,4,5,6,10.11)1(7,8,14)_
2. MDNK Karnaugh ’ kaardiga!
x3x4
x1x2
00
01
11
10
00
1
1
01
1
1
1
11
10
1
1
MDNK
McCluskey
f(x1 ,x2 ,x3,
x4 ) = (0,3,9,12,13,15)0(7,8,14)-
Ind
0-de pk.
M
Ind
2-sed intervallid
M
Ind
4-sed intervallid
0
0 0 0 0
X
0-1
- 0 0 0
A1
0-1-1-2
1
1 0 0 0*
X
1-2
1 0 0 -
X
1-2
1 - 0 - A4
1 - 0 0
X
2-3
2
0 0 1 1
X
2-3
0 - 1 1
A2
2-3-3-4
1 1 - - A5
1 0 0 1
X
1 - 0 0
X
1 1 1 0*
X
1 1 - 0
X
1 1 0 -
X
3
0 1 1 1*
1 1 0 1
1 1 1 0*
X
X
X
3-4
- 1 1 1
1 1 - 1
1 1 1 -
A3
X
X
4
1 1 1 1
X
0
3
7*
8*
9
12
13
14*
15
A1
X
X
A2
X
X
A3
X
X
A4
X
X
X
X
A5
X
X
X
X
A1
A2
A4
A5
MKNK
3.
Ei lange kokku punktis 2 leitud MDNKga. Koostan tõeväärtutabelid,
et kontrollida loogilist võrdsust.
MDNK
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
0
1
1
0
0
1
0
DNK
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
0
Tõeväärtus tabelid on erinevad. f (1,1,1,0) ja
f (0,1,1,1) on määramata. MDNK leidmisel määrasin need ühtede
piirkonda. MKNK leidmisel aga nullide piirkonda, sellest ongi
tingitud tõeväärtustabelite erinevus.
4.
Täielik DNK
Leidsin Karnaugh’ kaarti järgi:
x3x4
x1x2
00
01
11
10
00
1
1
01
1
1
1
1
11
1
10
1
1
Taandatud DNK
Kattub
MDNKga
Leidsin Karnaugh’ kaarti järgi:
x3x4
x1x2
00
01
11
10
00
1
1
01
1
1
1
1
11
1
10
1
1
5.
Täielik KNK
Lahendasin Karnaugh’ järgi:
x3x4
x1x2
00
01
11
10
00
0
0
01
11
0
0
0
10
0
0
6. MDNK Shannoni disjunktiivne arendus kahe muutuja järgi
7. Shannoni disjunktsioon ühe muutujaga
8. MDNK-le Shannoni konjunktsioon kahe muutuja järgi
9. Read-Müller ponüloom
x3x4
x1x2
00
01
11
10
00
1
1
01
1
1
1
1
11
10
1
1
Tallinna Tehnikaülikool
Diskreetne Matemaatika
KODUTÖÖ
XXXXX XXXXX
XXXXXX
IASB99
Tallinn 2009
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Kadri Liis Leht 155539 IABB12 Tallinn 2015 1. 4-muutuja loogikafunktsiooni leidmine Matrikli number: 155539 Esimese teisenduse tulemus: 32E0DF5 Ühtede piirkond: 3, 2, 14, 0, 13, 15, 5 Teise teisenduse tulemus: 442B4B343 Määramatuspiirkond: 4, 11 Nullide piirkonda kuuluvad ülejäänud arvud ehk (1, 6, 7, 8, 9, 10, 12) 0 Seega on minu matriklinumbrile vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1,x2,x3,x4)= ∑ (0, 2, 3, 5, 13, 14, 15)1 (4, 11)_ 2. Funktsiooni f(x1,x2,x3,x4)= ∑ (0, 2, 3, 5, 13, 14, 15)1 Π(1, 6, 7, 8, 9, 10, 12) 0 (4, 11)_ tõeväärtustabel x 1 x2 x3 x4 f(x1,x2,x3,x4) 0000 1 0001
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:
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
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
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.
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
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
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
Kõik kommentaarid