PROPOSITIONAL LOGIC -
SLIDE 01

In this paper it is possible to find some interesting
exercises. www.dif.unige.it/epi/hp/pal/ssis04/prop.pdf
PROPOSITIONAL LOGIC - SLIDE 02

PROPOSITIONAL LOGIC - SLIDE 03

PROPOSITIONAL LOGIC - SLIDE 04

PROPOSITIONAL LOGIC - SLIDE 05

PROPOSITIONAL LOGIC - SLIDE 06

PROPOSITIONAL LOGIC - SLIDE 07

In this slide may be useful a paragraph that list the operator priorities. This defines a method/way to disambiguate formulas without parenthesis.
The operator precedence is (from higher to lower):
not, and, or, implication (left/right), equality (double implication).
In other words:
"the 'not' operator has higher precedence than 'and', 'and' has higher precedence than 'or', and 'or' has higher precedence than '-- >','<--', and '<-->'."
PROPOSITIONAL LOGIC - SLIDE 08

The following is related to the previous slide: http://en.wikipedia.org/wiki/Backus-Naur_Form
PROPOSITIONAL LOGIC - SLIDE 09

PROPOSITIONAL LOGIC - SLIDE 10

PROPOSITIONAL LOGIC - SLIDE 11

PROPOSITIONAL LOGIC - SLIDE 12

PROPOSITIONAL LOGIC - SLIDE 13

PROPOSITIONAL LOGIC - SLIDE 14

PROPOSITIONAL LOGIC - SLIDE 15

PROPOSITIONAL LOGIC - SLIDE 16

PROPOSITIONAL LOGIC - SLIDE 17

PROPOSITIONAL LOGIC - SLIDE 18

PROPOSITIONAL LOGIC - SLIDE 19

PROPOSITIONAL LOGIC - SLIDE 20

PROPOSITIONAL LOGIC - SLIDE 21

PROPOSITIONAL LOGIC - SLIDE 22

PROPOSITIONAL LOGIC - SLIDE 23

PROPOSITIONAL LOGIC - SLIDE 24

PROPOSITIONAL LOGIC - SLIDE 25

PROPOSITIONAL LOGIC - SLIDE 26

PROPOSITIONAL LOGIC - SLIDE 27

PROPOSITIONAL LOGIC - SLIDE 28

PROPOSITIONAL LOGIC - SLIDE 29

PROPOSITIONAL LOGIC - SLIDE 30

PROPOSITIONAL LOGIC - SLIDE 31

PROPOSITIONAL LOGIC - SLIDE 32

PROPOSITIONAL LOGIC - SLIDE 33

PROPOSITIONAL LOGIC - SLIDE 34

PROPOSITIONAL LOGIC - SLIDE 35

PROPOSITIONAL LOGIC - SLIDE 36

PROPOSITIONAL LOGIC - SLIDE 37

PROPOSITIONAL LOGIC - SLIDE 38

PROPOSITIONAL LOGIC - SLIDE 39

PROPOSITIONAL LOGIC - SLIDE 40

PROPOSITIONAL LOGIC - SLIDE 41

PROPOSITIONAL LOGIC - SLIDE 41

PROPOSITIONAL LOGIC - SLIDE 42

PROPOSITIONAL LOGIC - SLIDE 43

PROPOSITIONAL LOGIC - SLIDE 44

PROPOSITIONAL LOGIC - SLIDE 45

PROPOSITIONAL LOGIC - SLIDE 46

PROPOSITIONAL LOGIC - SLIDE 47

PROPOSITIONAL LOGIC - SLIDE 48

PROPOSITIONAL LOGIC - SLIDE 49

PROPOSITIONAL LOGIC - SLIDE 50

PROPOSITIONAL LOGIC - SLIDE 51

PROPOSITIONAL LOGIC - SLIDE 52

PROPOSITIONAL LOGIC - SLIDE 53

PROPOSITIONAL LOGIC - SLIDE 54

PROPOSITIONAL LOGIC - SLIDE 55

Some more exercises about conjunctive normal form
(a) (P ∧Q)→ R
(b) ¬((P ∧ ¬Q)∨(R ∧ ¬S))
(c) P ↔(Q ∧R)
(d) P ∧¬(Q→ (P ∧ Q))
(e) ¬((p → q) ↔ (¬q → ¬p))
PROPOSITIONAL LOGIC - SLIDE 56

PROPOSITIONAL LOGIC - SLIDE 57

|