Adapted from Patrick J. Hurley, A Concise Introduction to Logic (Belmont: Thomson Wadsworth, 2008).

Slides:



Advertisements
Similar presentations
Logic The study of correct reasoning.
Advertisements

Geometry Logic.
TRUTH TABLES Section 1.3.
TRUTH TABLES The general truth tables for each of the connectives tell you the value of any possible statement for each of the connectives. Negation.
Logic & Critical Reasoning
1. Propositions A proposition is a declarative sentence that is either true or false. Examples of propositions: The Moon is made of green cheese. Trenton.
Quantifiers and logical inference
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction.
DEDUCTIVE REASONING: PROPOSITIONAL LOGIC Purposes: To analyze complex claims and deductive argument forms To determine what arguments are valid or not.
Logic Chapter 2. Proposition "Proposition" can be defined as a declarative statement having a specific truth-value, true or false. Examples: 2 is a odd.
Today’s Topics n Review Logical Implication & Truth Table Tests for Validity n Truth Value Analysis n Short Form Validity Tests n Consistency and validity.
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.
1 Math 306 Foundations of Mathematics I Math 306 Foundations of Mathematics I Goals of this class Introduction to important mathematical concepts Development.
Propositional Logic 7/16/ Propositional Logic A proposition is a statement that is either true or false. We give propositions names such as p, q,
The Language of Propositional Logic The Syntax and Semantics of PL.
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
Logic ChAPTER 3.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction.
Chapter 3 – Introduction to Logic The initial motivation for the study of logic was to learn to distinguish good arguments from bad arguments. Logic is.
Lecture 8 Introduction to Logic CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
The Foundations: Logic and Proofs
Intro to Discrete Structures
Section 1-4 Logic Katelyn Donovan MAT 202 Dr. Marinas January 19, 2006.
Chapter 8 Logic DP Studies. Content A Propositions B Compound propositions C Truth tables and logical equivalence D Implication and equivalence E Converse,
Discrete Maths 2. Propositional Logic Objective
CS 285- Discrete Mathematics Lecture 2. Section 1.1 Propositional Logic Propositions Conditional Statements Truth Tables of Compound Propositions Translating.
Chapter 1 The Logic of Compound Statements. Section 1.1 Logical Form and Logical Equivalence.
Conditional Statements and Material Implication. The Conditional: The Fourth Connective Conditional statement: when two statements are combined by placing.
BY: MISS FARAH ADIBAH ADNAN IMK. CHAPTER OUTLINE: PART III 1.3 ELEMENTARY LOGIC INTRODUCTION PROPOSITION COMPOUND STATEMENTS LOGICAL.
1 Propositional Logic Proposition 2 Propositions can be divided into simple propositions and compound propositions. A simple (or basic) proposition is.
MATH 102 Contemporary Math S. Rook
Chapter 5 – Logic CSNB 143 Discrete Mathematical Structures.
Math 240: Transition to Advanced Math Deductive reasoning: logic is used to draw conclusions based on statements accepted as true. Thus conclusions are.
Logical Form and Logical Equivalence Lecture 2 Section 1.1 Fri, Jan 19, 2007.
Discrete Mathematics Lecture1 Miss.Amal Alshardy.
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 3.2 Truth Tables.
CSNB143 – Discrete Structure LOGIC. Learning Outcomes Student should be able to know what is it means by statement. Students should be able to identify.
LOGIC Lesson 2.1. What is an on-the-spot Quiz  This quiz is defined by me.  While I’m having my lectures, you have to be alert.  Because there are.
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.
MAIN TOPIC : Statement, Open Sentences, and Truth Values Negation Compound Statement Equivalency, Tautology, Contradiction, and Contingency Converse, Inverse,
How do I show that two compound propositions are logically equivalent?
Thinking Mathematically
Chapter 7 Logic, Sets, and Counting Section 1 Logic.
Logic. Statements, Connectives, and Quantifiers In symbolic logic, we only care whether statements are true or false – not their content. In logic, a.
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.
Propositional Logic ITCS 2175 (Rosen Section 1.1, 1.2)
Logical Form and Logical Equivalence Lecture 1 Section 1.1 Wed, Jan 12, 2005.
3.1 Statements and Quantifiers 3.2 Truth Tables.  A statement is a declarative sentence that is either true or false.  Examples: Mr. Healey is my math.
1 Propositional Logic Introduction. 2 What is propositional logic? Propositional Logic is concerned with propositions and their interrelationships. 
Section 1.1. Section Summary Propositions Connectives Negation Conjunction Disjunction Implication; contrapositive, inverse, converse Biconditional Truth.
Logical Operations – Page 1CSCI 1900 – Discrete Structures CSCI 1900 Discrete Structures Logical Operations Reading: Kolman, Section 2.1.
CSNB143 – Discrete Structure Topic 4 – Logic. Learning Outcomes Students should be able to define statement. Students should be able to identify connectives.
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.
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,
Chapter 7 Evaluating Deductive Arguments II: Truth Functional Logic Invitation to Critical Thinking First Canadian Edition.
Mathematics for Comter I Lecture 2: Logic (1) Basic definitions Logical operators Translating English sentences.
Invitation to Critical Thinking Chapter 7 Lecture Notes Chapter 7.
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.
TRUTH TABLES Edited from the original by: Mimi Opkins CECS 100 Fall 2011 Thanks for the ppt.
 2012 Pearson Education, Inc. Slide Chapter 3 Introduction to Logic.
