Download presentation

1
**Truth Functional Logic**

Compound Statements

2
What is a Truth Table? A truth table is a way of representing a statement’s meaning symbolically. Each compound statement has a single identifying characteristic.

3
**Negation Every claim has a negation or contradictory claim.**

“Ginger is a dog” has as its negation statement, “Ginger is not a dog.” “Ginger is a dog” = P “Ginger is not a dog” = ~P

4
**Truth Table for Negation**

Every statement has two possible truth values, T & F. (True or false) P ~P Negation means T F opposite truth value F T If “P” is true, then ~P is false; “P” is false, then ~P is true.

5
**Conjunction Statement**

A conjunction is a compound claim asserting both the simpler claims contained in it. Thus, a conjunction is true only if both of the claims are also true. A conjunction = P & Q

6
**Truth Table-Conjunction**

A conjunction has two claims; each have two possible truth values and thus the compound statement has four possible truth values. P Q P & Q Since a conjunction is T T T true only when both first T F F are true, the first case is F T F the key case. F F F

7
Disjunction A disjunction is a compound claim asserting either or both claims contained in it. Thus, a disjunction is false only if both simpler claims are false. P Q P v Q T T T T F T F T T F F F ↔ This is the key case.

8
Conditional A conditional asserts the second claim on the condition that the first is true. A conditional thus is false if and only if the first claim is true and the second is false. P Q P →Q T T T T F F ↔ This is key case. F T T F F T

9
**Truth Functional Logic-2**

Arguments and Truth Tables

10
Validity of Arguments The validity of an argument guarantees that if its premises are true, then its conclusion must be true. Thus, an argument is invalid if there is any case where its premises are true and its conclusion false.= Key case.

11
**Truth Table for Arguments**

If there are two variables, S and P, then you need four lines; if three variables you need eight lines. You will need a column for each premise and the conclusion and for each variable, e.g. S and ~S.

12
**Truth Table-Argument-2**

“If building this requires a small Philips screwdriver, then I will not be able to build it. It does require a small Philips screwdriver. Thus, I will not be able to build it. Symbolize: S → ~B, S, Thus, ~B

13
**Truth Table Argument-3 Build the truth table as follows:**

S B S → ~B S ~B T T F F T F * T F T T T T F T T F F F * F F T T F T There is no line where the premises are true and the conclusion is false and thus the argument is valid.

14
**Truth Table-Argument-4**

Martin is not buying a new car {since} he said he would buy a new car or take a Hawaiian vacation. He is now in Maui. Symbolize: C v H H ~ C

15
**Truth Table-Argument- 5**

Build a truth table as follows: C H C v H H ~ C T T T T F ↔ Invalid T F T F F F T T T T F F F F T

16
Truth Table Argument-6 “If you want to over-clock your processor you must make both hardware and software changes. But you either can’t do hardware or can’t do software. So you won’t be over-clocking your processor. Symbolize: O→ (H & S) ~H v ~ S ~ O

17
Build the Truth Table Because you have three variables you will need eight lines. First column alternates four true with four false Second column- alternates pairs of true and false. Third column- alternate one true and one false all the way down.

18
**The Truth Table T T T T F F T T F F T F T F T F T F T F F F T F**

O H S 0 →( H & S) (~H v ~S) ~0 T T T T F F T T F F T F T F T F T F T F F F T F F T T T F T F T F F T T F F T F T T F F F F T T There is no case where the conclusion is false and the premises are all true- so it is a valid argument.

Similar presentations

OK

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

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

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Download ppt on verb in hindi Kidney anatomy and physiology ppt on cells Ppt on step up transformer Ppt on railway track security system Ppt on information technology industry Ppt on radio station Download ppt on civil disobedience movement in the civil rights Sense organs for kids ppt on batteries Ppt on elements compounds and mixtures Water saving tips for kids ppt on batteries