Boolean algebra Flashcards
1
Q
A.1 =
A
A
2
Q
A + 0 =
A
A
3
Q
A . A =
A
A
4
Q
A + A =
A
A
5
Q
A + ¬A =
A
0
6
Q
A . ¬A =
A
0
7
Q
¬¬A =
A
A
8
Q
A . 0 =
A
0
9
Q
A + 1 =
A
1
10
Q
Commutative law
A
X . Y = Y . X
X + Y = Y + X
11
Q
Associative law
A
X. (Y . Z) = (X . Y) . Z
X + (Y + Z) = (X + Y) + Z
12
Q
Absorption law
A
X + (X . Y) = X
X . ( X + Y) = X
13
Q
Distributive law
A
X . (Y + Z) = (X.Y) + (X .Z)
14
Q
De Morgan’s laws
A
X .Y = ¬(¬X + ¬Y)
X + Y = ¬(¬X . ¬Y)
