Professional Documents
Culture Documents
Dr. Nandhini S
SAS
Validity of arguments
Consistency among set of statements
Matters of truth and falsehood
History of Logic
In the middle of the last century Boole laid the foundation for
logic.
Since the latter half of the twentieth century, logic has been
used in computer science for various purposes ranging from
program specification and verification to theorem-proving
techniques.
Statement or Proposition
Examples
Types of Statement
Examples
Truth Table
Negation
- NOT
Conjunction - AND
Disjunction - OR
Implication - IF.. THEN
Bi-conditional IFF
Examples
Contradiction
Contingent
Problems in class
Let
Problems
Equivalence
Name
pTp
pFp
Identity laws
pTT
pFF
Domination laws
ppp
ppp
Idempotent laws
(p)p
pqqp
pqqp
Commutative laws
(pq)rp(qr)
(pq)rp(qr)
Associative laws
p(qr)(pq)(pr)
p(qr)(pq)(pr)
Distributive laws
8
Equivalence
Name
(pq)pq
(pq)pq
De Morgan's laws
p(pq)p
p(pq)p
Absorption laws
ppT
ppF
Negation laws
Normal
Principal Conjunctive
normal forms