SlideShare a Scribd company logo
1 of 21
Logic
Statements ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Statements – Simple and Compound ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Truth Values and Open Sentences •  A statement’s  Truth Value  is whether it is true (T) or false (F) •  So P 1 : Lansing is the Capitol of Michigan has a truth value of true (T)  •   While P 2 : All swimming pools are rectangles, has a truth value of false (F) •  Open sentence  – a sentence whose truth value depends on the value of some variable. •  Example:  - 3x = 12; is a open math sentence.
Truth Tables •  Truth Tables  are a way of organizing the possible truth values of a statement or series of statements F T P F T Q F F T F F T T T Q P
Negation – “Not statements” •  Negation  – Changing a statement so that it has the opposite meaning  and  truth values - We generally do this by inserting the word ‘NOT’ - The symbol for negation is ‘~’ and is read “Not” - So if we have a statement P: five plus two is seven; the negation of that would be ~P: five plus two is  not  seven •  Example: P: There is snow on the ground ~P: There is not snow on the ground
Truth Table for Negation F T P T F ~P
“ And Statements” (Conjunctions) ,[object Object],[object Object],[object Object],[object Object],[object Object],I found $5  AND  I crashed my car into a telephone pole .
Truth Table for “And” ,[object Object],F F F F T F F F T T T T P^Q Q P
“ Or Statements” (Disjunctions) ,[object Object],[object Object],[object Object],[object Object],[object Object],The number 3 is odd  OR  57 is a prime number .
Truth Table for “Or” ,[object Object],F F F T T F T F T T T T P V Q Q P
Implication ,[object Object],[object Object],[object Object],[object Object]
Truth Table for “If-Then” ,[object Object],T F F T T F F F T T T T P => Q Q P
Example of an “If-Then” ,[object Object],[object Object],[object Object],[object Object],[object Object]
Example of an “If-Then” (Cont.) ,[object Object],[object Object],[object Object],[object Object]
Example of an “If-Then” (Cont.) 2) P is true, but Q is false - The student got an ‘A’ on the exam and then did not receive an ‘A’ in the class - Therefore, I was not telling the truth about the student’s final grade - What I said was false, which agrees with the 2 nd  row of the truth table
Example of an “If-Then” (Cont.) 3) P is false and Q is true - The student did not get an ‘A’ on the exam (say they got a ‘B’) and then received an ‘A’ in the class - I did not lie when I spoke with the student initially, so I was telling the truth
Example of an “If-Then” (Cont.) 4) Both P and Q are false - The student did not get an ‘A’ on the exam and did not get an ‘A’ in the class - I only promised an ‘A’ in the class  if   the student got an ‘A’ on the exam, so again I was telling the truth, which agrees with the last row in the truth table.
Converse (Not the shoe brand) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],-  If T is Isosceles, then T is equilateral - Note that the implication (If-Then) is true in this case, but the converse is not.
Biconditional ,[object Object],[object Object],[object Object]
Truth Tables for Biconditional - We will work out the 1 st  truth table in order to complete the bottom one - Note: A Biconditional is only true when the truth values of ‘P’ and ‘Q’ are the same T F F F T F F F T T T T P<=>Q Q P

More Related Content

Similar to Logic Notes

Truth tables
Truth tablesTruth tables
Truth tableswalkerlj
 
Logical Operators in Brief with examples
Logical Operators in Brief with examplesLogical Operators in Brief with examples
Logical Operators in Brief with examplesMujtaBa Khan
 
BARSA-PRESENTATION.pptx
BARSA-PRESENTATION.pptxBARSA-PRESENTATION.pptx
BARSA-PRESENTATION.pptxPran K Mohanty
 
Logical Connectives NOT AND OR
Logical Connectives NOT AND ORLogical Connectives NOT AND OR
Logical Connectives NOT AND ORNarmatha Devi N
 
Report in math (conjunctions and disjunctions)
Report in math (conjunctions and disjunctions)Report in math (conjunctions and disjunctions)
Report in math (conjunctions and disjunctions)Omegaxis26
 
Basic Connectives and Truth Tables.ppt
Basic Connectives and Truth Tables.pptBasic Connectives and Truth Tables.ppt
Basic Connectives and Truth Tables.pptsamalaramesh4
 
Propositional Logic.pdf
Propositional Logic.pdfPropositional Logic.pdf
Propositional Logic.pdfZLEMORHAN3
 
