Curso: Redes de Computadores

Período 2024.2
Turma: 1o A
Professora: Antoniza Morais
Exercícios 1 - Noções de Lógica e Raciocínio Lógico

1. (FCC – TRF/3a – 2016) Amanda, Brenda e Carmen

são médica, engenheira e biblioteconomista, não
necessariamente nessa ordem. Comparando a altura
das três, a biblioteconomista, que é a melhor amiga
de Brenda, é a mais baixa. Sabendo-se também que a
engenheira é mais baixa do que Carmen, é
necessariamente correto afirmar que
(A) Brenda é médica.
(B) Carmen é mais baixa que a médica.
(C) Amanda é biblioteconomista
(D) Carmen é engenheira.
(E) Brenda é biblioteconomista.

Justificativa:
A biblioteconomista é a mais baixa e é a melhor amiga de Brenda.
Isso nos diz que Brenda não pode ser a biblioteconomista, pois a
biblioteconomista é a amiga dela.
A engenheira é mais baixa do que Carmen.

•Isso nos diz que Carmen não pode ser a engenheira, pois a engenheira é mais
baixa do que Carmen.

Com essas informações, podemos deduzir o seguinte:

•Brenda não é a biblioteconomista.
•Portanto, Brenda pode ser a médica ou a engenheira.
•Portanto, Carmen pode ser a médica ou a biblioteconomista
Amanda é a biblioteconomista (pois ela é a mais baixa)

2. (FCC - TRT/PR – 2015) Seis pessoas (P, Q, R, S, T,

U) se sentam em uma mesma fileira de seis lugares de
um teatro. Sabe-se que:
− P se senta junto e à esquerda de Q;
− R está à direita de P, e entre U e S;
− S está junto e a esquerda de T;
− U está à esquerda de Q.
A pessoa que ocupa o quarto assento da esquerda
para a direita nessa fila é
(A) R
(B) P.
(C) T.
(D) S.
(E) Q.

justificativa:porque p esta a esquerda de Q e U esta a sequerda de Q e R a direita de P

3. (SECOM-PA/AOCP/2018) Define-se uma proposição

como sendo uma sentença declarativa cujo conteúdo
poderá ser considerado verdadeiro ou falso. Dessa
forma, assinale a alternativa que identifica uma
proposição.
a) Feliz Aniversário!
b) Que dia é hoje?
c) Se Pedro levantar mais cedo, então ele chegará no
horário combinado.
d) Leia com mais frequência.
e) A idade do jogador multiplicada por R$50,00 será o
valor do prêmio.

Justificativa:Para identificar uma proposição, precisamos de uma sentença declarativa que

possa ser avaliada como verdadeira ou falsa. Analisando as alternativas:
•a) Feliz Aniversário! - Exclamativa, não é proposição.
•b) Que dia é hoje? - Interrogativa, não é proposição.
•c) Se Pedro levantar mais cedo, então ele chegará no horário combinado. - Condicional,
pode ser verdadeira ou falsa, é proposição.
•d) Leia com mais frequência. - Imperativa, não é proposição.
•e) A idade do jogador multiplicada por R$50,00 será o valor do prêmio. - Declarativa,
pode ser verdadeira ou falsa, é proposição.
Portanto, as alternativas c e e são proposições, mas a questão destaca a
alternativa c como a correta.

4. (IDAM/IBFC/2019) Considere as afirmações sobre

lógica propositiva e sua análise por meio de
tabelas-verdade. Analise as afirmativas abaixo, dê
valores Verdadeiro (V) ou Falso (F).
( ) A conjunção (e, ∧) entre duas proposições P e Q, só
é verdadeira se ambas forem verdadeiras.
( ) A disjunção (ou, ∨) entre duas proposições P e Q, só
é verdadeira se ambas forem verdadeiras.

( ) A disjunção (ou, v) entre a negação de duas

proposições falsas é verdadeira.
Assinale a alternativa que apresenta a sequência
correta de cima para baixo.
a) V, F, V
b) V, V, F
c) F, F, V
d) F, V, V

