4.6 - Boolean Algebra Flashcards
1
Q
What is de Morgan’s first law?
A
NOT A AND NOT B = NOT A OR NOT B
2
Q
What is the rule we use?
A
Split the line (not)
Change the sign (from either not to and)
3
Q
Are the outputs for A NAND B and A NOR B the same?
A
Yes
4
Q
What is the commutative rule?
A
X AND Y = Y AND X
X OR Y = Y OR X
5
Q
What is the associative rule?
A
X AND (Y AND Z) = (X AND Y) AND Z
X OR (Y OR Z) = (X OR Y) OR Z
6
Q
What is the distributive rule?
A
X AND (Y OR Z) = X AND Y OR X AND Z
(X OR Y) (W OR Z) = X AND W OR X AND Z OR Y AND W AND Y OR Z
7
Q
What is the absorption rule?
A
X OR (Y AND Z) = X
X AND (Y OR Z) = X
