Download presentation

Presentation is loading. Please wait.

Published byDrake Chadd Modified over 2 years ago

2
LOGICAL CONNECTIVES and or if…..then if and only if not

3
s : John studies. p : John passes. h : John is happy This symbol replaces the word “AND” John passes AND John is happy ph

4
s : John studies. p : John passes. h : John is happy John does NOT study: s This symbol negates the statement it precedes ~ ~

5
s : John studies. p : John passes. h : John is happy This symbol replaces the word “OR” John studies OR John does NOT pass s~ p

6
s : John studies. p : John passes. h : John is happy This symbol replaces the connective “ if … then ” IF John studies THEN John passes. sp

7
s : John studies. p : John passes. h : John is happy This symbol replaces the words “ if and only if ” John is happy IF AND ONLY IF John studies. hs

8
When using the connective The direction of the arrow is important. causeeffect

9
If Herman lives in Cleveland then Herman lives in Ohio. co Herman lives in Ohio if Herman lives in Cleveland. oc Herman lives in Cleveland only if Herman lives in Ohio.

10
John is happy ONLY IF he studies. John is happy IF he studies. John is happy IF AND ONLY IF he studies.

11
m: Herman takes math h: Herman is happy a: Herman gets an A b: Herman bribes the teacher Herman takes math and he is not happy.m~h If Herman gets an A then he is happy. ah Herman takes math if and only if he bribes the teacher. mb

12
( 3 + 5 ) x 2 is different from 3 + ( 5 x 2 ) similarly is different from When a statement has two or more connectives, one of the connectives is said to be dominant. This determines the grouping (placement of parentheses)

13
A SIMPLE STATEMENT has one verb. The following four statements are simple: Today is Friday f It is hot h We will swim s We will picnic p

14
Today is Friday f It is hot h We will swim s We will picnic p or and Now we have two COMPOUND STATEMENTS

15
Finally, we can connect these two compound statements: Today is Friday f It is hot h We will swim s We will picnic p or andIf then Is the dominant connective. It is last one placed.

16
l: The teacher likes Herman g: Herman does good work a: Herman gets an A The teacher likes Herman and if Herman does good work then Herman gets an A. If the teacher likes Herman and Herman does good work then Herman gets an A. l ga l ga

17
statement DOMINANT CONNECTIVE

18
( 3 + 5 ) x 2 is different from 3 + ( 5 x 2 ) Without parentheses we have a convention to interpret: 3 + 5 x 2 to mean (3) + ( 5 x 2 ) When an arithmetic sentence contains + and signs and NO PARENTHESES to indicate otherwise we assume that + is dominant

19
There is a similar convention in logic: If a statement contains two or more connectives and there are NO PARENTHESES to show you how to group symbols, then we will agree that the DOMINANT CONNECTIVE is whatever is highest on this chart:

20
If it rains then we go to a movie and if it doesn’t rain then we swim. ( r m ) (~r s ) In this statement, the parentheses are necessary because “and” is dominant

21
If Herman does not study then he will fail math and his life will be ruined. ~sfr Because is the dominant connective, the parentheses are correctly placed…BUT … they are unnecessary

22
If Herman does not study then he will fail math and his life will be ruined. ~sfr fr Because this means

23
Interpret the following statement: ~pqr~sr This is highest on the chart. This is dominant

24
Interpret the following statement: ~pqr~sr Now we have two simpler statements to deal with. ~pqr In the pink statement, is highest on the chart

25
Interpret the following statement: ~pqr ~sr Now we have two simpler statements to deal with. In the blue statement, is highest on the chart ~sr

26
Interpret the following statement: ~pqr~sr

Similar presentations

Presentation is loading. Please wait....

OK

1 CMSC 250 Discrete Structures CMSC 250 Lecture 1.

1 CMSC 250 Discrete Structures CMSC 250 Lecture 1.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on search and rescue Ppt on sustainable rural development Ppt on sanskritization in india Ppt on standing order act fee Ppt on total parenteral nutrition calculations Ppt on model view controller java Ppt on alternative communication system during disaster plan Download ppt on area related to circles for class 10 Ppt on depth first search algorithm java Ppt on industrial development in gujarat ahmedabad