Logic Statement-any sentence that is either true or false Statement-any sentence that is either true or false Truth value-the truth or falsity of a statement.

Slides:

Advertisements

Similar presentations

Logic The study of correct reasoning.

Advertisements

TRUTH TABLES Section 1.3.

Constructing a Truth Table

Logic & Critical Reasoning

Lesson 2-2 Logic. Ohio Content Standards: Establish the validity of conjectures about geometric objects, their properties and relationships by counter-example,

Introduction to Symbolic Logic

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

2/17/2008Sultan Almuhammadi1 ICS Logic & Sets (An Overview) Week 1.

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

Geometry: Logic Truth Tables!. Do Now: What is the converse, inverse, and contrapositive of the following conditional statement. If I am sleepy, then.

Truth Tables for Negation, Conjunction, and Disjunction.

3.2 – Truth Tables and Equivalent Statements

Logic ChAPTER 3.

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

Splash Screen. Then/Now You found counterexamples for false conjectures. (Lesson 2–1) Determine truth values of negations, conjunctions, and disjunctions,

Logic, Conditional statements and deductive reasoning

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.

Section 1-4 Logic Katelyn Donovan MAT 202 Dr. Marinas January 19, 2006.

2-2 Logic You found counterexamples for false conjectures. Determine truth values of negations, conjunctions, and disjunctions, and represent them using.

Welcome to Interactive Chalkboard Glencoe Geometry Interactive Chalkboard Copyright © by The McGraw-Hill Companies, Inc. Developed by FSCreations, Inc.,

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

L OGIC. A conjecture is an educated guess that can be either true or false. A statement is a sentence that is either true or false but not both. Often.

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

Ch.2 Reasoning and Proof Pages Inductive Reasoning and Conjecture (p.62) - A conjecture is an educated guess based on known information.

L OGIC Sol: G.1 b, c Sec: A conjecture is an educated guess that can be either true or false. A statement is a sentence that is either true or.

Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.

LOGIC Chapter 2 – Lesson 2. LOGIC  Objectives Determine truth values of negations, conjunctions, and disjunctions, and represent them using Venn diagrams.

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)

MAIN TOPIC : Statement, Open Sentences, and Truth Values Negation Compound Statement Equivalency, Tautology, Contradiction, and Contingency Converse, Inverse,

Vocabulary Statement--A sentence that is either true or false, but not both. Truth value--The true or false nature of a statement Compound statement--Two.

How do I show that two compound propositions are logically equivalent?

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

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

Over Lesson 2–1 5-Minute Check 1 A.30 B.34 C.36 D.40 Make a conjecture about the next item in the sequence. 1, 4, 9, 16, 25.

Thinking Mathematically

Welcome to Interactive Chalkboard

Splash Screen. Lesson Menu Five-Minute Check (over Lesson 2–1) Then/Now New Vocabulary Example 1:Truth Values of Conjunctions Example 2:Truth Values of.

6.1 Logic Logic is not only the foundation of mathematics, but also is important in numerous fields including law, medicine, and science. Although the.

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

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.

Notes - Truth Tables fun, fun, and more fun!!!!. A compound statement is created by combining two or more statements, p and q.

Joan Ridgway. If a proposition is not indeterminate then it is either true (T) or false (F). True and False are complementary events. For two propositions,

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,

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.

Ms. Andrejko 2-2 Logic. Real World Legally Blonde.

Welcome to Interactive Chalkboard Glencoe Geometry Interactive Chalkboard Copyright © by The McGraw-Hill Companies, Inc. Developed by FSCreations, Inc.,

Reasoning and Proof Chapter Use Inductive Reasoning Conjecture- an unproven statement based on an observation Inductive reasoning- finding a pattern.

Logic LESSON 2–2. Lesson Menu Five-Minute Check (over Lesson 2–1) TEKS Then/Now New Vocabulary Example 1:Truth Values of Conjunctions Example 2:Truth.

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

Aim 1.4: To work with conditionals and biconditionals Do Now: Determine the truth value of the following sentences: 1.9 is a prime number and New York.

Section 3.2: Truth Tables for Negation, Conjunction, and Disjunction

MAKE SURE YOUR ASSIGNMENTS AND ASSIGNMENTS PAGE IS ON YOUR DESK. Quietly begin working on the warm- up.

Lesson 2-2.A Logic: Venn Diagrams.

Lesson 2-2 Logic A statement is a sentence that can either be true or false. The truth or falsity of a statement can be called its truth value. Compound.

