6.1 Symbols and Translation

Slides:



Advertisements
Similar presentations
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.
Advertisements

Truth Functional Logic
Chapter 21: Truth Tables.
Logic & Critical Reasoning
Rules of Inferences Section 1.5. Definitions Argument: is a sequence of propositions (premises) that end with a proposition called conclusion. Valid Argument:
Chapter Two Symbolizing in Sentential Logic This chapter is a preliminary to the project of building a model of validity for sentential arguments. We.
1 Introduction to Abstract Mathematics Valid AND Invalid Arguments 2.3 Instructor: Hayk Melikya
An Introduction to Propositional Logic Translations: Ordinary Language to Propositional Form.
Use a truth table to determine the validity or invalidity of this argument. First, translate into standard form “Martin is not buying a new car, since.
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.
Today’s Topics n Review of Grouping and Statement Forms n Truth Functions and Truth Tables n Uses for Truth Tables n Truth Tables and Validity.
Syllabus Every Week: 2 Hourly Exams +Final - as noted on Syllabus
An Introduction to Propositional Logic Translations: Ordinary Language to Propositional Form.
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.
SEVENTH EDITION and EXPANDED SEVENTH EDITION
Copyright © Cengage Learning. All rights reserved.
Chapter 3 Section 4 – Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
MATERI II PROPOSISI. 2 Tautology and Contradiction Definition A tautology is a statement form that is always true. A statement whose form is a tautology.
Deduction, Proofs, and Inference Rules. Let’s Review What we Know Take a look at your handout and see if you have any questions You should know how to.
1 Propositional Logic Proposition 2 Propositions can be divided into simple propositions and compound propositions. A simple (or basic) proposition is.
Chapter Three Truth Tables 1. Computing Truth-Values We can use truth tables to determine the truth-value of any compound sentence containing one of.
Chapter Four Proofs. 1. Argument Forms An argument form is a group of sentence forms such that all of its substitution instances are arguments.
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.
Chapter 8 – Symbolic Logic Professor D’Ascoli. Symbolic Logic Because the appraisal of arguments is made difficult by the peculiarities of natural language,
From Truth Tables to Rules of Inference Using the first four Rules of Inference Modus Ponens, Modus Tollens, Hypothetical Syllogism and Disjunctive Syllogism.
1 Introduction to Abstract Mathematics Expressions (Propositional formulas or forms) Instructor: Hayk Melikya
Thinking Mathematically
Thinking Mathematically Arguments and Truth Tables.
6.6 Argument Forms and Fallacies
Chapter 7 Evaluating Deductive Arguments II: Truth Functional Logic Invitation to Critical Thinking First Canadian Edition.
Symbolic Logic ⊃ ≡ · v ~ ∴. What is a logical argument? Logic is the science of reasoning, proof, thinking, or inference. Logic allows us to analyze a.
Invitation to Critical Thinking Chapter 7 Lecture Notes Chapter 7.
Thinking Mathematically Logic 3.4 Truth Tables for the Conditional and Biconditional.
Today’s Topics Argument forms and rules (review)
1 Propositional Proofs 1. Problem 2 Deduction In deduction, the conclusion is true whenever the premises are true.  Premise: p Conclusion: (p ∨ q) 
Discrete Mathematical Structures: Theory and Applications 1 Logic: Learning Objectives  Learn about statements (propositions)  Learn how to use logical.
Formal logic The part of logic that deals with arguments with forms.
L = # of lines n = # of different simple propositions L = 2 n EXAMPLE: consider the statement, (A ⋅ B) ⊃ C A, B, C are three simple statements 2 3 L =
Truth Tables, Continued 6.3 and 6.4 March 14th. 6.3 Truth tables for propositions Remember: a truth table gives the truth value of a compound proposition.
March 23 rd. Four Additional Rules of Inference  Constructive Dilemma (CD): (p  q) (r  s) p v r q v s.
Logic.
2. The Logic of Compound Statements Summary
CHAPTER 3 Logic.
Natural Deduction: Using simple valid argument forms –as demonstrated by truth-tables—as rules of inference. A rule of inference is a rule stating that.
Introduction to Symbolic Logic
Truth Tables How to build them
Chapter 8 Logic Topics
7.1 Rules of Implication I Natural Deduction is a method for deriving the conclusion of valid arguments expressed in the symbolism of propositional logic.
CS201: Data Structures and Discrete Mathematics I
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
3.5 Symbolic Arguments.
Hurley … Chapter 6.5 Indirect Truth Tables
Logical Forms.
Applied Discrete Mathematics Week 1: Logic
TRUTH TABLES continued.
Inference Rules: Tautologies
The Method of Deduction
Natural Deduction Hurley, Logic 7.1.
The Logic of Declarative Statements
6.3 Truth Tables for Propositions
Statements of Symbolic Logic
Truth Tables for the Conditional and Biconditional
6.4 Truth Tables for Arguments
Arguments in Sentential Logic
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
CS201: Data Structures and Discrete Mathematics I
Chapter 8 Natural Deduction
CHAPTER 3 Logic.
Truth Tables for Conditional and Biconditional Statements
Presentation transcript:

