Buscar

Lista de exercício Lógica

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

COORDENADORIA DE MATEMÁTICA
Curso: Licenciatura em Matemática
Disciplina: Introdução à Matemática 
Lista de Exercícios sobre Lógica
Negue as proposições abaixo de forma mais simples possível
Marcos gosta de vinho, mas, não gosta de cerveja
É falso que não está frio ou que está chovendo
Se as ações caírem o desemprego aumenta
Não é verdade que Livia estuda Lógica, mas, não estuda Algoritmos
(2+2=4 e 3>2) ou 0>1
 
a) Admitindo que p e q são falsas e r e s são verdadeiras, determine o valor lógico das proposições: 
(p ^q)→(rvs) 	
	ii)(qvs)^(pvr) 	
	iii)(r→s) ^(pvq) 
 		 iv) 
 
 		 v) ~[(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 
d) 
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-40 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
�
�
Construam a tabela-verdade das proposições compostas abaixo. 
S: p ( [q ( (r ( ~q)]
R: p ( (q ( ~p) ( ~q
(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 é:
se a inflação é alta, então os juros bancários são altos;
se os juros bancários não são altos, então a inflação não é baixa;
os juros bancários são baixos e a inflação é baixa;
ou os juros bancários, ou a inflação é baixa.
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.  
  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
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.
_1375029548.unknown
_1375029549.unknown

Teste o Premium para desbloquear

Aproveite todos os benefícios por 3 dias sem pagar! 😉
Já tem cadastro?

Outros materiais