Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse

Diskreetne matemaatika (IAX0010) Kirjalik kodutöö (0)

1 Hindamata
Punktid




    Tallinna Tehnikaülikool                          Diskreetne Matemaatika  KODUTÖÖ           Karina Reisel   Matrikli number: 223109   Rühm: IACB13      


Karina Reisel – IACB13 (223109)  14.12.2022  2    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:                 


Karina Reisel – IACB13 (223109)  14.12.2022  3    2.  Esitada loogikafunktsiooni tõeväärtustabel      Funktsiooni tõeväärtustabel on:         0000   0   0001   1   0010   1   0011   1   0100   1   0101   1   0110   0/1   0111   0   1000   0/1   1001   0/1   1010   1   1011   0   1100   0   1101   0   1110   1   1111   0          


Karina Reisel – IACB13 (223109)  14.12.2022  4    3.  Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud  osaliselt määratud 4-muutuja funktsiooni esitamiseks.     MKNK Karnaugh' kaardiga:   MKNK:             MDNK McCluskey' meetodiga:   MDNK leidmiseks peame lähtuma funktsiooni 1-de piirkonnast.         1-de piirkonnale lisame määramatuspiirkonna juurde, saame (määramispiirkonnaga) laiendatud  1-de piirkonna.       ´ määramatus piirkond         


Karina Reisel – IACB13 (223109)  14.12.2022  5    Ind   Int   M   Ind   Int   M   Ind   Int   M   1   0001   x   1 – 2   00 – 1   A1   1 – 2 2 – 3   – – 10   A8      0010   x      001 –   A2               0100   x      010 –   A3               1000*   x      – 001   A4            2   0011   x      0 – 01   A5               0101   x      0 – 10   x               0110*   x      – 010   x               1001*   x      100 –*   A6               1010   x      10 – 0   A7            3   1110   x   2 – 3   –110   x                        1 – 10   x                     1   2   3   4   5   6*   8*   9*   10   14   A1   x      x                        A2      x   x                        A3            x   x                  A4   x                     x         A5   x            x                  A6*                     x   x         A7                     x      x      A8      x            x         x   x      MDNK:         


Karina Reisel – IACB13 (223109)  14.12.2022  6    4.  Esitada eelmises punktis leitud MDNK ja MKNK jaoks  tema  tõeväärtustabel.      Leitud  MDNK  ja  MKNK   pole teineteisega  loogiliselt  võrdsed.  Üks  järgväärtus,  mis  on  määramatus piirkonnas esineb mõlemas erinevalt. MDNK´s on see võrdne ühega ja MKNK´s  on nulliga.         MDNK  MKNK  0000   0   0   0001   1   1   0010   1   1   0011   1   1   0100   1   1   0101   1   1   0110   1   0   0111   0   0   1000   0   0   1001   0   0   1010   1   1   1011   0   0   1100   0   0   1101   0   0   1110   1   1   1111   0   0         


Karina Reisel – IACB13 (223109)  14.12.2022  7    5.  Teisendada punktis 3 leitud MKNK loogikaalgebra põhiseaduste  abil DNK-kujule   •  Avada sulud ja lihtsustada tekkiv DNK käsitsi.     MKNK:     DNK:      DNK      •  Võrrelda selle teisenduse tulemuseks olevat DNK-d punktis 3 leitud 
MDNK-ga   MKNKst teisendatud DNK langeb kokku varasemalt Karnaugh kaardiga leitud MDNK avaldisega. Selles  tulenevalt on nad ka loogiliselt võrdsed.    DNK    MDNK =      


Karina Reisel – IACB13 (223109)  14.12.2022  8    6.  Leida punktis 3 saadud MDNK-ga (loogiliselt) võrdne Taandatud  DNK (TaDNK) ja Täielik DNK (TDNK), näidates (selgitades)  mõlema jaoks ära ka nende leidmisviisi.    TaDNK McCluskey' meetodiga:   Kuna  MDNK  on  mul  juba  olemas  ja  tabel  ka.  Siis  ma  leidsin,  et  kõige  kergem  viis  leida  TaDNK-d on McCluckey meetodiga. Lihtsalt oli vaja kõik lõpp intervallid panna kokku ja ongi  DNK taandatud kuju leitud. See tähendab MDNK-le lisandub juurde intervalle, mis tehniliselt  talle  polnud  vaja  aga  see  annab  meile  sellisel  juhul  TaDNK  avaldise,  milles  on  ka  määramatuspiirkond sees.    Ind   Int   M   Ind   Int   M   Ind   Int   M   1   0001   x   1 – 2   00 – 1   A1   1 – 2 2 – 3   – – 10   A8      0010   x      001 –   A2               0100   x      010 –   A3               1000*   x      – 001   A4            2   0011   x      0 – 01   A5               0101   x      0 – 10   x               0110*   x      – 010   x               1001*   x      100 –*   A6               1010   x      10 – 0   A7            3   1110   x   2 – 3   –110   x                        1 – 10   x              TaDNK:         


Karina Reisel – IACB13 (223109)  14.12.2022  9    TDNK Tõeväärtus tabeliga:   Punktis 4 oli mul tarvis teha tõeväärtustabel MDNK ja MKNK jaoks. Ma võisin seda kasutada  ja selle abil leidsin TDNK. Kõik järkväärtused, mille väärtus on 1 panin kokku ja sain täielikku  DNK kuju.      MDNK  0001   1   0010   1   0011   1   0100   1   0101   1   0110   1   1010   1   1110   1     TDNK:          


