1 / 25

LOGICAL CONNECTIVES

LOGICAL CONNECTIVES. and or if…..then if and only if not. This symbol replaces the word “AND”. s : John studies. p : John passes. h : John is happy. John passes AND John is happy. p. h. ~. This symbol negates the statement it precedes. s : John studies. p : John passes.

drewe
Download Presentation

LOGICAL CONNECTIVES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

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

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

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

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

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

  7. When using the connective The direction of the arrow is important. cause effect

  8. c o o c OHIO cleveland If Herman lives inCleveland then Herman lives in Ohio. Herman lives in Ohio if Herman lives in Cleveland. Herman lives inCleveland only if Herman lives in Ohio.

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

  10. 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 a h If Herman gets an A then he is happy. Herman takes math if and only if he bribes the teacher. m b

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

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

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

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

  15. l l g g a a 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.

  16. statement statement DOMINANT CONNECTIVE

  17. ( 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

  18. 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:

  19. 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

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

  21. ~s f r If Herman does not study then he will fail math and his life will be ruined. ~s f r Because this means

  22. This is highest on the chart. This is dominant Interpret the following statement: ~p q r ~s r

  23. ~p q r In the pink statement , is highest on the chart Interpret the following statement: ~p q r ~s r Now we have two simpler statements to deal with.

  24. ~s ~s r r In the blue statement , is highest on the chart Interpret the following statement: ~p q r Now we have two simpler statements to deal with.

  25. Interpret the following statement: ~p q r ~s r

More Related