MMW Worksheet 2.5-The Laguage of Logic
MMW Worksheet 2.5-The Laguage of Logic
MMW Worksheet 2.5-The Laguage of Logic
MATHEMATICS IN THE
MODERN WORLD
WORKSHEET 7
MATHEMATICAL LANGUAGE AND SYMBOLS
The Language of Logic
In logic, assertions are made by combining words and symbols in the form of
sentences. Such assertions are called statements or propositions, which are
Learning Competencies
declarative sentences that are either true or false – but not both.
The learner will be able to:
A statement or proposition may be denoted by a variable like P, Q, R,…
• define Logic
• Logical connectives Examples:
• The truth table P: University of Northern Philippines is in Vigan City.
S: 7 is an even number.
This lesson introduces the basic concepts of elementary
logic to determine the truth or falsity of statements.
Simple and compound statement
Examples:
Logical connective is a word or symbol that joins two sentences to produce a new e. s ↔ p
one. George Boole uses symbols such as p, q, r, and s to represent simple statements
and the symbols ˄, ˅, ⁓, →, ↔ to represent connectives.
Solutions:
p and q and p˄q conjunction e. I get a reward if and only if I review my lessons.
p or q or p˅q disjunction
Example 2. Indicate the simple statements by p and q and express the
If p, then q If…then p→q implication/conditional
compound statement in symbolic form of the following compound statements.
p if and only if q if and only if p↔q biconditional
a. John can program in C++ and he can program in Java. b. If x is
4. If x = y, then y = x. F F F
For example:
Let p: “I study at University of Northern Philippines.” be a true statement. This means that the disjunction of two statements is true if and only if at keast
Then, ⁓ p is stated as “ I do not study at the University of Northern Philippines.” or “It one of the statements is true.
is false that I study at the University of Northern Philippines.” Which is a negation of
be true. The only way that this can fail (or be false) is when p is true while q is false.
The truth table of p → q is given in the following table.
d. Implication or Conditional
In a conditional statement, the truth of p implies the truth of q. If p is true, then q must
a. [(⁓T ⋀ F) → T ] ⋁ F
T
[(F ⋀ F) → T ] ⋁ F
T
(F → T) ⋁ F
F
T⋁F
F
e. Biconditional T
p
T T T a. [(⁓A ⋀ B) → C ] ⋁ D
T F F b. [ (A → B) → ⁓ C] ↔ [⁓ B → ⁓ ( C ⋀ D)]
F T F
F F T
Solutions:
F T F T T F T ↔ (T → T)
F F F F T T T↔T
T
p q ⁓p p⋀q [⁓ p → ( p ⋀ q)]
a. [⁓ p → ( p ⋀ q)] T F F F T
F T T F F
b. [ (p ↔ q) ⋁ (p → r)] → ⁓ (q ⋀ r)
F F T F F
Solution:
a. [⁓ p → ( p ⋀ q)]
T T T T T T T F F
T T F T F T F T T
T F T F T T F T T
T F F F F F F T T
F T T F T T T F F
F T F F T T F T T
F F T T T T F T T
F F F T T T F T T