Diskreetne matemaatika - kodutöö '08 - sarnased materjalid

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

Diskreetne matemaatika

190 allalaadimist

8

docx

Diskreetse Matemaatika kodune (2012)

Intervall Märge s 3 *0011 x -011 A1 5 0101 x 2-3 -101 A2 2 6 *0110 x 110- A3 10 1010 x 101- A4 12 1100 x 3-4 1-11 A5 11 1011 x 11-1 A6 3 13 1101 x 4 15 *1111 x Lihtimplikantide hulga minimeerimine: 5 10 11 12 13 A1 x A2 x x A3 x x A4 x x

Diskreetne matemaatika

151 allalaadimist

16

docx

Diskreetne matemaatika 1. Kodutöö

****** 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: 2 MKNK: f(x1x2 x3x4) = (x1 V x3) ( xx2 V x4) (xx1 V x2 V xx3) MDNK leidmine:

Diskreetne matemaatika

152 allalaadimist

6

doc

Diskreetse matemaatika kodutöö

1000* X 1-2 00-1* X 0-1- X 0-01 X -01- X 2 0011* X 001- X --10 X 0101 X 0-10 X 2-3-3-4 --11 X 0110 X -010 X -11- X 1010* X 10-0* X 1-1- X 3 0111* X 2-3 0-11* X 1011 X -011X X 1110* X 01-1 X 011- X 4 1111 X -110 X 101- X 1-10 X 3-4 -111 X 1-11 X 111- X Katteülesande lahendamine: i 0 2 5 6 1 15 1 A1 X X A2 X X A3 X

Diskreetne matemaatika

322 allalaadimist

7

doc

Diskreetse matemaatika kodutöö 2009

tõeväärtustabeleid, et teada saada kas disjunktsioonkuju avaldised on loogiselt võrdsed. Loogiliselt võrdsed funktsioonid väljastavad iga argumentvektori korral võrdsed väärtused. x1x2x3x4 Funktsioon f Funktsioon f1 0000 1 1 0001 1 1 0010 0 0 0011 0 0 0100 0 0 0101 0 0 0110 1 1 0111 1 1 1000 0 0 1001 1 1 1010 0 0 1011 1 1 1100 0 0 1101 1 1 1110 0 0 1111 0 0 Tabelist selgub, et funktsioon f ja funktsioon f1 on loogiliselt võrdsed. ÜLESANNE 4 Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga loogiliselt võrdne Taandatud DNK ja Täielik DNK 1) Leian taandatud DNK Kannan Karnaugh' kaardile funktsiooni elemendid ning väärtustan määramatused 1-ga.

Diskreetne matemaatika

150 allalaadimist

18

docx

IAY0010 Diskreetne matemaatika kodutöö

...... 5 ÜLESANNE 4 MKNK TEISENDAMINE DNK-KUJULE....................................5 ÜLESANNE 5 DISJUNKTIIVSED NORMAALKUJUD.....................................5 5.1 TAANDATUD DNK........................................................................................... 5 5.2 TÄIELIK DNK.................................................................................................. 6 ÜLESANNE 6 TÄIELIK KNK....................................................................6 ÜLESANNE 7 SHANNONI DISJUNKTIIVNE ARENDUS KOLME MUUTUJA JÄRGI..................................................................................................6 ..........................................................................................................7 ÜLESANNE 8 SHANNONI DISJUNKTIIVNE ARENDUS KAHE MUUTUJA JÄRGI7 ÜLESANNE 9 SHANNONI KONJUNKTIIVNE ARENDUS...............................7 ÜLESANNE 10 TULETISED.....................................................................8

Diskreetne matemaatika

162 allalaadimist

10

docx

Diskreetne Matemaatika kodutöö

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 1001 1 10 1010 0 11 1011 1 12 1100 0 13 1101 1 14 1110 0 15 1111 -  3. MDNK ja MKNK leidmine Matriklinumber on paaritu, seega MDNK leian Mcluskey meetodiga ja MKNK Karnaugh kaardiga MKNK leidmine: 6, 8,10, 12,14 ¿ ¿ ¿ 0( 2,4,7,15) ¿ f ( x 1 ... x 4 )= ¿ x3x4 x1x2 00 01 11 10

Diskreetne matemaatika

45 allalaadimist

7

doc

Diskreetne matemaatika kodutöö

