lecture 02

39
CS-708 1 Truth Table

Upload: faisal-mehmood

Post on 19-Nov-2014

649 views

Category:

Education


0 download

DESCRIPTION

Discrete Mathematics

TRANSCRIPT

Page 1: Lecture 02

CS-708 1

Truth Table

Page 2: Lecture 02

CS-708 2

Truth Table for ~p^q - 2

Page 3: Lecture 02

CS-708 3

Truth Table for ~p^q – 2a

Page 4: Lecture 02

CS-708 4

Truth Table for ~p^q – 2b

Page 5: Lecture 02

CS-708 5

Truth Table for ~p^q – 2c

Page 6: Lecture 02

CS-708 6

~p ^ (q v~ r) – (2 - 3a)

Page 7: Lecture 02

CS-708 7

~p ^ (q v~ r) – 2 - 3b

Page 8: Lecture 02

CS-708 8

~p ^ (q v~ r) – 2 - 3c

Page 9: Lecture 02

CS-708 9

~p ^ (q v~ r) – 2 - 3d

Page 10: Lecture 02

CS-708 10

Truth Table for ~p (p v~ q) – 2 - 3e

v

Page 11: Lecture 02

CS-708 11

Truth Table for (pvq) ^~ (p^q) – 2 - 4a

Page 12: Lecture 02

CS-708 12

Truth Table for (pvq) ^~ (p^q) – 2 - 4c

Page 13: Lecture 02

CS-708 13

Truth Table for (pvq) ^~ (p^q) – 2 - 4e

vv

Page 14: Lecture 02

CS-708 14

Truth Table for (pvq) ^~ (p^q) – 2 -4f

Page 15: Lecture 02

CS-708 15

Exclusive OR – 2 - 5

Page 16: Lecture 02

CS-708 16

Symbols for Exclusive OR – 2 - 5a

Page 17: Lecture 02

CS-708 17

Logical Equivalence – 2 - 6

Page 18: Lecture 02

CS-708 18

Double Negation ~(~p) ≡ p – 2 - 7

Page 19: Lecture 02

CS-708 19

Examples – 2 - 12

Page 20: Lecture 02

CS-708 20

Example – 2 - 17c

Page 21: Lecture 02

CS-708 21

Example – 2 - 17d

Page 22: Lecture 02

CS-708 22

Example – 2 - 17e

Page 23: Lecture 02

CS-708 23

De Morgan’s Laws – 2 - 9

Page 24: Lecture 02

CS-708 24

De Morgan’s Laws – 2 - 9a

Page 25: Lecture 02

CS-708 25

Proof – 2 - 16

Page 26: Lecture 02

CS-708 26

Proof – 2 - 16d

Page 27: Lecture 02

CS-708 27

Application – 2 - 10

Page 28: Lecture 02

CS-708 28

Exercise – 2 - 19

Page 29: Lecture 02

CS-708 29

Tautology – 2 - 21

Page 30: Lecture 02

CS-708 30

Example – 2 - 21a

Page 31: Lecture 02

CS-708 31

Contradiction – 2 - 22

Page 32: Lecture 02

CS-708 32

Example – 2 - 22a

Page 33: Lecture 02

CS-708 33

Exercise – 2 - 23

Page 34: Lecture 02

CS-708 34

Exercise – 2 - 24

Page 35: Lecture 02

CS-708 35

Laws of Logic – 2 - 25

Page 36: Lecture 02

CS-708 36

Laws of Logic – 2 - 25a

Page 37: Lecture 02

CS-708 37

Laws of Logic – 2 - 25b

Page 38: Lecture 02

CS-708 38

Laws of Logic – 2 - 25c

Page 39: Lecture 02

CS-708 39

Laws of Logic – 2 - 25d