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
C 1 1 0 0 1 0 0 1 1 1 1 D 1 1 0 1 0 1 1 1 1 0 1 E 1 1 1 0 1 0 0 1 1 1 1 F 1 1 1 1 1 0 0 0 1 1 1 Tabel. 1 Kõige aluseks on antud funktsionaalplokk, kus a-g on segmendid ja b3-b0 tähistab neljakohalist kahendkoodi. Loogikafunktsioonide tuletamine Loogikafunktsioonid koostatakse iga segmendi kohta eraldi ehk siis a-g. Loogikafunktsiooni saab teha kahel viisil: 1. Konjunktsioonide disjunktsioonidest (valitakse tabelist loogilised ühed) 2. Disjunktsioonide konjunktsioonidest (valitakse tabelist loogilised nullid) Antud juhul kasutan funktsiooni koostamiseks esimest varianti, kus funktsionaalploki tabelist tuleb valida loogilised ühed. Näide: Ya = 3 21 0 + 3 210 + 3 210 + 3210 + 3210 + 3210 + 321 0 + 3210 + 3210 + 321 0 + 3210 + 3210 Sama tuleb teha nüüd kõigi segmentide väärtuste kohta. Loogikafunktsioonid Yb= 3 21 0 + 3 210 + 3 210 + 3 210 + 321 0 + 3210 + 321 0 + 3210 + 3210 + 3210
võib omandada ükskõik kumba loogikaväärtuse 0 või 1 omandab samaaegselt mõlemad loogikaväärtused 0 ja 1 Question 16 vali mõlemasse lünka õiged valikud: Correct Konjunktiivne Normaalkuju (KNK) on disjunktsioonide konjunktsioon mis saadakse Mark 3.00 out of tõeväärtustabeli 0de piirkonnast 3.00 Question 17 vali mõlemasse lünka õiged valikud: Correct Disjunktiivne Normaalkuju (DNK) on konjunktsioonide disjunktsioon mis saadakse
Vaatame vaid neid ridu, mil valem on tõene Koostame konjuktsioonid ridadele vastavatest elementide tõeväärtustest (nt kui X=t, Y=t ja Z=v, siis saame X&Y&¬Z) Ühendame saadud konjuktsioonid ühiseks disjunktsiooniks o TDNK-le viimise algoritm: Elimineerida implikatsioonid ja ekvivalentsid Viia eitused vahetult lausemuutujate ette (st konjunktsioonide ja disjunktsioonide sisse) Korrutada disjunktsioonid läbi (distributiivsuse seaduse abil) Kaotada samaselt väärad konjunktsioonid ja sama liikme mitmekordsed esinemised konjunktsioonides Lisada konjunktsioonidele puuduvad muutujad Korrastada valem (järjestada muutujad konjunktsioonides ja kaotada korduvad konjunktsioonid) o TDNK leidub igal kehtestataval valemil ja on üheselt määratud
F 1 1 1 1 1 0 0 0 1 1 1 Tabel. 1 Kõige aluseks on antud funktsionaalplokk, kus a-g on segmendid ja b3-b0 tähistab neljakohalist kahendkoodi. Loogikafunktsioonide tuletamine Loogikafunktsioonid koostatakse iga segmendi kohta eraldi ehk siis a-g. Loogikafunktsiooni saab teha kahel viisil: 1. Konjunktsioonide disjunktsioonidest (valitakse tabelist loogilised ühed) 2. Disjunktsioonide konjunktsioonidest (valitakse tabelist loogilised nullid) Antud juhul kasutan funktsiooni koostamiseks esimest varianti, kus funktsionaalploki tabelist tuleb valida loogilised ühed. Näide: ´ b´ b´ b´ ´ b´ b b´ ´ b´ b b ´ b
• Vastandid - laused, mis ei saa olla korraga tõesed • Vasturääkivus e. kontradiktsioon – laused, mille tõeväärtused on alati erinevad • Süllogism on kahe eeldusega kehtivad arutlused. • Eeldustes on 3 mõistet, kusjuures üks esineb mõlemas eelduses Samanimeliste kvantorite järjekorra vahetamine on lubatud. Erinevat tüüpi kvantorite kohti ei saa vabalt vahetada!!! Loogiline programm on Horni disjunktsioonide (disjunktiivsete valemite) kogu, kus ükski valem ei sisalda üle ühe positiivse literaali. Kui q1,..., qn on tõesed, siis on ka p tõene” ehk ”Lausetest q1,..., qn järeldub lause p . q Horni lausete tüübid: • Fakt – HL, millel puudub keha e. ainsast positiivsest literaalist koosnev lause: • Reegel - HL, millel on pea ja keha e. ühest positiivsest ja vähemalt ühest negatiivsest literaalist koosnev disjunktsioon. • Päring – HL, millel on ainult keha e
Vastus 6 D on väärtusega 13 Vastus 7 A on väärtusega 10 Vastus 8 F on väärtusega 15 LOOGIKAFUNKTSIOONID Küsimus 1 Õige Hinne 3,00 / 3,00 vali mõlemasse lünka õiged valikud: Konjunktiivne Normaalkuju (KNK) on Vasta disjunktsioonide konjunktsioon mis saadakse tõeväärtustabeli Vasta 0de piirkonnast Küsimus 2 Õige Hinne 1,00 / 1,00 Millised on loogikafunktsiooni võimalikud esitusviisid ? Vali üks või enam: loogikaavaldis numbriline kümnendesitus tõeväärtustabel osaline järjestussuhe Venni diagramm Hasse diagramm hulk Grassmani valem Küsimus 3 Õige Hinne 1,00 / 1,00 Täielik DNK on selline DNK, kus . . . Vali üks: . .
annaabi.ee 
