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

Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 3652toLead Limited
 
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxMaking_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxnull - The Open Security Community
 
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Scott Keck-Warren
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksSoftradix Technologies
 
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsAI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsMemoori
 
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhisoniya singh
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...shyamraj55
 
Snow Chain-Integrated Tire for a Safe Drive on Winter Roads
Snow Chain-Integrated Tire for a Safe Drive on Winter RoadsSnow Chain-Integrated Tire for a Safe Drive on Winter Roads
Snow Chain-Integrated Tire for a Safe Drive on Winter RoadsHyundai Motor Group
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsMark Billinghurst
 
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersThousandEyes
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024Scott Keck-Warren
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationSafe Software
 
Azure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & ApplicationAzure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & ApplicationAndikSusilo4
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machinePadma Pradeep
 

Recently uploaded (20)

Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
 
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxMaking_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
 
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other Frameworks
 
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsAI as an Interface for Commercial Buildings
AI as an Interface for Commercial Buildings
 
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
 
The transition to renewables in India.pdf
The transition to renewables in India.pdfThe transition to renewables in India.pdf
The transition to renewables in India.pdf
 
Snow Chain-Integrated Tire for a Safe Drive on Winter Roads
Snow Chain-Integrated Tire for a Safe Drive on Winter RoadsSnow Chain-Integrated Tire for a Safe Drive on Winter Roads
Snow Chain-Integrated Tire for a Safe Drive on Winter Roads
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
 
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptxE-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
 
Azure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & ApplicationAzure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & Application
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
 

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