Escolar Documentos
Profissional Documentos
Cultura Documentos
1. (2 valores) Determinar o valor de verdade para cada uma das variáveis proposicionais
sabendo o valor de verdade das seguintes proposições:
Fórmula Valor de verdade
(P ∧ (3 > 1)) ∨ ¬P V
¬Q ↔ (23 = 5) F
R → (¬R ∨ (5 ≤ 3)) F
(¬S ∧ (3 ≤ 3)) → S V
P 3 > 1 P ∧ (3 > 1) ¬P A1 Q ¬Q 23 = 5 A2
F V F V V F V F F
V V V F V V F F V
R 5 ≤ 3 ¬R ¬R ∨ (5 ≤ 3) A3 S ¬S 3 ≤ 3 ¬S ∧ (3 ≤ 3) A4
F F V V V F V V V F
V F F F F V F V F V
1
3. (3 valores) Achar a forma normal conjuntiva para a fórmula proposicional (a → ¬b) → c.
Resolução: a b c ¬b a → ¬b (a → ¬b) → c para FNC
F F F V V F a∨b∨c
F F V V V V
F V F F V F a ∨ ¬b ∨ c
F V V F V V
V F F V V F ¬a ∨ b ∨ c
V F V V V V
V V F F F V
V V V F F V
Então, a FNC para (a → ¬b) → c é (a ∨ b ∨ c) ∧ (a ∨ ¬b ∨ c) ∧ (¬a ∨ b ∨ c).
4. Representar as frases seguintes usando quanticadores e operações lógicas e não usando
o conectivo ¬ (o universo é R).
(a) (1 valor) Cada solução da desigualdade (x − 1)(x − 2) < 0 é um número positivo.
(b) (1 valor) Não para todo número real a a equação x2 + x + a = 0 tem raízes reais.
Resolução: a) ∀x ((x − 1)(x − 2) < 0 → x > 0); b) ∃a ∀x (x2 + x + a ̸= 0).
5. (2 valores) O universo é N. Consideremos o predicado P (x, y) ≡ {x − y ≥ 0}. Determi-
nar se cada um de quatro proposições na primeira linha da tabela é verdadeira ou falsa
(preencher a segunda linha, escrevendo nos quadrados V ou F ).
2
7. (3 valores) Dê a demonstração de validade para o seguinte argumento:
1. A → B
2. D ∧ E → ¬B
3. A ∧ D ⊢ ¬E.
Então, P (k + 1) é verdadeira.
Pelo princípio de indução matemática, P (n) é verdadeira ∀n ∈ {2, 3, . . .}.