UNIVESP - 2021 - Exercícios de apoio 1 - Semana 1 - Fundamentos Matemáticos da Computação

Prévia do material em texto

QUESTÃO 1. Obtenha uma fórmula para 
 
QUESTÃO 2. Considere o conjunto Quantas partições em 3 subconjuntos não-vazios este
conjunto possui? Exiba-as.
Possui 6 partições que são: 
 
 
QUESTÃO 3. Sendo , e determine:
a) 
b) 
c) 
d) 
e) 
 
QUESTÃO 4. Construa as tabelas-verdade das sentenças 
e e decida se elas são equivalentes ou não. 
 é chamada de "inversa" de 
As tabelas-verdade são:
EXERCÍCIOS DE APOIO
Apenas para praticar. Não vale nota.
V V V
V F F
F V V
F F V
 
V V F F V
V F F V V
F V V F F
F F V V V
Portanto as proposições não são equivalentes porque não possuem as mesmas tabelas-verdade.
 
QUESTÃO 5. Construa a tabela-verdade de cada uma das proposições abaixo:
a) 
V V V V V
V F F V V
F V F V V
F F F F V
b) 
V V V V V
V F V F F
F V V F F
F F F F V
c) 
r
V V V V V
V V V F F
V F F V V
V F F F V
F V F V V
F V F F V
F F F V V
F F F F V
d) 
r
V V V V V
V V V F F
V F V V V
V F V F F
F V V V V
F V V F F
F F F V V
F F F F V
 
QUESTÃO 6. Mostre que a inversa de uma implicação p → q é a contrapositiva da recíproca.
Implicação: p ⇒ q
Inversa: ¬p ⇒ ¬q
Recíproca: q ⇒ p
Contrapositiva da Recíproca: ¬p ⇒ ¬q que coincide com a inversa.
 
ESCONDER
GABARITO