....................................................................................................................................... 8 Karnaugh’ kaart ................................................................................................................................................. 9 McCluskey’ minimeerimismeetod ................................................................................................................... 10 Loogikaskeemid. Funktsioonide täielikud süsteemid. Teisendused baasidesse ............................................. 11 Jääkfunktsioon. Tuletis. Shannoni arendus. Funktsioonide klassid................................................................. 13 Hulgad.............................................................................................................................................................. 14 Vastavused ja relatsioonid..................................................................................................
Arvusüsteemid 12 Vastavused ja relatsioonid 18 Järjestussuhted 27 LOOGIKAFUNKTSIOONID 35 KARNAUGH’ KAARDID 45 McCLUSKEY’ MINIMEERIMISMEETOD 46 JÄÄKFUNKTSIOONID 48 LOOGIKAFUNKTSIOONIDE KLASSID 50 DIGITAALSKEEMIDE ELEMENDID 52 LOOGIKAFUNKTSIOONIDE SÜSTEEMID 56 GRAAFID 58 Palju õnne! 67 Soojendus 1. Millise matemaatikavaldkonnaga Diskreetne Matemaatika ei tegele? Diskreetne matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. 2
Töölaud / Minu kursused / IAX0010 Diskreetne matemaatika / FUNKTSIOONIDE TÄIELIKUD SÜSTEEMID / FUNKTSIOONIDE TÄIELIKUD SÜSTEEMID / BAASID — kontrollküsimustega test Küsimus 1 Õige Hindepunkte 1,00/1,00 Mitme muutujaga loogikafunktsioonid võivad kuuluda loogikafunktsioonide süsteemi koosseisu ? vali kõik õiged : 0-muutuja funktsioonid (konstandid 0 1) 1-muutuja funktsioonid 2-muutuja funktsioonid 3-muutuja funktsioonid 4-muutuja funktsioonid Küsimus 2 Õige Hindepunkte 1,00/1,00
juhul kui disjunktsiooniga liidetavaid loogikaväärtusi 1 on avaldises alati paarisarv tükki; juhul kui disjunktsiooniga liidetavaid loogikaväärtusi 1 on avaldises rohkem kui liidetavaid loogikaväärtusi 0 ; Küsimus 11 Õige - Hinne 1,00 / 1,00 Kuidas nimetatakse loogikafunktsioonide (minimaalset) täielikku süsteemi, kus suvalise funktsiooni väljajätmisel sellest süsteemi täielikkus kaob? sisesta vastuseks õige sõna : Vastus: baas Küsimus 12 Õige - Hinne 1,00 / 1,00 Mis on Reed-Mulleri polünoom ? vali õige : Vali üks: iga loogikaavaldis, kus puuduvad tehted inversioon ja disjunktsioon igasugune avaldis, kus on sulud lahti korrutatud suvaline avaldis, kus sisalduvad ainult loogikatehted konjunktsioon, summa mooduliga 2 ja konstant 1 ilma sulgudeta avaldis, kus leidub konstant 1 ilma sulgudeta avaldis, kus konjunktsioonid ja konstant 1 on kokkuliidetud tehtega summa mooduliga 2
KONTROLLKÜSIMUSTEGA TEST - funktsioonide täielikud süsteemid... 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 14 KONTROLLKÜSIMUSTEGA TEST - funktsioonide täielikud süsteemid ja baasid Review of attempt 2 Started on Friday, 2 December 2011, 10:19 PM Quiz navigation Completed on Friday, 2 December 2011, 10:24 PM 1 2 3 4 5 6 Time taken 4 mins 18 secs 7 8 9 10 11 12 Marks 21.00/21.00
mis kahendsüsteemis on arvu 10 astmete asemel arvu 2 astmed. 10-2 2-ga jagamine, jagamise jäägid (0 ja 1) on 2ndarvu järkude väärtusteks (nt 3710=1001012). 2-8 grupeerida 3 alates madalamast ja asendada kolmik (nt 00𝟏|𝟎𝟏𝟏|𝟎𝟏𝟎|𝟏𝟎𝟎| 𝟏𝟏𝟏2=132478) 2-16 grupeerida 4, lisa vajadusel ette 0-lle (nt 000𝟏|𝟎𝟏𝟏𝟎|𝟏𝟎𝟏𝟎|𝟎𝟏𝟏𝟏2=16𝐴716 Kõige olulisemad on 2-, 8-, 10- ja 16- süsteemid. 16ndsüsteemis 10-A, 11-B, 12-C, 13-D, 14-E, 15-F. Arvutimälus hoitakse andmeid baitides, mis on 8-järgulised kahendkoodid. 16ndsüsteem võimaldab esitada baitide sisu palju kompaktsemalt võrreldes nende „vahetu“ esitamisega kahendkujul. Kahendvektor (n-järguline) on kahendnumbritega 0 ja 1 esitatud loogikaväärtuste ühemõõtmeline jada pikkusega n. Vektori pikkus on tema 2ndjärkude arv. Lähisvektorid on võrdse
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! MÕTLEMINE on alati verbaalne ehk toimub mingi lingvistilise keele Diskreetne Matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. abil.
Loogikaalgebra, Põhiseosed, loogikafunktsioonid Mis on loogikaalgebra? Loogikaalgebra on Boole algebra lihtsaim erijuht, kus alushulgaks on kõigest kaheelemendiline hulk {0,1}. Millest loogikaalgebra koosneb? Koosneb loogikaväärtustest 0 ja 1 ning võretehetest konjuktsioon ja disjunktsioon. Mis on loogikamuutuja? Muutuja x on loogikamuutuja, kui ta saab omandada väärtusi ainult hulgast {0,1} Kuidas nimetatakse numbrimärkidega 0 ja 1 esitatud loogikaväärtusi? Nimetatakse konstant 1 ja konstant 0 Mis on loogikaavaldis? Loogikaavaldise definitsioon loogikaavaldis on loogikamuutuja xi, konstante 0 1 ja tehtemärke sisaldav kooslus, mis tema muutujate xi väärtustamisel omandab samuti loogikaväärtuse 0 või 1 definitsiooni vaata lk 154 Millist loogikatehet tähendab tehtemärgi puudumine operandide vahel? On samaväärne tehtega konjuktsioon. Mitu loogikatehet on olemas? Mitu operandi nendest igalühel on? 3, konjuktsioon, disjunktsioon ja inversioon. Esimesel kahel 2, i
Kõik kommentaarid