Lista De Exerc Cios

Lista de Exercícios 1 – Lógica
ATENÇÃO: Os itens em azul valem nota e devem ser entregues até o dia da NP1!
1) Achar a expressão algébrica correspondente a cada circuito de interruptores:
a)

b)

c)

2) Achar a expressão algébrica correspondente a cada diagrama:
a)

b)

3)
a)
b)
c)
d)
e)
f)
g)
h)

Indique se o item é ou não uma proposição:
Lúcia fala alemão.
Thiago trabalha em uma empresa de consultoria.
Como vai você, Thiago?
Se Ana mora na Inglaterra, então sabe inglês.
Faça a lição de casa. π∈ℕ Salvador é a capital de São Paulo.
Até logo!

4) Temos que r é uma proposição falsa e s é uma proposição verdadeira. Encontre os seguintes valores lógicos:
a) V(r.s ↔ r’.s’→ s)
b) V(r ⊕ s → s’+ r)
c) V((s → r’) + (s → r))
5) Monte a tabela-verdade das proposições compostas e diga, em cada item, se ocorre uma tautologia, contradição ou contingência:
a) R(s,t) = (s + s’) . (t ⊕ t’)
b) Z(s,t) = (s + s’) ↔ (t ⊕ t)
6) Se Beto briga com Glória, então Glória vai ao cinema. Se Glória vai ao cinema, então Carla fica em casa. Se Carla fica em casa, então Raul briga com Carla. Ora,
Raul não briga com Carla. Logo:
a) Carla não fica em casa e Beto não briga com Glória.
b) Carla fica em casa e Glória vai ao cinema.
c) Carla não fica em casa e Glória vai ao cinema.
d) Glória vai ao cinema e Beto briga com Glória.
e) Glória não vai ao cinema e Beto briga com Glória.
7) (CESGRANRIO/2008) Existem três suspeitos de invadir uma rede de computadores: Lucas, Mariana e José. Sabe-se que a invasão foi efetivamente cometida por um ou por mais de um deles, já que podem ter agido individualmente ou não. Sabe-se, ainda, que:
I) Se Lucas é inocente, então Mariana é culpada;
II) Ou José é culpado ou Mariana é culpada, mas não os dois;
III) José não é inocente.
Com base nestas considerações, conclui-se que:
(A) somente Lucas é inocente.
(B) somente Mariana é culpada.
(C) somente José é culpado.
(D) são culpados Mariana e José.
(E) são culpados Lucas e José.

8) (PONTUA/2011) Com relação às afirmações