Paarituarv puhul võib ära jätta kõik peale ühe konstant ühe, mis jääb avaldisse. Milline on tulemus paaris ja paaritu arvu muutujate x kokkuliitmisel tehtega summa mooduliga 2? Paarisarv muutujaid x juurde liites võib nad samuti lihtsalt ära jätta. Paaritu arv puhul jääb järele üks, nagu konstant 1 puhul. Milline on tulemus muutuja x ja tema inversiooni kokkuliitmisel tehtega summa mooduliga 2? tulemuseks on konstant 1 Millal võib DNKs asendada kõik disjunktsioonitehted tehetega summa mooduliga 2? Kui disjunktsioonitehte operandidest on väärtusega 1 paaritu arv operande, siis võib sellises avaldises asendada kõik disjunktsioonitehted tehtega + Kuidas saab mittetäieliku DNK või KNK teisendada täielikuks? Saab teisendada täielikuks kasutades kleepimisseaduseid. Vt näiteid lk 186, kleepimisseadused leiab loogikaalgebra põhiseaduste teema alt. Kumb normaalkuju DNK või KNK on praktikas olulisem? DNK on olulisem.
v u väärtusega 1 paaritu arv operande (näiteks ainult üks operand), siis r Tõeväärtustabelite täpne kokkulangevus tõestab nendele vastavate avaldiste võib sellises avaldises asendada kõik disjunktsioonitehted tehtega A loogilist samaväärsust. Seega võib konjunktsioonitehet kasutades sulge lahti korrutada mitte ainult suhtes, vaid ka suhtes. 0 1 0 0 0 = 0 1 0 0 0 t Võrduse x ( y z ) = x y x z kehtivust võime kontrollida ka
Paaritu arvu muutujate x kokkuliitmisel tehtega väärtustub avaldis x-ks. 19. Milline on tulemus paarisarvu muutujate x kokkuliitmisel tehtega ? Paarisarvu muutujate kokkuliitmiseks tehtega väärtustub avaldis 0-ks. 20. Milline on tulemus muutuja x ja tema inversiooni kokkuliitmisel tehtega ? X-i ja tema inversiooni kokkuliitmisel tehtega on tulemuseks alati 1. 21. Millal võib DNK-s asendada kõik disjunktsioonitehted ∨ tehtega ? Kui disjunktsioonitehte operandidest on väärtusega 1 paaritu arv operande, siis võib sellest tehtest asendada kõik disjunktsioonitehted ∨ tehtega . 22. Kuidas saab mittetäieliku DNK või KNK teisendada täielikuks? Mittetäieliku DNK (KNK) saab teisendada täielikuks kleepimisseaduste abil. 23. Kumb normaalkuju (DNK või KNK) on praktikas olulisem? Praktikas on olulisem DNK. 24. Millise põhiseose abil saab DNK teisendada KNK-ks
kahe muutuja tehted on minimaalselt vajalikud, et nende kaudu saaks esitada mistahes Boole´i funktsioone. Seda nõuet rahuldavaid Boole´i tehete rühmi nimetatakse funktsionaalselt täielikeks loogikatehtesüsteemideks. Funktsionaalselt täieliku süsteemi moodustavad loogikatehted NING(JA), VÕI ja EI. Funktsionaalselt täielikud süsteemid on ka tehted NING ja EI ning VÕI ja EI, sest rakendades de Morgani seadusi saab loogikafunktsiooni avaldises asendada kõik disjunktsioonitehted konjunktsioonitehetega või vastupidi. Tabel 2.1 Loogikafunktsioonid ja loogikaelemendid Tabeli 2.1 järg On ka kaks kahemuutujafunktsiooni, mis kumbki üksipäini võimaldavad kirjeldada kõiki mõeldavaid loogikafunktsioone, st mis kumbki üksinda moodustavad funktsionaalselt täieliku süsteemi. Need on loogikatehted NING-EI ja VÕI-EI.
annaabi.ee 