Ms. Andrejko 2-2 Logic. Real World Legally Blonde.
 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.
Chapter 1 Logic and proofs
Section 3.2: Truth Tables for Negation, Conjunction, and Disjunction
Discrete Structures for Computer Science Presented By: Andrew F. Conn Slides adapted from: Adam J. Lee Lecture #1: Introduction, Propositional Logic August.
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,
Quantifiers and logical inference
Presentation transcript:

Adapted from Patrick J. Hurley, A Concise Introduction to Logic (Belmont: Thomson Wadsworth, 2008).

A statement is a sentence that is asserted that can be true or false.

 A. Chocolate truffles are loaded with calories.  B. What is Kharoum?  C. Melatonin helps relieve jet lag.  D. No wives ever cheat on their husbands.  E. Let’s go to the movies tonight.  G. Tiger Woods plays golf.  H. Turn off the t.v. right now!  E. X is an even number.  F. Anything multiplied by 2 is an even number.

 Simple statements are statements that do not have any other sentence embedded in it. It can be symbolized by giving it a letter, usually ‘P’ or ‘Q’.  Example:  P = Fast foods tend to be unhealthy.  Q = James Joyce wrote Ulyesses.  P = The number 3 is odd.  Q = Even numbers are divisible by 2.

 Compound statements are statements that contain at least one simple statement as a component.  Examples:  It is not the case that the sky is neon green.  Ice cream is cold and hot chocolate is hot.  Either we go left or we go right.  If it rains, the ground gets wet.  You will reach your goal if and only if you try.

 The operators at work in the previous slide can be summed up this way: OperatorTranslation  ‘not’, ‘it is not the case that’  ‘and’, ‘also’, ‘but’ V‘or’, ‘unless’  ‘if…then…’, ‘only if’

‘It is not the case that A.’  A ‘D and C.’D  C ‘Either P or E.’P V E ‘If W then F.’W  F

In the following slides, we will look at examples of natural language and how they would be translated into logical symbols.

All of these natural language examples of compound statements have the exact same meaning in logic: Rolex does not make cars. =  R It is not the case that Rolex makes cars. =  R It is false that Rolex makes cars. =  R

All of these natural language examples of compound statements have the exact same meaning in logic: Prof. Reitz teaches Math and Prof. Park teaches Philosophy. = R  P Prof. Reitz teaches Math, but Prof. Park teaches Philosophy. = R  P Prof. Reitz teaches Math;however, Prof. Park teaches Philosophy=R  P

