Professional Documents
Culture Documents
Module 2
Module 2
Module 2
Module 2 | Logic
MODULE 2
I. Logic
A. Propositional Logic 1
B. Propositional Logic 2
I. LOGIC
- Science of necessary inference or study of
reasoning
- Identifies valid mathematical argument.
A. PROPOSITIONAL LOGIC 1
Statement is a declarative sentence that is true or false
but not both. NEGATION OF PROPOSITION
Negation of p is denoted by ¬𝑝, “It is not the case that
Proposition is a statement that can be either true or
p.”
false.
- Read as “not p”.
Proposition is a specific type of statement that can be - Value in truth table is the opposite of its truth
evaluated as true or false, a statement is a broader term value.
that includes various types of linguistic expressions, o Let p: I like Facebook.
including propositions. o ¬𝑝 = I don’t like Facebook.
Examples: - Truth Table
PROPOSITIONAL LOGIC
- Area of logic that deals with propositions. LOGICAL CONNECTIVE: AND "⋀"
- Logic of compound statements built from It is true only when both propositions are true.
simpler statements using Boolean connectives.
- Called Conjunction.
APPLICATIONS OF PROPOSITIONAL LOGIC IN COMP. - Conjunction 𝑝 ⋀ 𝑞 is only true when both are
SCI. true.
o Let p: It is raining.
- Design of digital electronic circuits o Let q: It is warm.
- Expressing conditions in programs o 𝑝 ⋀ 𝑞 = It is raining, and it is warm.
- Queries to databases and search engines - Truth Table
p q 𝑝→𝑞 CONTINGENCY
T T T - Statement is neither a tautology nor
T F F contradiction.
F T T
F F T p q p^q
T T T
F T F
LOGICAL CONNECTIVE: BICONDITIONAL “<->”
Proposition that is true when p and q have the same
truth values, otherwise it is false.
p q 𝑝→𝑞
T T T
T F F
F T F
F F T