Chapter 01 - p1.pdf
Chapter 01 - p1.pdfChapter 01 - p1.pdf
Chapter 01 - p1.pdfsmarwaneid
 
Discrete Structure vs Discrete Mathematics
Discrete Structure vs Discrete MathematicsDiscrete Structure vs Discrete Mathematics
Discrete Structure vs Discrete MathematicsAbdulRehman378540
 
Drinkfromme.pptx
Drinkfromme.pptxDrinkfromme.pptx
Drinkfromme.pptxRavind8
 
Logic in Computer Science Unit 2 (1).pptx
Logic in Computer Science Unit 2 (1).pptxLogic in Computer Science Unit 2 (1).pptx
Logic in Computer Science Unit 2 (1).pptxPriyalMayurManvar
 
Mathematical Logic - Part 1
Mathematical Logic - Part 1Mathematical Logic - Part 1
Mathematical Logic - Part 1blaircomp2003
 
proposition, truth tables and tautology.pptx
proposition, truth tables and tautology.pptxproposition, truth tables and tautology.pptx
proposition, truth tables and tautology.pptxJayLagman3
 

Similar to Logic Notes (20)

Truth tables
Truth tablesTruth tables
Truth tables
 
Logical Operators in Brief with examples
Logical Operators in Brief with examplesLogical Operators in Brief with examples
Logical Operators in Brief with examples
 
BARSA-PRESENTATION.pptx
BARSA-PRESENTATION.pptxBARSA-PRESENTATION.pptx
BARSA-PRESENTATION.pptx
 
4 ch 2 logical reasoning
4 ch 2 logical reasoning4 ch 2 logical reasoning
4 ch 2 logical reasoning
 
Logical Connectives NOT AND OR
Logical Connectives NOT AND ORLogical Connectives NOT AND OR
Logical Connectives NOT AND OR
 
Logic.pptx
Logic.pptxLogic.pptx
Logic.pptx
 
Chapter1p1
Chapter1p1Chapter1p1
Chapter1p1
 
Report in math (conjunctions and disjunctions)
Report in math (conjunctions and disjunctions)Report in math (conjunctions and disjunctions)
Report in math (conjunctions and disjunctions)
 
Basic Connectives and Truth Tables.ppt
Basic Connectives and Truth Tables.pptBasic Connectives and Truth Tables.ppt
Basic Connectives and Truth Tables.ppt
 
Propositional Logic.pdf
Propositional Logic.pdfPropositional Logic.pdf
Propositional Logic.pdf
 
Chapter 01 - p1.pdf
Chapter 01 - p1.pdfChapter 01 - p1.pdf
Chapter 01 - p1.pdf
 
Discrete Structure vs Discrete Mathematics
Discrete Structure vs Discrete MathematicsDiscrete Structure vs Discrete Mathematics
Discrete Structure vs Discrete Mathematics
 
Drinkfromme.pptx
Drinkfromme.pptxDrinkfromme.pptx
Drinkfromme.pptx
 
Logic - Logical Propositions
Logic - Logical Propositions Logic - Logical Propositions
Logic - Logical Propositions
 
Bab 1 proposisi
Bab 1 proposisiBab 1 proposisi
Bab 1 proposisi
 
Logic in Computer Science Unit 2 (1).pptx
Logic in Computer Science Unit 2 (1).pptxLogic in Computer Science Unit 2 (1).pptx
Logic in Computer Science Unit 2 (1).pptx
 
Chapter1p1 2.pptx
Chapter1p1 2.pptxChapter1p1 2.pptx
Chapter1p1 2.pptx
 
Mathematical Logic - Part 1
Mathematical Logic - Part 1Mathematical Logic - Part 1
Mathematical Logic - Part 1
 
Chapter1p1.pdf
Chapter1p1.pdfChapter1p1.pdf
Chapter1p1.pdf
 
proposition, truth tables and tautology.pptx
proposition, truth tables and tautology.pptxproposition, truth tables and tautology.pptx
proposition, truth tables and tautology.pptx
 

More from acavis

Polygon Notes
Polygon NotesPolygon Notes
Polygon Notesacavis
 
Building Blocks Of Geometry
Building Blocks Of GeometryBuilding Blocks Of Geometry
Building Blocks Of Geometryacavis
 
The Geometry Of Solids Notes
The Geometry Of Solids NotesThe Geometry Of Solids Notes
The Geometry Of Solids Notesacavis
 
Polygon Notes
Polygon NotesPolygon Notes
Polygon Notesacavis
 