Geometry Pre-AP BOMLA LacyMath 10/6.

Patterns and Conjecture

Warm Up Challenge 1. The complement of an angle is 10 less than half the measure of the supplement of the angle. What is the measure of the supplement.

Inductive Reasoning and Conjecture, and Logic

And represent them using Venn Diagrams.

2-2 Logic Vocab Statement: A sentence that is either true or false

Welcome to Interactive Chalkboard

Presentation transcript:

Logic Statement-any sentence that is either true or false Statement-any sentence that is either true or false Truth value-the truth or falsity of a statement Truth value-the truth or falsity of a statement Negation-has opposite meaning as well as opposite truth value Negation-has opposite meaning as well as opposite truth value Compound Statement-two or more statements joined Compound Statement-two or more statements joined

Logic Conjunction (^) – compound statement formed by combing two or more statements with the word and Conjunction (^) – compound statement formed by combing two or more statements with the word and Disjunction (v) - compound statement formed by combing two or more statements with the word or Disjunction (v) - compound statement formed by combing two or more statements with the word or

Example 2-1a Use the following statements to write a compound statement for the conjunction p and q. Then find its truth value. p: One foot is 14 inches. q: September has 30 days. r: A plane is defined by three noncollinear points. Answer: One foot is 14 inches, and September has 30 days. p and q is false, because p is false and q is true.

Example 2-1b Use the following statements to write a compound statement for the conjunction. Then find its truth value. p: One foot is 14 inches. q: September has 30 days. r: A plane is defined by three noncollinear points. Answer: A plane is defined by three noncollinear points, and one foot is 14 inches. is false, because r is true and p is false.

Example 2-1c Use the following statements to write a compound statement for the conjunction. Then find its truth value. p: One foot is 14 inches. q: September has 30 days. r: A plane is defined by three noncollinear points. Answer: September does not have 30 days, and a plane is defined by three noncollinear points. is false because is false and r is true.

Example 2-1d Use the following statements to write a compound statement for the conjunction p  r. Then find its truth value. p: One foot is 14 inches. q: September has 30 days. r: A plane is defined by three noncollinear points. Answer: A foot is not 14 inches, and a plane is defined by three noncollinear points. ~p  r is true, because ~p is true and r is true.

Example 2-1e Answer: June is the sixth month of the year, and a turtle is a bird; false. Use the following statements to write a compound statement for each conjunction. Then find its truth value. p: June is the sixth month of the year. q: A square has five sides. r: A turtle is a bird. a. p and r b.

Example 2-1f Answer: A square does not have five sides, and June is the sixth month of the year; true. Answer: A turtle is not a bird, and a square has five sides; false. c. d. Use the following statements to write a compound statement for each conjunction. Then find its truth value. p: June is the sixth month of the year. q: A square has five sides. r: A turtle is a bird.

Example 2-2a Use the following statements to write a compound statement for the disjunction p or q. Then find its truth value. p: is proper notation for “line AB.” q: Centimeters are metric units. r: 9 is a prime number. Answer: is proper notation for “line AB,” or centimeters are metric units. p or q is true because q is true. It does not matter that p is false.

Example 2-2b Answer: Centimeters are metric units, or 9 is a prime number. is true because q is true. It does not matter that r is false. Use the following statements to write a compound statement for the disjunction. Then find its truth value. p: is proper notation for “line AB.” q: Centimeters are metric units. r: 9 is a prime number.

Example 2-2c Answer: 6 is an even number, or a triangle as 3 sides; true. Answer: A cow does not have 12 legs, or a triangle does not have 3 sides; true. Use the following statements to write a compound statement for each disjunction. Then find its truth value. p: 6 is an even number. q: A cow has 12 legs r: A triangle has 3 sides. a. p or r b.

Example 2-3a DANCING The Venn diagram shows the number of students enrolled in Monique’s Dance School for tap, jazz, and ballet classes.

Example 2-3a How many students are enrolled in all three classes? The students that are enrolled in all three classes are represented by the intersection of all three sets. Answer: There are 9 students enrolled in all three classes

Example 2-3b How many students are enrolled in tap or ballet? The students that are enrolled in tap or ballet are represented by the union of these two sets. Answer: There are or 121 students enrolled in tap or ballet.

Example 2-3c How many students are enrolled in jazz and ballet and not tap? The students that are enrolled in jazz and ballet and not tap are represented by the intersection of jazz and ballet minus any students enrolled in tap. Answer: There are – 9 or 25 students enrolled in jazz and ballet and not tap.

