Skip to content

Boolean Algebra#

The boolean algebra (0,1;⋅,+,x‾)({0,1};\cdot , +, \overline{x})

Boolean Algebra
Kommutativ x⋅y=y⋅xx \cdot y = y \cdot x
x+y=y+xx + y = y + x
Assoziativ x⋅(y⋅z)=(x⋅y)⋅zx \cdot (y \cdot z) = (x \cdot y) \cdot z
x+(y+z)=(x+y)+zx + (y + z) = (x + y) + z
Distributiv x⋅(y+z)=x⋅y+x⋅zx \cdot (y + z) = x \cdot y + x \cdot z
x+(y⋅z)=(x+y)⋅(x+z)x + (y \cdot z) = (x + y) \cdot (x + z)
Indempotenz x⋅x=xx \cdot x = x
x+x=xx + x = x
Absorbtion x⋅(x+y)=xx \cdot (x+y) = x
x+(x⋅y)=xx + (x \cdot y) = x
Neutral x⋅1=xx \cdot 1 = x
x+0=xx + 0 = x
Dominant x⋅0=0x \cdot 0 = 0
x+1=1x + 1 = 1
Komplement x⋅x‾=0x \cdot \overline{x} = 0
x+x‾=1x + \overline{x} = 1
x‾‾=x\overline{\overline{x}} = x
De Morgan x⋅y‾=x‾+y‾\overline{x \cdot y} = \overline{x} + \overline{y}
x+y‾=x‾⋅y‾\overline{x + y} = \overline{x} \cdot \overline{y}