Section 4 Chapter 24 - Boolean Algebra Flashcards
1
Q
De Morgan’s first law
A
not(A) and not(B) = not(A or B)
2
Q
De Morgans second law
A
not(A and B) = not(A) or not(B)
3
Q
X and 0
A
0
4
Q
X and 1
A
X
5
Q
X and X
A
X
6
Q
X and not(X)
A
0
7
Q
X or 0
A
X
8
Q
X or 1
A
1 (book says X)
9
Q
X or X
A
X
10
Q
X or not(X)
A
1
11
Q
not(not(X))
A
X
12
Q
Commutative law
A
X and Y = Y and X
X or Y = Y or X
13
Q
XY
A
X and Y
14
Q
Associative law
A
X and (Y and Z) = (X and Y) and Z X or (Y or Z) = (X or Y) or Z
15
Q
Distributive law
A
X and (Y or Z) = XY or XZ (X or Y) and (W or Z) = XW + XZ + YW + YZ
