SlideShare a Scribd company logo
LECTURE 02
Textbook
Discrete Mathematics & Its Applications
- Kenneth H. Rosen
Topics to be covered today
Propositional Equivalences
Predicates
Quantifier
Propositional Equivalences
Tautology
A compound proposition that is always true
No matter what the truth values of the propositions are
Contradiction
A compound proposition that is always false
Contingency
A compound proposition that is neither a tautology nor a contradiction
Logical Equivalences
Compound propositions that have the same truth values in all possible
cases
Are called Logically Equivalent
Logical Equivalences
Logical Equivalences
Logical Equivalences
De Morgan’s Law
Logical Equivalences
Logical Equivalences
Predicates
Predicates
Quantifiers
Universal Quantifier
Universal Quantifier
Universal Quantifier
Existential Quantifier
Existential Quantifier
Existential Quantifier
Binding Variables
Negative Quantified Expression
Nested Quantifiers
Nested Quantifiers

More Related Content

PDF
Logical equivalence, laws of logic
PPT
Predicates and Quantifiers
PPTX
CMSC 56 | Lecture 5: Proofs Methods and Strategy
PPTX
Recursion DM
PPTX
Pigeonhole Principle
PPT
Discrete Math Lecture 01: Propositional Logic
PPTX
Principle of mathematical induction
PPTX
CMSC 56 | Lecture 11: Mathematical Induction
Logical equivalence, laws of logic
Predicates and Quantifiers
CMSC 56 | Lecture 5: Proofs Methods and Strategy
Recursion DM
Pigeonhole Principle
Discrete Math Lecture 01: Propositional Logic
Principle of mathematical induction
CMSC 56 | Lecture 11: Mathematical Induction

What's hot (20)

PPTX
Propositional logic
PPTX
CMSC 56 | Lecture 1: Propositional Logic
PDF
Inner product spaces
PPTX
Proofs by contraposition
PPT
Number theory
PPT
Mathematical reasoning
PDF
combinatorics
PPTX
Ordinary differential equation
PPTX
Proof by contradiction
DOCX
Rules of inference
PPTX
PPTX
Truth table
PDF
Recurrence relations
PPTX
Unit 1 introduction to proofs
PDF
Rules of inference
PPTX
Maths-->>Eigenvalues and eigenvectors
PPT
Combinatorics
PPT
INTEGRATION BY PARTS PPT
PPTX
Unit 1 rules of inference
PDF
Applied Calculus: An Introduction to Derivatives
Propositional logic
CMSC 56 | Lecture 1: Propositional Logic
Inner product spaces
Proofs by contraposition
Number theory
Mathematical reasoning
combinatorics
Ordinary differential equation
Proof by contradiction
Rules of inference
Truth table
Recurrence relations
Unit 1 introduction to proofs
Rules of inference
Maths-->>Eigenvalues and eigenvectors
Combinatorics
INTEGRATION BY PARTS PPT
Unit 1 rules of inference
Applied Calculus: An Introduction to Derivatives
Ad

Viewers also liked (15)

PPT
Propositional logic
PDF
Discrete Structures lecture 2
PPTX
Discrete Mathematics - Propositional Logic
PPT
Mathematical Logic - Part 1
PPTX
Introduction to parliamentary debate
PPT
Propositional logic
PDF
Chapter 1 Logic of Compound Statements
PPTX
The logic
PDF
MDD and the Tautology Problem: Discussion Notes.
PPTX
Propositions - Discrete Structures
PPTX
Truth tables complete and p1 of short method
PDF
Logic (slides)
PPTX
Want to know about java
PPT
Discrete mathematics
PPT
Discrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكرو
Propositional logic
Discrete Structures lecture 2
Discrete Mathematics - Propositional Logic
Mathematical Logic - Part 1
Introduction to parliamentary debate
Propositional logic
Chapter 1 Logic of Compound Statements
The logic
MDD and the Tautology Problem: Discussion Notes.
Propositions - Discrete Structures
Truth tables complete and p1 of short method
Logic (slides)
Want to know about java
Discrete mathematics
Discrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكرو
Ad

Similar to Lec 02 logical eq (Discrete Mathematics) (20)

PPT
Lec 01 proposition (Discrete Mathematics)
PPT
CS202Ch1.ppt
PPT
Universe of Discourse Quantifier in Discrete Structures
PPTX
LECTURE 2: PROPOSITIONAL EQUIVALENCES
PPTX
m.a.t.h.e.m.a.t.i.c.s.d.i.s.c.r.e.t.e.pptx
PPTX
Discreate structure presentation introduction
PPT
1606751772-ds-lecture-6.ppt
PPT
Applications of Propositional Logic in Logical Structures
PDF
Module - 1 Discrete Mathematics and Graph Theory
PPTX
DISCRTE STRUCTURES CSY1-QUANTIFIERS.pptx
PPT
logic and proof II for grade 12 students .ppt
PDF
DISMATH_Part1
PPTX
Unit 1 quantifiers
PPTX
LEC 2 ORal patholgy chemistry by nhy.pptx
PPTX
Slide subtopic 3
PPT
Per3 logika&pembuktian
PPTX
Mathematical Logic.pptx
PPTX
20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx
PDF
logicproof-141212042039-conversion-gate01.pdf
PPTX
Lecture in the topic of Predicate Calculus.pptx
Lec 01 proposition (Discrete Mathematics)
CS202Ch1.ppt
Universe of Discourse Quantifier in Discrete Structures
LECTURE 2: PROPOSITIONAL EQUIVALENCES
m.a.t.h.e.m.a.t.i.c.s.d.i.s.c.r.e.t.e.pptx
Discreate structure presentation introduction
1606751772-ds-lecture-6.ppt
Applications of Propositional Logic in Logical Structures
Module - 1 Discrete Mathematics and Graph Theory
DISCRTE STRUCTURES CSY1-QUANTIFIERS.pptx
logic and proof II for grade 12 students .ppt
DISMATH_Part1
Unit 1 quantifiers
LEC 2 ORal patholgy chemistry by nhy.pptx
Slide subtopic 3
Per3 logika&pembuktian
Mathematical Logic.pptx
20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx
logicproof-141212042039-conversion-gate01.pdf
Lecture in the topic of Predicate Calculus.pptx

Recently uploaded (20)

PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
Sports Quiz easy sports quiz sports quiz
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PPTX
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
PDF
Insiders guide to clinical Medicine.pdf
PPTX
Pharma ospi slides which help in ospi learning
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PPTX
Cell Types and Its function , kingdom of life
PDF
Basic Mud Logging Guide for educational purpose
PDF
Anesthesia in Laparoscopic Surgery in India
PDF
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PPTX
Cell Structure & Organelles in detailed.
PPTX
PPH.pptx obstetrics and gynecology in nursing
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
STATICS OF THE RIGID BODIES Hibbelers.pdf
Microbial disease of the cardiovascular and lymphatic systems
Sports Quiz easy sports quiz sports quiz
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
Insiders guide to clinical Medicine.pdf
Pharma ospi slides which help in ospi learning
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
Cell Types and Its function , kingdom of life
Basic Mud Logging Guide for educational purpose
Anesthesia in Laparoscopic Surgery in India
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
Module 4: Burden of Disease Tutorial Slides S2 2025
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
Cell Structure & Organelles in detailed.
PPH.pptx obstetrics and gynecology in nursing

Lec 02 logical eq (Discrete Mathematics)