Vali üks: Tõene Väär Küsimus 21 Õige - Hinne 3,00 / 3,00 vali mõlemasse lünka õiged valikud: Disjunktiivne Normaalkuju (DNK) on mis konjunktsioonide disjunktsioon saadakse tõeväärtustabeli 1de piirkonnast Küsimus 22 Õige - Hinne 1,00 / 1,00 kas see väide on õige või vale: ? Loogikafunktsioonil võib olla mitu erinevat täielikku disjunktiivset normaalkuju (TDNK) Vali üks: Tõene Väär
Mark 6.00 out of 6.00 vastavus Question 4 kas see väide on õige või vale: ? Correct Loogikafunktsioonil võib olla mitu erinevat täielikku disjunktiivset normaalkuju (TDNK) Mark 1.00 out of 1.00 Select one: True False Question 5 Millised on loogikafunktsiooni võimalikud esitusviisid ?
011- X 4 1111 X -110 X 101- X 1-10 X 3-4 -111 X 1-11 X 111- X Katteülesande lahendamine: i 0 2 5 6 1 15 1 A1 X X A2 X X A3 X A4 X X X X Siit saan välja kirjutada kaks minimaalset disjunktiivset normaalkuju: f 1 = A1 A3 A4 = x1 x 2 x1 x 4 x3 f 2 = A2 A3 A4 = x 2 x 4 x1 x 4 x 3 3. Teisendada punktis 2 leitud MKNK loogikaalgebra põhiseaduste abil DNK-kujule. f ( x1 ; x 2 ; x3 ; x 4 ) = ( x 2 x3 x 4 ) ( x1 x3 ) = x1 x 2 x1 x3 x1 x 4 x 2 x3 x3 x3 x 4 = x1 x 2 x1 x 4 x3 Selle teisenduse tulemuseks olev DNK langeb kokku punktis 2 leitud MDNK-ga 4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne
32 Küsimus 10 Õige Hinne 1,00 / 1,00 sisesta lahtrisse õige vastus küsimusele: Kuidas nimetatakse kahendvektorite (kindlate omadustega) hulka, kus on 1 või 2 või 4 või 8 või 16 jne kahendvektorit ja mille vektoresitus koosneb sümbolitest 0 1 -- (näiteks: 00-- 1 1---- 01 ) Vastus: intervall Küsimus 11 Õige Hinne 1,00 / 1,00 kas see väide on õige või vale: ? Loogikafunktsioonil võib olla mitu erinevat täielikku disjunktiivset normaalkuju (TDNK) Vali üks: Tõene Väär Küsimus 12 Õige Hinne 1,00 / 1,00 kas see väide on õige või vale: ? Avaldis võib olla samaaegselt nii DNK kui ka KNK Vali üks: Tõene Väär Küsimus 13 Õige Hinne 1,00 / 1,00 täida lünk õige sõnaga: Kui loogikafunktsiooni mingi muutuja ei mõjuta loogikafunktsiooni väärtust mitte kunagi, siis selline muutuja on Vasta muutuja
kirjutatakse välja 1depiirkonnast nii, et iga elementaarkonjunktsioon omandab väärtuse ainult ühe argumentvektori korral. TKNK kirjutatakse välja 0depiirkonnast nii, et iga elementaardisjunktsioon omandab väärtuse ainult ühe argumentvektori korral, kusjuures väärtus 0 annab elementaardisjunktsiooni koosseisu muutuja otseväärtuse ning väärtus 1 annab elementaardisjunktsiooni koosseisu muutuja inversiooni. 41. Mitu erinevat täielikku disjunktiivset normaalkuju (TDNK) on igal loogikafunktsioonil? Igal loogikafunktsioonil on täpselt üks TDNK. 42. Mitu erinevat täielikku konjunktiivset normaalkuju (TKNK) on igal loogikafunktsioonil? Igal loogikafunktsioonil on täpselt üks TKNK. 43. Mitu TDNK elementaarkonjunktsiooni väärtustub 1-ks suvalise argumentvektori korral? TDNK väärtustub 1-ks nii mitme argumentvektori korral, kui palju on TDNK-s elementaarkonjunktsoone. 44
Kui loogikafunktsioon on esitatud elementaarkonjunktsioonide disjunktsioonina, nimetatakse esitusviisi funktsiooni disjunktiivseks normaalkujuks (DNK). Vähem kasutatakse loogikafunktsiooni konjunktiivset normaalkuju (KNK), mil funktsioon esitatakse elementaardisjunktsioonide konjunktsioonina. Kui funktsiooni disjunktiivse normaalkuju iga elementaarkonjunktsioon sisaldab kõiki muutujaid, nimetatakse funktsiooni esitusviisi tema täielikuks disjunktiivseks normaalkujuks (TDNK). Täielikku disjunktiivset normaalkuju on hõlpus leida loogikafunktsiooni oleku- ehk tõeväärtustabelist. 4 Loogikaelemendid Dioodelement VÕI Kui ühes sisendis on loogiline üks, siis vastav diood avaneb ning vool läbib avanenud dioodi ja takistit R1. Takistil tekib kõrge pinge ehk loogiline üks. Pinge on selline, et ülejäänud dioodid on suletud. Kui loogiline üks on mitmes sisendid, siis kõik vastavad dioodid avanevad ja väljundis on üks. Kui kõigis sisendites on null, siis on kõik
¬A1&¬I2&E2 A1&I2&E2 A1&¬I2&¬E2 = ¬A1&¬I2&E2 I1 & E2 & A3 Esimene variant sobib: Ellu õpib teist aastat, Anu ei õpi esimest ega teist (seda õpib Ellu), seega õpib Anu kolmandat ning Ingmar järelikult esimest aastat. Teine variant ei sobi (kaks tudengit on ühekaugel) ning kolmas variant ei sobi, sest keegi ei õpi teist aastat. Tõeseks osutus esimene väide: Anu ei õpi esimest aastat. 4.2. Igas väites kolmest, on vähemalt üks osaväide tõene. Lihtsaim tee on kasutada disjunktiivset normaalkuju ning kõrvaldada võimalikud võõrlahendid, kasutades ülesande algtingimusi. Kolm liitväidet peavad olema korraga tõesed: (M3 H2)&(A2 M4)&(H1 R2) = M3&A2&H1 M3&A2&R2 M3&M4&H1 M3&M4&R2 H2A2&H1 H2&A2&R2 H2&M4&H1 H2&M4&R2 = M3&A2&H1 H1 & A2 & M3 Lahenduseks on allajoonitud variant. Räikkönen oli ülesande tingimuste kohaselt neljas. 25_fl_i-v 4.3. Väited olid: A1, ¬K1 ¬K2 ¬A2
3) EPROM, EEPROM ja Flash tehnoloogia Antud tehnoloogiad on samasugused nagu on vastavate püsimälude programmeerimise tehnoloogiad ja neid on kirjeldatud püsimälude juures. EPROM, EEPROM ja Flash tehnoloogia omadusi: a) Sobib kokku standard CMOS tehnoloogiaga; b) Protsess ei ole destruktiivne; c) Puuduseks on laengute hajumine; d) EEPROM ja Flash tehnoloogia korral saab programmeerida mikroskeemi eraldamatta. 72 disjunktiivset normaalkuju realiseerivad lihtsamad maatriks-struktuurid (PAL Programmable Array Logic, PLA -Programmable Logic Array) A programmable logic array (PLA) is a programmable device used to implement combinational logic circuits. The PLA has a set of programmable AND planes, which link to a set of programmable OR planes, which can then be conditionally complemented to produce an output. In a PAL the logic gates are arranged as a sum-of-products array
3) EPROM, EEPROM ja Flash tehnoloogia Antud tehnoloogiad on samasugused nagu on vastavate püsimälude programmeerimise tehnoloogiad ja neid on kirjeldatud püsimälude juures. EPROM, EEPROM ja Flash tehnoloogia omadusi: Sobib kokku standard CMOS tehnoloogiaga; Protsess ei ole destruktiivne; Puuduseks on laengute hajumine; d) EEPROM ja Flash tehnoloogia korral saab programmeerida mikroskeemi eraldamatta. 70 disjunktiivset normaalkuju realiseerivad lihtsamad maatriks-struktuurid (PAL Programmable Array Logic, PLA -Programmable Logic Array) A programmable logic array (PLA) is a programmable device used to implement combinational logic circuits. The PLA has a set of programmable AND planes, which link to a set of programmable OR planes, which can then be conditionally complemented to produce an output. In a PAL the logic gates are arranged as a sum-of-products array
Kui loogikafunktsioon on esitatud elementaarkonjunktsioonide disjunktsioonina, nimetatakse esitusviisi funktsiooni disjunktiivseks normaalkujuks (DNK). Vähem kasutatakse loogikafunktsiooni konjunktiivset normaalkuju (KNK), mil funktsioon esitatakse elementaardisjunktsioonide konjunktsioonina. Kui funktsiooni disjunktiivse normaalkuju iga elementaarkonjunktsioon sisaldab kõiki muutujaid, nimetatakse funktsiooni esitusviisi tema täielikuks disjunktiivseks normaalkujuks (TDNK). Täielikku disjunktiivset normaalkuju on hõlpus leida loogikafunktsiooni oleku- ehk tõeväärtustabelist. 1.2.3. Loogikalülituste süntees ja minimeerimine Loogikalülituste konstrueerimisel on oluline lülitust võimalikult lihtsustada, mis vähendab lülituse hinda ja koostamise töömahtu. Seepärast tuleb juba loogikalülituste sünteesil funktsioone kindlate kriteeriumide järgi minimeerida. Kõige enam on läbi töötatud loogikafunktsioonide täielike disjunktiivsete normaalkujude minimeerimismeetodid.
Dioodide maatriks realiseerib meie funktsiooni. Joonisel on ringidega tähistatud dioodid. Sellise maatriksi valmistamiseks tehakse tehases valmis toorik, kus on kõikidel positsioonidel dioodid ning hiljem põletatakse nende ühendused välja, mis pole vajalikud. On võimalik ka konjuktsioonmaatriks, kui dioodide asemel on transistorid. Siis põletatakse välja mittevajalikud emitterühendused 44 disjunktiivset normaalkuju realiseerivad lihtsamad maatriks-struktuurid (PAL - Programmable Array Logic, PLA -Programmable Logic Array) Programmable array logic (PAL) is a programmable logic device used to implement combinational logic circuits. The PALs were the first programmable logic devices for the commercial market, introduced by Monolithic Memories, Inc. (MMI). The PAL, in comparison to the PLA has a fixed set of OR gates, and thus a fixed number of programmable AND planes
jaatava või eitavana. • Määratlege süllogismi moodus ja kehtivus. • Korrektse süllogismi puhul sõnastage järeldus. 10.5. LEMMALINE SÜLLOGISM Selles alajaotuses käsitletakse süllogisme, mille üks eeldus sisaldab tingivaid lauseid (või implikatsioone) ning teine eeldus on seotud indikaatorsõnaga „või”. Neid nimetatakse lemmalisteks süllogismideks. Nii nagu disjunktiivsete süllogismide puhul, on ka lemmaliste süllogismide käsitlemises toimunud muudatus. Algselt peeti disjunktiivset eeldust liigitavaks väiteks, st välistavaks disjunktsiooniks. Selline käsitlus oli valdav ka skolastilises loogikas ning hilisemas traditsioonilises loogikas. Lausearvutuse pealetung tõstis esile sellised 21 lemmalised süllogismid, mille disjunktiivne eeldus on lausearvutuse mõttes harilik ehk siis mittevälistav disjunktsioon. Eesti loogikaõpikutes esineb sageli ka traditsioonilist käsitlusviisi, ent tänapäeval on valdavaks muutunud lausearvutusega kokkusobiv käsitlemine,
· Määratlege süllogismi moodus ja kehtivus. · Korrektse süllogismi puhul sõnastage järeldus. 10.5. LEMMALINE SÜLLOGISM Selles alajaotuses käsitletakse süllogisme, mille üks eeldus sisaldab tingivaid lauseid (või implikatsioone) ning teine eeldus on seotud indikaatorsõnaga ,,või". Neid nimetatakse lemmalisteks süllogismideks. Nii nagu disjunktiivsete süllogismide puhul, on ka lemmaliste süllogismide käsitlemises toimunud muudatus. Algselt peeti disjunktiivset eeldust liigitavaks väiteks, st välistavaks disjunktsiooniks. Selline käsitlus oli valdav ka skolastilises loogikas ning hilisemas traditsioonilises loogikas. Lausearvutuse pealetung tõstis esile sellised 21 lemmalised süllogismid, mille disjunktiivne eeldus on lausearvutuse mõttes harilik ehk siis mittevälistav disjunktsioon. Eesti loogikaõpikutes esineb sageli ka traditsioonilist
annaabi.ee 
