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.

Slides:



Advertisements
Similar presentations
12.2: And and Or in Logic 1/17/ : And, Or and Not in Logic Expectations: L3.2.1:Know and use the terms of basic logic (e.g., proposition, negation,
Advertisements

TRUTH TABLES Section 1.3.
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
Section 4.2 Intersections, Unions & Compound Inequalities  Using Set Diagrams and Notation  Intersections of Sets Conjunctions of Sentences and  Unions.
Adapted from Discrete Math
Logic A statement is a sentence that is either true or false (its truth value). Logically speaking, a statement is either true or false. What are the values.
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
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.,
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.
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.
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.
January 30, 2002Applied Discrete Mathematics Week 1: Logic and Sets 1 Let’s Talk About Logic Logic is a system based on propositions.Logic is a system.
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.
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.
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.
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 2.1 Conditional Statements List the characteristics of conditional statements Write converses of conditional statements.
Logic Eric Hoffman Advanced Geometry PLHS Sept
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,
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,
Review Find a counter example for the conjecture Given: JK = KL = LM = MJ Conjecture: JKLM forms a square.
Ms. Andrejko 2-2 Logic. Real World Legally Blonde.
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.
2.1 Inductive Reasoning and Conjecture 2.2 Logic 2.3 Conditional Statements 2.8 Angle Relationships Chapter 2: Reasoning & Proof.
 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.
MAKE SURE YOUR ASSIGNMENTS AND ASSIGNMENTS PAGE IS ON YOUR DESK. Quietly begin working on the warm- up.
Truth Tables for Negation, Conjunction, and Disjunction
Presented by: Tutorial Services The Math Center
Introduction to Deductive Proofs
Lesson 2-2.A Logic: Venn Diagrams.
Splash Screen.
AND.
Thinking Mathematically
Truth Tables and Equivalent Statements
Truth Tables for Negation, Conjunction, and Disjunction
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.
Chapter 8 Logic Topics
Splash Screen.
Copyright © 2014 Pearson Education, Inc.
TRUTH TABLES.
(1.4) An Introduction to Logic
Concept 8 Inductive Reasoning.
Logic Math Studies IB Propositions, truth tables, logic symbols, negation, conjunction, disjunction.
Discrete Mathematics Lecture 2: Propositional Logic
Statements joined by “And” (Conjunctions)
Inductive Reasoning and Conjecture, and Logic
Discrete Mathematics Lecture 2: Propositional Logic
Statements of Symbolic Logic
Section 3.7 Switching Circuits
And represent them using Venn Diagrams.
Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction
Splash Screen.
Logic Ch. 2.2.
Lesson 2-R Chapter 2 Review.
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
Welcome to Interactive Chalkboard
Interpreting Truth tables (biconditional statements)
Presentation transcript:

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 statement- two or more statements joined into one Negation- opposite of a statement, ~p, “not p” Conjunction- “and”, p^q, “p and q” Disjunction- “or”, p  q, “p or q”

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-1a

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-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: 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-1c

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-1d

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. Answer: June is the sixth month of the year, and a turtle is a bird; false. Answer: A square does not have five sides, and a turtle is not a bird; true. Example 2-1e

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. 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. Example 2-1f

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-2a

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. 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. Example 2-2b

Answer: 6 is an even number, or a triangle as 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. 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. Example 2-2c

Venn Diagrams A Venn diagram is a drawing used to represent a set of numbers or conditions. Venn diagrams can be useful in explaining conditional statements.

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-3a

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 28 + 13 + 9 + 17 + 25 + 29 or 121 students enrolled in tap or ballet. Example 2-3b

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 25 + 9 – 9 or 25 students enrolled in jazz and ballet and not tap. Example 2-3c

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

b. How many students have dogs or cats? 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-3e

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

Construct a truth table for . Step 2 List the possible combinations of truth values for p, q, and r. F p  (~q  r) ~q  r ~q T r q p Example 2-4g

Construct a truth table for . Step 3 Use the truth values of q to determine the truth values of ~q. T F p  (~q  r) ~q  r ~q r q p Example 2-4h

Construct a truth table for . Step 4 Use the truth values for ~q and r to write the truth values for ~q  r. F T p  (~q  r) ~q  r ~q r q p Example 2-4i

Construct a truth table for . Step 5 Use the truth values for p and ~q  r to write the truth values for p  (~q  r). Answer: F T p  (~q  r) ~q  r ~q r q p Example 2-4j

Construct a truth table for the following compound statement. Answer: F T r q p Example 2-4s