Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercı́cios de Lógica
6 de março de 2023
Exercı́cio 1 Quais dessas sentenças são proposições? Quais são os valores-verdade das que
são proposições? (Proposição)
Exercı́cio 2 Quais dessas sentenças são proposições? Quais são os valores-verdade das que
são proposições? (Proposição)
1
(f) x + 5 = 20.
Exercı́cio 7 Construa as tabelas-verdade das seguintes fórmulas e identifique as que são tau-
tologias ou contradição ou contingência. (valores-verdade)
2
(b) Mostre que p ∧ p é logicamente equivalente a p.
(c) Mostre que p ∨ p é logicamente equivalente a p.
(d) Mostre que p ∧ q é logicamente equivalente a q ∧ p.
(e) Mostre que p ∨ q é logicamente equivalente a q ∨ p.
(f) Mostre que ¬(p ∨ q) é logicamente equivalente a ¬p ∧ ¬q.
(g) Mostre que ¬(p ∧ q) é logicamente equivalente a ¬p ∨ ¬q.
O item (a) é conhecida como dupla negação, os itens (b) e (c) é a propriedade idem-
potência, as propriedades (d) e (e) são conhecidas como comutativa e as equivalências
(f ) e (g) ficaram conhecidas como as leis de De Morgan, alusão a Augustus De Morgan,
lógico do século XIX.
Exercı́cio 9 Use tabelas verdade para provar as seguintes propriedades distributivas para
lógica proposicional (Equivalência lógica):
Exercı́cio 10 Use tabelas verdade para provar as propriedades associativas para lógica pro-
posicional (Equivalência lógica):
Exercı́cio 11 Use tabelas verdade para provar as propriedades de absorção para lógica pro-
posicional (Equivalência lógica):
(a) p ↔ p ∧ q ⇔ p → q
(b) q ↔ p ∨ q ⇔ p → q
(c) (p → q) ∧ (p → r) ⇔ p → q ∧ r
(d) (p → q) ∨ (p → r) ⇔ p → q ∨ r
1. Seja P (x) o predicado “x < 10”. Qual é o valor-verdade das proposições P (11),
P (10) e P (9)?
3
2. Seja R(x) o predicado “x2 + 1 = 10”. Qual é o valor-verdade das proposições R(3),
R(3) ∨ R(5) e R(2) ∧ R(3)?
3. Seja S(x, y) o predicado “x2 + y 2 = 13”. Qual é o valor-verdade das proposições
S(3, 2), S(3, 3) e S(2, 3)?
4. Seja Q(x, y) o predicado “x = y +4”. Qual é o valor-verdade das proposições Q(5, 1),
Q(5, 1) ∨ Q(5, 5) e Q(6, 2) ∧ Q(2, 5)?
5. Seja P (x, y, z) o predicado “x + y = z”. Qual é o valor-verdade das proposições
P (3, 1, 4), P (3, 3, 6) e P (2, 3, 4)?
6. Seja Q(x, y, z) o predicado “x2 + y 2 = z 2 ”. Qual é o valor-verdade das proposições
Q(4, 3, 5), Q(3, 4, 5) ∨ Q(1, 2, 3) e Q(6, 8, 10) ∧ Q(4, 3, 5)?
(a) (∀x)D(x)
(b) (∃x)D(x)
(c) ¬(∃x)D(x)
(d) (∃x)¬D(x)
4
(a) Alguns gatos são pretos.
(b) Alguns gatos não são pretos.
(c) Nenhum gato é preto.
(d) Todos os gatos são pretos.
Exercı́cio 18 Suponha que o domı́nio seja o conjunto dos números R. Então, determine o
valor-verdade (V ou F ) de cada uma das seguintes proposições: (Valor de Verdade de
Quantificadores)
Exercı́cio 19 Suponha que o domı́nio seja o conjunto dos números R. Então, determine o
valor-verdade (V ou F ) de cada uma das seguintes proposições: (Valor de Verdade de
Quantificadores)
(a) (∀x ∈ D)(∀y ∈ D)(x + 5 < y + 12) (f) (∃x ∈ D)(∀x ∈ D)(x2 > y)
(b) (∀x ∈ D)(∃y ∈ D)(xy não é primo)
(g) (∃x ∈ D)(∃x ∈ D)(x + y é par)
(c) (∃y ∈ D)(∀x ∈ D)(xy não é primo)
(h) (∀x ∈ D)(∃x ∈ D)(x + y é par)
(d) (∃x ∈ D)(∃x ∈ D)(x2 > y)
(e) (∀x ∈ D)(∃x ∈ D)(x2 > y) (i) (∃x ∈ D)(∀x ∈ D)(x + y é par)
Exercı́cio 21 Negue cada uma das seguintes proposições. (Negação de Proposições Quan-
tificadas)
5
(e) (∀n ∈ N)(n + 1 > n) (g) (∀n ∈ N)(2n é par)
(f) (∃n ∈ N)(n + 1 > n) (g) (∃x ∈ N)(2n é par)
Exercı́cio 22 Negue cada uma das seguintes proposições. (Negação de Proposições Quan-
tificadas)