intervall on võrdse pikkusega kahendvektorite hulk võimsusega 2n /¯¯ näide: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ ( n N ) , milles iga hulgaelemendi jaoks leidub samas hulgas täpselt n lähisvektorit. 3-mõõtmeline Boole'i ruum { 0, 1 }3 on kõikide 3-järguliste 2ndvektorite hulk: { 0, 1 }3 = { 000, 001, 010, 011, 100, 101, 110, 111 } /¯¯ näide: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ 4-mõõtmeline Boole'i ruum { 0, 1 }4 on kõikide 4-järguliste 2ndvektorite
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 ühene vastavus Küsimus 5 Õige - Hinne 1,00 / 1,00 sisesta lünka õige sõna: on üksik algterm või algtermide disjunktsioon. Elementaardisjunktsioon Küsimus 6
7 8 9 10 11 12 Marks 31.00/31.00 Grade 100.00 out of a maximum of 100.00 13 14 15 16 17 18 19 20 21 22 Question 1 kas järgnev väide on õige või vale? Finish review Correct 4-mõõtmeline Boole'i ruum on kõikide 4-järguliste 2ndvektorite hulk. Mark 1.00 out of 1.00 Select one: True False Question 2 Mitu 2-muutuja loogikafunktsiooni on olemas ? Correct
Loogikafunktsiooni implikandiks nimetatakse tema 1-de piirkonna x 2 x3 T mistahes intervalli ( ehk tema igat "ühtede intervalli" ). x 1 00 01 11 10 T ( meenutame : intervall on kindlate omadustega 2ndvektorite hulk ) /¯¯ näide: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ 0 0 1 1 0 Sellisel 3-muutuja loogikafunktsioonil : 1 1 0 0
Suvaline üksik 2ndvektor { 00111 } moodustab ka intervalli, kuna hulgas on 20 elementi ja 2ndvektor omab hulgas 0 lähisvektorit. Intervalli olulisteks järkudeks on tema vektorite need 2ndjärgud, mille väärtus on kõikidel vektoritel kogu intervalli ulatuses konstantne. Intervalli kompaktseks esituseks sobib kasutada intervallli vektoresitust sümbolitest 0 1 - , kus olulised järgud on tähistatud 0 1 ja mitteolulised –. n-mõõtmeline Boole’i ruum on kõikvõimalike n-järguliste 2ndvektorite hulk { 0,1 }𝑛 võimsusega 2𝑛 : | { 0,1 }𝑛=2𝑛. Erinevate pikkustega 2ndvektorid ei saa olla võrreldavad. LOOGIKAALGEBRA Loogikaalgebra on Boole’i algebra lihtsaim erijuht, kus alushulgaks on kõigest kaheelemendiline hulk {0 1}. Loogikaalgebra ({0 1} ; - ; ∧ ; ∨) koosneb loogikaväärtuste hulgast {0 1 }, millel on defineeritud 3 elementaarset loogikatehet: unaarne tehe inversioon ja binaarsed tehted konjunktsioon ja disjunktsioon
Suvaline üksik 2ndvektor { 00111 } moodustab ka intervalli, kuna hulgas on 20 elementi ja 2ndvektor omab hulgas 0 lähisvektorit. Intervalli olulisteks järkudeks on tema vektorite need 2ndjärgud, mille väärtus on kõikidel vektoritel kogu intervalli ulatuses konstantne. Intervalli kompaktseks esituseks sobib kasutada intervallli vektoresitust sümbolitest 0 1 - , kus olulised järgud on tähistatud 0 1 ja mitteolulised –. n-mõõtmeline Boole’i ruum on kõikvõimalike n-järguliste 2ndvektorite hulk { 0, 1 }𝑛 võimsusega 2𝑛 : | { 0, 1 }𝑛 = 2𝑛 . Erinevate pikkustega 2ndvektorid ei saa olla võrreldavad. OK LOOGIKAALGEBRA Loogikaalgebra on Boole’i algebra lihtsaim erijuht, kus alushulgaks on kõigest kaheelemendiline hulk {0 1}. Loogikaalgebra ({0 1} ; - ; ∧ ; ∨) koosneb loogikaväärtuste hulgast {0 1 }, millel on defineeritud 3 elementaarset loogikatehet: unaarne tehe inversioon ja binaarsed tehted konjunktsioon ja disjunktsioon
mis saadakse tõeväärtustabeli Vasta 1de piirkonnast Küsimus 18 Õige Hinne 1,00 / 1,00 sisesta lünka õige sõna: Vasta on üksik algterm või algtermide disjunktsioon. elementaardisjunktsioon Küsimus 19 Õige Hinne 1,00 / 1,00 kas järgnev väide on õige või vale? 4mõõtmeline Boole'i ruum on kõikide 4järguliste 2ndvektorite hulk. Vali üks: Tõene Väär Küsimus 20 Õige Hinne 1,00 / 1,00 kas järgnev väide on õige või vale? nmuutuja Boole'i funktsiooni tõeväärtustabelis on samapalju ridu nagu on nmõõtmelises Boole'i ruumis kahendvektoreid Vali üks: Tõene Väär Küsimus 21 Õige Hinne 1,00 / 1,00 sisesta õige vastus arvuna: Mitu rida on 3muutuja loogikafunktsiooni tõeväärtustabelis? Vastus: 8 Küsimus 22 Õige Hinne 1,00 / 1,00
Seega osutuvad kontuuride võimalikeks küljepikkusteks 1 2 ja 4 ruutu. |____________________________________________________________________________________ | Kontuuride seos intervallidega Karnaugh' kaardi piirkonnad n-muutuja kaardil on 2n omavahel kattuvat piirkonda (ruutude gruppi): Meenutame, et 2ndvektorite teatud kindlate tunnustega hulka nimetatakse intervalliks. x1 = 0 x1 = 1 x2 = 0 x2 = 1 ..... xn = 0 xn = 1 Karnaugh' kaardi iga kontuur vastab kahendvektorite mingile intervallile: Kaardi piirkondi võib tähistada vastavalt: x¯1 x1 x¯2 x2 .........
annaabi.ee 
