Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse Registreeri konto
✍🏽 Avalikusta oma sahtlis olevad luuletused! Luuletus.ee Sulge

"täielik disjunktiivne normaalkuju" - 33 õppematerjali

thumbnail
12
docx

Diskreetne matemaatika kodutöö

Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matriklinumber: 112799 Matriklinumbri 16ndkuju: 1B89F 16ndarvu 8*3-ga korrutamisel tekib 8-järguline 16ndarv: 1B89F*3*3*3*3*3*3*3*3 = 2C1CA2FF Saadud 16ndarv sisaldab numbrimärke 1 2 A C F , kus 16ndnumbrid A C F omavad väärtusi: A = 10 C = 12 F = 15 Saadud 16ndarvu 8 järguväärtust 0 . . . 15 määravad loogikafunktsiooni 1-de piirkonna. (korduvaid järguväärtusi võib ignoreerida) Seega on 4-muutuja loogikafunktsiooni 1de piirkonnaks (numbrilises 10ndesituses): 2 12 1 10 15 (numbreid 2, C ja F (ehk 2, 12 ja 15) on arvus mitu – neid võib arvestada ühekordselt) 8-järgulise 16ndarvu jagamisel 11-ga tekib 7-järguline 16ndarv: 2C1CA2FF/11 = 29845D2 Saadud 16ndarv sisaldab numbrimärke 2 4 5 8 9 D , kus 16ndnumber D omab väärtust: D = 13 11-ga jagamisel tekkiva 16ndarv...

Diskreetne matemaatika
62 allalaadimist
thumbnail
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. Funktsiooni leidmine...

Diskreetne matemaatika
300 allalaadimist
thumbnail
31
doc

Diskreetne matemaatika - konspekt

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 n...

Diskreetne matemaatika
620 allalaadimist
thumbnail
34
doc

Digitaaltehnika konspekt

18 3.7.1. n-MOP loogika.................................................................................................19 3.7.2. Komplementaarne MOP-CMOS......................................................................19 4. Kombinatsioonseadmete süntees...................................................................................21 4.1. Loogikafunktsiooni täielik disjunktiivne normaalkuju ehk TDNK........................21 4.2. Täielik konjunktiivne normaalkuju TKNK.........................................................21 4.3. Loogikafunktsioonide lihtsustamine Karnaugh' kaartide meetodil....................22 5. Integraalsed trigerid.......................................................................................................23 5.1. NING-EI ja VÕI-EI................................................................................................ 23...

Digitaaltehnika
145 allalaadimist
thumbnail
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...

Diskreetne matemaatika
322 allalaadimist
thumbnail
8
pdf

Digitaaltehnika

,w,*,+)=f(a,b,c,...,w,+,* )n 14. Loogikaavaldiste algebraline lihtsustamine 15. Funktsionaalselt täielikud süsteemid Loogika elementide süsteemi mis realiseerib kõikki kahe argumendi funktsioone nimetatakse funktsionaalselt täielikuks süsteemiks nt. NING, VÕI ja EI. Minimaalne funktsionaalselt täielik süsteem on selline millest ükskõik millise elemendi väljajätmine muudab süsteemi mittetäielikuks. Nt.VÕI ­ EI või NING ­ EI. 16. Täielik disjunktiivne normaalkuju e. TDNK DNK on loogika funktsiooni esitamine realiikmete disjunktsioonina (summana), kus liikmed on argumentide või argumentide inversioonide elementaarkonjunktsioonid (korrutised). Elementaarkonjunktsioonid on nt. 1 × 2 × 3 ; Elementaarkonjunktsioonid ei ole nt. X2*X3*X3; X1*X3; X3*X4*X5 TDNK puhul peavad kõik liikmed sisaldama funktsiooni kõikki argumente või nende inversioone. Kui algfunktsioon on antud tabelina siis saab TDNK otse tabelist välja kirjutada....

Digitaaltehnika
66 allalaadimist
thumbnail
6
doc

DME Eksamiks kordamise konspekt

