Académique Documents
Professionnel Documents
Culture Documents
Proposições
Exemplo: As proposições:
1. p: 1 + 1 = 2
2. q: Brası́lia é a capital do Brasil.
3. r : 5 > 9
tem os seguintes valores lógicos:
v (p) = V , v (q) = V , v (r ) = F
A Linguagem Proposicional
(p → q), (p ∧ q) → r , a → (b ∧ r ) e (a ∧ b) → (p ∧ q)
abreviam-se para:
p → q, p ∧ q → r , a → b ∧ r e a ∧ b → p ∧ q
Formalizando Proposições
Proposições em linguagem natural (ou matemática) podem ser
traduzidas em fórmulas da linguagem proposicional.
p ¬p
V F
F V
Valor Lógico de proposições compostas
Conjunção: A proposição composta p ∧ q é verdadeira se , e
somente se, ambas as proposições p e q são verdadeiras.
p q p ∧q
V V V
V F F
F V F
F F F
p q p ∨q
V V V
V F V
F V V
F F F
Valor Lógico de proposições compostas
Condicional A proposição condicional p → q é falsa se, e semente
se, o antecedente p é verdadeiro e o consequente q é falso.
p q p→q
V V V
V F F
F V V
F F V
p q p↔q
V V V
V F F
F V F
F F V
Valor Lógico de proposições compostas
p ¬p
V F
F V
p q p ∧q p ∨q p→q p↔q
V V V V V V
V F F V F F
F V F V V F
F F F F V V
F F F F V V
F F F F V V
Tabelas-Verdade para proposições compostas
Via tabela-verdade exibimos a dependência do valor lógico de uma
proposição composta com respeito ao valor lógico das proposições
simples que a compõem.
¬(p ∧ ¬p) e p ∨ ¬p
p ¬p p ∧¬p
V F F
F V F
p q p→q
V V F
F V V
V F F
F F V
p q (p → q) (q → p) (p → q) ∧ (q → p)
V V V V V
V F F V F
F V V F F
F F V V V
Exercı́cios
Exercı́cio 1: Classifique as proposições em tautologias,
contradições ou contingências.
1. (p → q) ∧ ¬q → ¬p
2. ¬(p ∨ q) → (p ↔ q)
3. p → (p → q ∧ ¬q)
4. ¬p ∧ ¬(q ∨ ¬p)
Exercı́cio: Mostre que se ϕ é uma tautologia e ψ é uma
proposição qualquer então:
1. ϕ ∨ ψ é uma tautologia.
2. ϕ → ψ pode não ser uma tautologia.
Exercı́cio: Mostre que se α é uma contradição e ψ é uma
proposição qualquer então:
1. α → ψ é uma tautologia.
2. α ∧ ψ é uma contradição.
Exercı́cios Sugeridos (Edgar Alencar)- Capı́tulo 4: todos.
Implicação Lógica
p q p ∧q p ∨q
V V V V
V F F V
F V F V
F F F F
Implicação Lógica
p q (p → q) (p → q) ∧ p (p → q) ∧ p → q
V V V V V
V F F F V
F V V F V
F F V F V
(p → q) ∧ p ⇒ q
Implicação Lógica
(p → q) ∧ ¬q ⇒ ¬p
Solução: Da tabela-verdade
p q (p → q) (p → q) ∧ ¬q (p → q) ∧ ¬q → ¬p
V V V F V
V F F F V
F V V F V
F F V V V
p q p→q ¬p ∨ q
V V V V
V F F F
F V V V
F F V V
mostra que
p → q ⇔ ¬q ∨ p
Equivalência Lógicas
Exemplo As seguintes equivalências são conhecidas como as Leis
de De Morgan:
p q p→q ¬p ∨ q (p → q) ↔ (¬p ∨ q)
V V V V V
V F F F V
F V V V V
F F V V V
p → q ⇔ ¬p ∨ q
Equivalência Lógica
¬(p → q) ⇔ p ∧ ¬q
Negação da Condicional
¬(p → q) ⇔ p ∧ ¬q
é a seguinte:
usando as equivalências:
1. Implicação Material (IM): p → q ⇔ ¬p ∨ q
2. Equivalência Material(EM): p ↔ q ⇔ (p → q) ∧ (q → p)
3. Lei de De Morgan (Mor): ¬(p ∧ q) ⇔ ¬p ∨ ¬q
4. Dupla Negação (DN): ¬¬p ⇔ p
é dada a seguir.
¬p : x ≤ 3 ¬q : x ≤ 1
temos
I p→q: Se x > 3 então x > 1.
I ¬q → ¬p : Se x ≤ 1 então x ≤ 3.
I q→p: Se x > 1 então x > 3.
I ¬p → ¬q : Se x ≤ 3 então x ≤ 1.
Proposições associadas a uma Condicional
Exercı́cio: Demonstre as seguintes equivalências.
p → q ⇔ ¬q → ¬p
p → q ⇔ (p ∧ ¬q) →⊥
Solução:
⊥→ p ⇔ ¬ ⊥ ∨p (IM)
⇔ >∨p
⇔ >
(p → q) ∧ p ⇔ p ∧ (p → q) (COM)
⇔ p ∧ (¬p ∨ q) (IM)
⇔ (p ∧ ¬p) ∨ (p ∧ q) (DIS)
⇔ ⊥ ∨(p ∧ q) (contradição)
⇔ (p ∧ q) (ID)
⇒ q (SIMP)
p ↓ q ⇔ ¬p ∧ ¬q e p ↑ q ⇔ ¬p ∨ ¬q
ϕ1 , ϕ2 , ....ϕn ` ψ
ou
ϕ1
ϕ2
..
.
ϕn
ψ
Exemplo
O argumento: ”Se tivesse dinheiro, iria ao cinema. Se fosse ao
cinema, me encontraria com Júlia. Não me encontrarei com Júlia .
Portanto, não tenho dinheiro .”’
Tem premissas:
I Se tivesse dinheiro iria ao cinema - (d → c)
I Se fosse ao cinema, me encontraria com Júlia - ( c → j)
I Não me encontrarei con Júlia - ( ¬j)
¬d
Validade de Argumentos
(ϕ1 ∧ ϕ2 ∧ ... ∧ ϕn ) → ψ
for tautológica.
Prova da validade de um argumento
d → c; c → j; ¬j ` ¬d
1. d → c P(premissa)
2. c →j P(premissa)
3. ¬j P(premissa)
4. ¬c MT (2, 3)
5. ¬d MT (1, 4)
p → (q → r ); p → q; p; ` r
é a seguinte:
1. p → (q → r ) P
2. p→q P
3. p P
4. q→r MP(1, 3)
5. q MP(2, 3)
6. r MP(4, 5)
Validade de Argumentos