Pontifícia Universidade Católica do Rio Grande do Sul

Faculdade de Matemática – Departamento de Matemática

Prof. Dra. Isabel Cristina Machado de Lara
Matemática Discreta
Lista de Exercícios

1) Verifique se a proposição E, é uma tautologia, contradição ou contingência:

a) E = (p ∨ (¬ p ∨ q)) ∧ ¬ (q ∧ ¬ r).
b) E = (¬p ↔ ¬q) → (p → ¬r)
c) E = p ∨ (q ∧ r)↔(p ∨ q) ∧ (p ∨ r)

2) Mostre se as expressões E1 e E2 são equivalentes logicamente:

E1 = (s → (p ∧ ¬r)) ∧ ((p → (r ∨ q)) ∧ s) E2 = (p ∧ q ∧ ¬r ∧ s) ∨ ¬(p ∨ s)

4) Mostre que uma bicondição pode ser expressa por duas condições: ida e volta, ou seja:
p↔q ⇔ (p → q) ∧ (q → p)

5) Um indivíduo ser contador é condição suficiente para ele ter condições de trabalhar no ramo de
Auditoria. Assim sendo:

(A) os indivíduos que têm condições de trabalhar no ramo de Auditoria sempre são contadores.

(B) todos que têm condições de trabalhar no ramo de Auditoria são contadores.

(C) é possível que alguns contadores não tenham condições de trabalhar no ramo de Auditoria.

(D) um indivíduo que não tem condições de trabalhar no ramo de Auditoria nunca é contador.

(E) a maioria dos indivíduos que tem condições de trabalhar no ramo de Auditoria são contadores.
6) Considere verdadeira a declaração: Se alguém é delegado, então não tem medo.
Com base na declaração, é correto concluir que:
(A) Se alguém não tem medo, então é delegado.
(B) Se alguém tem medo, então não é delegado.
(C) Se alguém não tem medo, então não é delegado.
(D) Se alguém não é delegado, então tem medo.
(E) Se alguém não é delegado, então não tem medo.

7) Partindo das premissas: 

Todo agente administrativo é concursado. 
Todo agente administrativo tem Ensino Médio completo. 
Reinaldo é concursado. 
Vanessa é administradora. 
Pode-se concluir que:
(A) Reinaldo é agente administrativo.
(B)  Vanessa é concursada.
(C)  Reinaldo é engenheiro.
(D)  Há pessoas com Ensino Médio completo que são concursadas.
(E)  Vanessa e Reinaldo são colegas de trabalho.

8) Todas as pessoas que comem pão com manteiga gostam de manteiga. Algumas pessoas que comem
manteiga não gostam de manteiga. Logo, pode-se afirmar, corretamente, que:
(A) ninguém gosta de manteiga.
(B) todos os que comem manteiga, gostam de manteiga.
(C) alguns dos que comem manteiga, não comem pão com manteiga.
(D) quem come pão, gosta de manteiga.
(E)  só quem come pão com manteiga, gosta de manteiga.

Respostas
1) a) Contingência b) Contingência c) Analogia
2) E1 e E2 NÃO São equivalentes logicamente
3) o motorista matou Lord Charles
4) de fato são equivalentes
5) D 6) B 7) D 8) C.
Mais exercícios!!!
1ª questão: Em cada um dos raciocínios abaixo verifique se a terceira afirmação é consequência das
duas primeiras (ou seja, verifique se as duas primeiras afirmações implicam a terceira afirmação).
Complete com V ou F.
(a) Se você vê manchas na sua frente, então você está vendo um dálmata.
Você está olhando um dálmata.
Logo, você vê manchas na sua frente.  Afirmação ( )

(b) Os alunos dormem se a aula é monótona.

A aula não é monótona.
Logo, os alunos não dormem.  Afirmação ( )

(c) Se você andar debaixo de um coqueiro, provavelmente terá sua cabeça rachada.
Quem vai à Bahia anda debaixo de coqueiros.
Logo, se você vai à Bahia terá sua cabeça rachada, provavelmente.  Afirmação ( )

2ª questão: Prove usando tabela-verdade se as fórmulas abaixo são equivalentes:

a) ((p q) (p r))  (p (q r))

b) ((p r) (p q))  ((p  r)  (r q))

3ª questão: Verifique usando tabela-verdade se as expressões abaixo são tautologias, contradições ou

contingência:
a) (x  y)  ((x)  y )  (x   y))
b) ((x  y )  (y  z))  (x  z)
c)  p   q  ( p  q)
d) (x  y )   (x  y)

“O que sabemos é uma gota,

O que ignoramos é um oceano”.

Prof. Isabel Lara