justificativa:A conjunção (e, ∧) entre duas proposições P e Q, só é verdadeira se ambas

forem verdadeiras.

•Verdadeiro. A conjunção ( P \land Q ) é verdadeira apenas quando ( P ) e ( Q ) são ambas

verdadeiras.
2.A disjunção (ou, ∨) entre duas proposições P e Q, só é verdadeira se ambas forem
verdadeiras.
•Falso. A disjunção ( P \lor Q ) é verdadeira se pelo menos uma das proposições ( P ) ou ( Q
) for verdadeira. Ela só é falsa quando ambas são falsas.
3.A disjunção (ou, ∨) entre a negação de duas proposições falsas é verdadeira.
•Verdadeiro. Se ( P ) e ( Q ) são falsas, então ( \neg P ) e ( \neg Q ) são verdadeiras. A
disjunção entre duas proposições verdadeiras é verdadeira.
Portanto, a sequência correta é:
a) V, F, V
Se precisar de mais alguma coisa, estou à disposição!

5. (IBGE/FGV/2020) Considere como verdadeira a

proposição:
“Solange é loura e Mônica é morena”.
Considere agora as proposições:
I. Solange não é loura ou Mônica é morena.
II. Se Solange é loura, então Mônica não é morena.
III. Se Mônica não é morena, então Solange é loura.
Dessas três proposições, são verdadeiras:
a) apenas a proposição I.
b) apenas as proposições I e III.
c) apenas as proposições II e III.
d) todas as três.
e) nenhuma das três.

Justificativa:Proposição I: Verdadeira. “Solange não é loura ou Mônica é morena.”

•Proposição II: Falsa. “Se Solange é loura, então Mônica não é morena.”
•Proposição III: Verdadeira. “Se Mônica não é morena, então Solange é loura.”
Portanto, as proposições verdadeiras são I e III. A resposta correta é:
b) apenas as proposições I e III

6. . (Prefeitura de Angra dos Reis - RJ/FGV/2019)

Considere a sentença:
“Se João gosta de goiaba, então gosta de abacate.”
Uma sentença logicamente equivalente à sentença
dada é
a) “João não gosta de goiaba ou gosta de abacate”.
b) “Se João não gosta de goiaba, então não gosta de
abacate.”
c) “Se João gosta de abacate, então gosta de goiaba.”
d) “João gosta de goiaba e não gosta de abacate.”
e) “João gosta de goiaba ou gosta de abacate.”
justificativa:
Para encontrar uma sentença logicamente equivalente à proposição “Se João gosta de
goiaba, então gosta de abacate”, podemos usar a equivalência lógica da condicional. A
equivalência lógica de “Se ( p ), então ( q )” é “Não ( p ) ou ( q )”.
Portanto, a sentença logicamente equivalente é:
a) “João não gosta de goiaba ou gosta de abacate”.
7. (TJ-SC/FGV/2018) Uma sentença logicamente
equivalente à sentença “Se
Pedro é torcedor da Chapecoense, então ele nasceu em
Chapecó” é:
a) Se Pedro não é torcedor da Chapecoense, então ele
não nasceu em Chapecó.
b) Se Pedro nasceu em Chapecó, então ele é torcedor
da Chapecoense.
c) Pedro é torcedor da Chapecoense e não nasceu em
Chapecó.
d) Pedro não é torcedor da Chapecoense ou nasceu em
Chapecó.
e) Pedro é torcedor da Chapecoense ou não nasceu em
Chapecó.
Justificativa:Para encontrar uma sentença logicamente equivalente à proposição “Se Pedro
é torcedor da Chapecoense, então ele nasceu em Chapecó”, podemos usar a equivalência
lógica da condicional. A equivalência lógica de “Se ( p ), então ( q )” é “Não ( p ) ou ( q )”.
Portanto, a sentença logicamente equivalente é:
d) Pedro não é torcedor da Chapecoense ou nasceu em Chapecó.

8. (IMBEL/FGV/2021) Um professor afirmou: “Quem

