Boolean Algebra Flashcards
1
Q
A v (A^B)
A
A
2
Q
A ^ 1
A
A
3
Q
A v 0
A
A
4
Q
A ^ A
A
A
5
Q
A v A
A
A
6
Q
A v !A
A
1
7
Q
A ^ !A
A
0
8
Q
!!A
A
A
9
Q
A ^ 0
A
0
10
Q
A v 1
A
1
11
Q
X ^ (Y ^ Z)
A
(X ^ Y) ^ Z
same with or
Operators must be the same
Associative law
12
Q
X v (X ^ Y)
A
X
Absorption law
Operations must be different
13
Q
X ^ (X v Y)
A
X
Absorption law
Operations must be different
14
Q
X ^ (Y v Z)
A
(X ^ Y) v (X ^ Z)
Distributive law
15
Q
(X ^ Y) v (X ^ Z)
A
X ^ (Y v Z)
Distributive law