Välistatud kolmanda seadus. Iga lause on kas tõene või väär. 2. Mittevasturääkivuse seadus. Ükski lause pole korraga tõene ja väär. Lausearvutuse valemid on parajasti need, mida saab koostada alltoodud reeglite järgi: 1. Iga lausemuutuja on lausearvutuse valem. 2. Kui F on lausearvutuse valem, siis ka F on lausearvutuse valem. 3. Kui F ja G on lausearvutuse valemid, siis ka (F&G), (FVG),(F->G) ja (F<->G) on lausearvutuse valemid. Osavalem : Kõiki antud valemi konstrueerimise käigus tekkinud valemeid nimetatakse selle valemi osavalemiteks ehk alamvalemiteks, konstrueerimise viimasel sammul kasutatud suhet aga peatehteks. Kokkulepped sulgude kohta: 1. Tehete prioriteet kõrgemast madalamani on , &, V, ->, <->. 2. Vasakassotsiatiivsus: kui mitme liikme konjuktsioonis või disjunktsioonis sooritatakse. tehteid vasakult paremale, siis võib tehete järjekorda täpsu...

Diskreetse matemaatika...
180 allalaadimist
thumbnail
57
doc

Digitaaltehnika

3 2 Arvusüsteemid..................................................................................................................... 4 2.1 Kahend-, kaheksand-, kuueteistkümnendarvude teisendamine kümnendarvudeks.......4 2.2 Teiste arvsüsteemide arvude murdosa teisendamine kümnendarvu murdosaks...........5 2.3 Ülesanne 1.................................................................................................................... 5 2.4 Ülesanne 1a.................................................................................................................. 6 2.5 Ülesanne 1b.................................................................................................................. 6 Kümnendarvu teisendamine kahend-, kaheksand-, kuueteis...

Digitaaltehnika
83 allalaadimist
thumbnail
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 Ühtede piirkonna määramiseks saadud 16-nd arv on 28DD194D Seega on ühtede piirkond f(x1,x2,x3,x4) = (1,2,4,8,9,13)1 Määramatuspiirkonna määramiseks saadud 16-nd arv on 2675BD7 Määramatuspiirkond on seega f(x1,x2,x3,x4) = (5,6,7,11) ­ Seega on matriklinumbrile 104493 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1..x4) = (1,2,4,8,9,13)1 (5,6,7,11)_ 2. Leida MDN...

Diskreetne matemaatika
113 allalaadimist
thumbnail
13
pdf

SML kordamisküsimustele vastused.

SISSEJUHATUS MATEMAATILISSE LOOGIKASSE Kordamisküsimused (orienteeruv) Mõnede sümbolite tähendused sõna Materjal puudub & Konjuktsioon Ekvivalents üldisuskvantor Järeldumine Disjunktisoon ¬ Eitus olemasolukvantor Signatuur Implikatsioon Samaväärsus Loogiline järeldumine I. Lausearvutus Laused. Lausearvutuse tehted. Valem. Valemi tõeväärtus. Tõeväärtustabel. Laused Põhilised uuritavad objektid lausearvutuses on laused, mis võimaldavad pärineda ükskõik millisest valdkonnast. Oluline on, et igale lausearvutusele saaks vastavusse seada tõeväärtuse, mis kirjeldab lause tegelikkusele vastava määra. Eeldame, et käsitlevad laused rahuldavad järgmisi tingimusi: · Välistatud kolmanda seadus. Iga lause on kas tõene või väär · Mittevasturääkivuse seadus...

Sissejuhatus matemaatilisse...
84 allalaadimist
thumbnail
4
pdf

Moodle KONTROLLKÜSIMUSTEGA TEST - funktsioonide normaalkujude minimeerimine

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 10 KONTROLLKÜSIMUSTEGA TEST - funktsioonide normaalkujude minimeerimine Review of attempt 3 Started on Thursday, 1 December 2011, 06:17 PM Quiz navigation Completed on Thursday, 1 December 2011, 06:23 PM 1 2 3 4 5 6 Time taken 5 mins 36 secs 7 8 9 10 11 12 Marks 22.00/22.00...

