Boolesche Algebra Grundmenge: Bool := { T , F } oder auch : { wahr , falsch } ; { w , f } ; { true , false } ; { T , } Nullstellige Operationen (Konstanten) : Einstellige Operationen : Zweistellige Operationen : Bool Bool x Bool „wahr“ „falsch“ „nicht“ „und“ „oder“ „äquivalent“ „impliziert“ Bool : T F Bool : Bool : Wahrheitstafeln: a a a b ab a b ab F T T F F F T T F T F T F F F T F F T T F T F T F T T T a b ab a b ab F F T T F T F T T F F T F F T T F T F T T T F T Präzedensregeln: bindet stärker als und . und binden stärker als und und binden stärker als = . Gleichungen *): Idempotenz aa=a Kommutativität ab=ba Assoziativität a(bc)=(ab)c Absorption a(ab)=a Distributivität a(bc)=(ab)(ac) aF=a aT=T ( a b ) = a b DeMorgansche Regeln Komplementregeln a a = T a = a aa=a ab=ba a(bc)=(ab)c a(ab)=a a(bc)=(ab)(ac) aT=a aF=F ( a b ) = a b a a = F *) Durch diese Gleichungen ist die boolesche Algebra eindeutig festgelegt. Definitionen: a b := ( a b ) ( a b ) a b := a b Weitere Gleichungen: ab=(ab)(ba) aT=a a b = b a ( Kontraposition) a = ( a b ) ( a b ) a b = ( a b ) F ( Widerspruchsbeweis )