M Ind 2-sed intervallid M Ind 4-sed d intervallid 0 0000 X 0-1 -000 A1 0-1-1-2 1 1 0 0 0* X 1-2 100- X 1-2 1 - 0 - A4 1-00 X 2-3 2 0011 X 2-3 0-11 A2 2-3-3-4 1 1 - - A5 1001 X 1-00 X 1 1 1 0* X 11-0 X 110- X 3 0 1 1 1* X 3-4 -111 A3 1101 X 11-1 X 1 1 1 0* X 111- X 4 1111 X 0 3 7* 8* 9 12 13 14* 15 A1 X X

Diskreetne matemaatika

571 allalaadimist

19

docx

Diskreetne matemaatika

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 x3 x4 f

Diskreetne matemaatika

13 allalaadimist

9

docx

Diskreetne matemaatika

6 0 1 1 0 0 7 0 1 1 1 1 8 1 0 0 0 1 9 1 0 0 1 0 10 1 0 1 0 0 11 1 0 1 1 0 12 1 1 0 0 1 13 1 1 0 1 0 14 1 1 1 0 1 15 1 1 1 1 1 Graaf 2.1 2  LAHENDATAVAD ÜLESANDED 3. Matrikli number on paarisarvuline. Leidmine MDNK Karnaugh kaardiga ja MKNK McCluskey meetodiga. MDNK leidmine Karnaugh kaardiga. Funktsiooni (x1,x2,x3,x4)= (3, 7, 8, 12, 14, 15) (1, 2, 4, 5)_ x3x4 x1x2 00 01 11 10 00 0 - 1 - 01 - - 1 0 11 1 0 1 1 10 1 0 0 0

Diskreetne matemaatika

34 allalaadimist

18

pdf

Diskreetne matemaatika I

0010 1 0011 1 0100 - 0101 1 0110 0 0111 0 1000 0 1001 0 1010 0 1011 - 1100 0 1101 1 1110 1 1111 1  3. Leida MDNK ja MKNK

Diskreetne matemaatika

22 allalaadimist

22

docx

Diskreetse matemaatika kodutöö

0001 1 0010 1 0011 1 0100 1 0101 0 0110 1 0111 - 1000 0 1001 0 1010 0 1011 0 1100 1 1101 0 1110 0 1111 0  3. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist

Diskreetne matemaatika

58 allalaadimist

5

doc

Diskreetne matemaatika

00 0 1 0 0 01 0 - 1 0 11 1 - 1 - 10 1 1 - - Täielik DNK : = x1 x2 x3 x4 x1 x2 x3 x2 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 5. Leian MKNK'ga loogiliselt võrdse täieliku KNK Karnaugh kaardi abil x3x4 x1x2 00 01 11 10 00 0 1 0 0 01 0 - 1 0 11 1 - 1 - 10  1 1 - - ( x1 x2 x3 x4 )( x1 x2 x3 x4 )( x1 x2 x3 x4 ) ( x1 x2 x3 x4 )( x1 x2 x3 x4 ) 6. MDNK-le Shannoni disjunktiivne arendus x4 järgi

Diskreetne matemaatika

164 allalaadimist

9

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

300 allalaadimist

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

83 allalaadimist

8

docx

Diskreetne matemaatika kodutöö

Tallinna Tehnikaülikool Infotehnoloogia teaduskond Diskreetne Matemaatika KODUTÖÖ Üliõpilane: Andri Kaaremäe Õpperühm: IABB13 Matrikli nr: 154819 Tallinn 1) Matriklinumbrile vastav 4-muutuja loogikafunktsioon f(x1 ... x4) = (2, 3, 4, 5, 9, 10)1 (7, 8, 11, 13)_ (0, 1, 6, 12, 14, 15)0 2) Tõeväärtustabel X1 X2 X3 X4 f

Diskreetne matemaatika

344 allalaadimist

20

docx

DISKMAT KODUTÖÖ 2015

..................................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......................................................................................7 7.Shannoni disjunktiivne arendus rohkeima muutuja järgi........................................8 8. Shannoni disjunktiivne arendus 1 muutuja järgi.....................................................8 9.Shannoni konjuktiivne arendus MDNK-le 2 muutuja järgi.......................................8 10.Tuletis kõigi nelja muutuja järgi................................................................................8 10.1.x1 järgi:.......................................................................................

Diskreetne matemaatika

86 allalaadimist

7

docx

Dikreetse matemaatika kodutöö 2009 (matriklinumbri põhjal)

