SlideShare ist ein Scribd-Unternehmen logo
1 von 17
Introduction to
Propositional Logic
Jay Vaughn G. Pelonio, M.A.
Teacher 1
Short Quiz:
Let: A = {a,b,c,d,e,f}; B = {a,g,h}; C = {a,e,f}
1. What is A U B?
2. What is A U (B ∩ C)
3. Is C a subset of A?
A U B = {a,b,c,d,e,f,g,h}
B ∩ C = {a};
A U (B ∩ C) = {a,b,c,d,e,f}
False
What is Logic?
Logic is:
1. the study of the valid rules of inference
2. a proper way of thinking about something
3. the study of the principles governing correct or reliable
inference
Statements
Statement – declarative sentence that is either true or false.
Examples: True or False
1. The shops are closed. True
2. Wind is produced by difference True
in temperature and pressure.
3. The Earth is flat. False
Statements (cont.)
The following are not considered statements:
Questions; Imperatives; Requests, etc.
Examples: True or False
1. When will the quarantine end? -
2. Choose the correct answer. -
3. Why do we need to study? -
Activity 1:
Give 5 examples of statements:
1. _______________________________________________________
2. _______________________________________________________
3. _______________________________________________________
4. _______________________________________________________
5. _______________________________________________________
Activity 1(cont.)
Give 5 examples of “not” statements:
1. _______________________________________________________
2. _______________________________________________________
3. _______________________________________________________
4. _______________________________________________________
5. _______________________________________________________
Syntax and Proposition
Syntax – refers to “proper arrangement” of statements.
Proposition – refers to statements represented by letters like:
P, Q, R, S, etc.
Example: Let - P = I am hungry., Q = I will eat food.
P and Q are propositions; “I am hungry” and I will eat food” are
statements.
Connectives
Logical Connective – connect two statements together.
Types of connectives:
1. Negation (¬) - transform a statement into negative
Example: let: P = I am hungry.
¬P would mean: "I am not hugry"
Connectives (cont.)
2. Disjunction (v) - Also read as “or”
Example: Let - P = I am hungry., Q = I will eat food.
P v Q means: I am hungry or I will eat food.
3. Conjunction (^) – Also read as “and”
P ^ Q means: I am hungry and I will eat food.
Connectives (cont.)
4. Conditional (→) – also known as if, then statement.
P → Q means: If I am hungry, then I will eat food.
In this logical statement, P is called the antecedent or the hypothesis
while Q is called the consequent or the conclusion.
5. Biconditional (↔) – also known as iff (if and only if)
P ↔ Q means: I am hungry if and only if I will eat.
Exercises:
Translate the following into a formal logical statement:
1. If we follow the health protocols, then the cases of covid will decline.
Let P: We follow health protocols, Q: The cases of covid will decline.
Answer: P → Q
Exercises (cont.)
2. If we do not follow the rules, then the cases of covid will not decline.
Let R - We follow the Rules
Answer: ¬R → ¬Q
3. If we follow the rules and follow the health protocols, then we will
return to normal soon and the cases of covid will decline.
let S - We will return to normal soon
Answer: (R^P)→(S^Q)
Activity 2:
Transform the following propositions into statements:
Let: A- I Practice C- I will win E- I will get fired
B- I will get better D- I cheat
1. A→B __________________________________________________
2. (A ^ B) → C _____________________________________________
3. (D ^ ¬A) → E ____________________________________________
4. [(D ^ ¬A) v (¬B ^ ¬C)] → E __________________________________
5. E → (A ^ B) _____________________________________________
If I practice, then I will get better.
If I practice and get better, then I will win.
If I cheat and not practice, then I will get fired.
If I cheat and not practice or If I don’t get better and not win,
then I will get fired
If I will get fired, then I will practice and I will get better
Activity 3
Answer the following questions:
1. Write the symbols for the connectives negative, conjunction,
disjunction, conditional and biconditionals respectively ____, ____,
____, ____, _____
2. Translate this sentence into a logical statement:
If a vaccine is discovered, then face to face classes will resume and
everything will return to normal.
Summary
1. The study of the valid rules of inference
2. A statement is a declarative sentence that is either true or false
3. Syntax refers to the proper arrangement of statements.
4. Propositions are statement denoted by letters P,Q,R,S,…
5. Connectives connect two or more statements together.
Online Quiz
Check the google classroom link. Make sure to finish the assessment
before the deadline.

Weitere ähnliche Inhalte

Kürzlich hochgeladen

Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdfVishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
ssuserdda66b
 

Kürzlich hochgeladen (20)

Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdfVishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 