Diskreetne matemaatika
289 allalaadimist
thumbnail
3
pdf

Moodle KONTROLLKÜSIMUSTEGA TEST - loogikaavaldiste erikujud

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 1 2 3 4 5 6 Time taken 5 mins 8 secs 7 8 9 10 11 12 Marks 20.00/20.00 Grade 100.00 out of a...

Diskreetne matemaatika
334 allalaadimist
thumbnail
4
pdf

Moodle KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonid

Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 9 KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonid Review of attempt 4 Started on Friday, 2 December 2011, 04:46 PM Quiz navigation Completed on Friday, 2 December 2011, 04:55 PM 1 2 3 4 5 6 Time taken 8 mins 52 secs 7 8 9 10 11 12 Marks 31.00/31.00 Grade 100.00 out of a ma...

Diskreetne matemaatika
277 allalaadimist
thumbnail
4
doc

Diskmatt terminid

Diskmatt terminid Lausearvutus Disjunktsioon: liitlause on tõene, kui vähemalt üks osalause on tõene Ekvivalents: liitlause on tõene, kui osalaused on sarnased Implikatsioon: liitlause on tõene, kui esimene muutuja on väär või teine muutuja on tõene Inversioon: eitus Ja-tehe: konjunktsioon Konjunktsioon: liitlause on tõene, kui mõlemad osalaused on tõesed Lause: iga lause, mille puhul saab rääkida tema vastavusest tegelikkusele (millel on tõeväärtus) Olemasolu kvantor: näitab, et predikaat kehtib oma määramispiirkonna vähemalt ühe muutujate puhul Predikaat: lause, mis sisaldab ühte või enamat muutujat Samaselt tõene predikaat: predikaat, mis kehtib kogu määramispiirkonnas 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...

Diskreetne matemaatika
63 allalaadimist
thumbnail
13
docx

Diskreetse matemaatika elemendid, eksami konspekt

c. Lausearvutuse valemi täielikuks disjunktiivseks elementaarkonjunktsiooniks (TDNK) nimetatakse valemiga samaväärset valemit, mis kujutab endast erinevate täielike elementaarkonjunktsioonide disjunktsiooni. TDNK on tõene parajasti nendel väärtustustel, mis vastavad normaalkuju liikmetele. d. TDNK leidumine. Teoreem. Kui valem ei ole samaselt väär, siis tal leidub täielik disjunktiivne normaalkuju. e. Valemi TDNK jaoks on üheselt määratud seal esinevate täielike elementaarkonjunktsioonide hulk, see peab vastama esialgse valemi tõeväärtuse veerule. Seega on TDNK määratud ühesel kuni elementaarkonjunktsioonide järjestuse täpsuseni. f. TDNK-le teisendamise algoritm https://moodle.ut.ee/mod/url/view.php? id=78717 lk 29 ­ 30. 7) a. Boole'i funktsioonide esitamine lausearvutuse valemitega. https://moodle.ut.ee/mod/resource/view...

Diskreetse matemaatika...
91 allalaadimist
thumbnail
20
pdf

Diskreetne matemaatika I IAY0010 eksami konspekt

Verbaalne esitus on mistahes info esitamine lingvistilise keele abil. Formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk esitus kokkulepitud sümbolite abil. Formaalne esitus peab olema üheselt tõlgendatav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. Lausearvutuse lause võib olla iga verbaalne väide, millele saame omistada tõeväärtuse – tõene või vale. Lihtlause on lihtsaim võimalik lausearvutuslause. Lausearvutuslauseid tähistatakse formaalselt suurtähtedega: A, B, P, Q … Lihtlausetest koostatakse kindlate sidesõnade ja loog konstruktsioonide abil liitlauseid. Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise konstruktsiooni ehk loogikatehte abil. Binaarsed loogikatehted seovad kahte lauset (4 tk), unaarne loogikatehe on rakendatav üksikule lausele (1 tk – eitus). Loogiline korrutamine ehk konjunk...