Karina Reisel – IACB13 (223109)  14.12.2022  10    7.  Leida punktis 3 saadud MKNK-ga (loogiliselt) võrdne Täielik  KNK (TKNK)     TKNK Tõeväärtus tabeliga:   Sama  moodi  nagu  punktis  6  TDNK  leidmisel  kasutasin  ka  siin  punktis  4  esitatud  tõeväärtustabeli TKNK leidmiseks. Kõik järkväärtused, mille väärtus on 0 panin kokku ja sain  täielikku DNK kuju.      MKNK   0000    0    0110    0    0111    0    1000    0    1001    0    1011    0    1100    0    1101    0    1111    0            


Karina Reisel – IACB13 (223109)  14.12.2022  11    8.  Kui kõik 4 muutujat   x 1   x 2   x 3   x 4   on MDNK-s võrdselt  esindatud, siis teha MDNK-le täielik Shannoni disjunktiivne  arendus         


Karina Reisel – IACB13 (223109)  14.12.2022  12    9.  Teha punktis 3 saadud / valitud  MDNK-le  Shannoni 2-muutuja  disjunktiivne arendus muutujate x1 ja x3 järgi.                       


Karina Reisel – IACB13 (223109)  14.12.2022  13    10.  Jääkfunktsioonid  10.1.Leida punktis 3. MDNK-na saadud loogikafunktsioonile tema jääkfunktsioon muutuja    x1 = 1   korral   ja esitada see jääkfunktsioon 8-realise tõeväärtustabelina.   8-realine  
(aga mitte väiksem)  tõeväärtustabel koosta ka siis, kui jääkfunktsioonil on  vähem  kui  
3 olulist muutujat.    MDNK:  𝑓 =  Jääkfunktsioon, kui x1 = 1    x2x3x4  𝑓(𝑥2𝑥3𝑥4)  000  0  001  0  010  1  011  0  100  0  101  0  110  1  111  0       


Karina Reisel – IACB13 (223109)  14.12.2022  14    10.2.Leida punktis 3. MDNK-na saadud loogikafunktsioonile tema jääkfunktsioon muutuja    x3 = 0   korral   ja esitada see jääkfunktsioon TDNK-na ( täielik DNK).   TDNK võib  leida suvalisel meelepärasel viisil.  MDNK:  𝑓 =  Jääkfunktsioon, kui x3 = 0    =    TDNK      


Karina Reisel – IACB13 (223109)  14.12.2022  15    11.  Tuletised  11.1.Leida ja esitada punktis 3 saadud MDNK jaoks tema tuletis muutuja   x1   järgi.  Tuletiseks olev avaldis lihtsustada DNK-ks loogikaalgebra põhiseoste abil.  MDNK: f=      11.2.Leida ja esitada punktis 3 saadud MDNK jaoks tema tuletis muutuja   x3   järgi.  Tuletiseks olev avaldis lihtsustada DNK-ks loogikaalgebra põhiseoste abil.  MDNK: f=         


Karina Reisel – IACB13 (223109)  14.12.2022  16    12.  Leida ja esitada punktis 3 saadud MDNK-ga loogiliselt võrdne  Reed-Mulleri polünoom. (Leitud polünoomi jaoks arvuta ja esita tema   tõeväärtustabel.)  MDNK:  𝑓 =   Polünoomi arvutus:       Tõeväärtustabel:    Polünoom    MDNK  0000   0   0   0001   1   1   0010   1   1   0011   1  1   0100   1   1   0101   1   1   0110   1   1   0111   0   0   1000   0   0   1001   0   0   1010   1   1   1011   0   0   1100   0   0   1101   0   0   1110   1   1   1111   0   0     Leitud on MDNK-ga loogiliselt võrdne Reed-Mulleri polünoom. 
Vasakule Paremale
Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #1 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #2 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #3 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #4 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #5 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #6 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #7 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #8 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #9 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #10 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #11 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #12 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #13 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #14 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #15 Diskreetne matemaatika-IAX0010-Kirjalik kodutöö #16
Punktid 50 punkti Autor soovib selle materjali allalaadimise eest saada 50 punkti.
Leheküljed ~ 16 lehte Lehekülgede arv dokumendis
Aeg2023-01-10 Kuupäev, millal dokument üles laeti
Allalaadimisi 5 laadimist Kokku alla laetud
Kommentaarid 0 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor karinarl Õppematerjali autor

Sarnased õppematerjalid

Diskreetne matemaatika 1-Kodutöö
16
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
Diskreetne matemaatika
19
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
Kodutöö 2008
6
doc

Kodutöö 2008

Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖÖ 082800 MAHB11 Tallinn 2008 Ülesanne 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. f( x1, x2, x3, x4 ) = (0,1,2,5,6,7,9)1 (11,13,14)- 1 1 0 1 0 1 1 1 0 - 0 - 0 1 - 0 Ülesanne 2. MKNK leidmine Karnaugh' kaardiga. MKNK: f(x1,x2, x3, x4)= (x 1 )( )( )( x3 x1 x 2 x2 x3 x 4 x2 x3 x 4 ) MDNK leidmine McCluskey meetodiga Ind Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge Nr. . 0 0 x 0-1 0-1 1

Diskreetne matemaatika
Diskreetse matemaatika kodutöö
6
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
Diskreetne Matemaatika kodutöö
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
IAY0010 Diskreetne matemaatika kodutöö
18
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
Diskreetne matemaatika
9
docx

Diskreetne matemaatika

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

Diskreetne matemaatika
Diskreetne matemaatika I
18
pdf

Diskreetne matemaatika I

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

Diskreetne matemaatika




Meedia

Kommentaarid (0)

Kommentaarid sellele materjalile puuduvad. Ole esimene ja kommenteeri



Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun