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

What's hot

Fundamental of C Programming (Data Types)
Fundamental of C Programming (Data Types)Fundamental of C Programming (Data Types)
Fundamental of C Programming (Data Types)jimmy majumder
 
Control Structures in Python
Control Structures in PythonControl Structures in Python
Control Structures in PythonSumit Satam
 
Python Exception Handling
Python Exception HandlingPython Exception Handling
Python Exception HandlingMegha V
 
Function in Python
Function in PythonFunction in Python
Function in PythonYashdev Hada
 
Decision Making & Loops
Decision Making & LoopsDecision Making & Loops
Decision Making & LoopsAkhil Kaushik
 
This that these those
This that these thoseThis that these those
This that these thosealikemal28
 
Python Unit 3 - Control Flow and Functions
Python Unit 3 - Control Flow and FunctionsPython Unit 3 - Control Flow and Functions
Python Unit 3 - Control Flow and FunctionsDhivyaSubramaniyam
 
Conditional and control statement
Conditional and control statementConditional and control statement
Conditional and control statementnarmadhakin
 
Python Loops Tutorial | Python For Loop | While Loop Python | Python Training...
Python Loops Tutorial | Python For Loop | While Loop Python | Python Training...Python Loops Tutorial | Python For Loop | While Loop Python | Python Training...
Python Loops Tutorial | Python For Loop | While Loop Python | Python Training...Edureka!
 
Chapter 1 - INTRODUCTION TO PYTHON -MAULIK BORSANIYA
Chapter 1 - INTRODUCTION TO PYTHON -MAULIK BORSANIYAChapter 1 - INTRODUCTION TO PYTHON -MAULIK BORSANIYA
Chapter 1 - INTRODUCTION TO PYTHON -MAULIK BORSANIYAMaulik Borsaniya
 
Type casting in c programming
Type casting in c programmingType casting in c programming
Type casting in c programmingRumman Ansari
 

What's hot (18)

Fundamental of C Programming (Data Types)
Fundamental of C Programming (Data Types)Fundamental of C Programming (Data Types)
Fundamental of C Programming (Data Types)
 
Unit 2 python
Unit 2 pythonUnit 2 python
Unit 2 python
 
Operators in python
Operators in pythonOperators in python
Operators in python
 
Control Structures in Python
Control Structures in PythonControl Structures in Python
Control Structures in Python
 
Python Exception Handling
Python Exception HandlingPython Exception Handling
Python Exception Handling
 
Python ppt
Python pptPython ppt
Python ppt
 
JavaScript Data Types
JavaScript Data TypesJavaScript Data Types
JavaScript Data Types
 
Function in Python
Function in PythonFunction in Python
Function in Python
 
Python Basics.pdf
Python Basics.pdfPython Basics.pdf
Python Basics.pdf
 
Decision Making & Loops
Decision Making & LoopsDecision Making & Loops
Decision Making & Loops
 
Python Numpy Source Codes
Python Numpy Source CodesPython Numpy Source Codes
Python Numpy Source Codes
 
This that these those
This that these thoseThis that these those
This that these those
 
Python Unit 3 - Control Flow and Functions
Python Unit 3 - Control Flow and FunctionsPython Unit 3 - Control Flow and Functions
Python Unit 3 - Control Flow and Functions
 
Python Programming
Python ProgrammingPython Programming
Python Programming
 
Conditional and control statement
Conditional and control statementConditional and control statement
Conditional and control statement
 
Python Loops Tutorial | Python For Loop | While Loop Python | Python Training...
Python Loops Tutorial | Python For Loop | While Loop Python | Python Training...Python Loops Tutorial | Python For Loop | While Loop Python | Python Training...
Python Loops Tutorial | Python For Loop | While Loop Python | Python Training...
 
Chapter 1 - INTRODUCTION TO PYTHON -MAULIK BORSANIYA
Chapter 1 - INTRODUCTION TO PYTHON -MAULIK BORSANIYAChapter 1 - INTRODUCTION TO PYTHON -MAULIK BORSANIYA
Chapter 1 - INTRODUCTION TO PYTHON -MAULIK BORSANIYA
 
Type casting in c programming
Type casting in c programmingType casting in c programming
Type casting in c programming
 

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

Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Patryk Bandurski
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machinePadma Pradeep
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenHervé Boutemy
 
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your BrandWordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brandgvaughan
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 3652toLead Limited
 
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
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr BaganFwdays
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLScyllaDB
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfAddepto
 
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostLeverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostZilliz
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsMiki Katsuragi
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Mattias Andersson
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupFlorian Wilhelm
 
Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Commit University
 
Powerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time ClashPowerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time Clashcharlottematthew16
 
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxArtificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxhariprasad279825
 
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
 

Recently uploaded (20)

Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
 
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your BrandWordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
 
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
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan
 
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special EditionDMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdf
 
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostLeverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
 
Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!
 
Powerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time ClashPowerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time Clash
 
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxArtificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptx
 
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
 

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