Lógica para Computação

As unidades 9 a 14 apresentaram os conectivos lógicos.

Na sequência, a unidade 15 descreve a construção de
tabelas-verdade. Com os conceitos indicados, construa a
1. tabela-verdade para a proposição composta
(P→Q)∨(Q→P) e assinale a alternativa que apresenta o
valor lógico correto dessa composição para P verdadeira e
Q falsa:

Sempre verdadeira.
A)
Sempre falsa.
B)
Nem verdadeira nem falsa.
C)
Nem sempre falsa.
D)

Na unidade 9, você estudou aspectos introdutórios ao

estudo dos conetivos lógicos. Considere as seguintes
proposições:

(I) O homem é racional. Já os quadrúpedes são irracionais.

(II) Se o homem é irracional, então os quadrúpedes
2. também são.
(III) O homem é racional se, e somente se, os
quadrúpedes são irracionais.

Assinale a alternativa correta que apresenta a

classificação dos conetivos das proposições,
respectivamente:

Conjunção, disjunção e condicional.

A)
Conjunção, conjunção e bicondicional.
B)
Disjunção, condicional e bicondicional.
C)
 Na unidade 9, você estudou aspectos introdutórios ao
estudo dos conetivos lógicos. Considere as seguintes
proposições:

(I) O homem é racional. Já os quadrúpedes são irracionais.

(II) Se o homem é irracional, então os quadrúpedes
2. também são.
(III) O homem é racional se, e somente se, os
quadrúpedes são irracionais.

Assinale a alternativa correta que apresenta a

classificação dos conetivos das proposições,
respectivamente:

Conjunção, condicional e bicondicional.

D)

Vimos que a negação de sentenças abertas segue a ideia

geral na negação de proposições lógicas. Com base no
que estudamos sobre o assunto, assinale a alternativa
3.
correta que indica a negação formulada da sentença
aberta “X é um algoritmo eficiente”.

X não deve ser implementado corretamente.

A)
X não é um algoritmo eficiente.
B)
Não é verdade que X pode ser implementado.
C)
As sentenças abertas não podem ser negadas na lógica.
D)
 Como vimos na unidade 10, as proposições podem ser
negadas em termos de valor lógico. Uma proposição
sendo falsa, ao ser negada, passa a ter valor lógico
verdadeiro. O mesmo acontece com as verdadeiras, cuja
4.
negação é a falsidade. Assinale a alternativa correta que
indica a formulação da negação lógica da proposição “O
bolo está frio”.

O bolo está quente.

A)
Não é verdade que o bolo está frio.
B)
O bolo não está nem frio nem quente.
C)
Pode ser que o bolo não esteja frio.
D)

Observe algumas afirmações acerca das propriedades de

um conjunto não vazio munido de duas operações e duas
constantes. Nessas condições e com o que estudamos na
unidade 1, assinale a resposta que contém propriedades
necessárias para que essa estrutura seja uma álgebra de
5.
Boole:
Comutatividade: a∨b=b∨a e a∧b=b∧a.
Não associatividade: (a∨b)∨c≠a∨(b∨c) e (a∧b)∧c≠a∧(b∧c).
Existência do elemento neutro: a∨0=a e a∧1=a.
Assinale a alternativa correta:

I e II
A)
II e III
B)
I e III
C)
Todas são propriedades de uma álgebra de boole.
D)
 Vimos na unidade 37 que para que possamos considerar a
validade (ou não) de sentenças abertas, é necessário
estabelecer o conjunto verdade das sentenças envolvidas
em um contexto universal (conjunto universo). Sejam as
sentenças abertas “x é divisor de 20” e “x é tal que, para
6.
qualquer n natural, x=5n”, ambas considerando x natural.
Assinale a alternativa correta que apresenta,
respectivamente, os conjuntos universo de cada uma das
sentenças.

{±1,±2,±4,±5,±10} e {0,1,5,10,15,20,25,30,…}
A)
{±1,±2,±4,±5,±10} e {0,±1,±5,±10,±15,±20,±25,±30,…}
B)
{1,2,4,5,10} e {0,±1,±5,±10,±15,±20,±25,±30,…}
C)
{1,2,4,5,10} e {0,1,5,10,15,20,25,30,…}
D)

A lógica organiza o pensamento. Um dos elementos é a

conversão da linguagem corrente para a representação
simbólica, conforme proposto em situações diversas nas
unidades 4 a 14. Para a composição de proposições “Se o
ônibus está atrasado e o avião está dentro do estimado,
então os passageiros do avião chegarão a tempo para
seus compromissos”, assinale a alternativa que
7.
corresponde à representação simbólica correta
considerando a seguinte notação:

- P O ônibus está atrasado.

- Q O avião está dentro do estimado.
- R Os passageiros do avião chegarão a tempo para seus
compromissos.

(P→Q)→
A)
R
 A lógica organiza o pensamento. Um dos elementos é a
conversão da linguagem corrente para a representação
simbólica, conforme proposto em situações diversas nas
unidades 4 a 14. Para a composição de proposições “Se o
ônibus está atrasado e o avião está dentro do estimado,
então os passageiros do avião chegarão a tempo para
seus compromissos”, assinale a alternativa que
7.
corresponde à representação simbólica correta
considerando a seguinte notação:

- P O ônibus está atrasado.

- Q O avião está dentro do estimado.
- R Os passageiros do avião chegarão a tempo para seus
compromissos.

(P∧Q)→R
B)
P→(Q∧R)
C)
P∧Q∧R
D)

Conhecemos as propriedades da negação. Considerando

8. equivalência lógica, a dupla negação ~(~P) é equivalente
à:

~P
A)
P
B)
P∨∼P
C)
P∧∼P
D)
 Entre as proposições listadas a seguir, assinale aquela que é verdadeira, considerando o
conectivo entre as igualdades. Para esse atividade considere a tabela a seguir:

P Q P∧Q
V V V
9. V F F
F V F
F F F

(4+5=7)∧2+2=4
A)
(4+5≠7)∧1≥4
B)
(4+5≠7)∧5≤4
C)
(4+5≠7)∧1≤4
D)

Conforme estudamos nas unidades 15 e 16, em termos de

10. equivalência lógica, podemos afirmar que as sentenças
P→Q e ∼P∨Q:

são equivalentes.
A)
não são equivalentes.
B)
não podem ser relacionadas pela equivalência.
C)
são proposições simples cada uma delas.
D)