MATEMATICAS DISCRETAS

PRACTICO 3
TEMA LOGICA SIMBOLICA
1. ~ [~p→ ~ (~q ʌ ~p)] v ~ (~p v ~q)
~p ~q ~ [~p→ ~ (~q ʌ ~p)] v ~ (~p v ~q)
F F F V V F V V F
F V F V V F F F V
V F F V V F F F V
V V V F F V V F V

2. [(p v ~q) ʌ ~p] v ~(~q→p)

[(p v ~q) ʌ ~p] v ~ (~q→p)
V F F F F V
V F F F F V
F F V F F V
V V V V V F

3. [p ʌ (~q→p)] ʌ ~ [(p↔ ~q) → (q v ~p)]

[p ʌ (~q→p)] ʌ ~ [(p↔ ~q) → (q v ~p)]
V V F F F V V
V V V V V F F
F V F F V V V
F F F F F V V

4. ~(p→q) ↔ ~ (~q→ ~p)

p q ~p ~q ~ (p→q) ↔ ~ (~q→ ~p)
V V F F F V V F V
V F F V V F V V F
F V V F F V V F V
F F V V F V V F V

5. [p→ (q→ r)] ↔ [ (p ʌ ~r) → ~q]

p q r ~p ~q ~r [p→ (q→ r)] ↔ [(p ʌ ~r) → ~q]
V V V F F F V V V F V
V V F F F V F F V V F
V F V F V F V V V F V
V F F F V V V V V V V
F V V V F F V V V F V
F V F V F V V F V F V
F F V V V F V V V F V
F F F V V V V V V F V

NEYCER NAY
MATEMATICAS DISCRETAS

6. [(p ʌ ~q) ʌ (~p↔ r)]→ (p v ~q)

p q r ~p ~q ~r [(p ʌ ~q) ʌ (~p↔ r)] → (p v ~q)
V V V F F F F F F V V
V V F F F V F V V V V
V F V F V F V F F V V
V F F F V V V V V V V
F V V V F F F F V V F
F V F V F V F F F V F
F F V V V F F F V V V
F F F V V V F F F V V

7. [(~p ʌ q) → ~r] ↔ [r ʌ ~ (p v ~q)]

[(~p ʌ q) → ~r] ↔ [r ʌ ~ (p v ~q)]
F V F F F V
F V F F F V
F V F F f V
F V F F F V
V F F V V F
V V F F V F
F V F F F V
F V F F F V

8. ~ {(p ʌ q) v [p ʌ (~p v q)]} ↔ (p→ ~q)

p q r ~p ~q ~r ~ {(p ʌ q) v [p ʌ (~p v q)]} ↔ (p→~q)
V V V F F F F V V V V V F
V V F F F V F V V V V V F
V F V F V F V F F F F V V
V F F F V V V F F F F V V
F V V V F F V F F F V V V
F V F V F V V F F F V V V
F F V V V F V F F F V V V
F F F V V V V F F F V V V

9. {[(~p ʌ r) →q] ↔ [~q ↔ (p v r)]} v {(p ↔ q) ʌ (q v ~r)}

{[(~p ʌ r) →q] ↔ [~q ↔ (p v r)]} v {(p ↔ q) ʌ (q v ~r)}
F V F F V V V V V
F V F F V V V V V
F V V V V V F F F
F V V V V V F F V
V V F F V F F F V
F V V V F V F F V
V F F V V F V F F
F V F F F V V V V

NEYCER NAY
MATEMATICAS DISCRETAS

10. [(p v ~q) ʌ ~ (r ʌ ~ (r ʌ q)]→~ [(p↔ ~q) → (q ʌ r)]

[(p v ~q) ʌ ~ (r ʌ ~ (r ʌ q)] → ~ [(p↔ ~q) → (q ʌ r)]
V V V F F V F F F V V
V V V F V F F F F V F
V F F V V F V V V F F
V V V F V F V V V F F
F F V F F V V F V V V
F F V F V F V V V F F
V F F V V F V F F V F
V V V F V F F F F V F

11. ~ (p ʌ r) → (q v ~r)
p q r ~r ~ (p ʌ r) → (q v ~r)
V V V F F V V V
V V F V V F V V
V F V F F V V F
V F F V V F V V
F V V F V F V V
F V F V V F V V
F F V F V F F F
F F F V V F V V

12. (p↔ ~p) ʌ (q v r) ʌ (~r)

(p↔ ~p) ʌ (q v r) ʌ (~r)
F F V F F
F F V V V
F F V F F
F F F F V
F F V F F
F F V V V
F F V F F
F F F F V

NEYCER NAY