Empfohlen

How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 

Empfohlen (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

Ppt geo-d4-logical statements

  • 1. Introduction to Propositional Logic Jay Vaughn G. Pelonio, M.A. Teacher 1
  • 2. Short Quiz: Let: A = {a,b,c,d,e,f}; B = {a,g,h}; C = {a,e,f} 1. What is A U B? 2. What is A U (B ∩ C) 3. Is C a subset of A? A U B = {a,b,c,d,e,f,g,h} B ∩ C = {a}; A U (B ∩ C) = {a,b,c,d,e,f} False
  • 3. What is Logic? Logic is: 1. the study of the valid rules of inference 2. a proper way of thinking about something 3. the study of the principles governing correct or reliable inference
  • 4. Statements Statement – declarative sentence that is either true or false. Examples: True or False 1. The shops are closed. True 2. Wind is produced by difference True in temperature and pressure. 3. The Earth is flat. False
  • 5. Statements (cont.) The following are not considered statements: Questions; Imperatives; Requests, etc. Examples: True or False 1. When will the quarantine end? - 2. Choose the correct answer. - 3. Why do we need to study? -
  • 6. Activity 1: Give 5 examples of statements: 1. _______________________________________________________ 2. _______________________________________________________ 3. _______________________________________________________ 4. _______________________________________________________ 5. _______________________________________________________
  • 7. Activity 1(cont.) Give 5 examples of “not” statements: 1. _______________________________________________________ 2. _______________________________________________________ 3. _______________________________________________________ 4. _______________________________________________________ 5. _______________________________________________________
  • 8. Syntax and Proposition Syntax – refers to “proper arrangement” of statements. Proposition – refers to statements represented by letters like: P, Q, R, S, etc. Example: Let - P = I am hungry., Q = I will eat food. P and Q are propositions; “I am hungry” and I will eat food” are statements.
  • 9. Connectives Logical Connective – connect two statements together. Types of connectives: 1. Negation (¬) - transform a statement into negative Example: let: P = I am hungry. ¬P would mean: "I am not hugry"
  • 10. Connectives (cont.) 2. Disjunction (v) - Also read as “or” Example: Let - P = I am hungry., Q = I will eat food. P v Q means: I am hungry or I will eat food. 3. Conjunction (^) – Also read as “and” P ^ Q means: I am hungry and I will eat food.
  • 11. Connectives (cont.) 4. Conditional (→) – also known as if, then statement. P → Q means: If I am hungry, then I will eat food. In this logical statement, P is called the antecedent or the hypothesis while Q is called the consequent or the conclusion. 5. Biconditional (↔) – also known as iff (if and only if) P ↔ Q means: I am hungry if and only if I will eat.
  • 12. Exercises: Translate the following into a formal logical statement: 1. If we follow the health protocols, then the cases of covid will decline. Let P: We follow health protocols, Q: The cases of covid will decline. Answer: P → Q
  • 13. Exercises (cont.) 2. If we do not follow the rules, then the cases of covid will not decline. Let R - We follow the Rules Answer: ¬R → ¬Q 3. If we follow the rules and follow the health protocols, then we will return to normal soon and the cases of covid will decline. let S - We will return to normal soon Answer: (R^P)→(S^Q)
  • 14. Activity 2: Transform the following propositions into statements: Let: A- I Practice C- I will win E- I will get fired B- I will get better D- I cheat 1. A→B __________________________________________________ 2. (A ^ B) → C _____________________________________________ 3. (D ^ ¬A) → E ____________________________________________ 4. [(D ^ ¬A) v (¬B ^ ¬C)] → E __________________________________ 5. E → (A ^ B) _____________________________________________ If I practice, then I will get better. If I practice and get better, then I will win. If I cheat and not practice, then I will get fired. If I cheat and not practice or If I don’t get better and not win, then I will get fired If I will get fired, then I will practice and I will get better
  • 15. Activity 3 Answer the following questions: 1. Write the symbols for the connectives negative, conjunction, disjunction, conditional and biconditionals respectively ____, ____, ____, ____, _____ 2. Translate this sentence into a logical statement: If a vaccine is discovered, then face to face classes will resume and everything will return to normal.
  • 16. Summary 1. The study of the valid rules of inference 2. A statement is a declarative sentence that is either true or false 3. Syntax refers to the proper arrangement of statements. 4. Propositions are statement denoted by letters P,Q,R,S,… 5. Connectives connect two or more statements together.
  • 17. Online Quiz Check the google classroom link. Make sure to finish the assessment before the deadline.