Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercicios de Logica Proposicional 1
Exercicios de Logica Proposicional 1
1. Sejam as proposições:
p : está frio
q : está chovendo
2. Sejam as proposições:
p : Jorge é rico
q : Carlos é feliz
4. Sejam as proposições:
p : Sueli é rica
q : Sueli é feliz
1. Sabendo-se que V(p) = V(q) = T (true) e V(r) = V(s) = F (false), determine os valores lógicos das seguintes
proposições:
a) (p (q r)) (p (r q))
b) (q r) (~q r)
c) (~p ~(r s))
d) ~(q ( ~p s))
e) (p q) (q ~p)
f) ~(~q (p ~s))
g) ~q ((~r s) (p ~q))
h) ~(~p (q s)) (r ~s)
i) ~(p (q r)) s
3. Aplicando as Leis de Morgan, dar a negação de cada uma das seguintes proposições:
a) p ~q
b) ~p ~q
c) ~p q
d) ~p ~q
(i) Assumindo que (a) é verdadeira, quais outras afirmações são verdadeira?
(ii) Qual a negação, a recíproca e a contrapositiva da proposição (a)?
2. Passe as proposições para a linguagem simbólica, dê a negação das mesmas e traduza as proposições
em linguagem simbólica (obtidas) novamente para a linguagem natural.
a) não está frio ou está chovendo.
b) Jorge estuda física, mas não química.
c) ele não é rico nem feliz.
d) João é rico e não precisa de um emprego se e somente se seus pais são ricos.
e) Se gato come rato ou gato come ração e rato come queijo, então gato come queijo e não come ração.
f) O ladrão que rouba é preso se e somente se for pego em flagrante e alguém der queixa.
4. Simplifique as proposições abaixo utilizando as leis de equivalência. (indique qual lei você está usando
durante a simplificação).
a) p (p q) (p ~q)
b) (p q) (~p q)
c) (p q) r
d) (p q) (~r ~q)
e) p (p q)
f) p q
5. Teste a validade dos argumentos abaixo, utilizando-se das Regras de Inferência. Em algumas situações
será necessário primeiro traduzir os argumentos para a forma simbólica.
a) João precisa de dinheiro mas não quer baixar os preços de suas mercadorias. João baixa os preços
ou não vai poder comprar os presentes de natal. Se João emprestar o dinheiro, então poderá comprar
os presentes de natal. Logo, João precisa de dinheiro e não vai emprestar o dinheiro.
b) Se está chovendo ou está frio então não irei viajar. Se está sol então irei viajar. Está chovendo. Logo,
não está sol.
c) Se papai-noel existe então Maria está feliz. Maria não está feliz. Se não existe papai-noel ou Maria
não tem dinheiro então ela está triste. Logo, Maria está triste.
d) Se trabalho não posso estudar. Trabalho ou passo em IA. Trabalhei. Logo, passei em IA.
e) q (r t) f) pq g) p q r
qs ~q ~r ~ (q r)
~s (t p) ~r s ~p s
~s -------------- ---------------
--------------------- ~p s ~p s
r p