Diskreetne matemaatika
562 allalaadimist
thumbnail
60
doc

Matemaatiline analüüs I kollokvium

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 )  C  Distributiivsusseadused A ( B  C ) =...

Matemaatika
33 allalaadimist
thumbnail
12
docx

Diskreetne matemaatika I - funktsioonide normaalkujude minimeerimine

Küsimus 1 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi igale ruudule vastab üks konkreetne argumentvektor Vali üks: Tõene Väär Küsimus 2 Õige - Hinne 1,00 / 1,00 Mingi funktsiooni kõikide lihtimplikantide disjunktsioon on DNK taandatud Küsimus 3 Õige - Hinne 1,00 / 1,00 Karnaugh' kaardi üheruudulise kontuuri ulatuses . . . on konstantsed selle funktsiooni kõik muutujad Küsimus 4 Õige - Hinne 1,00 / 1,00 Millised järgnevad mõõdud (kaardiruudud x kaardiruudud x kaardiruudud) võivad olla Karnaugh' kaardi kontuuride mõõtudeks? (märgi kõik sobivad mõõdud) Vali üks või enam: 1x2x3 4x4x8 3x3x3 2x3x4 2x4x8 1x1x1 2x4x1 2x2x2 1x1 3x3 1x4x4 Küsimus 5 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi igal ruudul on täpselt 1 naaberruut Vali üks:...

Diskreetne matemaatika
135 allalaadimist
thumbnail
16
docx

Diskreetne matemaatika I - loogikafunktsioonid

Küsimus 1 Õige - Hinne 1,00 / 1,00 Millised on loogikafunktsiooni võimalikud esitusviisid ? Vali üks või enam: osaline järjestussuhe Hasse diagramm tõeväärtustabel Grassmani valem Venni diagramm hulk loogikaavaldis numbriline kümnendesitus Küsimus 2 Õige - Hinne 3,00 / 3,00 vali mõlemasse lünka õiged valikud: Konjunktiivne Normaalkuju (KNK) on mis disjunktsioonide konjunktsioon saadakse tõeväärtustabeli 0de piirkonnast Küsimus 3 Õige - Hinne 1,00 / 1,00 kas järgnev väide on õige või vale? 4-mõõtmeline Boole'i ruum on kõikide 4-järguliste 2ndvektorite hulk. Vali üks: Tõene Väär Küsimus 4 Õige - Hinne 6,00 / 6,00 vali sobivad väljendid, mille korral lause on õige: Täielikult määratud loogikafunktsioon on kõikjal määratud...

Diskreetne matemaatika
175 allalaadimist
thumbnail
10
docx

Diskreetne matemaatika I- loogikaavaldiste erikujud

Küsimus 1 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale: Jääkfunktsioone ei saa leida Karnaugh' kaardi abil Vali üks: Tõene Väär Küsimus 2 Osaliselt õige - Hinne 0,75 / 1,00 vali kõik õiged väited: Vali üks või enam: Funktsioonil võib Taandatud DNK puududa, kuigi minimaalne DNK (MDNK) on sellel funktsioonil olemas - VALE Taandatud DNK-d on võimalik leida Karnaugh' kaardi abil Taandatud DNK ja minimaalne DNK (MDNK) võivad olla üks ja sama avaldis Taandatud DNK võib olla suurema keerukusega avaldis kui minimaalne DNK (MDNK) Taandatud DNK on funktsiooni kõikide implikantide disjunktsioon - VALE Taandatud DNK on funktsiooni kõikide lihtimplikantide disjunktsioon Funktsioonil võib olla mitu erinevat Taandatud DNK-d - VALE Taandatud DNK võib olla väiksema keerukusega avaldis kui minimaalne DNK (MDNK) - VALE Küsimus 3 Õige - Hinne 3,00 / 3,00 Osaliselt määratud loogikafunktsioonile MDNK leid...

Diskreetne matemaatika
209 allalaadimist


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