laws Flashcards
1
Q
Identity law
A
P and T—> P
P or F—> p
2
Q
Domination laws
A
P or T—> T
P and F—> F
3
Q
Idempotent laws
A
P and P—> P
P or P—> P
4
Q
Double negation law
A
-(-p)—> p
5
Q
Commutative laws
A
P or q —> q or P
P and q—> q and P
** if you change the order it won’t matter
6
Q
Associative laws
A
( p or q) or r —> p or ( q or r )
P and q) and r —> p and ( q and r )
** same sign**
7
Q
Distributive law
A
P or (q and r) —> (p or q) and (p or r)
P and (q or r) —> ( p and q) or (p and r)
** DIFFERENT SIGN**
8
Q
De Morgan law
A
-(p and q ) —> - p or -q
-(p or q) —> - p and -q
9
Q
Absorption law
A
P or( p and q) —> p
P and ( p or q) —> p
** p outside and p inside**
10
Q
Negations law
A
P or - p —> T
P and - p —> F
