42
CS-708 1 Biconditional - 2

Lecture 04

Embed Size (px)

DESCRIPTION

Discrete Mathematics

Citation preview

Page 1: Lecture 04

CS-708 1

Biconditional - 2

Page 2: Lecture 04

CS-708 2

Truth Table for p <--> - 3

Page 3: Lecture 04

CS-708 3

Examples – 4a

Page 4: Lecture 04

CS-708 4

Examples – 4b

Page 5: Lecture 04

CS-708 5

p q = (p q) (q p) – 5a

v

Page 6: Lecture 04

CS-708 6

p q = (p q) (q p) – 5b

v

Page 7: Lecture 04

CS-708 7

p q = (p q) (q p) – 5c

v

– 5c

Page 8: Lecture 04

CS-708 8

v

p q = (p q) (q p) – 5

Page 9: Lecture 04

CS-708 9

Rephrasing Biconditional - 6

Page 10: Lecture 04

CS-708 10

Examples – 9

Page 11: Lecture 04

CS-708 11

Examples – 9a

Page 12: Lecture 04

CS-708 12

Examples – 9b

Page 13: Lecture 04

CS-708 13

Examples – 9c

Page 14: Lecture 04

CS-708 14

Truth table for (p q) (~q ~p) – 7a

Page 15: Lecture 04

CS-708 15

Truth table for (p q) (~q ~p) – 7b

Page 16: Lecture 04

CS-708 16

Truth table for (p q) (~q ~p) – 7c

Page 17: Lecture 04

CS-708 17

Truth table for (p q) (~q ~p) – 7

Page 18: Lecture 04

CS-708 18

(p q) (r q) – 8

Page 19: Lecture 04

CS-708 19

(p q) (r q) – 8b

Page 20: Lecture 04

CS-708 20

(p q) (r q) – 8c

Page 21: Lecture 04

CS-708 21

(p q) (r q) – 8d

Page 22: Lecture 04

CS-708 22

(p q) (r q) – 8

Page 23: Lecture 04

CS-708 23

p ~ r q v r – 10

v

Page 24: Lecture 04

CS-708 24

p ~ r q v r – 10b

v

Page 25: Lecture 04

CS-708 25

p ~ r q v r – 10c

v

Page 26: Lecture 04

CS-708 26

p ~ r q v r – 10d

v

Page 27: Lecture 04

CS-708 27

p ~ r q v r – 10e

v

Page 28: Lecture 04

CS-708 28

Show that ~p q ≡ p ~q – 11a

Page 29: Lecture 04

CS-708 29

Show that ~p q ≡ p ~q – 11b

Page 30: Lecture 04

CS-708 30

Show that ~p q ≡ p ~q – 11

Page 31: Lecture 04

CS-708 31

Show that ~p q ≡ p ~q – 11c

Page 32: Lecture 04

CS-708 32

Show that ~(p + q) ≡ p q – 12b

Page 33: Lecture 04

CS-708 33

Show That - 1(4 - 2c)

Page 34: Lecture 04

CS-708 34

Show that ~(p + q) ≡ p q – 12d

Page 35: Lecture 04

CS-708 35

Show that ~(p + q) ≡ p q – 12

Page 36: Lecture 04

CS-708 36

Laws of Logic – 14

Page 37: Lecture 04

CS-708 37

Laws of Logic - 14a

Page 38: Lecture 04

CS-708 38

Application – 15

Page 39: Lecture 04

CS-708 39

Application – 15b

Page 40: Lecture 04

CS-708 40

Exercise - 17

Page 41: Lecture 04

CS-708 41

Exercise – 17a

Page 42: Lecture 04

CS-708 42

Exercise – 17b