Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Arvutid Labor 1 vene keeles". Need materjalid aitavad sul teemat sügavamalt mõista.
nand, infotehnoloogia, arvutitehnika, toming, labor, arvutid, marina, brik, segment(not (not x1 nor not x2) ) ) nor x4 ) ) ) ) ) ); -- ülesanne 10 y10 <= ( (not (not (not (not (not(x1 nand x4) ) nand (not (not x3 nand x4) ) ) ) nand (not (not (not(x1 nand not x2) ) nand (not (not
(x1 and x2 and not x3 and not x4) or (x1 and x2 and not x3 and x4); -- Punkti 7 tulemus MDNK = y7 = x1'*x4' V x1'*x3' V x2*x3' y7 <= (not x1 and not x4) or (not x1 and not x3) or (x2 and not x3); -- Punkti 8 tulemus MKNK = y8 = (x1' V x2) * [x3' V (x4'*x2')] y8 <= (not x1 or x2) and (not x3 or (not x4 and not x2)); -- Punkti 9 tulemus NOR = y9 = ((x1' V x2)' V (x3' V (x1 V x4)'))' y9 <= ((not x1) nor (x2)) nor ((not x3) nor (x1 nor x4)); -- Punkti 10 tulemus NAND = y10 = ((((x2 * x3')' * (x1' * x3')')')' *(x1' * ((x2' *x4')')')')' y10 <= (not ((x2 nand not x3) nand (not x1 nand not x3))) nand (not x1 nand (not (not x2 nand not x4))); end funktsioonid; 1 entity kodutest is end kodutest; architecture bench of kodutest is signal x1, x2, x3, x4, y4, y7, y8, y9, y10: bit := '0'; component kodu port ( x1, x2, x3, x4: in bit;
TALLINNA TEHNIKAÜLIKOOL Infotehnoloogia teaduskond Arvutitehnika instituut Aleksander Beljavski 134810 MAHB62 Labor nr. 1 Aines «Arvutid I» Õppejõud: Teet Evartson Margit Aarna Tallinn 2017 Ülesanne Segmentindikaatori ühe segmendi juhtimineks tarviliku skeemi koostamine etteantud elementbaasil Segment: G Elementbaas: NOR Variandikood: 575-12423/46183 Meie element on «G» Segm X1 X2 X3 X4 Y ent 0 0 0 0 0 0
(not x1 and not x2 and x3 and x4) or (not x1 and x2 and not x3 and not x4) or (x1 and not x2 and x3 and not x4); -- Punkt 7 MDNK: p7mdnk <= (x2 and not x4) or (not x1 and not x2 and x3) or (x3 and not x4); -- Punkt 8 MKNK: p8mknk <= (x2 or x3) and (not x2 or not x3) and (not x1 or not x4); -- Punkt 9 NOR: p9nor <= (x2 nor x3) nor not ((not x2 nor not x4) nor (not x1 nor not x4)); -- Punkt 10 NAND: p10nand <= not((not x1 nand not (x2 nand not x3)) nand (x2 nand not (not x3 nand not x4))) nand not ((not x1 nand not (not x2 nand x3)) nand (not x2 nand not (x3 nand not x4))); end bench; Modelleerimistulemused zamiaCAD'is:
0 Elemendid: 4 x NOT, 8 x 2-AND, 1 x 3-AND, 4 x 2-OR, 1 x 3-OR, 2 x 3-NOR Pindala: 4 * 1.5 +8 * 2.0 + 1 * 2.5 + 4 * 2.0 + 1 * 2.5 + 2 * 2.0 = 39 Kriitiline tee 8.0 Juht 1 võrreldes pindala suurenes, kriitiline tee vähenes. Juht 2 võrreldes pindala vähenes, kriitiline tee jäi samaks. Optimeerimine Esialgu proovin optimeerida varianti #1, sest selle suurus oli parem kui tuumadega variandil (#2). Eesmärgiks on lahti saada kallitest elementidest – invertorid, AND ja OR elemendid. Ning NAND on parem kui NOR. Teisenduste aluseks on DeMorgani ja topelteituse seadused: (x’ + y’) = (x y)’, (x’y’) = (x+y)’ ja (x’)’ = x. Üldjoontes toimub teisendus selliselt, et nii AND kui ka OR elemendid muudetakse NAND elementideks – xy + wz = ((xy)’ (wz)’)’. Sisendmuutujate inverteerimisest lahti saamiseks sobivad järgmised teisendused (otse- ja inverteeritud väärtuste kombinatsioonid): a) x y z' = ( x y ) z' = ( ( x y )' + (z')' )' = ( ( x y )' + z )'
); end funktsioon; architecture dataflow of funktsioon is signal s0, s1, s2 : bit; begin s0 <= (not x1) nor x3; s1 <= (not x1) nor (not x2) nor x4; s2 <= x2 nor x3 nor (not x4); y <= s0 nor s1 nor s2; end dataflow; 11.6 Punkti number 10 kood ja simulatsioon entity funktsioon is port ( x1, x2, x3, x4 : in bit; y : out bit ); end funktsioon; architecture dataflow of funktsioon is signal s0, s1, s2, s3 : bit; begin s0 <= x1 nand x4; s1 <= x2 nand (not x3); s2 <= (not x3) nand x4; s3 <= x1 nand (not x2); y <= s0 nand s1 nand s2 nand s3; end dataflow; 18 19
010636LAP LAP22 1. Segmendi väärtust määrava loogikafunktsiooni leidmine Valin antud 7-segmendilise indikaatori segmenti D juhtiva funktsiooni leidmise. B A C Leian sisendite väärtused, mille korral segment peab helendama. G F D E Loogikafunktsiooni fD(x1,..., x4) tõeväärtustabel x10 x4 x3 x2 x1 fD(x1,..., x4) argumentvektor 0 0 0 0 0 1 x 4 x 3 x 2 x1 1 0 0 0 1 1 x 4 x 3 x 2 x1
IAY0010 DISKREETNE MATEMAATIKA ( 17-1) : (083905 / IAPB-18) : , 2008 : x2 x4 x1 x3 00 01 11 10 00 - 0 1 1 10 - 0 0 0 11 - 1 1 0 x1 01 0 1 - 1 x3 x4 x2 1. . 1.1. . - 0 1 1 -
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 f ( x1 x2 x3 x4 ) = x1 x2 x1 x3 x4 x1 x2 x3 x3 x4 McCluskey f(x1 ,x2 ,x3, x4 ) = (0,3,9,12,13,15)0(7,8,14)- In 0-de pk. 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
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 x1 x2 x3 x4 0000 0 0001 1 0010 1 0011 1 0100 1 0101 -
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 Arvutitehnika instituut Digitaalsüsteemide diagnostika IAF 0050 Kursusetöö aruanne Tallinn 2016 1. Kombinatsioonskeem funktsioonile Y5=X31 (X11 V _X21 X51) V _X22 (X41 V _X32 _X52) V _X42 (X23 _X33 V X53 X6) 4. Sünteesitud struktuurne otsustusdiagramm X3 X1 1 X2 X5 X2 X4 X3 X5 X4 X2 X3 X5 X6 0 5. Sünteesitud funktsionaalne otsustusdiagramm ja testid sisenditele X3 X1 1 X2 X5 X4 X6 0 Test sisendile X3 (X3=1; X1=1) X3 X1 1 0 Test sisendile X1 (X3=1; X2=0) X3 X1 1
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
1. Loogika funktsiooni leidmine f(x1 ,x2 ,x3, x4 ) = (1,7,8,9,10,12,15)1 (5,11,13,14)- (0,2,3,4,6)0 2. MDNK ja MKNK leidmine MDNK Karnaugh' kaardiga x3x4 x1x2 00 01 11 10 00 0 1 0 0 01 0 - 1 0 11 1 - 1 - 10 1 1 - - MDNK: x1 x2 x4 x3 x4 2. MKNK McCluskey' meetodiga f(x1 ,x2 ,x3, x4 ) = (0,2,3,4,6)0 (5,11,13,14)- Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 0 0 x 0-1 0-2 2 x 0-1-1-2 0-2-4-6 2,4 A1 1 2 x 0-4 4 x 4 x 1-2 2-3 1 A2 2 3 x 2-6 4 x 5* x
HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste, intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik, hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki, mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid Hulkade ühend A B = { x ( x A) V ( x B ) } Hulkade ühisosa (lõige) A B = { x ( x A) & ( x B ) Hulga täiend A = { x ( x I ) & ( x A ) }, kus I on nn. universaalhulk. Hulkade vahe A B = { x ( x A) & ( x B ) } Hulkade sümmeetriline vahe A B = { x (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused Kommutatiivsusseadused A B = B A B = B Assotsiatiivsusseadused A ( B C ) = ( A B ) C A ( B C ) = ( A B )
AIY3310 Diskreetne matemaatika Lühikonspekt Käesolev lühikonspekt katab suure osa aines AIY3310 (endise koodiga LIY3310) loetavast. Samal ajal ei saa seda materjali vaadelda kui antud aine täiskonspekti, mille läbitöötamine garanteeriks hea eksamiresultaadi. Loengutes ja harjutustundides käsitletakse mitmeid probleeme tunduvalt põhjalikumalt. Sellest hoolimata usun, et antud kirjutisest on paljudele tudengitest lugejatele kasu valmistumisel kontrolltööks ja eksamiks. Margus Kruus HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste, intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik, hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki, mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid · Hulkade ühend AB={x |(xA)V (xB)} · Hulkade ühisosa (lõige) AB={x |(xA)& (xB) · Hulga täiend A = { x | ( x I ) & ( x A ) }, kus I on nn. universaalhulk. ·
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 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. Funktsiooni leidmine.....................................................................
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ÖÖ *** 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:
/¯¯ ülesanne: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ 1. Katame kaardil asuvad 1de ruudud suurimate kontuuridega, kasutades seejuures võimalikult vähe kontuure. ( 0-lle ei tohi valida 1-de kontuuridesse ) 2. Määramatuse ruute tohib seejuures kontuuridega katta, kuid ei pea katma. Ü Määramatusi katame kontuuridega ainult siis, kui see aitab kasvatada T Leida Karnaugh' kaardiga MDNK MKNK 4-muutuja funktsioonile: veelgi suuremaks mõnda niikuinii vajalikku kontuuri. T f ( x1 . . . x4 ) = ( 1, 4, 5, 9, 11, 12, 1
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
KARNAUGH' KAARDID Karnaugh' kaart on funktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. T Ü Tõeväärtustabeli igale reale vastab kaardil üks ruut. T Karnaugh' kaartide topoloogia 2muutuja Karnaugh' kaart on tabel mõõtmetega 2 2 (või 1 4) ruutu ; 3muutuja Karnaugh' kaart on tabel mõõtmetega 2 4 = 8 ruutu ; 4muutuja 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
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ÖÖ Tallinn 2009 f ( x1 x2 x3 x4 ) (1,2,4,8,9,12)1 (3,6,11) 01 1. 11 10 x3x4 x1x2 00 01 11 10 00 0 1 - 1 01 1 0 0 - 11 1 0 0 0 10 1 1 - 0 f x1 , x2 , x3 , x4 x1 x2 x3 x4 x2 x4 x1 x3 MKNK: 2. Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 1 1 x 1-2 1-3 2 x 1-2-2- 1-3-9- 2,8 A7 3 11 2
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 094231 Tallinn 2009 1. Ülesanne Matrikli number on: 094231 Matrikkel teisendatuna kuueteistkümmendsüsteemi saan tulemuseks 17017 Antud kuueteistkümmendarv kaheksakohalisena oleks 24D9BD77 1-de piirkond on mul seega: 2 4 7 9 11 13 Jagades kaheksakohaline kuueteistkümmendarv 11'ga saan tulemuseks 22AED07 Määramatuspiirkond on mul seega: 0 10 14 Seega oleks matriklinumbrile 094231 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1,x2,x3,x4) = (2, 4, 7, 9, 11, 13)1 (0, 10, 14)_ f(x1,x2,x3,x4) = (1, 3, 5, 6, 8, 12, 15)0 (0, 10, 14)_ 2. Ülesanne 2.1 MDNK Karnaugh' kaardiga: x3x4 x1x2 00 01 11 10 0 00 0 1
Kahendfunktsioon Loogikaskeem x3 x3 1 1 x2 + x3 x2 y = x1 (x2 + x3) + x1 x2 x3 & x1(x2 + x3) 1 y x1 x1 1 x1x2x3 & x2 1 17.3.14 T. Evartson 1 Koostada loogikaskeem 17.3.14 T. Evartson 2 Koostada loogikaskeem x1 x3 & x4 1 & 1 1 y 1 & 1 & x2 1 1 & 17.3.14 T
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 Teisendades see 8-kohaliseks: 102328D1 <- siit saab ühtede piirkonna 1-de piirkond: 0,1,2,3,8,13 Viimaks jagan 11-ga: F30266 <- siit saab määramatuspiirkonna (mis pole juba ühtede piirkonnas) Määramatuspiirkond: 6,15 Seega oleks matriklinumbrile 123795 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses:
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
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.................................................................................
« » « » 16.11.2009 : Valeria Sükiläinen : IAPB 18 : 093743 : . Aleksander Sudnitsõn 2009 , : 17-1 X2, X4 00 01 11 10 X1, X3 00 --(0) 0 1 1 10 --(0) 0 0 0 X1 11 --(0) 1 1 0 X3 01 0 1 --(1) 1 X4 X2 1: . · -- X1X2 v X3X4 · --(X2 v X3
Reed - Mulleri POLÜNOOM x 3 x4 x 1 x2 00 Ü Loogikaavaldise erikuju, mis sisaldab ainult loogikatehteid : 01 11 10 summa mooduliga 2 : T 00 1 1 T konjunktsioon : & konstant 1 : 1 01 1 . . . . ja kus sulud on lahtikorrutatud (ehk sulge enam pole) 11 1 1 1 1 Reed-Mulleri polünoom on seega (s
Ülesanne 1 Firma toodab kahesuguseid metalltooteid M1 ja M2, milliseid toodetaksekse ühel ja samal masinal. Ühe toote M1 valmistamine võtab aega 10 minutit ja toote M2 valmistamine 2 minutit. Masinat on võimalik kasutada kuni 35 tundi nädalas. Toote M1 valmistamiseks vajatakse toormaterjali 1 kg ja toote M2 valmistamiseks 500 g. Toormaterjali on võimalik nädalas saada mitte rohkem kui 600 kg. Nõudlus toote M2 järgi ei ole suurem kui 800 toodet nädalas. Leida, kui palju tooteid M1 ja M2 peaks firma tootma, et kasum kujuneks suurimaks, kui on teada, et ühe toote M1 tootmiskulu on 50 € ja toodet müüakse hinnaga 100 € tükk ja ühe toote M2 tootmiskulu on 60 € ja müüakse hinnaga 80 € tükk. 1. Püstitada lineaarse planeerimise ülesanne põhikujul: a) tundmatud b) kitsendused c) sihifunktsioon 2. Koostada esialgse ülesandega duaalne ülesanne. 3. Koostada algsimplekstabel ülesande la
annaabi.ee 
