Assotsiatiivsus (𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶) (𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶) Distributiivsus 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶) 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) Neeldumine 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴 𝐴 ∩ (𝐴̅ ∪ 𝐵) = 𝐴 ∩ 𝐵 𝐴 ∪ (𝐴̅ ∩ 𝐵) = 𝐴 ∪ 𝐵 DeMorgan ̅̅̅̅̅̅̅ 𝐴 ∪ 𝐵 = 𝐴̅ ∩ 𝐵̅ ̅̅̅̅̅̅̅ 𝐴 ∩ 𝐵 = 𝐴̅ ∪ 𝐵̅ Kleepimine 𝐴 = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐵̅) 𝐴 = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵̅) Asendusseos 𝐴𝐵 = 𝐴 ∩ 𝐵 ̅ 𝐴∆𝐵 = (𝐴𝐵) ∪ (𝐵𝐴) = (𝐴 ∪ 𝐵)(𝐴 ∩ 𝐵) |𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
mittelineaarne ja ⊕ on mittemonotoonne, 𝑓0-ga lisandub mittepööratav) Reed-Mulleri baas on loogikatehete süsteem, kuhu kuuluvad tehted {&⊕1} ja ta on täielik. Baas on ta, kuna suvalise tema liikme väljajätmisel süsteemiks kaoks selle täielikkus. 𝑥̅=𝑥⊕1 𝑥1∨𝑥2=𝑥1̅ 𝑥2= ̅ (𝑥1⊕1)(𝑥2⊕1)⊕1????=𝑥1𝑥2⊕𝑥1⊕𝑥2 Reed-Mulleri polünoom Karnaugh’ kaardil 1-de piirkonnas võtta mittelõikuvad kontuurid JA-EI topeltinversioon DNK-le ja DeMorgan alumisele inversioonijoonele VÕI-EI topeltinversioon KNK-le ja DeMorgan alumisele inversioonijoonele {0→}: 𝑥̅=𝑥→0 𝑥1∨𝑥2=𝑥1̅→𝑥2=(𝑥1→0)→𝑥2 𝑥1𝑥2=(𝑥1→(𝑥2→0))→0 {¬ →} 𝑥1∨𝑥2=𝑥1̅→𝑥2 𝑥1𝑥2=𝑥1→𝑥2̅ {⊕ →} 𝑥̅=𝑥→(𝑥⊕𝑥) 𝑥1∨𝑥2=𝑥1→(𝑥1⊕𝑥1)→𝑥2 𝑥1𝑥2=(𝑥1→(𝑥2→(𝑥1⊕𝑥1)))→(𝑥1⊕𝑥1) DNK – suvalised elementaarkonjunktsioonide disjunktsioonid
Süsteemi väljund peab olema 1, kui vähemalt 2 tingimusest A, B ja C on tõesed. Tõene = 1 ja väär = 0. 20. Esita kuni kolme argumendiga funktsioon kasutades Venn’i diagrammi. 21. Kasutades Karnaugh kaarte lihtsusta funktsioon: 1. f(x,y,z) = m(0,2,4,6) + D(1,3) 2. f(x,y,z) = M(1,3,5,7) + D(4) 22. Toodud on loogikaskeem, milles on AND, OR ja INV loogikaelemendid. Esita see kasutades ainult NORe või NANDe (vihje – kasuta DeMorgan teoreemi) 23. Täida lüngad: NMOS – Kui pais on madal, siis läte pole neeluga ühendatud. Kui pais on kõrge, siis on läte neeluga ühendatud. 24. Täida lüngad: PMOS - Kui pais on madal, siis läte on neeluga ühendatud. Kui pais on kõrge, siis pole läte neeluga ühendatud. 25. Millest koosneb CMOS? Millise loogikavärati funktsionaalsust ta implementeerib? CMOS koosneb ühest NMOS-ist ja ühest PMOS-ist. Tegemist on NOT väratiga. 26
annaabi.ee 
