Lista de matemática discreta

Nome Professor: Fernando Cachucho da Silva
Curso:
Disciplina: Matemática Discreta
Turma:
Aluno:
RA:
Lista de Exercícios 1 – Lógica Matemática

1. Determine o valor lógico (V ou F) de cada uma das seguintes proposições:
a) Se então
b) Se então é irracional
c) Se então
d) Se então
e)

2. Converter para linguagem simbólica as seguintes proposições matemáticas
a) Se então
b) Se ou então
c) Se então e
d) e se então
e) Se e então

3. Determinar o valor lógico (V ou F) de cada uma das seguintes proposições
a) se e somente se
b) se e somente se
c) se e somente se
d)
e)

4. Sejam as proposições p: e q: . Determine o valor lógico (V ou F) de cada uma das seguintes proposições:
a)
b)

5. Sendo p, q e r as proposições elementares:

Diga qual é o valor lógico das proposições:
a)
b)
c)
d)

6. Dados os valores-verdade A verdadeiro [Val(A)=V], B falso [Val(B)=F] e C verdadeiro [Val(C)=V], qual o valor-verdade de cada uma das seguintes proposições compostas?
a) 
b) 
c) 
d) 

7. Quais os valores-verdade das seguintes sentenças?
a) 8 é par ou 6 é ímpar.
b) 8 é par e 6 é ímpar.
c) 8 é ímpar ou 6 é ímpar.
d) 8 é ímpar e 6 é ímpar.
e) Se 8 é ímpar, então 6 é ímpar.
f). Se 8 é par, então 6 é ímpar.
g) Se 8 é ímpar, então 6 é par.
h) Se 8 é ímpar e 6 é par, então 8 < 6.

8. Construa as tabelas de verdade das expressões:
a)
b)
c)
d)
e)

9. Construa as tabelas-verdade para as seguintes wffs. Indique as tautologias, as contradições e as contingências.

a)
b)
c)
d)
e)
f)
g)
h)
i)

10. Considere o seguinte fragmento de um programa Pascal:

for contador = 1 to 5 do begin read(a); if((a=5)então se(media>=7)então escreva “aluno aprovado” senão escreva “aluno precisa fazer substitutiva” fim se senão escreva “aluno reprovado” fim se aumente i de 1 até i = n {n é o número de alunos da classe}

Os valores de entrada