01 0 1 0 1 11 0 - 0 1 10 0 1 - 1 Täielik DNK: x1 x 2 x3 x 4 x1 x 2 x3 x 4 x1 x 2 x3 x 4 x1 x 2 x3 x 4 x1 x 2 x3 x 4 x1 x 2 x3 x 4 x1 x 2 x3 x 4 f(x1,x2,x3,x4)= 6. Ülesanne Shannoni disjunktiivne arendus x1 ja x4 järgi: f(x 1 , x 2 , x 3 , x 4 ) = x1 x 2 x 4 x1 x3 x 4 x1 x3 x 4 x1 x 2 x 4 x1 x 2 x3 x 4 = ( ) = x1 x 4 1 x3 1 1 x 2 1 1 x 2 x3 0 0 x3 0 0 x 2 0 x x (1 x 0 1 x 0 1 x x 1 0 x 1 0 x 1) 1 4 3 2 2 3 3 2 x x ( 0 x 1 0 x 1 0 x x 0 1 x 0 1 x 0)

Diskreetne matemaatika

134 allalaadimist

8

docx

Diskreetne matemaatika Kodune

Tallinn 2012  1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number 10. süsteemis: 121055 Matrikli number 16. Süsteemis: 8-kohaline arv: 2F572B3F 4-muutuja loogikafunktsiooni 1de piirkond: 2, 15, 5, 7, 11, 3 2F572B3F/11=2C8E46D Määramatuspiirkond: 12, 8, 14, 4, 6, 13 (x1...x4) = (2, 3, 5, 7, 11, 15)1 (4, 6, 8, 12, 13, 14)_ 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4- muutuja funktsiooni esitamiseks. X3,X4 00 01 11 10 X1,X2 00 0 0 1 1 01 - 1 1 - 11 - - 1 - 10 - 0 1 0 __ (X1,X2,X3,X4)=( X2 X3 X4 X1 X3) - MDNK Index Number Märge Index Nr.d Vahe M Index Nr.d Vah M

Kõrgem matemaatika

142 allalaadimist

31

doc

Diskreetne matemaatika - konspekt

Kui palju tudengeid (minimaalselt ja maksimaalselt) pääseb eksamile? · Vanal ajal toimunud lahingus sai palju sõdalasi kannatada. 70% lahingust osavõtjatest kaotas lahingus silma, 75% - kõrva, 80% - käe ja 85% - jala. Kui palju sõdalastest (minimaalselt ja maksimaalselt) jäi ilma nii silmast, kõrvast, käest kui ka jalast? 3 · Füüsika-matemaatika teaduskonna iga tudeng tunneb huvi kas füüsika või matemaatika vastu. Kui palju tudengitest tunneb huvi mõlema ala vastu, kui on teada, et matemaatikahuvilisi on 84% ja füüsikahuvilisi - 64%? · Hulk A koosneb naturaalarvudest 1 kuni 1000. Leida, mitu hulga A elementi ei jagu ei kolmega ega viiega. VASTAVUSED Antud 2 hulka A ja B ning reegel, kuidas hulga A elemendid on vastavuses hulga B elementidega. AxB :AB Vastavuse määramispiirkond (domain): D() = { a | b ( ) } Vastavuse muutumispiirkond (range): R() = { b | a ( ) }

Diskreetne matemaatika

620 allalaadimist

60

doc

Matemaatiline analüüs I kollokvium

Esimesel kontrolltööl sai arvestuse 20 tudengit, teisel 21 tudengit. Kui palju tudengeid (minimaalselt ja maksimaalselt) pääseb eksamile?  Vanal ajal toimunud lahingus sai palju sõdalasi kannatada. 70% lahingust osavõtjatest kaotas lahingus silma, 75% - kõrva, 80% - käe ja 85% - jala. Kui palju sõdalastest (minimaalselt ja maksimaalselt) jäi ilma nii silmast, kõrvast, käest kui ka jalast?  Füüsika-matemaatika teaduskonna iga tudeng tunneb huvi kas füüsika või matemaatika vastu. Kui palju tudengitest tunneb huvi mõlema ala vastu, kui on teada, et matemaatikahuvilisi on 84% ja füüsikahuvilisi - 64%?  Hulk A koosneb naturaalarvudest 1 kuni 1000. Leida, mitu hulga A elementi ei jagu ei kolmega ega viiega. VASTAVUSED Antud 2 hulka A ja B ning reegel, kuidas hulga A elemendid on vastavuses  hulga B elementidega.   Ax B  : A B Vastavuse määramispiirkond (domain): D() = { a   b (  ) }

Matemaatika

33 allalaadimist

