15. Funktsionaalselt täielikud süsteemid Loogika elementide süsteemi mis realiseerib kõikki kahe argumendi funktsioone nimetatakse funktsionaalselt täielikuks süsteemiks nt. NING, VÕI ja EI. Minimaalne funktsionaalselt täielik süsteem on selline millest ükskõik millise elemendi väljajätmine muudab süsteemi mittetäielikuks. Nt.VÕI EI või NING EI. 16. Täielik disjunktiivne normaalkuju e. TDNK DNK on loogika funktsiooni esitamine realiikmete disjunktsioonina (summana), kus liikmed on argumentide või argumentide inversioonide elementaarkonjunktsioonid (korrutised). Elementaarkonjunktsioonid on nt. 1 × 2 × 3 ; Elementaarkonjunktsioonid ei ole nt. X2*X3*X3; X1*X3; X3*X4*X5 TDNK puhul peavad kõik liikmed sisaldama funktsiooni kõikki argumente või nende inversioone. Kui algfunktsioon on antud tabelina siis saab TDNK otse tabelist välja kirjutada. 17. Loogikaavaldise lihtsustamine Kornaugh kaardiga.
= x1 gx2 gx3 + x1 gx2 gx3 + x1 gx2 gx3 + x1 gx2 gx3 + x1 gx2 gx3 + x1 gx2 gx3 = = x1 gx2 gx3 + x1 gx2 gx3 + x1 gx2 gx3 + x1 gx2 gx3 + x1 gx2 gx3 Kui oleku funktsioon on etteantud tabelina, siis saab TDNK otse tabelist välja kirjutada. Näide: A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 F = ABC + ABC + ABC + ABC Igal funktsioonil on olemas ainult 1 TDNK. 4.2. Täielik konjunktiivne normaalkuju TKNK KNK on funktsiooni esitamine realiikmete kojunktsioonina (korrutisena), kus iga liige on argumentide või argumentide inversioonide elementaardisjunktsioon (summa). Üleminekuks KNK-lt TKNK-le tuleb iga liiget, mis ei sisalda kõiki argumente laiendada avaldisega xi gxi , kus xi on liikmes puuduv argument. Digitaaltehnika konspekt 21 Kui algfunktsioon on antud tabelina saab TKNK otse tabelist välja kirjutada. Alguses
x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 x1 gx2 gx3 Kui oleku funktsioon on etteantud tabelina, siis saab TDNK otse tabelist välja kirjutada. Näide: A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 F ABC ABC ABC ABC Igal funktsioonil on olemas ainult 1 TDNK. 4.2. Täielik konjunktiivne normaalkuju TKNK KNK on funktsiooni esitamine realiikmete kojunktsioonina (korrutisena), kus iga liige on argumentide või argumentide inversioonide elementaardisjunktsioon (summa). Üleminekuks KNK-lt TKNK-le tuleb iga liiget, mis ei sisalda kõiki argumente laiendada avaldisega xi gxi , kus xi on liikmes puuduv argument. Digitaaltehnika konspekt 21 Kui algfunktsioon on antud tabelina saab TKNK otse tabelist välja kirjutada. Alguses
kujule →2 + 2𝜆(𝑎⃗ ∗ 𝑏⃗⃗) + 𝜆2 𝑏⃗⃗2 ≥ 0. See võrratus kehtib iga reaalarvu 𝜆 korral. Valime 𝜆 = . Pärast lihtsaid teisendusi saame Teoreem 3. Kui rida ∑∞ 𝑘=1 𝑢𝑘 (𝑥) koondub lõigul [𝑎; 𝑏] Funktsiooniks S(x) ja realiikmete tuletistest moodustatud rida 𝑎 ⃗⃗ 2
annaabi.ee 
