boolean laws Flashcards
1
Q
commutative law
A
switches the order of expressions
A . B = B . A
2
Q
idempotent law
A
removes repetition
A . A = A
3
Q
complement law
A
inverted expressions
A . Ā = 0
A + Ā = 1
4
Q
identity law
A
simplifies statements using 1 and 0
A . 1 = A
A + 0 = A
5
Q
annulment law
A
simplifies statements to 1 or 0
A . 0 = 0
A + 1 = 1
6
Q
absorption law
A
reduces bracket to one value
A . (A + B) = A
A + (A . B) = A
7
Q
association law
A
separates brackets
A . (B . C) = A . B . C
8
Q
distribution law
A
expands the brackets
A + (B . C) = (A + B) . (A + C)
9
Q
De Morgan’s law
A
negation of conjunctions (AND) and disjunctions (OR)
Split the line, change the sign.
______ _ _
(A . B) = A + B
______ _ _
(A + B) = A . B
