symbolic logic: conjunction, negation ~, disjunction v examples

20
Symbolic Logic Symbolic Logic : : Conjunction Conjunction , , Negation ~, Negation ~, Disjunction v Disjunction v Examples Examples

Upload: august-flynn

Post on 17-Dec-2015

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

Symbolic LogicSymbolic Logic::Conjunction Conjunction •• , ,

Negation ~, Negation ~, Disjunction vDisjunction v

ExamplesExamples

Page 2: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

ReviewReview

- Conjunction = “…and…” = Conjunction = “…and…” = ••- Conjunction is only true if both conjuncts are Conjunction is only true if both conjuncts are

truetrue

- Negation = “not…” = ~Negation = “not…” = ~- Negation of a statement is true if statement is Negation of a statement is true if statement is

falsefalseNegation of a statement is false if statement is Negation of a statement is false if statement is truetrue

- Disjunction = “…or…” = vDisjunction = “…or…” = v- Disjunction is true if either disjunct is trueDisjunction is true if either disjunct is true

Page 3: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

Example: Translate the Example: Translate the FollowingFollowing

1.1. It is not true that evil spirits exist.It is not true that evil spirits exist.

First stepFirst step: Make a dictionary (define : Make a dictionary (define statements)statements)

Second stepSecond step: Look at the sentence, : Look at the sentence, symbolize statements correctly (using symbolize statements correctly (using •, ~, or v)•, ~, or v)

((Third stepThird step: Determine truth values): Determine truth values)

Page 4: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

SolutionSolution

1.1. It is not true that evil spirits exist.It is not true that evil spirits exist.

1.1. ~E ~E E=Evil spirits exist.E=Evil spirits exist.

If evil spirits do exist (E is True), then ~E is If evil spirits do exist (E is True), then ~E is false.false.

If evil spirits do not exist (E is False), then If evil spirits do not exist (E is False), then ~E is true.~E is true.

Page 5: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

ExampleExample

2. There were three people involved in 2. There were three people involved in the accident, and no one was injured.the accident, and no one was injured.

Note: When symbolizing statements, Note: When symbolizing statements, always make the statement a positive always make the statement a positive one. If you have a negative statement one. If you have a negative statement in the sentence, put its positive in the in the sentence, put its positive in the dictionary – then when you translate, dictionary – then when you translate, simply negate that sentence.simply negate that sentence.

Page 6: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

SolutionSolution

2. There were three people involved in 2. There were three people involved in the accident, and no one was the accident, and no one was

injured.injured. T • ~OT • ~O

T=Three people were involved in the T=Three people were involved in the accident.accident.O=Someone was injured.O=Someone was injured.

Page 7: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

ExampleExample

3. You cannot be a sailor and a marine 3. You cannot be a sailor and a marine both.both.

Page 8: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

SolutionSolution

3. You cannot be a sailor and a marine 3. You cannot be a sailor and a marine both.both.

~(S • M)~(S • M)S=You can be a sailor.S=You can be a sailor.M=You can be a marine.M=You can be a marine.

Page 9: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

ExampleExample

4. More educators, more 4. More educators, more administrators, and more students administrators, and more students

are turning to philosophy to are turning to philosophy to provide them with the skills of provide them with the skills of

reasoning.reasoning.

Page 10: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

SolutionSolution

4. More educators, more administrators, and 4. More educators, more administrators, and more students are turning to philosophy more students are turning to philosophy

to provide them with the skills of to provide them with the skills of reasoning.reasoning.

(E • A) • S or E • (A • S)(E • A) • S or E • (A • S)E=More educators are turning to E=More educators are turning to

philosophy to provide them with the skills philosophy to provide them with the skills of reasoning.of reasoning.

A=More administrators are turning…A=More administrators are turning…S=More students are turning…S=More students are turning…

Page 11: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

ExampleExample

5. Either you are male or female but 5. Either you are male or female but not both.not both.

Page 12: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

SolutionSolution

5. Either you are male or female but 5. Either you are male or female but not both.not both.

(M v F) • ~(M • F)(M v F) • ~(M • F)

M=You are male.M=You are male.

F=You are female.F=You are female.

Page 13: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

Example: Determine Truth Example: Determine Truth ValuesValues

GivenGiven: A, B, and C are TRUE : A, B, and C are TRUE statementsstatements

GivenGiven: X, Y, and Z are FALSE : X, Y, and Z are FALSE statementsstatements

