Boolean Identities Flashcards
1
Q
Annulment
A
P∧F=F; P∨T = T
2
Q
Identity Law
A
P∧T=P; P∨F=P
3
Q
Idempotent Law
A
P∧P=P; P∨P=P
4
Q
Complement Law
A
P∧~P=F; P∨~P=T
5
Q
Commutative Law
A
P∧Q=Q∧P; P∨Q=Q∨P
6
Q
Associative Law
A
(P∧Q)∧R=P∧(Q∧R); (P∨Q)∨R=P∨(Q∨R)
7
Q
Distributive Law
A
P∧(Q∨R)=(P∧Q)∨(P∧R); P∨(Q∧R)=(P∨Q)∧(P∨R)
8
Q
Absorption Law
A
P∧(P∨Q)=P; P∨(P∧Q)=P
9
Q
Involution Law
A
~(~P)=P
10
Q
DeMorgan’s Law
A
~(P∧Q)=(~P)∨(~Q); ~(P∨Q)=(~P)∧(~Q)
11
Q
Decomposition Law
A
P=(P∧Q)∨(P∧~Q); P=(P∨Q)∧(P∨~Q)
