LISTA DE EXERCÍCOS DE LÓGICA

Prévia do material em texto

Lista de Exercícios sobre Lógica 
 
1. Negue as proposições abaixo de forma mais simples possível 
a) Marcos gosta de vinho, mas, não gosta de cerveja 
b) É falso que não está frio ou que está chovendo 
c) Se as ações caírem o desemprego aumenta 
d) Não é verdade que Livia estuda Lógica, mas, não estuda Algoritmos 
e) (2+2=4 e 3>2) ou 0>1 
 
2. a) Admitindo que p e q são falsas e r e s são verdadeiras, determine o valor lógico das 
proposições: 
i) (p ^q)→(rvs) 
 ii)(qvs)^(pvr) 
 iii)(r→s) ^(pvq) 
 iv) ~[(p→r)v(q→ s) 
 
b) Supondo V( , determine 
 V(p 
 
3. Verifique a validade das implicações e equivalências abaixo: 
a) (p 
 
c) p q p q 
 
4. Uma sentença lógica equivalente a “Se Pedro é economista, então Luisa é solteira.” 
é: 
a) Pedro é economista ou Luisa é solteira. 
b) Pedro é economista ou Luisa não é solteira. 
c) Se Luisa é solteira, Pedro é economista. 
d) Se Pedro não é economista, então Luisa não é solteira. 
e) Se Luisa não é solteira, então Pedro não é economista. 
 
 
 
5. a) Dadas as sentenças abertas em IR, p(x):3x-4 0 e q(x): x+2>0, determine 
. 
 
b) Dê o valor lógico das proposições abaixo e em seguida negue-as. 
 i) 
 
 
iv 
 
vi 
6. Construam a tabela-verdade das proposições compostas abaixo. 
A) S: p  [q  (r  ~q)] 
 
B) R: p  (q  ~p)  ~q 
 
7. (FCC) Um economista deu a seguinte declaração em uma entrevista: “Se os juros bancários são 
altos, então a inflação é baixa”. 
Uma proposição logicamente equivalente à do economista é: 
a) se a inflação é alta, então os juros bancários são altos; 
b) se os juros bancários não são altos, então a inflação não é baixa; 
c) os juros bancários são baixos e a inflação é baixa; 
d) ou os juros bancários, ou a inflação é baixa. 
e) se a inflação não é baixa, então os juros bancários não são altos; 
 
8. (FCC TCE-MG 2007) São dadas as seguintes proposições: 
I. Se Jaime trabalha no Tribunal de Contas, então ele é eficiente. 
II. Se Jaime não trabalha no Tribunal de Contas, então ele não é eficiente. 
III. Não é verdade que Jaime trabalha no Tribunal de Contas e não é eficiente. 
IV. Jaime é eficiente ou não trabalha no Tribunal de Contas. 
 
É correto afirmar que são logicamente equivalentes apenas as proposições de números: 
a) 2 e 4 b) 2 e 3 c) 2, 3 e 4 d) 1, 2 e 3 e) 1, 3 e 4 
 
 
9 . (Fiscal Trabalho/98) A negação da afirmação condicional "se estiver chovendo, eu levo o guarda-
chuva" é: 
a) se não estiver chovendo, eu levo o guarda-chuva. 
b) não está chovendo e eu levo o guarda-chuva. 
c) não está chovendo e eu não levo o guarda-chuva. 
d) se estiver chovendo, eu não levo o guarda-chuva. 
e) está chovendo e eu não levo o guarda-chuva. 
 
10. Construir as tabelas-verdade das seguintes proposições: 
a) ~(p v ~q) b) p ^ q —> p v q 
c) ~p ^ r —> q v ~r d) (p ^ ~q) v r 
 
11. Sabendo que os valores lógicos das proposições p e q são respectivamente F e V, determinar o 
valor lógico da proposição: 
 
(p ^ (~q —> p)) ^ ~((p v ~q) —> q v ~p) 
 
