Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercícios 1.1
As respostas dos itens com estrelas ao lado são dadas ao final do livro.
1. Quais das frases a seguir são sentenças?
a. A lua é feita de queijo verde. b. Ele é um homem alto.
c. Dois é um número primo. d. O jogo terminará logo?
e. As taxas do ano que vem serão maiores. f. As taxas do ano que vem serão menores.
g. x- - 4 = 0
2. Dados os valores-verdade A verdadeiro, B falso e C verdadeiro, qual o valor-verdade de cada uma das
seguintes wffs?
a . b b
c. d.
5. Diversas negativas são dadas para cada uma das seguintes afirmações. Quais são as certas?
a. A resposta é 2 ou 3.
1. Nem 2 nem 3 são a resposta.
2. A resposta não é 2 ou não é 3.
3. A resposta não é 2 e não é 3.
b. Pepinos são verdes e têm sementes.
1. Pepinos não são verdes e não têm sementes.
2. Pepinos não são verdes ou não têm sementes.
3. Pepinos são verdes e não têm sementes.
c. 2 < 7 e 3 é ímpar.
1. 2 > 7 e 3 é par.
2. 2 7 e 3 é par.
3. 2 7 ou 3 é ímpar.
4. 2 7 ou 3 é par.
8. Com o uso de letras para denotar as sentenças componentes, traduza as seguintes sentenças compostas
para notação simbólica:
a. Se os preços subirem, as construções ficarão mais caras, mas se as construções não forem caras, elas
serão muitas.
b. Tanto ir para cama como nadar é condição suficiente para trocar de roupa; no entanto, trocar de roupa
não significa que se vai nadar.
c. Ou vai chover ou vai nevar, mas não ambos.
d. Se Janet vencer ou perder, ela estará cansada.
e. Ou Janet irá vencer ou, se perder, ficará cansada.
10. Um chip da memória de um microcomputador tem 24 elementos de dois estados (LIGA-DESLIGA). Qual
o número total de configurações LIGA-DESLIGA?
for contador : = 1 to 5 do
begin
read(a);
if ((a < 5.0)and(2*a < 10.7)) or (sqrt(5.0*a) > 5.1) then writeln(a);
end;
Os valores de entrada para a são 1.0, 5.1, 2.4, 7.2 e 5.3. Quais são os valores de saída?
12. Verifique as equivalências na lista da página 8 através da construção de suas tabelas-verdade. (Já verifi-
camos as l.a, 4b e 5a).
13. Verifique, através da construção das tabelas-verdade que as wffs a seguir são tautologias:
14. Suponha que A, B e C representam condições que serão verdadeiras e falsas quando um programa é exe-
cutado. Suponha ainda que desejamos que este programa realize alguma tarefa somente quando A ou B
forem verdadeiras (mas não ambas) e C for falsa. Usando A, B e C e os conectivos E, OU e NOT, escreva
uma sentença que será verdadeira apenas nestas condições.
15. Reescreva o programa Pascal a seguir com uma expressão condicional simplificada:
17. Use o algoritmo TestaTautologia para provar que as expressões a seguir são tautologias:
18. Em cada caso, construa as wffs compostas P e Q a fim de que a sentença dada seja uma tautologia.
12 Lógica Formal
19. A tabela-verdade de A B mostra que o valor de A B é verdadeiro se A for verdadeira, se B for verda-
deira ou ainda se ambos o forem. O uso da palavra ou quando o resultado é verdadeiro, se ambos os com-
ponentes forem verdadeiros, é chamado de ou inclusivo. É este ou inclusivo que é entendido na frase
"Teremos chuva ou garoa amanhã." Outro uso da palavra ou na língua portuguesa é o ou exclusivo, algu-
mas vezes chamado de XOU (ou XOR, em inglês) no qual o resultado é falso quando ambos os compo-
nentes são verdadeiros. O ou exclusivo é entendido na frase "No cruzamento, devemos seguir para o nor-
te ou para o sul". O ou exclusivo é simbolizado por A B.
a. Escreva a tabela-verdade para o ou exclusivo.
b. Mostre que ' é uma tautologia.
20. Toda wff é equivalente a uma sentença que use apenas os conectivos da conjunção e negação. Para garan-
tirmos isto devemos achar wffs equivalentes para A B e A B que usem apenas e ' . Estas novas wffs
poderão substituir, respectivamente, quaisquer ocorrências de A B e A B. (O conectivo já foi de-
finido em termos dos outros conectivos, portanto já sabemos que pode ser substituído em uma wff.)
a. Mostre que A B é equivalente a (A' B')'.
b. Mostre que A B é equivalente a (A B')'.
21. Mostre que qualquer wff composta é equivalente a uma wff que só contenha os conectivos de:
a. e ' b. e '.
(Dica: Veja o exercício 20.)
22. Prove que há algumas wffs compostas que não são equivalentes a qualquer wff que use apenas os
conectivos e
23. O conectivo binário I é definido pela tabela-verdade a seguir. Mostre que qualquer wff composta é equi-
valente a uma wff que use apenas o conectivo |. (Dica: Use o Exercício 20 e ache wffs equivalentes para
A B e A ' em termos de .)
A B A|B A B A B
V V F V V F
V F V V F F
F V V F V F
F F V F F V
Exercício 23 Exercício 24
24. O conectivo binário é definido pela tabela-verdade dada. Mostre que qualquer wff composta é equiva-
lente a uma wff que use apenas o conectivo (Dica: Veja o Exercício 23).
25. Em um determinado país, todos os habitantes são ou um contador de verdade que sempre fala a verdade
ou mentirosos que sempre mentem. Viajando neste país, você encontra dois habitantes, Percival e Llewe-
llyn. Percival diz "Se eu for um contador de verdades, Llewellyn também é um contador de verdades".
Percival é um mentiroso ou um contador de verdade? E Llewellyn?
Um quantificador e sua variável são sempre colocados entre parênteses. O segundo par de parênteses indica
que o quantificador age sobre a expressão interna, que no caso é "x > 0".