Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Diskreetne Matemaatika Eksam 2011". Need materjalid aitavad sul teemat sügavamalt mõista.
graafi, kromaatiline, normaalkuju, diskreetne, matemaatika, eksam, värvimise, graafil, hulgateooria, sümeetriline, cantori, avaldis, konjuktiivne, shannoni, tuletis28. Mida esitab iga 10ndarv numbrilise 10ndesituse koosseisus? 10ndesituse koosseisus esitab 10ndarv arvule vastavat 2ndvektorit. 29. Mis on algterm? Algterm on loogikaavaldise koosseisu kuuluv muutuja või selle inversioon. 30. Mis on elementaarkonjunktsioon? Elementaarkonjunktsioon on algterm või algtermide konjunktsioon. 31. Mis on elementaardisjunktsioon? Elementaardisjunktsioon on algterm või algtermide disjunktsioon. 32. Mis on disjunktiivne normaalkuju (DNK)? DNK on elementaarkonjunktsioon või elementaarkonjunktsioonide disjunktsioon. 33. Mis on konjunktiivne normaalkuju (KNK)? KNK on elementaardisjunktsioon või elementaardisjunktsioonide konjunktsioon. 34. Esitada näitena avaldisi, mis on samaaegselt nii DNK kui ka KNK? , , ∨ 35. Mis on täielik disjunktiivne normaalkuju (TDNK)? TDNK on DNK, kus iga elementaarkonjunktsioon sisaldab kõiki funktsiooni muutujad. 36. Mis on täielik konjunktiivne normaalkuju (TKNK)
Samaselt väär predikaat: predikaat, mis ei kehti kusagil määramispiirkonnas Tautoloogia: samaselt tõene lause Täidetav predikaat: predikaat, mis on tõene osas oma määramispiirkonnas Üldsuse kvantor: näitab, et predikaat kehtib oma määramispiirkonna kõigi muutujate puhul Vastuolu: samaselt väär lause Või-tehe: disjunktsioon Hulgad Alamhulk: hulk, mille kõik elemendid kuuluvad suuremasse hulka, mile alamhulk ta on Cantori normaalkuju: ühisosade ühend või ühendite ühisosa, kus täiendit on rakendatud ainult üksikutele hulgatähistele Grassmani valemid: esitavad hulkade ühisosa või ühendi elementide arvu Hulga astmehulk: hulga kõikide osahulkade hulk Hulga täiend: hulka mittekuuluvate elementide hulk Hulk: algmõiste, intuitiivse definitsiooni järgi objektide kogum Hulkade ühend: elemendid, mis kuuluvad emba-kumba hulka Hulkade ühisosa: elemendid, mis kuuluvad mõlemasse hulka
Hulgaaritmeetilised tehted: täiend – (unaarne), ühend ∪, ühisosa ∩, vahe , sümmeetriline vahe ∆. Kui 𝐴 ∩ 𝐵 = ∅, siis hulgad A ja B on mittelõikuvad. Lõpliku hulga A võimsuseks |A| nim tema elementide arvu. Grassmanni valemid eistavad hulkade ühisosa või ühendi elementide arvu. Duaalsetes hulgaavaldistes asenduvad ∩/∪, ∪/∩, ∅/𝐼, 𝐼/∅ nt 𝐴̅ ∩ (𝐵 ∪ 𝐶) ja 𝐴̅ ∪ (𝐵 ∩ 𝐶). Hulgaavaldise Cantori normaalkuju (CNK) on ühendite ühisosa või ühisosade ühend. Täielik Cantori normaalkuju (TCNK) on selline ühisosade ühend (ühendite ühisosa), kus igas ühisosa(ühendi)tehtes osalevad operandidena kõik avaldises leiduvad hulgad. Kahe hulga ristkorrutis 𝐴𝑥𝐵 on järjestatud paaride < 𝑎, 𝑏 > hulk, kus paari esimene element on esimeseks teguriks olevast hulgast ja paari
Lausearvutus: Diskreetne matemaatika ei tegele pidevate funktsioonidega. Diskreetne mate ei tegele reaalarvudega. Verbaalne esitus on lingvistilise keele kasutamine info edastamiseks. Formaalne esitus on ilma lingivtilise keele kasutamise info edastamine, peamiselt sümbolite abil. Formaalne esitus peab olema üheselt mõistetav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. Lausearvutuse lause on lause, millele saab omistada tõeväärtust(0,1). Tõeväärtuseid on kaks, 0-väär, 1-tõene.
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. · Hulkade vahe AB={x |(xA)& (xB)} · Hulkade sümmeetriline vahe A B = { x | (( x A ) & ( x B )) V (( x A ) & ( x B )) }
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.
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
KONTROLLKÜSIMUSTEGA TEST - loogikaavaldiste erikujud file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 11 KONTROLLKÜSIMUSTEGA TEST - loogikaavaldiste erikujud Review of attempt 1 Started on Thursday, 1 December 2011, 06:26 PM Quiz navigation Completed on Thursday, 1 December 2011, 06:31 PM
11 0 −¿ −¿ −¿ 11 0 1 1 0 10 −¿ −¿ 1 1 10 1 1 1 1 3 Parempoolse, lõpuni määratud loogikafunktsiooni Karnaugh’ kaardi ühtede piirkonnast joonistuvad selgelt välja kaks kontuuri, millele vastav loogikafunktsiooni minimaalne disjunktiivne normaalkuju on: f MDNK =x 1 x´2 ∨ x 4 3.2 MKNK MCCLUSKEY MEETODIGA MKNK leidmiseks McCluskey meetodiga valime intervallideks loogikafunktsiooni nullide- ja määramatuspiirkonnale vastavad argumentvektorid. Indek Intervall M Indek Interval M Indeks Interval M s s l l
Tallinna Tehnikaülikool Diskreetne Matemaatika Kodutöö Jago Niin 123835 IASB12 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 123835. Saadud 8-kohaline 16-süsteemi arv on 10247E89. Määramispiirkonna leidmisel tuleb arv F31680. f(, , , ) = 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks. Leian MDNK Karnaugh' kaardiga. f(, , , ) = x3x4 00 01 11 10 x1x2 00 1 1 - 1 01 1 0 1 - 11 0 0 - 1 10 1 1 0 0 MDNK: f(, , , ) = v v v MKNK McCluskey meetodiga f(, , , ) = Indek Nr Indeks Intervall Märge Intervall Märge s 3 *0011 x
laiendatud 1de piirkond Küsimus 4 Õige - Hinne 1,00 / 1,00 Kuidas nimetatakse funktsiooni sellist implikanti, mis ei sisaldu (tervikuna) selle funktsiooni mitte üheski teises (suuremas) implikandis? (sisesta ühesõnaline vastus) Vastus: lihtimplikant Küsimus 5 Õige - Hinne 1,00 / 1,00 Millised järgnevatest mõistetest defineeritakse jääkfunktsiooni mõiste abil: Vali üks või enam: tõeväärtustabel minimaalne normaalkuju loogikafunktsiooni tuletis Shannoni arendus loogikafunktsiooni määramatuspiirkond täielik normaalkuju taandatud normaalkuju loogikafunktsiooni numbriline 10ndesitus Küsimus 6 Õige - Hinne 1,00 / 1,00 Kuidas nimetatakse funktsiooni 1de piirkonna misiganes intervalli ? (sisesta ühesõnaline vastus) Vastus: implikant Küsimus 7 Õige - Hinne 1,00 / 1,00 kas järgnev väide on õige või vale:
A4 x A5 x x A6 x x x x A7 x x x x Lihtimplikantide A1, A3, A5 ja A7 järgi saab välja kirjutada lõpuni määratud loogikafunktsiooni minimaalse konjunktiivse normaalkuju: 𝒇(xMKNK (x1x2x3x4) = A1 v A3 v A5 v A7 = (x1 v x2 v x3)(x1 v x 2 v x 3)(x 1 v x2 v x 3) Ʌ Ʌ (x 3 v x4) 6 3.3 VÕRDLUS Tuvastan, kas leitud MDNK ja MKNK on teineteisega loogiliselt võrdsed või mitte.Selleks koostame kummagi loogikafunktsiooni jaoks tõeväärtustabelid ning võrdleme neid. 𝒇(xMKNK(x1x2x3x4) = (x1 v x2 v x3)(x1 v x 2 v x 3)(x 1 v x2 v x 3)(x 3 v x4)
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Olga Dalton 104493 IAPB11 Tallinn 2010 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 104493
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
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.................................................................................
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:
Vastus 5 C on väärtusega 12 Vastus 6 D on väärtusega 13 Vastus 7 A on väärtusega 10 Vastus 8 F on väärtusega 15 LOOGIKAFUNKTSIOONID Küsimus 1 Õige Hinne 3,00 / 3,00 vali mõlemasse lünka õiged valikud: Konjunktiivne Normaalkuju (KNK) on Vasta disjunktsioonide konjunktsioon mis saadakse tõeväärtustabeli Vasta 0de piirkonnast Küsimus 2 Õige Hinne 1,00 / 1,00 Millised on loogikafunktsiooni võimalikud esitusviisid ? Vali üks või enam: loogikaavaldis numbriline kümnendesitus tõeväärtustabel osaline järjestussuhe Venni diagramm Hasse diagramm hulk Grassmani valem
1 0 0 0 - 1 1 0 0 1 1 0 Minimaalne konjuktiivne normaalkuju: f ( x 1 x 2 x3 x 4 ) =( x´ 1+ x 3 ) ( x´1+ x´2 + x 4 ) (x 2 + x 3 + x´4 ) MDNK McCluskey' meetodiga ( 2,3, 4, 7, 10,11 )1 ( 0,5, 6,14 )−¿ f ( x1 x 2 x 3 x 4 ) =∑ ¿ Index 1-de piirkond 2-sed Vahe 4-sed Vahe 0* - 2 2 0* - 2 - 4 - 6 2,4 0 0*
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 Graaf 3.1 Minimaalne disjuktiivne normaalkuju on x 1 ´x 4 x 1 x2 x3 x 1 ´x3 x´ 4 (x1,x2,x3,x4) = ( )( )( ) MKNK leidmine McCluskey meetodiga: Funktsioon (x1,x2,x3,x4) = (0, 6, 9, 10, 11, 13)0 (1, 2, 4, 5)_ Lihtimplikantide hulga leidmine. Ind Laiend 1de pk. M Laiend 2de pk. M Laiend 4de pk M 0 X 000- X 0-0- A1
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Peeter Sikk 121055 IASB 13 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) - MD
Mis on Diskreetne Matemaatika ? Termineid: — verbaalne esitus on mistahes info esitamine lingvistilise keele abil. " diskreetne " ≡ " mitte pidev " ehk " astmeline " — formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk kokkulepitud sümbolite abil. vs. " Diskreetne Matemaatika " ↔ " Pidev Matemaatika " NB!
00 0 - 1 01 0 0 0 1 11 1 1 10 0 0 - 0 Minimaalne konjunktiivne normaalkuju on f(x1,x2,x3,x4)= ( x1 x2 )( x1 x2 x3 )( x2 x3 x4 )( x2 x3 x4 ) MDNK: Funktsioon f(x1,x2,x3,x4)= ∑ (0, 2, 3, 5, 13, 14, 15)1 (4, 11)_ Indeks Intervall Märge Indeks Intervall Märge 0 0000 X 0–1 00-0 A1 1 0010 X 1–2 001- A2
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 A4 X X X X Siit saan välja kirjutada kaks minimaalset disjunktiivset normaalkuju: f 1 = A1 A3 A4 = x1 x 2 x1 x 4 x3 f 2 = A2 A3 A4 = x 2 x 4 x1 x 4 x 3 3. Teisendada punktis 2 leitud MKNK loogikaalgebra põhiseaduste abil DNK-kujule. f ( x1 ; x 2 ; x3 ; x 4 ) = ( x 2 x3 x 4 ) ( x1 x3 ) = x1 x 2 x1 x3 x1 x 4 x 2 x3 x3 x3 x 4 = x1 x 2 x1 x 4 x3 Selle teisenduse tulemuseks olev DNK langeb kokku punktis 2 leitud MDNK-ga 4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne
1. Martiklinumbrile vastav 4-muutuja loogikafunktsioon? Minu martiklinumber: 155042 -> 25DA2 7-kohaline: 3 2 B 7 4 O E ----> 0 2 3 4 7 11 14 9-kohaline: 4 3 F 3 8 7 E C 2 ----> 2 3 4 7 8 12 14 15 Määramatus: 8, 12, 15 0-de piirkond: 1, 5, 6, 9, A, D f(x1, x2, x3, x4) = (0,2,3,4,7,11,14)1(8,12,15)_ 2. Loogikafunktsiooni tõeväärtustabel x1 x2 x3 x4 f 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 - 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 - 1 1 0 1 0 1 1 1 0 1 1
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 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
R lõpmatu/mitteloenduv. Hulgaaritmeetilised tehted: täiend – (unaarne), ühend ∪, ühisosa ∩, vahe , sümmeetriline vahe Δ. Kui 𝐴∩𝐵=∅, siis hulgad A ja B on mittelõikuvad. Lõpliku hulga A võimsuseks |A| nim tema elementide arvu. Grassmanni valemid eistavad hulkade ühisosa või ühendi elementide arvu. Duaalsetes hulgaavaldistes asenduvad ∩/∪, ∪/∩, ∅/𝐼, 𝐼/∅ nt 𝐴̅∩(𝐵∪𝐶) ja 𝐴̅∪(𝐵∩𝐶). Hulgaavaldise Cantori normaalkuju (CNK) on ühendite ühisosa või ühisosade ühend. Täielik Cantori normaalkuju (TCNK) on selline ühisosade ühend (ühendite ühisosa), kus igas ühisosa(ühendi)tehtes osalevad operandidena kõik avaldises leiduvad hulgad. Kahe hulga ristkorrutis 𝐴𝑥𝐵 on järjestatud paaride <𝑎,𝑏> hulk, kus paari esimene element on esimeseks teguriks olevast hulgast ja paari teine element on teiseks teguriks olevast hulgast : 𝐴𝑥𝐵={ <𝑎,𝑏> | 𝑎∈𝐴∧𝑏∈𝐵 }.
Tallina Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 1. Leida oma matriklinumbrile vastav loogikafunktsioon 1-de piirkond: 1, 3, 9, 10, 13 Määramatuspiirkond: 4, 5, 6, 7, 8, 12, 14 0-de piirkond: 2, 11, 15 179159 3A9AD11 x1 x2 x3 x4 f 4E856E1C7 −¿ 4, 5, 6,7, 8,12, 14 ¿¿ 0 0 0 0 0 0, 2, 11,15 ¿ 0 ¿ 0 0 0 1 1 1, 3, 9,10, 13 ¿1 Π ¿ 0 0 1 0 0 0 0 1 1 1 f ( x 1 … x 4 )=Σ ¿ 0 1 0 0 - 0 1 0 1 - 2. Esitada 0 1 1 0 - 0 1 1 1 - 1 0 0 0 - 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0
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
loogikaskeemina kahe sisendiga loogikaelementidel (OR- NOT). Näidata ära ka skeemi koostamisele eelnev MDNK üleviimine kujule VÕI- EI ja sisendite piiratud arvu (2) arvestamine. MDNK on: f = X1' X3' v X1' X4' v X2 X3' Selleks, et esitada see funktsioon baasis VÕI- EI: {V'}, tuleb antud funktsiooni viia teisele normaalkujule ehk KNK- le. Kuna funktsioon oli antud DNK- na, siis tuleb esimese sammuna leida tema KNK. Konjunktiivne normaalkuju tuleneb teatavasti funktsiooni 0- de piirkonnast. Etteantud DNK järgi saame esmalt leida vaadeldava 4- muutuja funktsiooni 1- de piirkonna, mis on otstarbekas paigutada otse Karnaugh' kaardile. Pärast seda minnes 1- de piirkonnalt üle 0-de piirkonnale, saame funktsioonile MKNK: Y X3 X4 00 01 11 10 00 1 1 1 0 Funktsiooni MKNK on: 01 1 1 1
Tallinna Tehnikaülikool Diskreetne Matemaatika Kodutöö Ilya Zaitsev 179712IACB IACB12 1.Matriklinumbrile vastav 4-muutuja loogikafunktsioon Matriklinumber: 179712 7-kohaline 16-nd süsteemi arv: 3AC9200 Seega ühtede piirkond on f(x1...x4) = (0, 2, 3, 9, 10, 12)1 9-kohaline 16-nd süsteemi arv: 4EC3 79E00 Seega määramatuspiirkond on f(x1...x4) = (4, 7, 14) _ Nullide piirkond: 1, 5, 6, 8, 11, 13, 15 Minu funktsioon: f(x1... x4) = (0, 2, 3, 9, 10, 12)1 (4, 7, 14)_ 2. Loogikafunktsiooni tõeväärtustabel X1 X2 X3 X4 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 - 0 1 0 1 0 0 1 1 0 0 0 1 1 1 - 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 - 1 1 1
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ÖÖ xxxx xxxx xxxx Tallinn xxxx 1. Funktsiooni leidmine Matriklinumber: 164139 1-de piirkonna määramiseks saadud 16ndarv: 35B 109D 1-de piirkond: 0, 1, 3, 5, 9, 11, 13 Määramatuspiirkonna leidmiseks saadud 16ndarv: 4 7F03 425B Määramatuspiirkond: 2, 4, 7, 15 Matriklile 164139 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: 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
annaabi.ee 