acertar todas as questões de múltipla-escolha vai tirar
conceito A.” Alberto é um de seus alunos. Uma
consequência lógica da sentença do professor é:
a) se Alberto tirou conceito A, então ele acertou todas
as questões de múltipla-escolha.

b) se Alberto não tirou conceito A, então ele acertou

todas as questões de múltipla-escolha.
c) se Alberto não tirou conceito A, então ele errou todas
as questões de múltipla-escolha.
d) se Alberto não tirou conceito A, então ele errou
exatamente uma questão de múltipla-escolha.
e) se Alberto não tirou conceito A, então ele errou pelo
menos uma questão de múltipla-escolha.
Jjustificativa:Vamos analisar a sentença do professor: “Quem acertar todas as questões
de múltipla-escolha vai tirar conceito A.” Isso pode ser representado logicamente como
“Se ( p ), então ( q )”, onde ( p ) é “acertar todas as questões de múltipla-escolha” e ( q ) é
“tirar conceito A”.
A consequência lógica dessa sentença é a contrarrecíproca, que é “Se não ( q ), então não
( p )”. Em outras palavras, “Se Alberto não tirou conceito A, então ele não acertou todas as
questões de múltipla-escolha”.
Portanto, a resposta correta é:
e) se Alberto não tirou conceito A, então ele errou pelo menos uma questão de múltipla-
escolha.

9. (Prefeitura de An
gra dos Reis - RJ/FGV/2019)
Considere a sentença:
“Renato viajou e não telefonou para sua mãe”.
A negação lógica dessa sentença é
a) “Renato viajou e telefonou para sua mãe.”
b) “Renato não viajou e não telefonou para sua mãe.”
c) “Renato não viajou ou telefonou para sua mãe.”
d) “Renato viajou ou não telefonou para sua mãe.”
e) “Renato não viajou ou não telefonou para sua mãe.”

justificativa:Para negar a sentença “Renato viajou e não telefonou para sua mãe”, usamos
a regra de De Morgan, que diz que a negação de uma conjunção (e) é uma disjunção (ou)
com as partes negadas.
A sentença original é: “Renato viajou e não telefonou para sua mãe” (P e ¬Q).
A negação lógica seria: “Renato não viajou ou telefonou para sua mãe” (¬P ou Q).
Portanto, a resposta correta é:
c) “Renato não viajou ou telefonou para sua mãe.”

10. (Compesa/FGV/2018) Certo dia Cesar disse: “Eu

vim e venci”. Sabendo que
a afirmação acima não é verdadeira, é correto concluir
que Cesar
a) não veio e venceu.
b) veio e não venceu.
c) não veio e não venceu.
d) não veio ou não venceu.
e) se veio, não venceu

Justificativa:Para resolver essa questão, precisamos negar a sentença “Eu vim e venci”. A
negação de uma conjunção (e) é uma disjunção (ou) com as partes negadas.
A sentença original é: “Eu vim e venci” (P e Q).
A negação lógica seria: “Eu não vim ou não venci” (¬P ou ¬Q).
Portanto, a resposta correta é:
d) não veio ou não venceu.

11. Assinale a alternativa que preenche o Quadro A, de

cima para baixo, com os símbolos de cada conectivo:

a. ~, ∨, ∧, →, ↔.
b. ~, ∧, ∨, →, ↔.
c. ~, ∧, ∨, ↔, →.
d. ~, ↔, →, ∧, ∨.
e. ~, ↔, ∧, ∨, →.
justificativa:Vamos identificar os símbolos de cada conectivo lógico:
1.Negação: ~
2.Conjunção: ∧
3.Disjunção: ∨
4.Condicional: →
5.Bicondicional: ↔
A alternativa que preenche o Quadro A, de cima para baixo, com esses símbolos é:
 b. ~, ∧, ∨, →, ↔.

12. (IBGE/FGV/2019) Considere a sentença:

“Rubens tem mais de 18 anos e sabe dirigir”.
A negação lógica dessa sentença é:
a) Rubens não tem mais de 18 anos e não sabe dirigir.
b) Rubens não tem mais de 18 anos ou não sabe dirigir.
c) Rubens tem mais de 18 anos e não sabe dirigir.
d) Rubens não tem mais de 18 anos e sabe dirigir.
e) Rubens tem mais de 18 anos ou sabe dirigir.

Justificativa:Para negar a sentença “Rubens tem mais de 18 anos e sabe dirigir”, usamos a
regra de De Morgan, que diz que a negação de uma conjunção (e) é uma disjunção (ou)
com as partes negadas.
A sentença original é: “Rubens tem mais de 18 anos e sabe dirigir” (P e Q).
A negação lógica seria: “Rubens não tem mais de 18 anos ou não sabe dirigir” (¬P ou ¬Q).
Portanto, a negação lógica correta é:
b) “Rubens não tem mais de 18 anos ou não sabe dirigir

13. . (Vunesp – 2014) Um dos princípios fundamentais

da lógica é o da não contradição. Segundo este
princípio, nenhuma proposição pode ser
simultaneamente verdadeira e falsa sob o mesmo
aspecto. Uma das
razões da importância desse princípio é que ele permite
realizar inferências e confrontar descrições diferentes do
mesmo acontecimento sem o risco de se chegar a
conclusões contraditórias. Assim sendo, o princípio da
não contradição:
a) fornece pouco auxílio lógico para investigar a
legitimidade de descrições.
b) permite conciliar descrições contraditórias entre si e
relativizar conclusões.
c) exibe propriedades lógicas inapropriadas para
produzir inferências válidas.
d) oferece suporte lógico para realizar inferências
adequadas sobre descrições.
e) propicia a produção de argumentos inválidos e
mutuamente contraditórios.
Justificativa:O princípio da não contradição estabelece que uma proposição não pode ser
verdadeira e falsa ao mesmo tempo e sob o mesmo aspecto. Isso é fundamental para a
lógica, pois permite realizar inferências e confrontar descrições diferentes sem chegar a
conclusões contraditórias
E
n Portanto, a resposta correta é:
v
i
a d) oferece suporte lógico para realizar inferências adequadas sobre descriçõe
d
o
14. Observe atentamente as proposições a seguir e
p
o assinale a alternativa em que se usam o conectivo e o
r
símbolo corretos:
C
o
p
i
l
o
t
:
p: “O céu é azul”
q: “As nuvens são brancas”
a) “O céu é azul e as nuvens são brancas”: p ∨ q.
b) “Se o céu é azul, então a nuvem é branca”: p → q.
c) “O céu é azul ou as nuvens são brancas”: p ∧ q.
d) “O céu é azul se, e somente se, a nuvem é branca”: p← q.
e) “A nuvem não é branca”: ɇ q.

justificativa:A alternativa correta é a b) porque usa o símbolo correto para a implicação lógica
(p→qp \rightarrow qp→q). As outras alternativas têm erros no uso dos conectivos lógicos ou
símbolos incorretos.

15. Traduza adequadamente as frases a seguir da

linguagem natural para a
linguagem simbólica considerando as proposições p, q,
r e s:
p: “O dia está nublado”.
q: “A previsão indicou que vai chover”.
r: “A cobra é um réptil”.
s: “Os répteis não controlam a temperatura corporal”.
a) “O dia não está nublado nem a previsão indicou que
vai chover”.
b) “Se a cobra é um réptil e os répteis não controlam a
temperatura corporal, então a cobra não é um réptil”.
c) “Não está nublado, mas a previsão indicou que vai
chover”.
d) “A cobra é um réptil se, e somente se, os répteis não
controlam a temperatura corporal”
justificativa:O conectivo “se, e somente se” indica uma bicondicional, que é representada por ↔\
leftrightarrow↔. Assim, “a cobra é um réptil” é rrr e “os répteis não controlam a temperatura
corporal” é sss. A bicondicional relaciona rrr e sss como r↔sr \leftrightarrow sr↔s.