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