Truth Tables for Negation, Conjunction, and Disjunction

Slides:



Advertisements
Similar presentations
TRUTH TABLES Section 1.3.
Advertisements

Aim: Logic – Conjunction/Disjunction Course: Math Lit. Do Now: Aim: What is the conjunction and disjunction of the truth? True or False Math is a 4-letter.
Introduction to Symbolic Logic
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction.
CS128 – Discrete Mathematics for Computer Science
Uses for Truth Tables Determine the truth conditions for any compound statementDetermine the truth conditions for any compound statement Determine whether.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.
Truth Tables for Negation, Conjunction, and Disjunction.
3.2 – Truth Tables and Equivalent Statements
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction.
Copyright © Curt Hill Truth Tables A way to show Boolean Operations.
Logic Geometry Unit 11, Lesson 5 Mrs. Reed. Definition Statement – a sentence that is either true or false. Example: There are 30 desks in the room.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Objectives 1. Statements, quantifiers, and compound statements 2. Statements involving the words not,
Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.
Conjunction A conjunction is a compound statement formed by combining two simple sentences using the word “AND”. A conjunction is only true when both.
A compound statement is made up of more than one equation or inequality. A disjunction is a compound statement that uses the word or. Disjunction: x ≤
Solving Linear Inequalities `. Warm-up -4 < x ≤ 6 x ≤ -4 or x>
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.1, Slide Logic The Study of What’s True or False or Somewhere in Between.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.1, Slide Logic The Study of What’s True or False or Somewhere in Between.
3.3: Truth Tables. Types of Statements Negation: ~p Conjunction: p ˄ q (p and q) Disjunction: p V q (p or q, or both) Conditional: p → q (if p, then q)
Review Given p: Today is Thursday q: Tomorrow is Friday
Truth Tables Geometry Unit 11, Lesson 6 Mrs. King.
Thinking Mathematically
Logic Eric Hoffman Advanced Geometry PLHS Sept
TRUTH TABLES. Introduction The truth value of a statement is the classification as true or false which denoted by T or F. A truth table is a listing of.
UNIT 01 – LESSON 10 - LOGIC ESSENTIAL QUESTION HOW DO YOU USE LOGICAL REASONING TO PROVE STATEMENTS ARE TRUE? SCHOLARS WILL DETERMINE TRUTH VALUES OF NEGATIONS,
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 3 Logic.
9.2 Compound Sentences Standard 5.0, 24.0 Standard 5.0, 24.0 Two Key Terms Two Key Terms.
Review Find a counter example for the conjecture Given: JK = KL = LM = MJ Conjecture: JKLM forms a square.
 2012 Pearson Education, Inc. Slide Chapter 3 Introduction to Logic.
Thinking Mathematically Logic 3.4 Truth Tables for the Conditional and Biconditional.
 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.
Section 3.2: Truth Tables for Negation, Conjunction, and Disjunction
 Conjunctive Normal Form: A logic form must satisfy one of the following conditions 1) It must be a single variable (A) 2) It must be the negation of.
© 2010 Pearson Prentice Hall. All rights reserved. 1 §3.3, Truth Tables for Negation, Conjuction, and Disjunction.
Simple Logic.
Introduction to Logic © 2008 Pearson Addison-Wesley.
Truth Tables for Negation, Conjunction, and Disjunction
Presented by: Tutorial Services The Math Center
1-4 Solving Inequalities
AND.
Thinking Mathematically
Truth Tables and Equivalent Statements
CHAPTER 3 Logic.
Truth Tables for Negation, Conjunction, and Disjunction
How do I show that two compound propositions are logically equivalent?
3.4 Truth Tables for the Conditional and the Biconditional
Chapter 8 Logic Topics
TRUTH TABLES.
TRUTH TABLES continued.
2.5 Solving Compound Inequalities
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Discrete Mathematics Lecture 2: Propositional Logic
Statements joined by “And” (Conjunctions)
Warm Up:.
Inductive Reasoning and Conjecture, and Logic
Discrete Mathematics Lecture 2: Propositional Logic
Statements of Symbolic Logic
Section 3.7 Switching Circuits
CHAPTER 3 Logic.
And represent them using Venn Diagrams.
CHAPTER 3 Logic.
Section 3.3 Truth Tables for the Conditional and Biconditional
Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction
Truth Tables for the Conditional and Biconditional
2-2 Logic Part 2 Truth Tables.
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
CHAPTER 3 Logic.
Truth Tables for Conditional and Biconditional Statements
Presentation transcript:

Truth Tables for Negation, Conjunction, and Disjunction 13.3 Notes Truth Tables for Negation, Conjunction, and Disjunction

13.2 Review (symbols)

Warm-up: p: She is wealthy q: She is happy With the following symbolic statements in words: 1) 2) 3)

Warm-up (continued) p: The plant is fertilized q: The plant is not watered r: The plant wilts Write the symbolic statements in words. 1) 2)

Conjunction (“and”) p: I visited London. q: I visited Paris Determining the Truth Value p q p and q T

Disjunction (“or”) p: I visited London. q: I visited Paris Determining the Truth Value p q p or q T

You try! p: 10 > 4 Determine the truth value for each statement q: 3 < 5 a) b) c) d)

Constructing Truth Tables Construct a truth table for to detemine when the statement is true and when its false. p q p or q not (p or q) T F Does our truth table make sense? p: Harvard is a college q: Yale is a college

Your turn! Construct a truth table for to determine when the statement is true and when the statement is false.

Construct a Truth Table with 8 cases Construct a truth table for the following statement. “I study hard and ace the final, or I fail the course.” B) Suppose that you study hard, you do not ace the final, and you fail the course. Under these conditions, is the compound statement in part (a) true or false? p q r p and q (p and q) or r t f

Determine Truth Value of a Compound Statement

Continued… Assign letters p,q, and r to statements, then write the following compund statement in symbolic form. Substitute truth values from the graph to obtain a truth value.