Boolean Algebra Rules Flashcards
1
Q
NOT( A OR B )
A
NOT A AND NOT B
2
Q
NOT(A AND B)
A
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
9
Q
X OR X
A
X
10
Q
X OR NOT X
A
1
11
Q
NOT NOT X
A
X
12
Q
X OR Y
A
Y OR X
13
Q
X AND ( Y AND Z )
A
(X AND Y ) AND X
14
Q
X OR ( Y OR Z)
A
( X OR Y ) OR Z
15
Q
X AND ( Y OR Z )
A
X AND Y OR X AND Z