Similar Triangles Notes
Similar Triangles NotesSimilar Triangles Notes
Similar Triangles Notesacavis
 
Pythagoras And The Pythagorean Theorem
Pythagoras And The Pythagorean TheoremPythagoras And The Pythagorean Theorem
Pythagoras And The Pythagorean Theoremacavis
 
Congruence Shortcuts Notes
Congruence Shortcuts NotesCongruence Shortcuts Notes
Congruence Shortcuts Notesacavis
 
Latitude, Longitude, And Scale
Latitude, Longitude, And ScaleLatitude, Longitude, And Scale
Latitude, Longitude, And Scaleacavis
 
Polygon Notes
Polygon NotesPolygon Notes
Polygon Notesacavis
 
Fractals Notes
Fractals NotesFractals Notes
Fractals Notesacavis
 

More from acavis (10)

Polygon Notes
Polygon NotesPolygon Notes
Polygon Notes
 
Building Blocks Of Geometry
Building Blocks Of GeometryBuilding Blocks Of Geometry
Building Blocks Of Geometry
 
The Geometry Of Solids Notes
The Geometry Of Solids NotesThe Geometry Of Solids Notes
The Geometry Of Solids Notes
 
Polygon Notes
Polygon NotesPolygon Notes
Polygon Notes
 
Similar Triangles Notes
Similar Triangles NotesSimilar Triangles Notes
Similar Triangles Notes
 
Pythagoras And The Pythagorean Theorem
Pythagoras And The Pythagorean TheoremPythagoras And The Pythagorean Theorem
Pythagoras And The Pythagorean Theorem
 
Congruence Shortcuts Notes
Congruence Shortcuts NotesCongruence Shortcuts Notes
Congruence Shortcuts Notes
 
Latitude, Longitude, And Scale
Latitude, Longitude, And ScaleLatitude, Longitude, And Scale
Latitude, Longitude, And Scale
 
Polygon Notes
Polygon NotesPolygon Notes
Polygon Notes
 
Fractals Notes
Fractals NotesFractals Notes
Fractals Notes
 

Recently uploaded

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businesspanagenda
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024The Digital Insurer
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...apidays
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyKhushali Kathiriya
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024The Digital Insurer
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDropbox
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWERMadyBayot
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfOverkill Security
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...apidays
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobeapidays
 

Recently uploaded (20)

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 

Logic Notes

  • 2.
  • 3.
  • 4. Truth Values and Open Sentences • A statement’s Truth Value is whether it is true (T) or false (F) • So P 1 : Lansing is the Capitol of Michigan has a truth value of true (T) • While P 2 : All swimming pools are rectangles, has a truth value of false (F) • Open sentence – a sentence whose truth value depends on the value of some variable. • Example: - 3x = 12; is a open math sentence.
  • 5. Truth Tables • Truth Tables are a way of organizing the possible truth values of a statement or series of statements F T P F T Q F F T F F T T T Q P
  • 6. Negation – “Not statements” • Negation – Changing a statement so that it has the opposite meaning and truth values - We generally do this by inserting the word ‘NOT’ - The symbol for negation is ‘~’ and is read “Not” - So if we have a statement P: five plus two is seven; the negation of that would be ~P: five plus two is not seven • Example: P: There is snow on the ground ~P: There is not snow on the ground
  • 7. Truth Table for Negation F T P T F ~P
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16. Example of an “If-Then” (Cont.) 2) P is true, but Q is false - The student got an ‘A’ on the exam and then did not receive an ‘A’ in the class - Therefore, I was not telling the truth about the student’s final grade - What I said was false, which agrees with the 2 nd row of the truth table
  • 17. Example of an “If-Then” (Cont.) 3) P is false and Q is true - The student did not get an ‘A’ on the exam (say they got a ‘B’) and then received an ‘A’ in the class - I did not lie when I spoke with the student initially, so I was telling the truth
  • 18. Example of an “If-Then” (Cont.) 4) Both P and Q are false - The student did not get an ‘A’ on the exam and did not get an ‘A’ in the class - I only promised an ‘A’ in the class if the student got an ‘A’ on the exam, so again I was telling the truth, which agrees with the last row in the truth table.
  • 19.
  • 20.
  • 21. Truth Tables for Biconditional - We will work out the 1 st truth table in order to complete the bottom one - Note: A Biconditional is only true when the truth values of ‘P’ and ‘Q’ are the same T F F F T F F F T T T T P<=>Q Q P