MAT 142 Lecture Video Series. Truth Tables Objectives Construct a truth table for a given symbolic expression. Determine if two given statements are.

Slides:

Advertisements

Similar presentations

TRUTH TABLES Section 1.3.

Advertisements

MAT 142 Lecture Video Series. Symbolic Logic Objectives Determine if a sentence or question is a statement or not. Write a sentence that represents the.

MAT 142 Lecture Video Series

MAT 142 Lecture Video Series. Population, Sample, and Data.

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction.

MAT 142 Lecture Video Series. Measures of Dispersion.

MAT 142 Lecture Video Series

1 Section 1.2 Propositional Equivalences. 2 Equivalent Propositions Have the same truth table Can be used interchangeably For example, exclusive or and.

1 Math 306 Foundations of Mathematics I Math 306 Foundations of Mathematics I Goals of this class Introduction to important mathematical concepts Development.

MAT 142 Lecture Video Series. Dimensional Analysis.

MAT 142 Lecture Video Series. Perimeter and Area.

MAT 142 Lecture Video Series. Measures of Central Tendency.

Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.

Chapter 2: The Logic of Compound Statements 2.1 Logical Forms and Equivalence 12.1 Logical Forms and Equivalences Logic is a science of the necessary laws.

3.2 – Truth Tables and Equivalent Statements

Truth Tables (MAT 142) Truth Tables.

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction.

Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.4 Equivalent Statements.

Chapter 1 Section 1.4 More on Conditionals. There are three statements that are related to a conditional statement. They are called the converse, inverse.

Chapter 3 Section 4 – Slide 1 Copyright © 2009 Pearson Education, Inc. AND.

Chapter 1 The Logic of Compound Statements. Section 1.1 Logical Form and Logical Equivalence.

MAT 142 Lecture Video Series. Simple Interest Objectives Calculate the simple interest on a loan. Calculate the future value of a simple interest loan.

Logical Form and Logical Equivalence Lecture 2 Section 1.1 Fri, Jan 19, 2007.

Thinking Mathematically Logic 3.6 Negations of Conditional Statements and De Morgan’s Laws.

MAT 142 Lecture Video Series. Introduction to Combinatorics.

Chapter 2: The Logic of Compound Statements 2.2 Conditional Statements

Thinking Mathematically Equivalent Statements, Conditional Statements, and De Morgan’s Laws.

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.

MAT 142 Lecture Video Series. Expected Value Objectives Determine the expected value of an event.

Review Given p: Today is Thursday q: Tomorrow is Friday

Truth Tables Geometry Unit 11, Lesson 6 Mrs. King.

Thinking Mathematically

Logical Form and Logical Equivalence Lecture 1 Section 1.1 Wed, Jan 12, 2005.

Logical Form and Logical Equivalence M Logical Form Example 1 If the syntax is faulty or execution results in division by zero, then the program.

ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.

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.

MAT 142 Lecture Video Series. Exponential Functions and Their Inverses.

Symbolic Logic The Following slide were written using materials from the Book: The Following slide were written using materials from the Book: Discrete.

Mathematics for Computing Lecture 2: Computer Logic and Truth Tables Dr Andrew Purkiss-Trew Cancer Research UK

TRUTH TABLES Edited from the original by: Mimi Opkins CECS 100 Fall 2011 Thanks for the ppt.

Lesson 2-2.B Logic: Truth Tables. 5-Minute Check on Lesson 2-2.A Transparency 2-2 Make a conjecture about the next item in the sequence. 1. 1, 4, 9, 16,

 2012 Pearson Education, Inc. Slide Chapter 3 Introduction to Logic.

 To combine propositions using connectives  To construct the truth table of a given compound proposition  To define de Morgan Law for logic  To define.

 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.

MAT 142 Lecture Video Series. Right Triangle Trigonometry.

Chapter 1 Logic and proofs

Introduction to Logic © 2008 Pearson Addison-Wesley.

MAT 142 Lecture Video Series

Thinking Mathematically

Truth Tables and Equivalent Statements

MAT 142 Lecture Video Series

MAT 142 Lecture Video Series

Discrete Mathematics Lecture # 2.

MAT 142 Lecture Video Series

MAT 142 Lecture Video Series

MAT 142 Lecture Video Series

MAT 142 Lecture Video Series

Section 3.4 Equivalent Statements

MAT 142 Lecture Video Series

TRUTH TABLES continued.

Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.

Discrete Mathematics Lecture 2: Propositional Logic

MAT 142 Lecture Video Series

MAT 142 Lecture Video Series

Equivalent Statements

Section 3.7 Switching Circuits

MAT 142 Lecture Video Series

Section 3.4 Equivalent Statements

MAT 142 Lecture Video Series

MAT 142 Lecture Video Series

Presentation transcript:

MAT 142 Lecture Video Series

Truth Tables

Objectives Construct a truth table for a given symbolic expression. Determine if two given statements are equivalent using truth tables. Use De Morgan’s Laws to write a statement equivalent to a given statement.

Vocabulary truth table equivalent expressions De Morgan’s Laws

Negation p~p T F F T

Conjunction pq T T TF FT FF T F F F

Disjunction pq T T TF FT FF T T T F

Conditional pq T T TF FT FF T F T T

Construct a truth table for: p~p~p T F T FT T

pq T T TF FT FF

Construct a truth table for the following statement: If the lyrics are not controversial, then the performance is not banned. p: q:q: The lyrics are controversial. The performance is banned

Construct a truth table for the following statement: The country singer is in trouble if he is elected. p: q:q: The country singer is elected. The country singer is in trouble. If he is elected, then the country singer is in trouble.

Construct a truth table for the following statement: If he does not go to jail, he is innocent or has an alibi. p: q:q: He goes to jail. He is innocent. r:r: He has an alibi.

Construct a truth tables for: and

Construct truth tables to determine whether the following statements are equivalent. 1.The streets are wet or it is not raining. 2.If it is raining, then the streets are wet.

DeMorgan’s Laws

General Negations

Creator and Producer Elizabeth Jones for The School of Mathematical and Statistical Sciences at Arizona State University Videographer Mike Jones ©2009 Elizabeth Jones and School of Mathematical and Statistical Sciences at Arizona State University