All of these natural language examples of compound statements have the exact same meaning in logic: It is raining or it is sunny.= R V S Either it is raining or it is sunny.= R V S It is raining unless it is sunny.= R V S Unless it is raining, it is sunny.= R V S

All of these natural language examples of compound statements have the exact same meaning in logic: If it rained, the ground got wet.= R  W The ground got wet if it rained. = R  W It rained only if the ground got wet.= R  W

As we said earlier, all statements can be true or false. But how do we determine the truth value of compound statements? There is a simple technique for determining the truth value of compound statements. It is the truth table technique. Each operator has a unique pattern of truth and falsehood.

In order to do a truth table, determine all the statements involved and symbolize (usually with a ‘P’ or ‘Q’). The way you determine the number of rows is to count the number of letters and plug into the following formula: L = 2 n E.g. PQP V Q

Next, write out all the possible truth combinations that is possible for the given compound statement. E.g. PQP V Q TT TF FT FF

Then, using those truth values determine the truth value for the compound statement as a whole. E.g. PQP V Q TTT TFT FTT FFF

Each operator comes with its own rules for how to determine the truth value of the statements they occur in. We just saw the table for the disjunction. Disjunctive statements are true when either P or Q are true, or both. They need not be true at the same time. The only time the statement is false if both statements are false. Let’s take a look at truth tables for the others operators.

Translate and determine the truth value for the following disjunctive statements: 1. Apples are red or they are green. 2. Bananas are yellow or they are pink. 3. Strawberries are black or they are bright blue.

Here are the answers: 1. R V G – T 2. Y V P – T 3. B V L - F

Since negation in its simplest form can apply to a single statement, we only need two rows in the table (2 to the first power). Simply put, the negation operator has the opposite truth value of the original statement. P PP TF FT

Translate and determine the truth value for the following negative statements: 1. Bananas are not yellow. 2. It is not the case that bananas are purple.

Here are the answers: 1.  B – F 2.  B - T

Unlike disjunction, in conjunction, both P and Q must be true for the statement conjoining them to be true. For example, in ‘Bachelors are unmarried and male’, if it turned out that someone was either married or a woman or both, then this statement would be false. Only if both P and Q are true can the conjunction be true. See the next slide for the table.

PQ P  Q TTT TFF FTF FFF

Translate and determine the truth value for the following conjunctive statements: 1. Bananas are yellow and they are green. 2. Bananas are yellow and they are purple. 3. Bananas are purple and they are pink.

Here are the answers: 1. Y  B - T 2. Y  P - F 3. P  I - F

Conditional statements are statements that follow the format “If P, then Q”, where P = antecedent, and Q = consequent. They express relationships of necessity and sufficiency. In this case, P is a sufficient condition for Q and Q is a necessary condition for P. For example, in ‘If Fido is a dog, then Fido is an animal’, Fido’s being a dog is a sufficient condition for being an animal. But being an animal is a necessary condition for being a dog.

In conditional statements, falsity is only possible if the antecedent is true. If the antecedent is false, then anything can follow, both meaningful and nonsensical things. For example, if I say, “If chipmunks can sing…” (which is false), then anything can follow. “If chipmunks can sing, pigs can fly.” In this case, the statement is true. If something ridiculous is possible, then so is something just as ridiculous. But if the antecedent is true, a true consequent must follow, or else the compound statement is false. See the next slide.

If the antecedent is true, the consequent must also be true. “If Fido is a dog, then Fido is an animal” is true, assuming that Fido is actually a dog. But “If Fido is a dog, then Fido is a plant” is false. PQ P  Q TTT TFF FTT FFT

Translate and determine the truth value for the following conditional statements: 1. If dolphins were mammals, then they would be warm-blooded. 2. If dolphins were fish, they would be cold- blooded. 3. If dolphins were mammals, they would be cold-blooded.

Here are the answers: 1. M  W – T 2. F  C – T 3. M  C - F

Let’s try some more complex statements. Please see the board.

Try constructing truth tables for the following statements on your own or in a group. 1. (P  Q)  (P   Q) 2. (P  Q) V (Q  P) 3. [(C  D)   C]   D