Propositions and Truth Tables

Slides:



Advertisements
Similar presentations
Truth Functional Logic
Advertisements

Copyright © 2015, 2011, 2008 Pearson Education, Inc. Chapter 1, Unit 1B, Slide 1 Thinking Critically 1.
Syllabus Every Week: 2 Hourly Exams +Final - as noted on Syllabus
Propositional Logic. Negation Given a proposition p, negation of p is the ‘not’ of p.
1 Section 1.1 Logic. 2 Proposition Statement that is either true or false –can’t be both –in English, must contain a form of “to be” Examples: –Cate Sheller.
Adapted from Discrete Math
Propositions and Truth Tables
Propositions and Truth Tables. Proposition: Makes a claim that may be either true or false; it must have the structure of a complete sentence.
Section 1.5 Implications. Implication Statements If Cara has a piano lesson, then it is Friday. If it is raining, then I need to remember my umbrella.
Section 1-4 Logic Katelyn Donovan MAT 202 Dr. Marinas January 19, 2006.
2009/9 1 Logic and Proofs §1.1 Introduction §1.2 Propositional Equivalences §1.3 Predicates and Quantifiers §1.4 Nested Quantifiers §1.5~7 Methods of Proofs.
© by Kenneth H. Rosen, Discrete Mathematics & its Applications, Sixth Edition, Mc Graw-Hill, 2007 Ch.1 (Part 1): The Foundations: Logic and Proofs Introduction.
Chapter 1: The Foundations: Logic and Proofs
Logic & Propositions Kareem Khalifa Department of Philosophy Middlebury College.
Verifying Arguments MATH 102 Contemporary Math S. Rook.
Discrete Mathematics Lecture1 Miss.Amal Alshardy.
Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.
 What are conditionals & biconditionals?  How do you write converses, inverses, and contrapositives?
1 CMSC 250 Discrete Structures CMSC 250 Lecture 1.
CS 381 DISCRETE STRUCTURES Gongjun Yan Aug 25, November 2015Introduction & Propositional Logic 1.
Chapter 3: Introduction to Logic. Logic Main goal: use logic to analyze arguments (claims) to see if they are valid or invalid. This is useful for math.
Chapter 2 Section 2-1: Conditional Statements
Copyright © 2011 Pearson Education, Inc. Thinking Critically Class Notes BB 1-7 p web 41. Campaign Site 42. Gun Control Debate 43. Death penalty.
Thinking Mathematically
Chapter 9 Logic. Problem Three dogs called Lassie, Timmy and Fido have either black, brown or tri-colour hair. The dogs have lived with their owners.
1 Propositional Logic Introduction. 2 What is propositional logic? Propositional Logic is concerned with propositions and their interrelationships. 
Logic The Lost Art of Argument. Logic - Review Proposition – A statement that is either true or false (but not both) Conjunction – And Disjunction – Or.
Mathematics for Comter I Lecture 2: Logic (1) Basic definitions Logical operators Translating English sentences.
Section 1.1. Propositions A proposition is a declarative sentence that is either true or false. Examples of propositions: a) The Moon is made of green.
Review Find a counter example for the conjecture Given: JK = KL = LM = MJ Conjecture: JKLM forms a square.
Discrete Mathematics Lecture # 4. Conditional Statements or Implication  If p and q are statement variables, the conditional of q by p is “If p then.
 Statement - sentence that can be proven true or false  Truth value – true or false  Statements are often represented using letters such as p and q.
Chapter 1. Chapter Summary  Propositional Logic  The Language of Propositions (1.1)  Logical Equivalences (1.3)  Predicate Logic  The Language of.
ICS 6D Logic Overview Instructor: Sandy Irani. What is logic? Branch of mathematics in which variables and expressions have value true (T) or false (F)
Logical functors and connectives. Negation: ¬ The function of the negation is to reverse the truth value of a given propositions (sentence). If A is true,
Introduction to Logic © 2008 Pearson Addison-Wesley.
Logic The study of correct reasoning.
Presented by: Tutorial Services The Math Center
Conditional Statements
AND.
CSNB 143 Discrete Mathematical Structures
Thinking Mathematically
Truth Tables and Equivalent Statements
CISC 2315 Discrete Structures
Logic.
Ch.1 (Part 1): The Foundations: Logic and Proofs
Geometry Pre-AP BOMLA LacyMath 10/6.
The Foundations: Logic and Proofs
Principles of Computing – UFCFA3-30-1
Logic – Bell Ringer.
Chapter 8 Logic Topics
Fundamentals of Logic Sentence: A sentence is usually collection of words Proposition: A proposition is usually a declarative to which it is meaningful.
The Lost Art of Argument
Conditional Statements
Thinking Critically Discussion 1 web 1 world 41. Campaign Site
Natural Deduction.
TRUTH TABLES.
Propositional Logic.
(1.4) An Introduction to Logic
Logic Math Studies IB Propositions, truth tables, logic symbols, negation, conjunction, disjunction.
Discrete Mathematics and Its Applications Kenneth H
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Discrete Mathematics Lecture 2: Propositional Logic
MAT 3100 Introduction to Proof
Discrete Mathematics Lecture 2: Propositional Logic
Statements of Symbolic Logic
And represent them using Venn Diagrams.
TODAY’S OBJECTIVE: Standard: MM1G2
8A, 8B Propositions Unit 7: Logic and Sets 8A, 8B 6/1/ :59 AM.
2-2 Logic Vocab Statement: A sentence that is either true or false
Presentation transcript:

Propositions and Truth Tables Chapter 1, Unit B Propositions and Truth Tables

Essential Question: From the previous section, we know common fallacies to avoid when making arguments. Now, what constitutes a logical argument?

Key Term: PROPOSITION A claim that may be either true or false Must be a complete sentence Examples: My brother lied to my parents. I did not brush my teeth this morning. Five more minutes. When are you going to the store?

Key term: NEGATION Opposite of a proposition Makes the opposite claim of the proposition Examples: My brother did not lie to my parents. I did brush my teeth this morning. Double negation: “not not” p “No, I didn’t cheat on my significant other.”

Key Term: CONJUNCTION “and” “p and q are true” mean that BOTH p and q are true True example: Mr. Halfmann is the PCHS principal and Ms. Limoz is the senior class advisor. False example: Mr. Miyashiro is the PCHS principal and PCHS plays Radford for the 2015 Homecoming.

Key Term: DISJUNCTION “or” in logic class means the inclusive “or” Inclusive “or” either or both are true Example: Students who took Algebra II or MOW 2 can be in college math Exclusive “or” one or the other, but not both Example: You can be dead or alive “or” in logic class means the inclusive “or”

Key Term: “IF…. THEN..” Statement that proposes something to be true on the condition that something else is true p = hypothesis, q= conclusion Structure of the sentence: If p, then q Example: If a daily assignment is listed on the calendar, then I have to do it for homework

Practice Rephrasing Conditionals: You will pass your exam if you study tonight. Being an Asian student implies that the person is good at math. It rains whenever I don’t have my umbrella A drought will lead to high fruit prices.

Answers to Rephrasing Conditionals: If you study tonight, then you will pass your exam. If you are Asian, then you are good at math. If I don’t have my umbrella, then it will rain. If there is a drought, then the fruit prices are high.