Escolar Documentos
Profissional Documentos
Cultura Documentos
CENTRO DE INFORMÁTICA – CI
As operações lógicas gozam das seguintes propriedades que podem ser facilmente verificadas:
a. (p ˅ q) ˄ (~q ˅ ~p)
b. (p ↔ r) → (~p ˅ r) ˅ (~r ˅ p)
c. x > 10 → x2 = y ↔ x2 ≠ y ˄ x ≤ 10
3. Com base no que foi apresentado em sala sobre as operações de negação disjunta e conjunta:
I. Mostre que: ~ p (p ↑ p) ˄ ~ p (p ↓ p)
II. Mostre que: p ˅ q (p ↑ p) ↑ (q ↑ q) ˄ (p ˅ q) (p ↓ p) ↓ (q ↓ q)
4. Mostre que toda função interpretação pode ser expressa por uma expressão envolvendo apenas os
conectivos ˅, ˄, ~ (ou seja, mostre que o conjunto Ψ = {˅, ˄, ~} é um conjunto completo).
a. Ψ = {˅, ~}
b. Γ = {˄, ~}
c. Ω = {→, ~}
d. Ψ = {↑}
e. Γ = {↓}
6. Julgue se são logicamente equivalentes as proposições: “Quem tem dinheiro, não compra fiado”
e “ Quem não tem, compra”, provando sua resposta (método da árvore ou propriedades ou tabela).
8. Demonstre utilizando, se possível, os três métodos de dedução estudados (tabela verdade, árvore
semântica e redução ao absurdo) que as fórmulas abaixo são Tautologias: