Respostas - Lógica e Álgebra de Boole (Daghlian, 1995) (Disciplina Matemática Discreta - UCDB - Prof. Hemerson Pistori)
OBS: As respostas dadas pelo Wagner para os exercícios do cap. 3
não foram conferidas. Qualquer divergencia entre estas respostas
e as suas favor comunicar-me (pistori@ec.ucdb.br)
Pág 42 - Exercício 1
a.) 1 1 0 1 (De cima para baixo)
b.) 0 0 0 1
c.) 1 1 1 1
d.) 1 0 1 1
e.) 0 0 1 1
f.) 1 0 0 0
g.) 1 1 1 1
h.) 1 1 0 1
i.) 1 1 1 1 1 1 1 1
j.) 1 0 1 1 0 0 0 1
l.) 0 1 1 1 0 0 1 0
m.) 1 1 1 1 0 1 0 1
Exercício 2
a.) 1 0 0 1
b.) 0 0 1 1
c.) 0 1 1 0
d.) 0 1 1 0
e.) 1 0 0 1
Exercício 3
a.) 1 1 1 1 1 1 0 1
b.) 1 0 1 0 0 0 1 1
c.) 0 0 1 1 0 0 0 0
Exercício 4
a.) P (101)= 0
b.) P (101)= 0
c.) P (101)= 1
d.) P (101)= 1
Exercício 5
a.) 0
b.) 1
c.) 0
d.) 1
Exercício 6
a.) 1
b.) 1
c.) 0
d.) 1
Exercício 7
a) d [q->p]
b) e
c) e
Exercício 11
a.) tautologia
Note que as vezes é mais facil usar simplificação
algébrica para se obter as respostas destes exercícios, do
que montar a tabela verdade. Na letra a, por exemplo, temos que p->(p'->q)
<=> p->(p''+q) <=> p->(p+q) <=> p'+p+q <=> 1+q <=> 1.
b.) tautologia
c.) tautologia
d.) contigência
e.) contigencia
f.) contigência
g.) tautologia
h.) tautologia
i.) contigência