Professional Documents
Culture Documents
Discrete Mathematics
Module I
Lecture-1
Mathematical Logic
ASET(CSE)
1
Amity School of Engineering & Technology (CSE)
Module I:
Proposition,
Propositional Calculus-
Propositional Variables and
Compound propositions,
2
Amity School of Engineering & Technology (CSE)
1.5 OBJECTIVES
After completing this section, you will be able to
3
Amity School of Engineering & Technology (CSE)
Proposition
These two values “True” and “False” is denoted by “T” and “F”
respectively. Sometimes it is also denoted by 1 and 0.
4
Amity School of Engineering & Technology (CSE)
Proposition…
Proposition (Example) Truth value
4. 3+4=8 F
5
Amity School of Engineering & Technology (CSE)
Proposition…
Examples that are NOT propositions Truth value
1. Please wait ! ?
3. x+3=5 ?
Type of Proposition:
Proposition
Simple Compound
Logical connectives:
Given a atomic propositions (denoted by ..).
To form the compound propositions, the following logical
connectives are used.
Negation 1
Disjunction 2
Conjunction 3
Implication 4
(conditional)
Equivalence 5
(Biconditional)
Note :Negation, ¬ p 8
Amity School of Engineering & Technology (CSE)
Propositional calculus:
9
Amity School of Engineering & Technology (CSE)
Propositional calculus(WFF)
Well formed formula(WFF) [A Syntax for Compound Proposition]
11
Amity School of Engineering & Technology (CSE)
12
Amity School of Engineering & Technology (CSE)
Summary
13
Amity School of Engineering & Technology (CSE)
14
Amity School of Engineering & Technology (CSE)
Practice Questions
15
Amity School of Engineering & Technology (CSE)
16
Amity School of Engineering & Technology (CSE)
17
Amity School of Engineering & Technology (CSE)
18
Amity School of Engineering & Technology (CSE)
19
Amity School of Engineering & Technology (CSE)
20
Amity School of Engineering & Technology (CSE)
21
Amity School of Engineering & Technology (CSE)
Since the truth tables are the same (both propositions are false in the first case and true
in the other three cases), the propositions ¬ (p ∧ q) and ¬ p ∨ ¬ q are
logically equivalent and we can write
¬ (p ∧ q) ≡ ¬ p ∨ ¬ q.
22
Amity School of Engineering & Technology (CSE)
Implication (conditional)
23
Amity School of Engineering & Technology (CSE)
24
Amity School of Engineering & Technology (CSE)
25
Amity School of Engineering & Technology (CSE)
26
Amity School of Engineering & Technology (CSE)
Equivalence (Biconditional)
(p⇒q)∧(q⇒p)
27
Amity School of Engineering & Technology (CSE)
28
Amity School of Engineering & Technology (CSE)
29
Amity School of Engineering & Technology (CSE)
30
Amity School of Engineering & Technology (CSE)
Properties of Propositions:
Tautologies, Contradictions, and Contingencies
31
Amity School of Engineering & Technology (CSE)
32