Is the following true or false?Is the following true or false?

~Y v C~Y v C

Page 14: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

SolutionSolution~Y v C~Y v C

1. We know that Y is False1. We know that Y is False

2. Since Y is false, this makes ~Y True.2. Since Y is false, this makes ~Y True.

3. We also know that C is True3. We also know that C is True

4. Therefore, we have two true disjuncts (C 4. Therefore, we have two true disjuncts (C and ~Y)and ~Y)

5. The main connective here is the wedge (v) 5. The main connective here is the wedge (v) and we know that a disjunction is false only and we know that a disjunction is false only if both disjuncts are false.if both disjuncts are false.

6. Therefore, ~Y v C is 6. Therefore, ~Y v C is truetrue..

Page 15: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

ExampleExample

Determine whether the following is Determine whether the following is true:true:

(B v C) • (Y v Z)(B v C) • (Y v Z)

GivenGiven: A, B, and C are True: A, B, and C are True X, Y, and Z are False X, Y, and Z are False

Page 16: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

SolutionSolution

(B v C) • (Y v Z)(B v C) • (Y v Z)

1.1. Look at one conjunct at a time. We have Look at one conjunct at a time. We have two here: (B v C) and (Y v Z)two here: (B v C) and (Y v Z)

2.2. (B v C): since we know B and C are both (B v C): since we know B and C are both true, this makes this disjunction truetrue, this makes this disjunction true

3.3. (Y v Z): since we know that Y and Z are (Y v Z): since we know that Y and Z are both false, this makes this disjunction both false, this makes this disjunction falsefalse

4.4. Since we now know the whole left Since we now know the whole left conjunct (B v C) is true, and that the right conjunct (B v C) is true, and that the right conjunct (Y v Z) is false, the conjunction of conjunct (Y v Z) is false, the conjunction of the two must be the two must be falsefalse (for a conjunction to (for a conjunction to be true, be true, bothboth conjuncts must be true) conjuncts must be true)

Page 17: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

ExampleExample

Determine whether the following is Determine whether the following is true:true:

~(A v C) v ~(X • ~Y)~(A v C) v ~(X • ~Y)

GivenGiven: A, B, and C are True: A, B, and C are True X, Y, and Z are False X, Y, and Z are False

Page 18: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

SolutionSolution

~(A v C) v ~(X • ~Y)~(A v C) v ~(X • ~Y) The main connective = the middle The main connective = the middle

wedge (v) (disjunction)wedge (v) (disjunction) Therefore we have two disjunctsTherefore we have two disjuncts

Left disjunct= ~(A v C)Left disjunct= ~(A v C) Right disjunct = ~(X • ~Y)Right disjunct = ~(X • ~Y)

Strategy: determine truth values of Strategy: determine truth values of each disjunct, then we know if at least each disjunct, then we know if at least one disjunct is true, this will make the one disjunct is true, this will make the wholewhole statement true statement true

Page 19: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

Solution (continued)Solution (continued)~(A v C) v ~(X • ~Y)~(A v C) v ~(X • ~Y)

Left disjunct: ~(A v C)Left disjunct: ~(A v C) Both A and C are true. This makes (A v C) true.Both A and C are true. This makes (A v C) true. But (A v C) is negated, so ~(A v C) is false.But (A v C) is negated, so ~(A v C) is false.

Right disjunct: ~(X • ~Y)Right disjunct: ~(X • ~Y) X is false.X is false. Y is false, so this means ~Y is true.Y is false, so this means ~Y is true. This makes the inner conjunction false (to be This makes the inner conjunction false (to be

true, both conjuncts (X and ~Y) must both be true, both conjuncts (X and ~Y) must both be true)true)

Because the whole statement (X • ~Y) is false, Because the whole statement (X • ~Y) is false, this makes its negated form ~(X • ~Y) truethis makes its negated form ~(X • ~Y) true

Since the left disjunct is false, and the right Since the left disjunct is false, and the right disjunct is true, this means ~(A v C) v ~(X • disjunct is true, this means ~(A v C) v ~(X • ~Y) is ~Y) is truetrue (since at least one disjunct is (since at least one disjunct is true)true)

Page 20: Symbolic Logic: Conjunction, Negation ~, Disjunction v Examples

Questions?Questions?Any problems you want to Any problems you want to

see worked out (if time see worked out (if time permits)?permits)?