2011 Diskreetne Matemaatika Eksam 1. Mis on graafi värvimise ülesanne? Mis on kromaatiline arv? Joonistada mõni näide. Mis on kromaatiline arv 2 aluselisel graafil? Mis on täieliku graafi kromaatiline arv? 2. Hulgateooria mõiste sümmeetrilise vahe kohta. Taandada sümeetriline vahe cantori normaalkujuks. Kas see täielik normaalkuju on minimaalne? Taandatud? Täielik? Mis on sümmeetrilise vahe matemaatilises loogikas? 3. Avaldis (x1x2x3x4) = Mingi konjuktiivne funktsioon (ei mäleta) 1. Leida minimaalne DNK 2. Leida taandatud KNK 4. Funktsioon (x1x2x3) = E(0,2,5,6,7)1 1. Leida täielik KNK 2. Leida shannoni arendus DNK x2 järgi. 3. Leida tuletis x3 järgi. Jääk ära näidata minimaalsel kujul.
Eesti Infotehnoloogia Kolledž Digitaalloogika ja Digitaalsüsteemid KODUTÖÖ Tallinn 2013 Sisukord Sisukord.................................................................................................................. 2 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon......................4 1.1 — sisestada lahtrisse oma matriklinumber...................................................4 1.2 — lülitada kalkulaator ümber 16ndsüsteemile (Hex).....................................4 1.3 — kalkulaatoris näidatava 16ndarvu 7-ga korrutamiseks vajutada järjest * ja 7 ning järgnevalt võrdusmärki = korduvalt, kuni näidatav 16ndarv kasvab 7- kohaliseks:........................................................................................................... 5 1.4 — eelkirjeldatud viisil toimides saadud ja hetkel kalkulaatoris näidatava 16ndarvu tuleb korr...
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 ...
Tingimused 1. 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...
annaabi.ee 
