Boole'i ehk loogikafunktsioonide teisendamiseks eraldatakse nende hulgast nn elementaarfunktsioonid. Nendeks on esiteks kõik mõeldavad kahe muutuja funktsioonid, sealhulgas eespool vaadeldud inversioon, disjunktsioon ja konjunktsioon; kahe muutuja funktsioone on kokku 16. Teiseks kuuluvad elementaarfunktsioonide hulka kõik rohkem kui kahe argumendiga funktsioonid, milles argumendid on omavahel seotud kas ainult disjunktsiooni- või ainult konjunktsioonitehtega. Boole'i funktsiooni standardesituseks on tema normaalkuju. Loogikafunktsiooni normaalkuju koosneb elementaarkonjunktsioonidest (konjunktsioonitehte abil seotud otsestest või inverteeritud muutujatest, kus iga muutuja esineb vaid üks kord). Kui loogikafunktsioon on esitatud elementaarkonjunktsioonide disjunktsioonina, nimetatakse esitusviisi funktsiooni disjunktiivseks normaalkujuks (DNK). Vähem kasutatakse loogikafunktsiooni konjunktiivset normaalkuju (KNK), mil funktsioon
Boole'i ehk loogikafunktsioonide teisendamiseks eraldatakse nende hulgast nn elementaarfunktsioonid. Nendeks on esiteks kõik mõeldavad kahe muutuja funktsioonid, sealhulgas eespool vaadeldud inversioon, disjunktsioon ja konjunktsioon; kahe muutuja funktsioone on kokku 16 (tabel 1.5). Teiseks kuuluvad elementaarfunktsioonide hulka kõik rohkem kui kahe argumendiga funktsioonid, milles argumendid on omavahel seotud kas ainult disjunktsiooni- või ainult konjunktsioonitehtega. Tabel 1.5 a b f0 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 "0" & a b ⊕ ∨ ~ b a & "1" ab ba ba ab 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
annaabi.ee 