12. (AFC-STN/2005) Se Marcos não estuda, João não passeia. Logo: 
a) Marcos estudar é condição necessária para João não passear. 
b) Marcos estudar é condição suficiente para João passear. 
c) Marcos não estudar é condição necessária para João não passear. 
d) Marcos não estudar é condição suficiente para João passear. 
e) Marcos estudar é condição necessária para João passear. 
13. Mostrar que a seguinte proposição é tautológica: p ^ r —> q v r 
14. Mostrar que a seguinte proposição é contradição: (p ^ q) ^ ~(p v q) 
15. Se Rodrigo mentiu, ele é culpado. Logo: 
a) se Rodrigo não é culpado então ele não mentiu. 
b) Rodrigo é culpado. 
c)se Rodrigo não mentiu,então ele não é culpado. 
d) Rodrigo mentiu. 
e) Se Rodrigo é culpado,então ele mentiu. 
 
 
 
 
16. Um suspeito de assassinato de um garçom, ao ser interrogado, afirmou: 
"Se ele morreu baleado, então eu não sou assassino". 
Um investigador concluiu que a verdade é exatamente a negação da proposição contrária a esta. Com 
base nisso, é correto concluir logicamente que: 
A) o garçom não morreu baleado, e o suspeito não é o assassino. 
B) o garçom morreu baleado ou o suspeito não é o assassino. 
C) o garçom morreu baleado, mas o suspeito não é o assassino. 
D) o garçom não morreu baleado ou o suspeito é o assassino. 
E) se o suspeito é o assassino, então o garçom morreu baleado. 
 
17. Qual o valor lógico da proposição p: “Se 5 + 4 = 9, então 2 + 4 = 6” ? 
 
18. Dadas às proposições p e q, a proposição composta (p v q) é falsa, quando: 
a) p e q forem verdadeiras 
b) p for verdadeira e q for falsa. 
c) p for falsa e q for verdadeira. 
d) p e q forem falsas 
 
19) Considere p: 4 + 9 = 12 e q: o número 42 é par. Tem valor lógico verdade 
a proposição: 
a) ~p ∨ q 
b) p ∧ q 
c) se q, então p 
d) ~p ↔ ~q 
 
20. (FM-2002) Verifique se é tautologia, contradição ou contingência. 
[(p ∨ q) → r] → [(p → r) ∨ (q → r)]. 
21. (FM-2001) a) Faça a Tabela Verdade detalhada da proposição: 
[p ∧ (~q → p)] ∧ ~[(p ↔ (~q)) → (q ∨( ~p))]; 
b) Sabendo que os valores lógicos de p, q e r são, respectivamente, V, F e V, determine o valor lógico 
(V ou F) de (p → r) ↔ [q ∨ (~r)]. 
22. (FM-2000) Encontre a tabela verdade das seguintes proposições. 
a) (p ∨ ~q) ↔ (~p ∧ q) 
b) (p ∧ ~p) → (q ∨ p) 
c) (p → r) ∨ (q → r) ↔ (p ∧ q) → r. 
 
 
 
23. Dizer que “Ana não é alegre ou Beatriz é feliz” é do ponto de vista lógico, o mesmo que dizer: 
a) se Ana não é alegre, então Beatriz é feliz. 
b) se Beatriz é feliz, então Ana é alegre. 
c) se Ana é alegre, então Beatriz é feliz. 
d) se Ana é alegre, então Beatriz não é feliz. 
e) se Ana não é alegre, então Beatriz não é feliz. 
 
24. Dizer que "Américo não é médico ou Lucas é dentista" é o mesmo que dizer: 
 A) se Américo é médico, então Lucas é dentista. 
 B) se Américo não é médico, então Lucas é dentista. 
 C) se Lucas é dentista, então Américo é médico. 
 D) se Américo é médico, então Lucas não é dentista. 
 E) se Américo não é medico, então Paulo não é dentista. 
 
25. (ENGENHEIRO DE PETROLEO PETROBRÁS CESGRANRIO 2010) Dos slogans abaixo, o que 
é equivalente a “Se beber, então não dirija” é 
(A) “Se não dirigir, então beba”. 
(B) “Não beba nem dirija”. 
(C) “Não beba ou não dirija”. 
(D) “Se não beber, então dirija”. 
(E) “Beba e não dirija”. 
26. (FCC – Analista de Sistemas) Do ponto de vista lógico, se for verdadeira a proposição 
condicional “se eu ganhar na loteria, então comprarei uma casa”, necessariamente será verdadeira a 
proposição: 
a) se eu não ganhar na loteria, então não comprarei uma casa. 
b) se eu não comprar uma casa, então não ganhei na loteria. 
c) se eu comprar uma casa, então ganharei na loteria. 
d) só comprarei uma casa se ganhar na loteria. 
e) só ganharei na loteria quando decidir comprar uma casa.