6

doc

Kodutöö aines diskreetne matemaatika

& ( x1 x 2 x3 x 4 ) & & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) Lahendasin Karnaugh' järgi: x3x4 x1x2 00 01 11 10 00 01 0 0 0 0 11 0 0 0 10 0 0 6. MDNK Shannoni disjunktiivne arendus f(x 1 , x 2 , x 3 , x 4 ) = x1 x 2 x1 x3 x 4 x 2 x 3 x 4 = x1 x 2 x3 x 4 (1 0 0 0 0 0 1 1) x1 x 2 x 3 x 4 (0 1 1 0 0 1 1 1) x1 x 2 x 3 x 4 (0 0 1 1 0 0 0 1) x1 x 2 x3 x 4 (0 0 1 0 1 0 1 0) x1 x 2 x3 x 4 (1 1 0 0 0 1 1 1) x1 x 2 x 3 x 4 (0 1 1 1 0 1 0 1) x1 x 2 x 3 x 4 (0 0 1 1 1 0 0 0) x1 x 2 x3 x 4 (1 0 0 0 1 0 1 0) x1 x 2 x 3 x 4 (0 1 1 0 1 1 1 0) x1 x 2 x 3 x 4 (1 0 0 1 0 0 0 1) x1 x 2 x3 x 4 (1 1 0 1 0 1 0 1)

Diskreetne matemaatika

344 allalaadimist

7

docx

Diskreetne Matemaatika

x1x2 00 01 11 10 00 0 1 1 1 01 1 0 0 1 11 1 0 0 0 10 1 1 0 0 x 2 x3 x 4 6.Shannoni disjunktiivne arendus muutujate järgi: x1 x3 x 4  x 2 x3 x 4  x1 x 2 x3  x 2 x 4  x 2 x 3 x 4 ( x1 )  x 2 x 3 x 4 ( x1  1)  x 2 x3 x 4 ( x1 )  x 2 x 3 x 4 (1)   x 2 x3 x 4 (1)  x 2 x3 x 4 ( x 1 )  x 2 x 3 x 4 (0)  x 2 x3 x 4 (0) x1 x 2 7. Shannoni disjunktiivne arendus muutujate järgi:

Diskreetne matemaatika

92 allalaadimist

11

docx

Diskreetse matemaatika kodutöö

0 - - - - - - 1 0001 X 0-01 X --01 A3 -001 X 2 0101 X -101 X 0110 A1 1-01 X 1001 X 1010 A2 3 1101 X 4 - - - - - - 1 5 6 9 10 13 A1 X A2 X

Diskreetne matemaatika

39 allalaadimist

14

docx

Diskreetne matemaatika kodutöö

1-00 K A 5 A 6 A 7 2 0011 K 0-11 K 1001 K 1-01 K 1010 K 1-10 K 0101* K -101 K 0110* K 01-1 K 1100* K 011- K 3 1101 K -110 K 0111* K 110- K 1110* K 11-0 K 4 1 3 4* 5* 6* 7* 8* 9 10 12 13 14

Diskreetne matemaatika

57 allalaadimist

10

pdf

Diskreetne matemaatika Kodutöö

1000 A1 01-0 x 2 0101 x 2-3 01-1 x 2-3-3-4 -1-1 A5 0110 x -101 -11- A6 011- x -110 3 0111* x 3-4 -111 1011 x 1-11 3 1101 x 11-1 1110* x 111- 4 1111 x 0001 0100 0101 0110 0111 1000 1011 1101 1110 1111 1 4* 5 6 7* 8 11 13 14* 15 A1 0

Diskreetne matemaatika

394 allalaadimist

6

doc

Kodutöö 2008

1 0001 x1 x 2 x 3 x4 2 0010 x 1 x 2 x3 x 4 5 0101 x1 x2 x 3 x4 6 0110 x 1 x 2 x3 x 4 7 0111 x1 x 2 x3 x 4 9 1001 x1 x 2 x 3 x 4 13 1101 x1 x 2 x 3 x 4 TDNK: f(x1,x2,x3,x4) = x 1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x 1 x 2 x3 x 4 x 1 x 2 x 3 x 4 x 1 x 2 x3 x 4 x 1 x 2 x3 x 4 x1 x 2 x 3 x 4 x1 x 2 x 3 x 4 Ülesanne 5. Leida vabaltvalitud viisil punktis 2 saadud MKNK-ga (loogiliselt) võrdne Täielik KNK. TKNK leidmine: võtan f

