UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO

Campus Angicos
Disciplina: Lógica e Matemática Discreta
Professora: Thatiana Cunha Navarro
Aluno(a):__________________________________

Lista de Exercícios da Primeira Unidade

1. Considere a seguinte lista de frases: (1,0 ponto)

1. Rio Branco é a capital do estado de Rondônia.

2. Qual é o horário do filme?
3. O Brasil é pentacampeão de futebol.
4. Que belas flores!
5. Marlene não é atriz e David é pintor.

É correto dizer que há exatamente 04 proposições acima.

2. Construa as tabelas-verdade para as seguintes proposições: (2,0 pontos)

a) ((p ∧ q) ∧ r ) ↔ (~p ∨ ~q ∨ ~r)

b) ((p → q) → r) ↔ ((q ∧ ~r) → ~p)

3. A partir das proposições p = Antônio é trabalhador e q = Paulo é honesto,

traduza para a linguagem corrente as proposições a seguir: (1,0 ponto)

a) q  p
b) p v ~q
c) ~q ↔ p
d) p  ~q
e) ~~p
f) p ^ q

4. Sejam as proposições p: Está chovendo e q: Está ventando. Definir o valor lógico

das proposições a seguir sabendo que V(p) = F e V(q) = V. Utilizar valor lógico (V
ou F) para as respostas. (1,0 ponto)

a) ~p ^ ~q
b) q ↔ ~p
c) ~p  q ^ ~p
d) p v ~q ^ ~q
e) ~q ↔ ~p