6.1 Symbols and Translation Simple Statements: James Joyce wrote Ulysses. Compound Statements: Contain at least one simple statement. It is not the case that Al Qaeda is a humanitarian organization translated to: It is not the case that A.

6.1 Continued Translating and Symbolizing Negation, Conjunction, Disjunction, Implication and Equivalence. Operator Name Logical Function Used to Translate ~ Tilde Negation Not, it is not the case that • Dot Conjunction And, also, moreover, ˅ Wedge Disjunction Or, unless ∩ Horseshoe Implication If…then…, only if… ≡ Triple Bar equivalence If and only if

6.1 Continued Example of negation Example of conjunction It is not the case that A: ~A. Example of conjunction Tiffany sells jewelry and Gucci sells cologne: T• G

6.1 Continued Example of disjunction: Aspen sells snowboards or Teluride does: A ˅ T. Examples of conditionals (implication): If Purdue raises tuition, then so does Notre Dame: P  N.

6.1 Continued Examples of Biconditionals (equivalence): JFK tightens security if and only if O’Hare does: J ≡ O. Common Confusions:

6.2 Truth Functions A Truth Function is any compound proposition whose truth value is completely determined by the truth values of its components. The definitions of the Logical Operators are presented in the forms of Statement Variables, which are lowercase letters that can stand for any statement.

6.2 Continued A Truth Table is an arrangement of truth values that shows in every possible case how the truth value of a compound proposition is determined by the value of its simple components.

6.2 Continued Computing the truth value of Longer Propositions: F If A, B, and C are true and D, E and F are false, then : (A v D)  E with these truth values below: (T v F)  F. Next: T  F. Finally: F

6.2 Continued Further Comparisons with Ordinary Language: She got married and had a baby: M• B. She had a baby and got married: B • M.

6.3 Truth Tables for Propositions Constructing Truth Tables: the relationship between the columns of numbers is L = 22 Number of different simple propositions Number of lines in truth table 1 2 4 3 8 16 5 32 6 64

6.3 Continued An Alternate Method: [(a v b) • (b  a)]  b a b T T T T T T T F T T T F F T T F F T F F F F T T

6.3 Continued Classifying Statements: A Tautologous or Logically True Statement is true regardless of the truth values of its components. A Self-contradictory or Logically False Statement is false regardless of the truth values of its components. A Contingent Statement’s truth value varies according to the truth values of its components.

6.3 Continued Comparing Statements: Logically Equivalent statements have the same truth value on each line under their main operators. Contradictory Statements have the opposite truth value on each line under their main operators. Consistent Statements have at least one line on which both (or all) the truth values are true. Inconsistent Statements have no line on which both (or all) the truth values are true. Compare main operator columns; logically equivalent and contradictory statements take precedence over consistent and inconsistent ones

6.4 Truth Tables for Arguments Constructing a Truth Table for an Argument: Symbolize the argument using letters for simple propositions. Write out the argument using a single slash between premises and a double slash between the last premises and the conclusion. Draw a truth table for the symbolized argument as if it were a proposition broken into parts. Look for a line where all the premises are true and the conclusion false. If there is no such line, the argument is valid. If there is not, it is invalid.

6.5 Indirect Truth Tables They are shorter and faster than ordinary truth tables and work best for arguments with a large number of simple propositions. However, you must be able to work backward from the truth value of the main operator of a compound statement to the truth values of its simple components.

6.5 Continued Testing Arguments for Validity Assume the argument is invalid. Work backward to derive the truth values of the separate components. Can you derive a contradiction? If you can, it is not possible for the premises to be true and the conclusion false, so the argument is valid.

6.5 Continued Testing Statements for Consistency is similar to the method for testing arguments. Assume the statements are consistent. Can you derive a contradiction?

6.6 Argument Forms and Fallacies An Argument Form is an arrangement of statement variables and operators so that uniformly substituting statements in place of variables results in arguments. Common forms are as follows: Disjunctive Syllogism (DS) p v q ~p q

6.6 Continued Pure Hypothetical Syllogism (HS): Modus Ponens (MP): p  q q  r p  r Modus Ponens (MP): p q

6.6 Continued Modus Tollens (MT): Affirming the Consequent (AC): p  q

6.6 Continued Denying the Antecedent (DA): Constructive Dilemma (CD): p  q ~p ~q Constructive Dilemma (CD): (p  q) • (r  s) p v r q v s Destructive Dilemma (DD): ~q v ~s ~p v ~r

6.6 Continued Refuting Constructive and Destructive Dilemmas.

6.6 Continued Note on Invalid Forms: any substitution instance of a valid argument form is a valid argument. However, this result does not apply to invalid forms.