Diskreetne matemaatika

151 allalaadimist

5

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

113 allalaadimist

20

docx

Diskreetne matemaatika kodutöö

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 164780 1. Matriklinumber: 164780  Matriklinumber 16ndsüsteemis: 283AC 7-kohaline arv: 35E6B74 4-muutuja loogikafunktisooni 1de piirkond: 3, 4, 5, 6, 7, 11, 14 9-kohaline arv: 48381F86C 4-muutuja loogikafunktisooni määramatuspiirkond: 1, 8, 12, 15 4-muutuja loogikafunktisooni 0de piirkond: 0, 2, 9, 10, 13 2. f(x1x2x3x4) = ∑(3, 4, 5, 6, 7, 11, 14)1 (1, 8, 12, 15)_ x1x2x3 f x4

Diskreetne matemaatika

69 allalaadimist

14

docx

Diskreetne matemaatika I IAY0010 kodutöö

A4 1, 4 1 - 1 - x1 x3 Täieliku DNK saab välja kirjutada eelnevalt leitud MDNK tõeväärtustabeli ühtede piirkonnast. f ( x 1 … x 4 )=¿ xx 1 xx 2 xx 3 xx 4 V xx 1 xx 2 x3 xx 4 v x 1 xx 2 xx 3 x 4 V x 1 xx 2 x 3 xx 4 V x 1 xx 2 x 3 x 4 V x 1 x 2 xx 3 x 4 V x 1 x 2 x3 xx 4 V x1 x 2 x 3 x 6) MKNK = ( ´x 1 V x 2 V x 4 ) ( x 1 V ´x 4 ) ( x1 V ´x2 ) x 3 on mitteoluline muutuja. f ( x 1 , x 2 , x 4 )=( ´x 1 V x 2 V x 4 ) ( x 1 V ´x 4 ) ( x 1 V ´x 2) = = ( ´x 1 V x 2 V x 4 ) ( x 1 V x´ 2 ) ( x 1 V ´x 2 V x´ 4 ) ( x 1 V x 2 V x´ 4 ) = = ( ´x 1 V x 2 V x 4 ) ( x 1 V ´x2 V x´ 4 )( x1 V x´ 2 V x 4 )( x 1 V x 2 V x´ 4 ) ´x 1 ´x 2 ´x 4 V x1 x 4 V x 1 x 3 7) MDNK = Kõige rohkem x 1 , seega Shannoni arendus x 1 järgi avaldisele f =´x 1 ´x 2 ´x 4 V x1 x 4 V x 1 x 3

Diskreetne matemaatika

395 allalaadimist

24

pdf

KARNAUGH' KAARDID

T Karnaugh' kaartide topoloogia 2muutuja Karnaugh' kaart on tabel mõõtmetega 2  2 (või 1  4) ruutu ; 3muutuja Karnaugh' kaart on tabel mõõtmetega 2  4 = 8 ruutu ; 4muutuja Karnaugh' kaart on tabel mõõtmetega 4  4 = 16 ruutu ; e h n ik a t või i 6 - muutuja Karnaugh' kaart v ut Karnaugh' kaartide põhiomadused r 2 - muutuja 3 - muutuja 4 - muutuja Karnaugh' kaart Karnaugh' kaart Karnaugh' kaart A Karnaugh' kaardil on 2 põhiomadust.

Matemaatika

33 allalaadimist

8

pdf

Reed - Mulleri POLÜNOOM

k 11 1100 1101 1111 1110 (misjuhul saavad kõik 1-d olema kontuuridega kaetud 1-kordselt) h n i Katame antud kaardil kõik 1-d mittelõikuvate kontuuridega : 10 1000 1001 1011 1010 t e x 3 x4 x 3 x4 i ( see kaart ei ole lahenduse osa ) x 1 x2 00 x 1 x2 00 t 01 11 10 01 11 10 u

Matemaatika

38 allalaadimist

26

docx

DISKREETNE MATEMAATIKA (IAY0010) KODUTÖÖ

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ ÜLESANNE 1 Leida martiklinumbrile vastav 4 – muutuja loogikafunktsioon. F ( X 1 ; X 2 ; X 3 ; X 4 )=∑ (0 ; 2; 5 ; 6 ; 9 ; 11 ; 14)1 (1 ; 3 ;7 ; 15)¿ (4 ; 8 ; 10 ; 12 ; 13)0 ÜLESANNE 2 MDN MKN X1 X2 X3 X4 F K K

Algebra I

10 allalaadimist