Example 2-3d PETS The Venn diagram shows the number of students at Manhattan School that have dogs, cats, and birds as household pets.

Example 2-3e a. How many students in Manhattan School have one of three types of pets? b. How many students have dogs or cats? c. How many students have dogs, cats, and birds as pets? Answer: 311 Answer: 280 Answer: 10

Example 2-4a Step 1 Make columns with the headings p, q, ~p, and ~p Construct a truth table for. ~p ~p ~p ~p ~p~p~p~pqp

Example 2-4b Step 2 List the possible combinations of truth values for p and q. Construct a truth table for. FF TF FT TT ~p ~p ~p ~p ~p~p~p~pqp

Example 2-4c Step 3 Use the truth values of p to determine the truth values of ~p. Construct a truth table for. TFF TTF FFT FTT ~p ~p ~p ~p ~p~p~p~pqp

Example 2-4d Step 4 Use the truth values for ~p and q to write the truth values for ~p  q. Answer: Construct a truth table for. TTFF TTTF FFFT TFTT ~p ~p ~p ~p ~p~p~p~pqp

Example 2-4f p  (~q  r) ~q  r~q  r~q  r~q  r~qrqp Step 1 Make columns with the headings p, q, r, ~q, ~q  r, and p  (~q  r). Construct a truth table for.

Example 2-4g Step 2 List the possible combinations of truth values for p, q, and r. Construct a truth table for. FFF p  (~q  r) ~q  r~q  r~q  r~q  r~qF T T F F T TrTF TT FT TF FF FT TTqp

Example 2-4h Step 3 Use the truth values of q to determine the truth values of ~q. Construct a truth table for. TFFF p  (~q  r) ~q  r~q  r~q  r~q  rF T F T F T F~qF T T F F T TrTF TT FT TF FF FT TTqp

Example 2-4i Step 4 Use the truth values for ~q and r to write the truth values for ~q  r. Construct a truth table for. FTFFF p  (~q  r) F T F F F T F ~q  r~q  r~q  r~q  rF T F T F T F~qF T T F F T TrTF TT FT TF FF FT TTqp

Example 2-4j Step 5 Use the truth values for p and ~q  r to write the truth values for p  (~q  r). Answer: Construct a truth table for. FFTFFF F T F T T T T p  (~q  r) F T F F F T F ~q  r~q  r~q  r~q  rF T F T F T F~qF T T F F T TrTF TT FT TF FF FT TTqp

Example 2-4l Construct a truth table for (p  q)  ~r. (p  q)  ~r p  qp  qp  qp  q~rrqp Step 1 Make columns with the headings p, q, r, ~r, p  q, and (p  q)  ~r.

Example 2-4m Step 2 List the possible combinations of truth values for p, q, and r. FFF (p  q)  ~r p  qp  qp  qp  q~rF T T F F T TrTF TT FT TF FF FT TTqp Construct a truth table for (p  q)  ~r.

Example 2-4n Step 3 Use the truth values of r to determine the truth values of ~r. Construct a truth table for (p  q)  ~r. TFFF (p  q)  ~r p  qp  qp  qp  qT F F T T F F~rF T T F F T TrTF TT FT TF FF FT TTqp

Example 2-4o Step 4 Use the truth values for p and q to write the truth values for p  q. Construct a truth table for (p  q)  ~r. FTFFF (p  q)  ~r T F T T T T T p  qp  qp  qp  qT F F T T F F~rF T T F F T TrTF TT FT TF FF FT TTqp

Example 2-4p Step 5 Use the truth values for p  q and ~r to write the truth values for (p  q)  ~r. Answer: Construct a truth table for (p  q)  ~r. FFTFFF F F T F T F T (p  q)  ~r T F T T T T T p  qp  qp  qp  qT F F T T F F~rF T T F F T TrTF TT FT TF FF FT TTqp

Example 2-4r Construct a truth table for the following compound statement. a. FFFFFF F F T F T F T F F T F F F T F F F F T F T TFF F T F F T TrTT FT TF TF FT TTqp Answer:

Example 2-4s b. Answer: FFFFFF T F T F T T T T T T F T T T T F T T T T T TFF F T F F T TrTT FT TF TF FT TTqp Construct a truth table for the following compound statement.

Example 2-4t c. Answer: FFFFFF T F T T T T T F F T F F F T T F T T T T T TFF F T F F T T r TT FT TF TF FT TT qp Construct a truth table for the following compound statement.