Klassid,täielikud süsteemid,baasid (0)

Klassid , täielikud süsteemid, baasid
Mis on jääkfunktsioon? Millest oleneb jääkfunktsioonid muutujate arv?
Jääkfunktsioon on funktsioon, kus avaldises on osad tema muutujad asendatud konstantidega 0 või 1.Muutujate arv oleneb sellest, kui mitu muutujat on asendatud konstantidega.
Mis on shannoni arendus? Millised liigid on olemas?
Shannoni arendus on loogikaavaldise üks erikuju . On olemas 2 liiki, disjunktiivne arendus ja konjuktiivne arendus.
Milline loogikaavaldis on täieliku shannoni arenduse tulemuseks?
Alles ei jää mitte ühtegi muutujat xi, ehk jääkfunksioon väärtustub konstandiks 0 või 1.
Millistesse klassidesse loogikafunktsioonid liigituvad? Kuidas igat klassi tähistatakse?
Milline on klassi kuuluvuse tunnus iga konkreetse klassi jaoks?
Vt tähiseid, tunnuseid jn lk 272-273
Millist tingimust täitev 2- muutuja loogikafunktsioon on lineaarne?
Kui f(00)+f(01)+f(10)=f(11)
Mis on loogikafunktsiooni süsteem?
Loogikafunktsioonide süsteem on loogikafunktsioonide hulk.
Mis on iseloomulik mingis konkreetses süsteemis esitatud loogikaavaldisele?
Kui loogikaavaldis kuulub kuhugi kindlasse süsteemi, siis on ta esitatud ainult selles süsteemis leiduvaid loogikatehteid kasutades.
Milline loogikafunktsioon on süsteemis täielik?
Loogikafunktsiooni süsteem on täielik, kui temas sisalduvaid funktsioone kasutades on võimalik esitada suvalist loogikaavaldist.
Süsteemi täielikkuse kriteerium .
Vt lk 281 alt.
Milline loogikafunktsioonide süsteem on nõrgalt täielik?
Milline on nõrgalt täieliku süsteemi tunnus?
Mõlemad lk 285 üleval.
Milline loogikafunktsioonide süsteem on baas?
Baas on minimaalne täielik loogikafunktsioonide süsteem.
Mitu baasi saab koostada 2- muutuja loogikafunktsioonidest f0....f15?
17 baasi.
Millised loogikatehted moodustavad üksi baasi?
Konjuktsiooni inversioon ja disjunktsiooni inversioon
Mis on shefferi baas? Mis on pierce ´i baas?
Sheffer on Ja-Ei baas, kojunktsiooni inversioon.
Pierce´i baas on VÕI-EI baas, disjunktsiooni inversioon.
Kuidas saab suvalise loogikaavaldise teisendada JA-EI baasi ning VÕI-EI baasi.
Rakendades kas KNK-le või DNK-le vastavalt topeltinversiooni ja rakendades järgnevalt DeMorgani seadust.
Millistest tehetest koosnevad implikatiivsed baasid?
Implikatsioonist ning kas konstandist 0 või inversioon.
Millistest tehetest koosneb Reed -Mulleri baas?
Moodul summast 2, konjuktsioon ning konstant 1.
Mis on Reed-Mulleri polünoom?
Tegemsit on polünoomiga, kus kojunktsiooni operandideks on kõikjal ainult otseväärtuses algtermid xi ja tehte + operandideks on elementaarkonjuktsioonid ja konstant 1, mis võib ka puududa . Ei sisaldu sulge .
Mille abil toimub avaldise teisendus muudesse baasidesse?
Toimub kasutades üleminekuseoseid. Baasis puuduvad tehted tuleb asendada selle baasi üleminekuseoste abil baasis olemasolevate tehete kaudu.
Mille asendamiseks kasutatakse üleminekuseoseid konkreetsesse baasi?
Err, et asnedada olemasolevad tehted baasis puuduvate tehetega ?
Vt üleminekuseoseid ja õpi selgeks lk298-...