Lista de Exercícios Lógica Proposicional

Prévia do material em texto

Análise e Desenvolvimento de Sistemas (ADS) 
Gestão da Tecnologia da Informação (GTI) 
Redes de Computadores (GR). 
Lógica 
 
Lista de Exercícios Sistemas Dicotômicos 
 
Prof. Mauricio González Martínez 
mauricio.g.ead@gmail.com 
 
 
1. Quais dessas sentenças são proposições? Quais são os valores-verdade das que são proposições? 
a) Curitiba é a capital do Paraná. 
b) Joinville é a capital de Santa Catarina. 
c) 2 + 3 = 5. 
d) 𝑥 + 2 = 11. 
2. Qual é a negação de cada proposição a seguir? 
a) Hoje é quinta-feira. 
b) Não há poluição em São Paulo. 
c) 2 + 1 = 3. 
d) O verão no Rio é quente e ensolarado. 
3. Considere que 𝑝 e 𝑞 são as proposições: “Nadar na praia em Nova Jersey é permitido.” e “Foram 
descobertos tubarões perto da praia.”, respectivamente. Expresse cada uma dessas proposições 
compostas como uma sentença em português. 
a) ~𝑞 
 
b) 𝑝 → ~𝑞 
 
c) 𝑝 ↔ ~𝑞 
 
d) 𝑝  𝑞 
 
e) ~𝑞 → 𝑝 
 
f) ~𝑝  (𝑝  ~𝑞) 
 
g) ~𝑝  𝑞 
 
h) ~𝑝 → ~𝑞 
 
 
4. Considere que 𝑝 e 𝑞 são proposições: “Está abaixo de zero.” e “Está nevando.”, respectivamente. 
Escreva estas proposições usando p, q e conectivos lógicos. 
a) Está abaixo de zero e nevando. 
b) Está abaixo de zero, mas não está nevando. 
c) Não está abaixo de zero e não está nevando. 
d) Está ou nevando ou abaixo de zero (ou os dois). 
e) Se está abaixo de zero, está também nevando. 
f) Está ou nevando ou abaixo de zero, mas não está nevando se estiver abaixo de zero. 
g) Para que esteja abaixo de zero é necessário, e suficiente, que esteja nevando.