Theoreme der Boolschen Algebra Flashcards
(13 cards)
X + 1 =
X ∙ 0 =
X + 1 = 1
X ∙ 0 = 0
X + 0 =
X ∙ 1 =
X + 0 = X
X ∙ 1 = X
X + X =
X ∙ X =
X + X = X
X ∙ X = X
(X) strich über allem =
(X) strich einmal über X und einmal über allem =
(X) strich über allem = X strich
(X) strich einmal über X und einmal über allem = X
X + Y =
X ∙ Y =
X + Y = Y + X
X ∙ Y = Y ∙ X
X + XY =
X(X+Y) =
X + XY = X
X(X+Y) = X
X + X strich =
X ∙ X strich =
X + X strich = 1
X ∙ X strich = 0
(X + Ystrich)Y =
XYstrich + Y =
–> strich jeweils nur über dem Y
(X + Ystrich)Y = XY
XYstrich + Y = X + Y
–> strich jeweils nur über dem Y
Assoziative Gesetze
X + Y + Z = (X+Y) + Z = X + (Y+Z)
XYZ = (XY)Z = X(YZ)
Distributive Gesetze
XY + XZ = X(Y + Z)
(X + Y)(X + Z) = X + YZ
(X + Y)(Y + Z)(Z + Xstrich) =
XY + YZ + ZXstrich =
–>striche nur jeweils über dem X
(X + Y)(Y + Z)(Z + Xstrich) = (X+Y)(Z+Xstrich)
XY + YZ + ZXstrich = XY + ZXstrich
–>striche nur jeweils über dem X
(X + Y)(Xstrich + Z) =
(X + Y)(Xstrich + Z) = XZ + XstrichY
–>striche nur jeweils über dem X
DeMOrgansche Gesetze
(X + Y +Z) strich über alles zusammen = X ∙ Y ∙ Z strich über jedes einzeln
X ∙ Y ∙ Z strich über alles zusammen = X + Y + Z strich über jedes einzeln