Aula 01

Polícia Federal (Agente de Polícia)

Raciocínio Lógico - 2025 (Pós-Edital)

Autor:
Equipe Exatas Estratégia
Concursos

23 de Maio de 2025
 Equipe Exatas Estratégia Concursos
Aula 01

Índice
1) Conversão de Linguagem.
..............................................................................................................................................................................................3

2) Tabela-Verdade.
..............................................................................................................................................................................................
22

3) Tautologia, Contradição e Contingência

..............................................................................................................................................................................................
34

4) Questões Comentadas - Conversão de Linguagem - Cebraspe

..............................................................................................................................................................................................
51

5) Questões Comentadas - Tabela-Verdade - Cebraspe

..............................................................................................................................................................................................
62

6) Questões Comentadas - Tautologia, contradição e contingência - Cebraspe

..............................................................................................................................................................................................
77

7) Lista de Questões - Conversão de Linguagem - Cebraspe

..............................................................................................................................................................................................
88

8) Lista de Questões - Tabela-Verdade - Cebraspe

..............................................................................................................................................................................................
92

9) Lista de Questões - Tautologia, contradição e contingência - Cebraspe

..............................................................................................................................................................................................
97

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 2

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

APRESENTAÇÃO DA AULA
Fala, pessoal!

Nessa aula vamos dar continuidade ao assunto de Estruturas Lógicas.

Primeiramente, falaremos sobre a conversão da linguagem natural para a proposicional. Essa parte da
aula é importante, pois a necessidade de transformar a língua portuguesa em linguagem matemática
estará presente em todas as aulas de lógica de proposições.

Logo depois será tratado sobre tabela-verdade. Nessa parte da matéria, é fundamental o entendimento de
como se constrói a tabela.

Para finalizar a aula, falaremos sobre tautologia, contradição e contingência.

Como de costume, vamos exibir, no início de cada tópico, um pequeno resumo para que você tenha uma
visão geral do conteúdo antes mesmo de iniciar o assunto.

Conte comigo nessa caminhada =)

Prof. Eduardo Mocellin.

@[Link]

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 3

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

CONVERSÃO DA LINGUAGEM NATURAL PARA A PROPOSICIONAL

Conversão da linguagem natural para a proposicional

Ordem de precedência da negação e dos conectivos

1. Realizar a negação abrangendo o menor enunciado possível (~);

2. Conjunção (∧) e disjunção inclusiva (∨), na ordem em que aparecerem;
3. Disjunção exclusiva (∨);
4. Condicional (→);
5. Bicondicional ().
Conversão para a linguagem proposicional
Em regra, os termos “não é verdade que” e “é falso que” costumam negar a proposição composta
como um todo.

Análise do significado das proposições

O termo proposição é usado para se referir ao significado das orações.
CEBRASPE: proposições simples em períodos longos
A banca CEBRASPE costuma colocar uma proposição simples em períodos longos para confundir o
concurseiro.

CEBRASPE: período composto por subordinação

A banca CEBRASPE tem o entendimento de que, quando dispomos de uma única oração principal com
orações subordinadas a ela, temos uma proposição simples.

CEBRASPE e o termo “é consequência de...”

A banca CEBRASPE vem reiteradamente ao longo dos anos realizando questões em que são
apresentadas proposições na forma "X é consequência de Y". No geral, a banca tenta induzir o
concurseiro a pensar que esse tipo de proposição é uma condicional. Na verdade, esse tipo de
estrutura indica uma proposição simples.
CEBRASPE: Sujeito composto × Conjunção “e”
“João e Maria foram ao cinema.”

Entendimento consagrado da banca CEBRASPE: proposição simples.

Melhor entendimento: proposição composta, pois tem o mesmo sentido de:
p∧q: "[João foi ao cinema] e [Maria foi ao cinema]."

Em 2024, a banca tratou como proposição composta a seguinte proposição:

"O senhor de chapéu preto e o senhor de chapéu verde são inocentes"

Quando há um sentido de reciprocidade nos termos do sujeito, não há polêmica: trata-se de uma
proposição simples.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 4

[Link] 100
Equipe Exatas Estratégia Concursos
Aula 01

CEBRASPE: Predicado das orações × Conjunção “e”

Ao se observar o predicado das orações, muitas vezes é possível interpretar que a oração como um
todo seria uma proposição composta por conta de uma possível conjunção “e”. Nesses casos, a banca
CEBRASPE trata o predicado como um único elemento da oração, de modo que a oração como um
todo é uma proposição simples.

Para a banca CEBRASPE, a proposição abaixo não é uma conjunção. É uma proposição simples.
“As pessoas têm o direito ao livre pensar e à liberdade de expressão.”
“As pessoas têm o direito A ISSO.”

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 5

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Introdução

A língua portuguesa, assim como qualquer linguagem natural, apresenta uma grande variedade de usos, de
modo que existem diversas formas de se representar a mesma ideia. Isso faz com que a língua portuguesa
seja inexata.

Para o nosso estudo de Lógica de Proposições, faz-se necessário transformar a língua portuguesa, uma
linguagem natural, para a linguagem proposicional, que é exata.

A representação matemática das proposições é dada por dois fundamentos:

• Uso de letras para representar as proposições simples; e

• Uso de símbolos para representar os conectivos.

Considere, por exemplo, a seguinte frase:

"João é meu amigo, consequentemente empresto dinheiro para ele."

Como podemos descrever essa frase "matematicamente", de modo que possamos trabalhar com a Lógica
de Proposições?

Veja que "João ser meu amigo" é a causa, cuja consequência é "emprestar dinheiro para João". Note,
portanto, que a frase em questão nos passa a ideia de uma condicional. Para descrever essa frase
"matematicamente", precisamos definir duas proposições simples.

Considere, portanto, as seguintes proposições:

a: "João é meu amigo."

d: "Empresto dinheiro para João."

Note que a frase original pode ser descrita como "Se a, então d", que pode ser representada
matematicamente por a→d.

a→d: "Se [João é meu amigo], então [empresto dinheiro para João]."

É justamente desse desafio de transformar as frases da língua portuguesa para a linguagem proposicional
que vamos tratar no presente tópico.

Ordem de precedência da negação e dos conectivos

Em diversas situações encontramos proposições compostas sem o devido uso dos parênteses. Quando isso
ocorre, surgem diversas dúvidas quanto à ordem em que devem ser feitas as operações. Exemplo:

~p→q∧r

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 6

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Qual operação deve ser feita primeiro? A condicional ou a conjunção? E a negação, está negando a
proposição composta inteira ou apenas p? Em resumo, queremos saber a qual das possibilidades a
expressão acima se refere:

• ~ [p → (q ∧ r)]
• [(~ p) → q] ∧ r
• (~p) → (q ∧ r)

Para responder a essa pergunta, devemos obedecer à seguinte ordem de precedência, ou seja, a ordem
em que os operadores devem ser executados:

Ordem de precedência da negação e dos conectivos

1. Realizar a negação abrangendo o menor enunciado possível (~);
2. Conjunção (∧) e disjunção inclusiva (∨), na ordem em que aparecerem;
3. Disjunção exclusiva (∨);
4. Condicional (→);
5. Bicondicional ().

Cumpre destacar que alguns autores sugerem que a conjunção (∧) tem precedência com relação à
disjunção inclusiva (∨). Apesar disso, o melhor entendimento a ser levado para a prova é de que as
operações de conjunção e disjunção inclusiva devem ser executadas na ordem que aparecerem.

No exemplo dado, "~ p → q ∧ r", devemos observar que a negação se refere exclusivamente a p. Em
seguida, realiza-se a conjunção e, por último, a condicional. Desse modo, o exemplo pode ser mais bem
escrito da seguinte forma:

(~p) → (q ∧ r)

Uso de vírgulas para indicar parênteses

Em alguns casos, as bancas utilizam vírgulas para indicar parênteses nas proposições. Considere a seguinte
proposição composta:

,
"Se Pedro é matemático, então ele passou no vestibular e hoje ele sabe calcular integrais"

Se definirmos as proposições simples como segue:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 7

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

p: "Pedro é matemático."

v: "Ele passou no vestibular."

s: "Hoje ele sabe calcular integrais."

A proposição sugerida ficaria da seguinte forma:

(p → v) ∧ s

Caso não houvesse a vírgula indicada em vermelho, a proposição composta seria:

"Se Pedro é matemático, então ele passou no vestibular e hoje ele sabe calcular integrais."

Nesse caso, deveríamos seguir a ordem de precedência para montar a proposição composta, de modo que
==13425b==

a conjunção deveria ser realizada antes da condicional. O resultado seria o seguinte:

p → (v ∧ s)

(Pref. Farroupilha/2018) Dada a proposição

(p∨¬q)→(p∧q)
Indique o termo com maior prioridade.
a) ¬q
b) p
c) p∧q
d) →
e) q
Comentários:
Vimos que, na ordem de precedência, a negação apresenta a maior prioridade.
O gabarito, portanto, é letra A.
Gabarito: Letra A.

(CRA PR/2019) No que se refere à estrutura lógica, julgue o item.

O valor‐verdade da expressão lógica (2>3)(1<0)→(3≠4) é F

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 8

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Comentários:
Para acertar a questão, devemos obrigatoriamente utilizar o entendimento de que a condicional tem
precedência em relação à bicondicional. Nesse caso, a expressão ficaria melhor representada desta forma:
(2>3)  ((1<0) → (3≠4))
(F)  (F→ V)
F  (V)
F
O gabarito, portanto, é CERTO.
Caso calculássemos a expressão seguindo diretamente a ordem indicada, o valor final da expressão seria
diferente e não chegaríamos ao gabarito oficial:
((2>3)  (1<0)) → (3≠4)
(F  F) →V
(V) → V
V
Gabarito: CERTO.

Conversão para a linguagem proposicional

Ao longo do tópico em que os cinco conectivos lógicos foram explicados, realizamos alguns exercícios em
que, ao longo da resolução, tivemos que definir proposições simples e transformar uma frase da língua
portuguesa para a linguagem de proposições.

Não existe teoria sobre essa conversão da língua portuguesa para a linguagem proposicional, de modo que
realizaremos uma questão como forma de teoria.

(UFRJ/2022) Sejam as proposições "Marcos é ator", "É falso que Marcos é biólogo" e "Marcos é rico". A
alternativa que apresenta a correta tradução para a linguagem simbólica da proposição composta “Marcos
não é ator e nem biólogo se e somente se Marcos é biólogo ou não é rico” é:
a) (~p∧q)  (~q∨~r)
b) (~p∧q) → (~q∨~r)
c) (p∨~q)  (q∧~r)
d) (~p∨q) → (~q∨~r)
e) (~p ∧~q) → (qΛ~r)
Comentários:
Para resolver essa questão, devemos considerar que p, q e r são as seguintes proposições:
p: "Marcos é ator."
q: "É falso que Marcos é biólogo."

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 9

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

r: "Marcos é rico."
Note que a proposição q é uma sentença declarativa negativa, correspondendo a:
q: "Marcos não é biólogo."
Sua negação, ~q, é uma sentença declarativa afirmativa:
~q: "Marcos é biólogo."
Feita a observação, note que "Marcos não é ator e nem biólogo." corresponde a ~p∧q:
~p∧q: "(Marcos não é ator) e (Marcos não é biólogo)."
Além disso, "Marcos é biólogo ou não é rico." corresponde a ~q∨~r:
~q∨~r: "(Marcos é biólogo) ou (Marcos não é rico)."
Seguindo a ordem de precedência dos conectivos, devemos executar inicialmente a conjunção "e", depois
a disjunção inclusiva "ou" e, por fim, a bicondicional "se e somente se". Logo, a proposição procurada é
dada por (~p∧q)(~q∨~r):
(~p∧q)  (~q∨~r): “[(Marcos não é ator) e (Marcos não é biólogo)] se e somente se [(Marcos é biólogo)
ou (Marcos não é rico)].”
Gabarito: Letra A.

“Não é verdade que” ou “é falso que” em proposições compostas

É importante que você saiba que, em regra, os termos “não é verdade que” e “é falso que”, quando
utilizados em proposições compostas, costumam negar a proposição composta como um todo.

(Pref. Irauçuba/2022) Considere as proposições a seguir:

• p: Ana fala inglês;
• q: Ana fala alemão;
• r: Ana fala português.
A linguagem simbólica da proposição “t: É falso que Ana fala alemão ou português, mas que não fala
inglês” é:
a) ∼q∨∼r∧∼p
b) ∼(q∨r)∧p
c) ∼((q∨r)∧∼p)
d) ∼((q∨r)∧p)
Comentários:
Lembre-se de que a palavra "mas" corresponde à conjunção "e".
Nesse caso, perceba que "Ana fala alemão ou português, mas não fala inglês" pode ser descrita como
(q∨r)∧∼p:
(q∨r)∧∼p: "([Ana fala alemão] ou [(Ana fala) português]), mas (não fala inglês)"

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 10

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

O termo "é falso que" no início nega a proposição composta como um todo. Logo, a proposição composta
em questão corresponde a ~((q∨r)∧∼p):
~((q∨r)∧∼p): "É falso que {([Ana fala alemão] ou [(Ana fala) português]), mas ((que) não fala inglês)}"
Gabarito: Letra C.

Análise do significado das proposições

Em algumas questões, as bancas colocam frases em que não são apresentados os conectivos da maneira
que aprendemos até então.

Para resolver esse tipo de problema, devemos saber que:

O termo proposição é usado para se referir ao significado das orações.

Isso quer dizer que a proposição não depende de como tenha sido feita a construção de tais sentenças na
língua escrita. Se frases escritas de modo diferente são proposições e têm o mesmo significado, então
essas proposições são iguais! Isso significa que as três frases abaixo são exatamente a mesma proposição:

• p: "João bebeu café."

• p: "O café foi bebido por João."
• p: "John drank coffee." (Em português: João bebeu café.)

Utilize esse entendimento de analisar o significado das proposições como último recurso.

Quando em uma questão aparecer os conectivos tradicionais, não fique tentando

entender o significado da proposição composta. Apenas aplique a regra.

Exemplo: se em alguma questão aparecer uma proposição da forma "q, pois p", já
sabemos que ocorre inversão entre o antecedente e o consequente. Logo, sem
realizarmos qualquer interpretação, já sabemos que "q, pois p" é a condicional p→q.

Vejamos na prática a necessidade de se entender o significado da proposição:

(Pref São Cristóvão/2023) Considerando p e q como as proposições "Eu estudo para um concurso." e "Eu
me dedico com afinco." e os símbolos ∧, ∨, → e  como os conectivos lógicos "e", "ou", "se ..., então..." e
"se, e somente se,", respectivamente, assinale a opção que apresenta a estrutura, na lógica proposicional,
da proposição "Ao estudar para um concurso, eu me dedico com afinco.".

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 11

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

a) p∧q
b) pq
c) p∨q
d) p→q
Comentários:
Note que na proposição "Ao estudar para um concurso, eu me dedico com afinco." não há nenhum
conectivo conhecido.
Para resolver essa questão, você deve entender que "estudar para um concurso" é a causa cuja
consequência é "eu me dedico com afinco".
Nesse caso, devemos interpretar essa proposição como se fosse uma condicional "se...então":
"Se [eu estudo para um concurso], então [eu me dedico com afinco]."

Logo, a proposição em questão corresponde à condicional p→q.

Gabarito: Letra D.

(IBAMA/2013) P4: Se o atual aquecimento global é apenas mais um ciclo do fenômeno, como a presença
humana no planeta é recente, então a presença humana no planeta não é causadora do atual aquecimento
global.
A proposição P4 é logicamente equivalente a "Como o atual aquecimento global é apenas mais um ciclo do
fenômeno e a presença humana no planeta é recente, a presença humana no planeta não é causadora do
atual aquecimento global".
Comentários:
Vamos nos concentrar na proposição P4 original. Podemos identificar que há ao menos um condicional
nela, por conta da presença do conectivo "se...então".
P4: "Se o atual aquecimento global é apenas mais um ciclo do fenômeno, como a presença humana no
planeta é recente, então a presença humana no planeta não é causadora do atual aquecimento global."

Porém, uma dúvida que pode surgir é: e aquele "como"? Seria esse "como" uma condicional da forma não
usual "como... então"? Será que a frase "como a presença humana no planeta é recente" pode ser
ignorada?
Para resolver o problema, nessa questão devemos nos recordar que o termo proposição é usado para se
referir ao significado das orações.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 12

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Observe que o antecedente é composto por duas causas: “o atual aquecimento global é apenas mais um
ciclo do fenômeno” e “a presença humana no planeta é recente”.
A consequência dessas duas causas, que é o consequente da condicional, é: “a presença humana no
planeta não é causadora do atual aquecimento global. ”
Nesse caso, a proposição P4 pode ser reescrita da seguinte forma:
P4:“Se [o atual aquecimento global é apenas mais um ciclo do fenômeno, como a presença humana no
planeta é recente], então [a presença humana no planeta não é causadora do atual aquecimento global].”

P4:“Se [(o atual aquecimento global é apenas mais um ciclo do fenômeno) e (a presença humana no
planeta é recente)], então [a presença humana no planeta não é causadora do atual aquecimento global].”

Outra forma de se escrever esse condicional é utilizar a forma “Como p, q”:

P4:“Como [(o atual aquecimento global é apenas mais um ciclo do fenômeno) e (a presença humana no
planeta é recente)],[a presença humana no planeta não é causadora do atual aquecimento global].”
Gabarito: CERTO.

CEBRASPE: proposições simples em períodos longos

A banca CEBRASPE costuma colocar uma proposição simples em períodos longos para
confundir o concurseiro.

Vejamos um exemplo:

(BNB/2018) Julgue o item que se segue, a respeito de lógica proposicional.

A sentença “No Livro dos Heróis da Pátria consta o nome de Francisco José do Nascimento, o Dragão do
Mar, por sua atuação como líder abolicionista no estado do Ceará.” é uma proposição simples.
Comentários:
A proposição do enunciado apresenta apenas um verbo. Trata-se, portanto, de uma proposição simples.
Para que não haja dúvidas, podemos reescrever a frase eliminando aquilo que qualifica “Francisco José
do Nascimento”.
“No Livro dos Heróis da Pátria consta o nome de Francisco José do Nascimento, o Dragão do Mar, por sua
atuação como líder abolicionista no estado do Ceará.”

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 13

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

“No Livro dos Heróis da Pátria consta o nome de Francisco José do Nascimento.”

Outra possibilidade de reescritura é trocar todo o objeto direto da oração por "ISSO":
“No Livro dos Heróis da Pátria consta o nome de Francisco José do Nascimento, o Dragão do Mar, por sua
atuação como líder abolicionista no estado do Ceará.”
“No Livro dos Heróis da Pátria consta ISSO.”
Gabarito: CERTO.

CEBRASPE: período composto por subordinação

A banca CEBRASPE tem o entendimento de que, quando dispomos de uma única oração
principal com orações subordinadas a ela, temos uma proposição simples.

(ANVISA/2016) Considerando os símbolos normalmente usados para representar os conectivos lógicos,

julgue os itens seguintes, relativos a lógica proposicional e à lógica de argumentação. Nesse sentido,
considere, ainda, que as proposições lógicas simples sejam representadas por letras maiúsculas.
A sentença “A fiscalização federal é imprescindível para manter a qualidade tanto dos alimentos quanto
dos medicamentos que a população consome” pode ser representada simbolicamente por P∧Q.
Comentários:
A banca CEBRASPE tem o entendimento de que, quando se apresenta uma única oração principal com
orações subordinadas a ela, temos uma proposição simples. Observe a seguinte possibilidade de
reescritura da proposição:
“A fiscalização federal é imprescindível para manter a qualidade tanto dos alimentos quanto dos
medicamentos que a população consome”
“A fiscalização federal é imprescindível para ISSO”
Trata-se, portanto, de uma proposição simples.
Gabarito: ERRADO.

(AFT/2013) Julgue o item subsequente, relacionado a lógica proposicional.

A sentença “A presença de um órgão mediador e regulador das relações entre empregados e patrões é
necessária em uma sociedade que busca a justiça social” é uma proposição simples.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 14

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Comentários:
A banca CEBRASPE tem o entendimento de que, quando se apresenta uma única oração principal com
orações subordinadas a ela, temos uma proposição simples. Para reescrever a frase, podemos também
remover tudo aquilo que qualifica “um órgão”:
"A presença de um órgão mediador e regulador das relações entre empregados e patrões é necessária em
uma sociedade que busca a justiça social”
"A presença de um órgão é necessária em uma sociedade"
Trata-se, portanto, de uma proposição simples.
Gabarito: CERTO.

CEBRASPE e o termo “é consequência de...”

A banca CEBRASPE vem reiteradamente ao longo dos anos realizando questões em que são apresentadas
proposições na forma "X é consequência de Y". No geral, a banca tenta induzir o concurseiro a pensar que
esse tipo de proposição é uma condicional. Na verdade, esse tipo de estrutura indica uma proposição
simples.

(PMSC/2023) “A variedade de espécies presentes na produção de plantas ornamentais no Vale do Itajaí é

consequência de avanços expressivos nas áreas de pesquisa em botânica". O trecho de texto precedente
pode ser expresso corretamente pela expressão lógica
a) P
b) P∨Q
c) PQ
d) P∧Q
e) P→Q
Comentários:
Podemos reescrever a frase do seguinte modo:
“A variedade de espécies presentes na produção de plantas ornamentais no Vale do Itajaí é consequência
de avanços expressivos nas áreas de pesquisa em botânica."
“A variedade de espécies é consequência DISSO."
Temos, portanto, uma proposição simples. Como se trata de uma proposição simples, podemos
representá-la pela letra P, sem qualquer conectivo.
Gabarito: Letra A.

(MEC/2015) Considerando que as proposições lógicas sejam representadas por letras maiúsculas e
utilizando os conectivos lógicos usuais, julgue o item a seguir a respeito de lógica proposicional.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 15

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

A sentença “A aprovação em um concurso é consequência de um planejamento adequado de estudos”

pode ser simbolicamente representada pela expressão lógica P→Q, em que P e Q são proposições
adequadamente escolhidas.
Comentários:
Podemos reescrever a frase do seguinte modo:
"A aprovação em um concurso é consequência de um planejamento adequado de estudos."
" A aprovação em um concurso é consequência DISSO."
Temos, portanto, uma proposição simples.
Gabarito: ERRADO.

CEBRASPE: Sujeito composto × Conjunção “e”

Observação

O presente tópico não se trata de orações subordinadas a uma oração principal.

Observe a proposição abaixo:

"João e Maria foram ao cinema."

Na matéria de Língua Portuguesa, aprende-se que "João e Maria" é um sujeito composto de uma única
oração.

Segundo entendimento consagrado pelo CEBRASPE, a proposição acima, por ter um único sujeito
composto "João e Maria", seria uma proposição simples.

Na verdade, o melhor entendimento é que esse tipo de proposição apresenta a conjunção "e", pois pode
ser reescrita assim:
p∧q: "João foi ao cinema e Maria foi ao cinema."

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 16

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Recorde que o termo proposição é usado para se referir ao significado de sentenças.

Observe a seguinte proposição composta:

p∧q: "[João foi ao cinema] e [Maria foi ao cinema]."

A proposição composta acima tem o mesmo significado da proposição abaixo:

"João e Maria foram ao cinema."

Consequentemente, tais proposições são iguais, pois proposição é o significado da

sentença. Sendo iguais, devem ser representadas da mesma maneira.

Portanto, segundo o melhor entendimento, "João e Maria foram ao cinema" é uma

proposição composta.

(ABIN/2018) Julgue o item a seguir, a respeito de lógica proposicional.

A proposição “Os Poderes Executivo, Legislativo e Judiciário devem estar em constante estado de alerta
sobre as ações das agências de inteligência.” pode ser corretamente representada pela expressão lógica
P∧Q∧R, em que P, Q e R são proposições simples adequadamente escolhidas.
Comentários:
A banca CEBRASPE considerou que a frase é uma proposição simples com um sujeito composto "Os
Poderes Executivo, Legislativo e Judiciário".
Caso não conhecêssemos esse entendimento, poderíamos pensar que a frase é uma proposição
composta, sendo P, Q e R as seguintes proposições simples
P: "O Poder Executivo deve estar em constante estado de alerta sobre as ações das agências de
inteligência"
Q: "O Poder Legislativo deve estar em constante estado de alerta sobre as ações das agências de
inteligência."
R: "O Poder Judiciário deve estar em constante estado de alerta sobre as ações das agências de
inteligência."

Nesse caso, P∧Q∧R corresponderia a:

P∧Q∧R: "(O Poder Executivo deve estar em constante estado de alerta sobre as ações das agências de
inteligência) e (o Poder Legislativo deve estar em constante estado de alerta sobre as ações das agências
de inteligência) e (o Poder Judiciário deve estar em constante estado de alerta sobre as ações das agências
de inteligência)."
Veja que essa proposição composta tem o mesmo sentido da proposição original sugerida:
P∧Q∧R: " Os Poderes Executivo, Legislativo e Judiciário devem estar em constante estado de alerta sobre
as ações das agências de inteligência."

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 17

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Apesar desse possível entendimento, a banca entendeu que a proposição em questão é simples,
apresentando um único sujeito composto.
Gabarito: ERRADO

(ANS/2013) Com relação às proposições lógicas, julgue o próximo item.

A frase “O perdão e a generosidade são provas de um coração amoroso” estará corretamente
representada na forma P∧Q, em que P e Q sejam proposições lógicas convenientemente escolhidas.
Comentários:
A banca CEBRASPE considerou que a frase é uma proposição simples com um sujeito composto "O perdão
e a generosidade".
Gabarito: ERRADO

Pessoal, a polêmica não para por aqui.

No concurso para Agente da PF/2018, a baca CEBRASPE deu como ERRADO no seu
gabarito preliminar a seguinte assertiva:

"João e Carlos não são culpados" é uma proposição simples.

Em outras palavras, segundo o gabarito preliminar, "João e Carlos não são culpados"
seria uma proposição composta.

Por outro lado, segundo o entendimento consagrado da banca, "João e Carlos não são
culpados" seria uma proposição simples e, nesse caso, o gabarito seria CERTO.

Essa polêmica fez com que a banca anulasse a questão por motivo de divergência de
literatura.

Em 2024, contrariando o seu entendimento consagrado, a banca CEBRASPE tratou como proposição
composta a seguinte proposição:

"O senhor de chapéu preto e o senhor de chapéu verde são inocentes"

A seguir, temos a questão reproduzida parcialmente, com a remoção de termos do enunciado que não
dizem respeito ao item a ser julgado:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 18

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(CAU BR/2024/ADAPTADA)
(...)
Senhor de chapéu vermelho: “Se o senhor de chapéu preto e o senhor de chapéu verde são inocentes,
então o senhor de chapéu branco mentiu em seu depoimento.”
(...)
O depoimento feito pelo senhor de chapéu vermelho pode ser escrito, como uma proposição sentencial, na
forma: P∧Q→R
Comentários:
Nessa questão, a banca CEBRASPE considerou que "o senhor de chapéu preto e o senhor de chapéu verde
são inocentes" é uma proposição composta, podendo ser representada por uma conjunção P∧Q.
Nesse caso, ao atribuirmos a letra R à proposição simples "o senhor de chapéu branco mentiu em seu
depoimento", é CORRETO afirmar que o depoimento feito pelo senhor de chapéu vermelho pode ser
escrito por P∧Q→R.
Gabarito: CERTO.

Professor, isso significa que a banca CEBRASPE passou a tratar os sujeitos compostos como proposições
compostas?

Não, caro aluno. Infelizmente não podemos "bater o martelo". É necessário acompanharmos os próximos
passos da banca.

Reciprocidade nos termos do sujeito

Apesar da polêmica relativa ao sujeito composto, entendo que, quando há um sentido de reciprocidade
nos termos do sujeito, não há polêmica: trata-se de uma proposição simples.

Para melhor entendimento, vejamos a questão a seguir.

(PC PB/2022) A Democracia e a Justiça Social estão sempre lado a lado, e a Justiça Social é consequência
direta do nível de maturidade da sociedade e do aprendizado do significado de ser humano.
Considerando-se os conectivos lógicos usuais e assumindo-se que as letras maiúsculas P, Q, R e S
representem proposições lógicas, o texto precedente pode ser expresso corretamente pela seguinte
proposição lógica:
a) P
b) P∧Q
c) P∧(Q⇒R)
d) (P∧Q)⇒R
e) (P∧Q)⇒(R∧S)
Comentários:
Primeiramente, vamos analisar o seguinte termo: "a Democracia e a Justiça Social estão sempre lado a
lado".

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 19

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Veja que os sujeitos "Democracia" e "Justiça Social" estão relacionados em uma ação recíproca, de modo
que não podemos separar os dois sujeitos.
Nesse caso, o termo "A Democracia e a Justiça Social estão sempre lado a lado" corresponde a uma
posposição simples, que pode ser representada pela letra P.
Vamos agora analisar o termo "a Justiça Social é consequência direta do nível de maturidade da
sociedade e do aprendizado do significado de ser humano".
Esse termo apresenta a forma "X é consequência de Y", que corresponde a uma proposição simples.
Podemos reescrevê-lo assim:
"A Justiça Social é consequência direta do nível de maturidade da sociedade e do aprendizado do
significado de ser humano."
"A Justiça Social é consequência direta DISSO."
Portanto, nesse segundo termo, também temos uma proposição simples, que pode ser representada pela
letra Q.
Note que os dois termos analisados, P e Q, estão unidos na proposição original pela conjunção "e".
Portanto, podemos representar a proposição original por P∧Q.
P∧Q: "[A Democracia e a Justiça Social estão sempre lado a lado], e [a Justiça Social é consequência direta
do nível de maturidade da sociedade e do aprendizado do significado de ser humano].
Gabarito: Letra B.

CEBRASPE: Predicado das orações × Conjunção “e”

Observação

O presente tópico não se trata de orações subordinadas a uma oração principal.

Ao se observar o predicado das orações, muitas vezes é possível interpretar que a oração como um todo
seria uma proposição composta por conta de uma possível conjunção “e”. Nesses casos, a banca
CEBRASPE trata o predicado como um único elemento da oração, de modo que a oração como um todo é
uma proposição simples.

(TCE RO/2013) A sentença “As pessoas têm o direito ao livre pensar e à liberdade de expressão.” é uma
proposição lógica simples.
Comentários:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 20

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Seguindo o entendimento da banca CEBRASPE, vamos simplificar o predicado da oração:

"As pessoas têm o direito ao livre pensar e à liberdade de expressão."
"As pessoas têm o direito A ISSO."
Trata-se, portanto, de uma proposição simples. Caso não conhecêssemos esse entendimento,
poderíamos pensar que a frase é uma proposição composta. Considere as seguintes proposições simples:
p: "As pessoas têm o direito ao livre pensar."
q: "As pessoas têm o direito à liberdade de expressão."
Unindo essas proposições simples pelo conectivo "e", temos:
p∧q: "[As pessoas têm o direito ao livre pensar] e [as pessoas têm o direito à liberdade de expressão]."
Veja que essa proposição composta tem o mesmo sentido da proposição original sugerida:
p∧q: "As pessoas têm o direito ao livre pensar e à liberdade de expressão."
Apesar desse possível entendimento, a banca entendeu que a proposição em questão é simples.
Gabarito: CERTO.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 21

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

TABELA-VERDADE

Tabela-verdade
n
Número de linhas = 2 , n proposições simples distintas.

O operador de negação "~" não altera o número de linhas.

Passo 1: determinar o número de linhas da tabela-verdade.

Passo 2: desenhar o esquema da tabela-verdade.
Passo 3: atribuir V ou F às proposições simples de maneira alternada.
Passo 4: obter o valor das demais proposições.

Definição de tabela-verdade

A tabela-verdade é uma ferramenta utilizada para determinar todos os valores lógicos (V ou F) assumidos
por uma proposição composta em função dos valores lógicos atribuídos às proposições simples que a
compõem.

Exemplo: queremos determinar os valores lógicos assumidos pela proposição composta a

seguir em função dos valores atribuídos a p, q e r.

~ (p→~q) ∨ (~r→q)

Para isso, veremos que um dos passos necessários é listar todas as possibilidades que p, q e r
podem assumir em conjunto. Nesse caso, serão oito possibilidades de combinações:

Uma vez listadas todas as combinações de valores lógicos possíveis para p, q e r, a tabela-verdade
é uma ferramenta que nos permitirá encontrar todos os valores lógicos assumidos pela expressão
~ (p→~q) ∨ (~r→q).

Para o da primeira linha (onde p, q e r assumem o valor verdadeiro), veremos que a proposição
composta do exemplo assumirá o valor V. Para o caso da quarta linha (V, F, F) veremos que o
valor assumido por ~ (p→~q) ∨ (~r→q) será falso.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 22

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Número de linhas de uma tabela-verdade

Se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas
da tabela-verdade será 𝟐𝒏 .

O operador de negação "~" em nada altera o número de linhas da tabela-verdade.

Vamos continuar com o mesmo exemplo anterior: queremos determinar os valores lógicos
assumidos pela proposição composta a seguir em função dos valores atribuídos a p, q e r.

~ (p→~q) ∨ (~r→q)

Como cada proposição simples p, q e r admite dois valores lógicos (V ou F), cada uma dessas três
proposições pode assumir somente 2 valores. Assim, o total de combinações dado por:

2 × 2 × 2 = 23 = 8

O número de possíveis combinações para p, q e r será exatamente o número de linhas da tabela-

verdade do exemplo.

Observe que a inserção do operador de negação "~" na expressão ~(p→~q)∨(~r→q) em nada

alterou o número de linhas da tabela-verdade.

Podemos generalizar o resultado, dizendo que se uma proposição for composta por 𝑛
proposições simples, o número total de linhas da tabela-verdade será o número 2 multiplicado
𝒏 vezes, ou seja, 𝟐𝒏 .

𝟐 × 𝟐 × 𝟐 × . . .× 𝟐 = 𝟐𝒏

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 23

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Pessoal, são inúmeras as questões que cobram diretamente o número de linhas da tabela-verdade de uma
proposição composta.

(ISS Fortaleza/2023) P: “Se a pessoa trabalha com o que gosta e está de férias, então é feliz ou está de férias.”
Considerando a proposição P precedente, julgue o item seguinte.
O número de linhas da tabela-verdade associada à proposição P é inferior a 10.
Comentários:
Considere as seguintes proposições simples:
t: "A pessoa trabalha com o que gosta."
f: "A pessoa está de férias."
z: "A pessoa é feliz."
Note que a proposição composta P pode ser descrita por (t∧f)→(z∨f):
(t∧f)→(z∨f): “Se [(a pessoa trabalha com o que gosta) e (está de férias)], então [(é feliz) ou (está de
férias)].”
Note que, na proposição composta apresentada, temos um total de 𝒏 = 3 proposições simples distintas: t, f
e z. Portanto, o número de linhas da tabela-verdade é:
2𝑛 = 23 = 2 × 2 × 2 = 8
Logo, o número de linhas da tabela-verdade associada à proposição P é inferior a 10.
Gabarito: CERTO.

Construção de uma tabela-verdade

No resumo do início do tópico, indicamos que há quatro passos para a estruturação da tabela verdade. Agora
veremos em detalhes como utilizá-los na prática, tendo como exemplo a proposição composta
~(p→~q)∨(~r→q).

Passo 1: determinar o número de linhas da tabela-verdade

A proposição ~(p→~q)∨(~r→q) é composta por três proposições simples distintas: p, q e r. Logo o número
de linhas da nossa tabela-verdade será:

2𝑛 = 23 = 8

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 24

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Passo 2: desenhar o esquema da tabela-verdade

Antes de desenharmos a estrutura da tabela-verdade, precisamos fragmentar a proposição composta em

partes para entendermos as operações necessárias para se chegar ao resultado desejado:
~(p→~q)∨(~r→q). Para tanto, utilizaremos uma "engenharia reversa", isto é, partindo desta proposição
composta aparentemente complexa, chegaremos nas proposições simples (p, q e r). Este passo é
fundamental, pois organiza o raciocínio de maneira simples e fácil.

Observe como aplicar esta "engenharia reversa”:

Para determinar ~(p→~q)∨(~r→q), precisamos obter ~(p→~q) e (~r→q).

Para determinar ~ (p→~q), precisamos obter (p→~q).

Para determinar (p→~q), precisamos obter p e ~q.

Para determinar ~q, precisamos obter q.

Para determinar (~r→q), precisamos obter ~r e q.

Para determinar ~r, precisamos obter r.

Feita a "engenharia reversa", basta desenhar o esquema da tabela. O número de colunas que corresponderá
a cada fragmento que importa para a resolução do exercício: as proposições simples, as negações
necessárias, as proposições compostas necessárias e, se for o caso, suas negações, até chegarmos na
proposição composta mais complexa.

O número de linhas corresponde ao passo 1, isto é, 2𝑛 , sendo 𝑛 o número de proposições simples. No

presente caso, temos 3 proposições simples, p, q e r, portanto, teremos 8 linhas na tabela-verdade. Vejamos:

Passo 3: atribuir V ou F às proposições simples de maneira alternada

No terceiro passo, devemos atribuir os valores V ou F às proposições simples (p, q e r) de modo a obter todas
as combinações possíveis. O melhor método para fazer isso é conferir os valores lógicos de maneira
alternada, conforme demonstrado abaixo:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 25

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

A nossa tabela fica da seguinte forma:

Passo 4: obter o valor das demais proposições

Para obter o valor da proposição final, devemos realizar as operações necessárias à solução do caso dado -
considerando as cinco operações básicas com os conectivos e a operação de negação.

Vamos agora partir para a solução do nosso exemplo. Para fins didáticos, veremos cada etapa da resolução
separadamente em tabelas individualizadas. Na prática você só fará uma tabela e preencherá com os valores
lógicos encontrados.

Em cada etapa, para que você possa visualizar as operações de modo individualizado, a coluna pintada em
azul corresponderá aos valores lógicos que queremos determinar e as colunas em amarelo são aquelas
que estamos utilizando como referência para a operação.

Obtenção de ~q realizando a negação de q:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 26

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Obtenção de ~r realizando a negação de r:

Obtenção de (p→~q) por meio das colunas p e ~q. Observe que a condicional só será falsa quando p for
verdadeiro e ~q for falso:

Obtenção de ~(p→~q) por meio da negação de (p→~q).

Obtenção de (~r→q) por meio das colunas ~r e q. Observe que a condicional só será falsa quando ~r for
verdadeiro e q for falso:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 27

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Obtenção de ~(p→~q)∨(~r→q) por meio das colunas ~(p→~q) e (~r→q). Observe que a disjunção será
falsa somente quando ~(p→~q) for falso e (~r→q) for falso:

Finalmente finalizamos a tabela-verdade de ~(p→~q)∨(~r→q). Perceba que ela nos diz que essa proposição
composta final só é falsa em dois casos:
==13425b==

• p é verdadeiro e q e r são falsos; e

• p, q e r são falsos.

(IBGE/2021) Considere a seguinte proposição P:

"Se produz as informações de que o Brasil necessita, o IBGE ajuda o país a estabelecer políticas públicas e
justifica o emprego dos recursos que lhe são destinados."
Verifica-se que a quantidade de linhas da tabela-verdade da proposição P que apresentam valor lógico F é
igual a
a) 1
b) 2
c) 3
d) 4
e) 5

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 28

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Comentários:
Considere as seguintes proposições simples:
p: "O IBGE produz as informações de que o Brasil necessita."
a: "O IBGE ajuda o país a estabelecer políticas públicas."
j: "O IBGE justifica o emprego dos recursos que lhe são destinados."

Note que a proposição P é uma condicional em que se omite o "então", podendo ser escrita como p→(a∧j).
p→(a∧j): “Se [produz as informações de que o Brasil necessita], [(o IBGE ajuda o país a estabelecer políticas
públicas) e (justifica o emprego dos recursos que lhe são destinados)].”

Vamos construir a tabela-verdade de p → a∧j.

Passo 1: determinar o número de linhas da tabela-verdade.
Temos um total de 3 proposições simples distintas. Portanto, o número de linhas da tabela-verdade é:
23 = 8
Passo 2: desenhar o esquema da tabela-verdade.
Note que:
Para determinar p→a∧j, precisamos obter p e a∧j.
Para determinar a∧j, precisamos obter a e j.
Logo, temos o seguinte esquema da tabela-verdade:

Passo 3: atribuir V ou F às proposições simples de maneira alternada.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 29

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Passo 4: obter o valor das demais proposições.

A conjunção a∧j é verdadeira somente para os casos em que a é verdadeiro e j é verdadeiro. Nos outros
casos, a∧j é falso.

A condicional p→a∧j só e falsa quando o antecedente p é verdadeiro e o consequente a∧j é falso. Nos demais
casos, a condicional é verdadeira.

Note, portanto, que a quantidade de linhas da tabela-verdade de p→a∧j que apresentam valor lógico F é
igual a 3.

Gabarito: Letra C.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 30

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(IPE Saúde/2022) A tabela-verdade da proposição ((p∧q)→∼r)q está incompleta.

Os valores lógicos que completam a tabela considerando a ordem, de cima para baixo, são:
a) V – F – V – F.
b) F – V – F – V.
c) F – V – V – V.
d) V – V – F – F.
e) V – F – F – F.
Comentários:
Veja que, na questão apresentada, já temos a tabela-verdade construída. Faz-se necessário completar alguns
valores lógicos identificados com um ponto de interrogação.
Note que os valores lógicos da última coluna da tabela-verdade da proposição ((p∧q)→∼r)q dependem
das colunas referentes às proposições ((p∧q)→∼r) e q.

Sabemos que a bicondicional ((p∧q)→∼r)q é verdadeira para os casos em que as parcelas ((p∧q)→∼r) e
q apresentam o mesmo valor lógico.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 31

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Por outro lado, a bicondicional ((p∧q)→∼r)q é falsa para os casos em que as parcelas ((p∧q)→∼r) e q
apresentam valores lógicos distintos.

Logo, os valores lógicos que completam a tabela são:

V–F–V–F
Gabarito: Letra A.

(POLC AL/2023) Considere-se que as primeiras três colunas da tabela-verdade da proposição lógica (Q∨R)∧P
sejam iguais a:

Nessa situação, a última coluna dessa tabela-verdade apresenta valores V ou F, tomados de cima para baixo,
na seguinte sequência:
VVVFVVFF
Comentários:
Devemos obter a tabela-verdade de (Q∨R)∧P.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 32

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Perceba que o Passo 1, "determinar o número de linhas da tabela-verdade", já está feito. O mesmo ocorre
com o Passo 3, "atribuir V ou F às proposições simples de maneira alternada".
Passo 2: desenhar o esquema da tabela-verdade.
Para determinar (Q∨R)∧P precisamos obter (Q∨R) e P.
Para determinar Q∨R, precisamos obter Q e R.
Logo, temos o seguinte esquema da tabela-verdade:

Passo 4: obter o valor das demais proposições.

A disjunção inclusiva (Q∨R) é falsa quando Q e R são ambos falsos. Nos demais casos, a disjunção inclusiva
(Q∨R) é verdadeira.

A conjunção (Q∨R)∧P é verdadeira somente quando ambas as parcelas (Q∨R) e P são verdadeiras. Nos
demais casos, a conjunção (Q∨R)∧P é falsa.

Note que a última coluna da tabela-verdade da proposição composta (Q∨R)∧P apresenta valores V ou F,
tomados de cima para baixo, na seguinte sequência: V V V F F F F F . O gabarito, portanto, é ERRADO.
Gabarito: ERRADO.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 33

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

TAUTOLOGIA, CONTRADIÇÃO E CONTINGÊNCIA

Tautologia, contradição e contingência

Tautologia é uma proposição cujo valor lógico da tabela-verdade é sempre verdadeiro.

Contradição é uma proposição cujo valor lógico da tabela-verdade é sempre falso.
Contingência é uma proposição cujo valor lógico pode ser tanto V quanto F, dependendo diretamente
dos valores atribuídos às proposições simples que a compõem.

p ∨~ p é uma tautologia
p ∧~ p é uma contradição

Método da tabela-verdade
• Se na última coluna da tabela-verdade obtivermos apenas valores verdadeiros, trata-se de uma
tautologia;
• Se na última coluna da tabela-verdade obtivermos apenas valores falsos, trata-se de uma contradição;
• Se na última coluna da tabela-verdade obtivermos valores verdadeiros e falsos (V e F), trata-se de uma
contingência.
Método da prova por absurdo

Primeiro passo: partir da hipótese de que a proposição é uma tautologia ou então de que a proposição é
uma contradição.

Se nós suspeitarmos que a proposição composta é uma tautologia, devemos seguir o seguinte
procedimento:
• Tentar aplicar o valor lógico falso à proposição. Dessa tentativa, há duas possibilidades:
○ Se for possível que a proposição seja falsa, sabemos que não é uma tautologia. Nesse caso, a
proposição pode ser contradição ou contingência; ou
○ Se nessa tentativa chegarmos a algum absurdo, isso significa que a proposição nunca poderá ser
falsa e, portanto, é uma tautologia (sempre verdadeira).

Por outro lado, se nós suspeitarmos que a proposição composta é uma contradição, devemos seguir o
seguinte procedimento:
• Tentar aplicar o valor lógico verdadeiro à proposição. Dessa tentativa, há duas possibilidades:
○ Se for possível que a proposição seja verdadeira, sabemos que não é uma contradição. Nesse caso,
a proposição pode ser tautologia ou contingência; ou
○ Se nessa tentativa chegarmos a algum absurdo, isso significa que a proposição nunca poderá ser
verdadeira e, portanto, é uma contradição (sempre falsa).

Se for possível que a proposição seja falsa e também for possível que a proposição seja verdadeira,
não teremos uma tautologia nem teremos uma contradição. Nesse caso, a proposição em questão é
uma contingência!

Implicação
Dizemos que uma proposição p implica q quando a condicional p→q é uma tautologia. A representação
da afirmação "p implica q" é representada por p ⇒ q.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 34

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Introdução

Inicialmente, vamos conhecer os conceitos de tautologia, contradição e contingência:

• Tautologia é uma proposição cujo valor lógico da tabela-verdade é sempre verdadeiro.

• Contradição é uma proposição cujo valor lógico da tabela-verdade é sempre falso.
• Contingência é uma proposição cujos valores lógicos podem ser tanto V quanto F, dependendo
diretamente dos valores atribuídos às proposições simples que a compõem.

Existe uma tautologia e uma contradição que você necessariamente precisa conhecer, pois elas aparecem
muito em prova:

p∨~p é uma tautologia

p∧~p é uma contradição

Conforme pode ser observado nas tabelas-verdade a seguir, note que p∨~p é sempre verdadeiro e p∧~ p é
sempre falso.

(CAU TO/2023) A respeito de estruturas lógicas, julgue o item.

A proposição “A Terra é plana ou a Terra não é plana” é uma tautologia.
Comentários:
Considere a seguinte proposição simples:
p: "A Terra é plana."
Note que a proposição composta sugerida pelo enunciado pode ser descrita por p∨~p:
p∨~p: “[A Terra é plana] ou [a Terra não é plana].”
Conforme acabamos de ver, proposições da forma p∨~p são sempre verdadeiras e, portanto, a proposição
composta em questão é uma tautologia.
Gabarito: CERTO

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 35

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Quando duas proposições assumem valores lógicos necessariamente iguais, dizemos que as proposições são
equivalentes. Ressalto que trataremos sobre equivalências lógicas em aula futura. Nesse momento, quero
que você sabia que representação da equivalência lógica é dada utilizando o símbolo "≡" ou "⇔”.

Podemos representar a tautologia por uma proposição genérica de símbolo "⊤" ou pela letra t. Essa
proposição genérica tem o valor lógico verdadeiro independentemente de quaisquer condições. Assim:
p ∨~p ≡ t
Informalmente, costuma-se representar essa proposição sempre verdadeira com o valor lógico V.
p∨~p ≡ V
De modo análogo, a contradição é representada pela proposição genérica de símbolo "⊥" ou pela letra c.
Essa proposição genérica tem valor lógico falso independentemente de quaisquer condições. Assim:
p∧~p ≡ c
Informalmente, costuma-se representar essa proposição sempre falsa com o valor lógico F.
p∧~p ≡ F

Em algumas questões de Lógica de Proposições, vamos utilizar, informalmente, as letras c e t

para representar proposições simples quaisquer, sem que elas sejam uma tautologia ou uma
contradição.

Por exemplo, poderíamos utilizar a letra t para representar a proposição "Tiago é engenheiro".

Ressalto que, quando utilizarmos a letra c ou a letra t para nos referirmos a contradições ou a
tautologias, essa utilização estará muito clara.

As tautologias e as contradições nem sempre são fáceis de se identificar.

Para descobrirmos se uma proposição composta é uma tautologia, uma contradição ou uma contingência,
podemos utilizar três métodos: método da tabela-verdade, método do absurdo ou equivalências
lógicas/álgebra de proposições.

Para ilustrar os dois primeiros métodos, vamos utilizar um exemplo. Queremos verificar se a seguinte
proposição é uma tautologia, uma contradição ou uma contingência:

[(p∧q)∧r]→[p(q∨r)]

O terceiro método, se for relevante para a sua prova, será abordado na aula de Equivalências Lógicas.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 36

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Método da tabela-verdade

Vamos construir a tabela-verdade da proposição [(p∧q)∧r]→[p(q∨r)] seguindo os quatro passos vistos no

tópico anterior.

Perceba que, pelas definições de tautologia, contradição e contingência, podemos obter os seguintes
resultados:

• Se na última coluna da tabela-verdade obtivermos apenas valores verdadeiros, trata-se de uma

tautologia;
• Se na última coluna da tabela-verdade obtivermos apenas valores falsos, trata-se de uma
contradição; e
• Se na última coluna da tabela-verdade obtivermos valores verdadeiros e falsos (V e F), trata-se de
uma contingência.

Passo 1: determinar o número de linhas da tabela-verdade.

Temos um total de 3 proposições simples distintas (p, q e r). Portanto, o número de linhas da tabela-verdade
é:

23 = 8

Passo 2: desenhar o esquema da tabela-verdade.

Note que:

Para determinar [(p∧q)∧r]→[p(q∨r)], precisamos obter [(p∧q)∧r] e [p(q∨r)].

Para determinar [(p∧q)∧r], precisamos obter (p∧q) e r.

Para determinar (p∧q), precisamos obter p e q.

Para determinar [p(q∨r)], precisamos obter p e (q∨r).

Para determinar (q∨r), precisamos obter q e r.

Logo, temos o seguinte esquema da tabela-verdade:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 37

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Passo 3: atribuir V ou F às proposições simples de maneira alternada.

Passo 4: obter o valor das demais proposições.

A conjunção p∧q é verdadeira somente quando p e q são ambos verdadeiros. Nos demais casos, p∧q é falso.

A conjunção [(p∧q)∧r] é verdadeira somente quando (p∧q) e r são ambos verdadeiros. Nos demais casos,
[(p∧q)∧r] é falso.

A disjunção inclusiva (q∨r) é falsa somente quando q e r são ambos falsos. Nos demais casos, (q∨r) é
verdadeiro.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 38

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

A bicondicional [p(q∨r)] será verdadeira somente quando p e (q∨r) tiverem o mesmo valor lógico. Nos
demais casos, [p(q∨r)] é falso.

Por fim, a condicional [(p∧q)∧r]→[p(q∨r)] é falsa somente quando o antecedente [(p∧q)∧r] é verdadeiro
e o consequente [p(q∨r)] é falso. Observe que esse caso nunca ocorre, de modo que essa condicional é
sempre verdadeira. Logo, estamos diante de uma tautologia.

Vamos resolver algumas questões utilizando o método da tabela-verdade.

(CRO RS/2022) Considerando as proposições p e q, assinale a alternativa que apresenta um exemplo de

contradição.
a) (p∧q)→(p∨q)
b) p∨~p
c) p→(q→p)
d) (p∧q)→p
e) (p∨~q)(~p∧q)
Comentários:
Vamos analisar cada alternativa e verificar aquela que apresenta uma contradição.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 39

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

a) (p∧q)→(p∨q) − Tautologia.
Passo 1: determinar o número de linhas da tabela-verdade.
Temos duas proposições simples distintas. Logo, o número de linhas é 22 = 2 × 2 = 4.
Passo 2: desenhar o esquema da tabela-verdade.
Para determinar (p∧q)→(p∨q), precisamos determinar (p∧q), (p∨q), p e q.

Passo 3: atribuir V ou F às proposições simples de maneira alternada.

Passo 4: obter o valor das demais proposições.

• (p∧q) é verdadeiro somente quando p e q são ambos verdadeiros.
• (p∨q) é falso somente quando p e q são ambos falsos.
• (p∧q)→(p∨q) é falso somente quando (p∧q) é verdadeiro e (p∨q) é falso. Como isso não ocorre, estamos
diante de uma tautologia.

b) p∨~p − Tautologia.
Conforme visto na teoria da aula, p∨~p é uma tautologia.

c) p→(q→p) − Tautologia.
Passo 1: determinar o número de linhas da tabela-verdade.
Temos duas proposições simples distintas. Logo, o número de linhas é 22 = 2 × 2 = 4.
Passo 2: desenhar o esquema da tabela-verdade.
Para determinar p→(q→p), precisamos determinar p, q e (q→p).

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 40

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Passo 3: atribuir V ou F às proposições simples de maneira alternada.

Passo 4: obter o valor das demais proposições.

• (q→p) é falso somente quando q é verdadeiro e p é falso.
==13425b==

• p→(q→p) é falso somente quando p é verdadeiro e (q→p) é falso. Como isso não ocorre, estamos diante
de uma tautologia.

d) (p∧q)→p − Tautologia.
Passo 1: determinar o número de linhas da tabela-verdade.
Temos duas proposições simples distintas. Logo, o número de linhas é 22 = 2 × 2 = 4.
Passo 2: desenhar o esquema da tabela-verdade.
Para determinar (p∧q)→p, precisamos determinar (p∧q), p e q.

Passo 3: atribuir V ou F às proposições simples de maneira alternada.

Passo 4: obter o valor das demais proposições.

• (p∧q) é verdadeiro somente quando p e q são ambos verdadeiros.
• (p∧q)→p é falso somente quando (p∧q) é verdadeiro e p é falso. Como isso não ocorre, estamos diante de
uma tautologia.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 41

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

e) (p∨~q)(~p∧q) − Contradição. Esse é o gabarito.

Passo 1: determinar o número de linhas da tabela-verdade.
Temos duas proposições simples distintas. Logo, o número de linhas é 22 = 2 × 2 = 4.
Passo 2: desenhar o esquema da tabela-verdade.
Para determinar (p∨~q)(~p∧q), precisamos obter (p∨~q), (~p∧q), ~p, ~q, p e q.

Passo 3: atribuir V ou F às proposições simples de maneira alternada.

Passo 4: obter o valor das demais proposições.

• ~p tem o valor lógico oposto de p.
• ~q tem o valor lógico oposto de q.
• (p∨~q) é falso somente quando p e ~q são ambos falsos.
• (~p∧q) é verdadeiro somente quando ~p e q são ambos verdadeiros.
• (p∨~q)(~p∧q) é verdadeiro somente quando (p∨~q) e (~p∧q) apresentam o mesmo valor lógico. Como
isso não ocorre, estamos diante de uma contradição.

Gabarito: Letra E.

(ISS Fortaleza/2023) P: “Se a pessoa trabalha com o que gosta e está de férias, então é feliz ou está de férias.”
Considerando a proposição P precedente, julgue o item seguinte.
A proposição P é uma tautologia.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 42

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Comentários:
Considere as seguintes proposições simples:
t: "A pessoa trabalha com o que gosta."
f: "A pessoa está de férias."
z: "A pessoa é feliz."

Note que a proposição composta P pode ser descrita por (t∧f)→(z∨f):

(t∧f)→(z∨f): “Se [(a pessoa trabalha com o que gosta) e (está de férias)], então [(é feliz) ou (está de
férias)].”

Para verificar se a proposição é uma tautologia, vamos construir a sua tabela-verdade.

Passo 1: determinar o número de linhas da tabela-verdade.
Temos três proposições simples distintas (t, f e z). Logo, o número de linhas é 23 = 2 × 2 × 2 = 8.
Passo 2: desenhar o esquema da tabela-verdade.
Para determinar (t∧f)→(z∨f), precisamos obter (t∧f), (z∨f), t, z e f.

Passo 3: atribuir V ou F às proposições simples de maneira alternada.

Passo 4: obter o valor das demais proposições.

• (t∧z) é verdadeiro somente quando t e z são ambos verdadeiros.
• (z∨f) é falso somente quando z e f são ambos falsos.
• (t∧z)→(z∨f) é falso somente quando (t∧z) é verdadeiro e (z∨f) é falso. Como isso não ocorre, estamos
diante de uma tautologia.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 43

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Gabarito: CERTO.

Método da prova por absurdo

Vamos utilizar o método da prova por absurdo para verificar se a seguinte proposição é uma tautologia,
uma contradição ou uma contingência:

[(p∧q)∧r]→[p(q∨r)]

Para aplicar esse método, o primeiro passo é partir da hipótese de que a proposição é uma tautologia ou
então partir da hipótese de que a proposição é uma contradição.

Se nós suspeitarmos que a proposição composta é uma tautologia, devemos seguir o seguinte
procedimento:

• Tentar aplicar o valor lógico falso à proposição. Dessa tentativa, há duas possibilidades:
o Se for possível que a proposição seja falsa, sabemos que não é uma tautologia. Nesse caso,
a proposição pode ser contradição ou contingência; ou
o Se nessa tentativa chegarmos a algum absurdo, isso significa que a proposição nunca poderá
ser falsa e, portanto, é uma tautologia (sempre verdadeira).

Por outro lado, se nós suspeitarmos que a proposição composta é uma contradição, devemos seguir o
seguinte procedimento:

• Tentar aplicar o valor lógico verdadeiro à proposição. Dessa tentativa, há duas possibilidades:
o Se for possível que a proposição seja verdadeira, sabemos que não é uma contradição. Nesse
caso, a proposição pode ser tautologia ou contingência; ou
o Se nessa tentativa chegarmos a algum absurdo, isso significa que a proposição nunca poderá
ser verdadeira e, portanto, é uma contradição (sempre falsa).

Ok, professor! Mas como eu descubro com esse método se a proposição é uma contingência?

Simples, caro aluno!

Veja que, ao aplicar o método, se for possível que a proposição seja falsa e também for possível que a
proposição seja verdadeira, não teremos uma tautologia e também não teremos uma contradição. Nesse
caso, a proposição em questão é uma contingência!

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 44

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Certo, professor. Mas o que é esse tal de absurdo?

Excelente pergunta! Vamos esclarecer.

Nesse contexto, o termo "absurdo" se refere a uma situação contraditória que surge ao tentar
aplicar o valor falso a uma tautologia ou o valor verdadeiro a uma contradição.

Exemplo: vamos supor que você aplica o valor falso a uma proposição composta que você
suspeita que é uma tautologia. Em decorrência disso, você obtém que algumas proposições
simples devem ser verdadeiras e falsas ao mesmo tempo. Trata-se de um absurdo, pois sabemos
que as proposições não podem ser V e F ao mesmo tempo. Como chegamos em um absurdo, isso
significa que a proposição composta original nunca pode ser falsa. Portanto, temos uma
tautologia.

Esse conceito ficará mais claro em seguida, quando mostrarmos o método com mais detalhes.

Bom, vamos aplicar o método! Queremos descobrir se [(p∧q)∧r]→[p(q∨r)] é uma tautologia, uma
contradição ou uma contingência. Arbitrariamente, vamos inicialmente supor que [(p∧q)∧r]→[p(q∨r)] é
uma contradição.

Nesse caso, devemos tentar aplicar o valor lógico verdadeiro à proposição composta.

Você consegue verificar como essa condicional com antecedente [(p∧q)∧r] e com consequente
[p(q∨r)] pode ser verdadeira?

Eu tentaria, por exemplo, fazer com que o antecedente dessa condicional fosse falso. Nesse caso,
a condicional será verdadeira, pois necessariamente não teremos o único caso em que a
condicional é falsa (caso V→F).

Perceba, então, que se p, q e r forem todos falsos, por exemplo, teremos um antecedente falso
e, consequentemente, a proposição será verdadeira:

[(p∧q)∧r]→[p(q∨r)]

[(F∧ F)∧F]→[F(F∨F)]

[F∧F]→[FF]

[F]→[V]

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 45

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Olha só, que legal! Conseguimos fazer com que a proposição seja verdadeira! Logo, sabemos
que a proposição composta em questão não é uma contradição, podendo ser tautologia ou
contingência.

Bom, sabemos que a proposição composta em questão não é uma contradição. Vamos supor, então, que
[(p∧q)∧r]→[p(q∨r)] é uma tautologia.

Nesse caso, devemos tentar aplicar o valor lógico falso à proposição composta.

Para que a condicional em questão seja falsa, devemos ter o caso V→F. Logo:

• O antecedente [(p∧q)∧r] deve ser verdadeiro; e

• O consequente [p(q∨r)] deve ser falso.

Antecedente

Vamos verificar o antecedente [(p∧q)∧r]. Para que a conjunção de (p∧q) com r seja verdadeira,
ambas as parcelas precisam ser verdadeiras. Logo:

• (p∧q) deve ser verdadeiro; e

• r deve ser verdadeiro.

Além disso, para que (p∧q) seja verdadeiro, devemos ter p e q ambos verdadeiros. Logo:

• p deve ser verdadeiro;

• q deve ser verdadeiro; e
• r deve ser verdadeiro.

Vamos agora analisar o consequente da condicional.

Consequente

Para que a bicondicional [p(q∨r)] seja falsa, ambas as parcelas, p e (q∨r), devem ter valores
lógicos distintos. Isso significa que podemos ter dois casos:

• p verdadeiro com (q∨r) falso; e

• p falso com (q∨r) verdadeiro.

Veja que aqui nós já encontramos um absurdo! Isso porque já obtivemos que p, q e r devem
ser todos verdadeiros! Veja que, quando analisamos a bicondicional do consequente:

• No primeiro caso, teremos (q∨r) falso, de modo que q e r devem ser ambos falsos;
• No segundo caso, p deve ser falso.

Como acabamos de chegar em um absurdo, note que a proposição lógica em questão não pode
ser falsa. Trata-se, portanto, de uma tautologia.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 46

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Para fins de resolução de questões de tautologia, contradição e contingência, provar por

absurdo costuma ser a melhor opção quando comparada com a tabela-verdade. Isso
porque a construção de uma tabela-verdade costuma levar mais tempo.

Vamos resolver algumas questões utilizando o método da prova por absurdo.

(Pref Penedo/2023) Qual das alternativas apresenta uma tautologia?

a) P∧Q∧R
b) P∨QR∨S
c) P∨QR∧S
d) P∨Q∨R→S
e) P∨Q∨R∨¬S∨¬P
Comentários:
Pessoal, note que as alternativas de A até D são contingências. Isso porque, nesses quatro casos, as
proposições simples de cada proposição composta não se repetem.
Veja que, nesses quatro casos, podemos atribuir valores lógicos às proposições simples de modo que a
proposição composta pode ser tanto verdadeira quanto falsa a depender dos valores lógicos atribuídos às
proposições simples.
a) P∧Q∧R – Contingência.
• Se P, Q e R forem todos verdadeiros, P∧Q∧R será verdadeiro.
• Se P, Q e R forem todos falsos, P∧Q∧R será falso.
Como acabamos de mostrar um caso em que a proposição composta pode ser verdadeira e um caso em que
a proposição composta pode ser falsa, temos uma contingência.
b) P∨QR∨S – Contingência.
• Se P, Q, R e S forem todos verdadeiros, P∨QR∨S será verdadeiro.
• Se P e Q forem verdadeiros e R e S forem falsos, P∨QR∨S será falso

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 47

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Como acabamos de mostrar um caso em que a proposição composta pode ser verdadeira e um caso em que
a proposição composta pode ser falsa, temos uma contingência.
c) P∨QR∧S – Contingência.
• Se P, Q, R e S forem todos verdadeiros, P∨QR∧S será verdadeiro.
• Se P e Q forem verdadeiros e R e S forem falsos, P∨QR∧S será falso
Como acabamos de mostrar um caso em que a proposição composta pode ser verdadeira e um caso em que
a proposição composta pode ser falsa, temos uma contingência.
d) P∨Q∨R→S – Contingência.
• Se P, Q, R e S forem todos verdadeiros, P∨Q∨R→S será verdadeiro.
• Se P, Q e R forem verdadeiros e S for falso, P∨Q∨R→S será falso
Como acabamos de mostrar um caso em que a proposição composta pode ser verdadeira e um caso em que
a proposição composta pode ser falsa, temos uma contingência.
e) P∨Q∨R∨~S∨~P − Tautologia.
Como a questão pergunta por uma tautologia, a nossa suspeita é de que P∨Q∨R∨~S∨~P é uma tautologia.
Nesse caso, vamos tentar aplicar o valor lógico falso à proposição.
Como temos uma disjunção inclusiva com 5 termos, para que ela seja falsa, todos os cinco termos devem ser
falsos. Logo:
P deve ser falso; Q deve ser falso; R deve ser falso; ¬S deve ser falso; e ~P deve ser falso
Veja que aqui encontramos um absurdo. Isso porque P e ~P não podem ser ao mesmo tempo falsos, dado
que P e ~P devem apresentar valores lógicos opostos.
Logo, a proposição em questão nunca poderá ser falsa e, portanto, é uma tautologia (sempre verdadeira).
Gabarito: Letra E.

A questão a seguir já foi resolvida utilizando o método da tabela-verdade. Resolveremos, nesse momento,
utilizando o método da prova por absurdo.
(ISS Fortaleza/2023) P: “Se a pessoa trabalha com o que gosta e está de férias, então é feliz ou está de férias.”
Considerando a proposição P precedente, julgue o item seguinte.
A proposição P é uma tautologia.
Comentários:
Considere as seguintes proposições simples:
t: "A pessoa trabalha com o que gosta."
f: "A pessoa está de férias."
z: "A pessoa é feliz."
Note que a proposição composta P pode ser descrita por (t∧f)→(z∨f):
(t∧f)→(z∨f): “Se [(a pessoa trabalha com o que gosta) e (está de férias)], então [(é feliz) ou (está de
férias)].”

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 48

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Como a questão pergunta por uma tautologia, a nossa suspeita é de que (t∧f)→(z∨f) é uma tautologia.
Nesse caso, vamos tentar aplicar o valor lógico falso à proposição.
Para que a condicional (t∧f)→(z∨f) seja falsa, devemos ter o caso V→F. Logo
• O antecedente (t∧f) deve ser verdadeiro; e
• O consequente (z∨f) deve ser falso.
Antecedente
Para que a conjunção (t∧f) seja verdadeira, ambas as parcelas precisam ser verdadeiras. Logo:
• t deve ser verdadeiro; e
• f deve ser verdadeiro.
Consequente
Para que a disjunção inclusiva (z∨f) seja falsa, ambas as parcelas precisam ser falsas. Logo:
• z deve ser falso; e
• f deve ser falso.
Veja que aqui encontramos um absurdo! Isso porque, analisando o antecedente, obtivemos que f deve ser
verdadeiro. Por outro lado, analisando o consequente, obtivemos que f deve ser falso.
Como acabamos de chegar em um absurdo, note que a proposição lógica em questão não pode ser falsa.
Trata-se, portanto, de uma tautologia.
Gabarito: CERTO.

Implicação

Para finalizar essa parte teórica, vamos entender o conceito de implicação.

Dizemos que uma proposição p implica q quando a condicional p→q é uma tautologia. A representação da
afirmação "p implica q" é p ⇒ q.

p→q é uma condicional com o antecedente p e o consequente q.

p⇒q significa "p implica q", isto é, significa afirmar que "a condicional p→q é uma
tautologia".

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 49

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Apesar dessa distinção, algumas bancas utilizam o símbolo de implicação "⇒” como se
fosse o símbolo da condicional "→”.

Além disso, em algumas questões, as bancas podem utilizar a expressão "p implica q" para
se referir simplesmente a uma condicional p→q, sem que ela necessariamente seja uma
tautologia.

(PC SE/2014) Diz-se que uma proposição composta A implica numa proposição composta B, se:
a) a conjunção entre elas for tautologia
b) o condicional entre elas, nessa ordem, for tautologia.
c) o bicondicional entre elas for tautologia
d) A disjunção entre elas for tautologia.
Comentários:
Dizer que uma proposição composta A implica numa proposição composta B significa dizer que a condicional
A→B é uma tautologia.
Gabarito: Letra B.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 50

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

QUESTÕES COMENTADAS – CEBRASPE

Conversão da linguagem natural para a proposicional

(CEBRASPE/INPI/2024) P: “Como Carlos enfrentou resistência dos produtores locais, articulou e negociou
o fornecimento com produtores de outros estados.”
Considerando a proposição P precedente, julgue o próximo item.
Sob o ponto de vista lógico, a proposição P pode ser escrita como “Uma vez que enfrentou resistência dos
produtores locais, Carlos articulou e negociou o fornecimento com produtores de outros estados.”.

Comentários:

Observe que a condicional "Se p, então q" pode ser escrita tanto da forma "Como p, q" quanto da forma
"Uma vez que p, q". Isso porque essas três expressões expressam a ideia de condicional.

Observe a proposição composta P:

P: “Como [Carlos enfrentou resistência dos produtores locais], [articulou e negociou o fornecimento com
produtores de outros estados].”

Essa proposição composta é uma condicional, podendo ser descrita assim:

P: “Se [Carlos enfrentou resistência dos produtores locais], então [articulou e negociou o fornecimento
com produtores de outros estados].”

Outra forma de se escrever a condicional é:

P: “Uma vez que [Carlos enfrentou resistência dos produtores locais], [articulou e negociou o fornecimento
com produtores de outros estados].”

O item apresenta justamente esse formato de representar a proposição P, explicitando no consequente da

condicional o sujeito "Carlos", que estava omitido:

P: “Uma vez que [Carlos enfrentou resistência dos produtores locais], [Carlos articulou e negociou o
fornecimento com produtores de outros estados].”

Gabarito: CERTO.

(CEBRASPE/TCEAC/2024) Julgue o item a seguir, relativo à lógica proposicional.

A sentença “A aplicação dos recursos públicos, de forma justa e para o benefício de toda a sociedade, é
consequência da ação contínua dos órgãos de controle orçamentário e fiscal.” pode ser corretamente
representada pela expressão (P∧Q)→R.

Comentários:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 51

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

A sentença da questão apresenta a estrutura "X é consequência de Y", que é utilizada pela banca para
induzir o concurseiro a pensar que esse tipo de proposição é uma condicional. Na verdade, esse tipo de
estrutura representa uma proposição simples:

"A aplicação dos recursos públicos, de forma justa e para o benefício de toda a sociedade, é consequência
da ação contínua dos órgãos de controle orçamentário e fiscal."

"A aplicação dos recursos públicos é consequência DISSO."

Portanto, temos uma proposição simples, que pode ser representada por uma única letra, sem quaisquer
conectivos.

Gabarito: ERRADO.

(CEBRASPE/Pref. Cach. Itapemirim/2024) Ao ser convidado por seu pai para uma viagem, Marcos assim
==13425b==

respondeu:
P: “Aceito viajar com uma condição: eu dirijo.”
Julgue o item seguinte, a respeito da proposição P acima apresentada.
A proposição P é equivalente a “Aceito viajar desde que eu dirija.”.

Comentários:

Temos a seguinte proposição P:

P: “Aceito viajar com uma condição: eu dirijo”

Nessa proposição, note que “dirigir” é condição necessária para “aceitar viajar”. Portanto, a proposição P
pode ser descrita da seguinte forma:

P: “Se [aceito viajar], então [eu dirijo].”

Observação: a proposição P não corresponde a:

“Se [eu dirijo], então [aceito viajar]”
Nessa correspondência equivocada, note que, caso Marcos não dirigisse e viajasse, teríamos uma
condicional verdadeira (F→V). Isso não condiz com a proposição P original “Aceito viajar com uma condição:
eu dirijo”. Isso porque, caso Marcos não dirija e viaje, claramente a proposição P original é falsa.

Vamos agora observar a proposição sugerida pelo item:

“[Aceito viajar] desde que [eu dirija]”

Nessa proposição, o termo “desde que” introduz a condição necessária "dirigir". Logo, essa proposição
sugerida pelo item também pode ser reescrita por meio da mesma condicional:

“Se [aceito viajar], então [eu dirijo].”

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 52

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Observação: novamente, podemos observar que a proposição "Aceito viajar desde que eu dirija" não
corresponde a:
“Se [eu dirijo], então [aceito viajar]”
Nessa correspondência equivocada, note novamente que, caso Marcos não dirigisse e viajasse, teríamos
uma condicional verdadeira (F→V). Isso não condiz com a proposição "Aceito viajar desde que eu dirija”.
Isso porque, caso Marcos não dirija e viaje, claramente essa proposição é falsa.

Logo, a proposição P, descrita originalmente como "Aceito viajar com uma condição: eu dirijo" é equivalente
a “Aceito viajar desde que eu dirija”, pois ambas as proposições correspondem à condicional “Se aceito
viajar, então eu dirijo.”

Gabarito: CERTO.

(CEBRASPE/TCEAC/2024) Julgue o item seguinte, relacionados à lógica proposicional, considerando os

símbolos lógicos comuns e as letras maiúsculas como representativas de proposições lógicas simples.
A proposição lógica P∧Q representa corretamente a sentença “Uma sociedade civil que não adota como
valor a exigência de que todos os órgãos públicos façam uma prestação de contas detalhada nunca vencerá
o demônio da corrupção, além disso, a sociedade deve também exigir que a lei seja aplicada em todo o
seu rigor na punição dos agentes públicos promotores de corrupção.”

Comentários:

Temos a seguinte sentença:

“[Uma sociedade civil que não adota como valor a exigência de que todos os órgãos públicos façam uma
prestação de contas detalhada nunca vencerá o demônio da corrupção], além disso, [a sociedade deve
também exigir que a lei seja aplicada em todo o seu rigor na punição dos agentes públicos promotores de
corrupção]”

Observe que a expressão “além disso” apresenta o sentido de adição, trazendo o mesmo significado da
conjunção “e”. Portanto, podemos reescrever a sentença original da seguinte forma:

“[Uma sociedade civil que não adota como valor a exigência de que todos os órgãos públicos façam uma
prestação de contas detalhada nunca vencerá o demônio da corrupção] e [a sociedade deve também exigir
que a lei seja aplicada em todo o seu rigor na punição dos agentes públicos promotores de corrupção]”

Nesse momento, vamos analisar a primeira parcela da conjunção:

“Uma sociedade civil que não adota como valor a exigência de que todos os órgãos públicos façam uma
prestação de contas detalhada nunca vencerá o demônio da corrupção”

Observe que o termo destacado é uma oração subordinada, que pode ser eliminada. Logo, podemos
sintetizar a primeira parcela da conjunção do seguinte modo:

“Uma sociedade civil que não adota como valor a exigência de que todos os órgãos públicos façam uma
prestação de contas detalhada nunca vencerá o demônio da corrupção”

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 53

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

“Uma sociedade civil nunca vencerá o demônio da corrupção”

Portanto, note que a primeira parcela da conjunção é uma proposição simples, que pode ser representada
pela letra P.

Vamos, agora, analisar a segunda parcela da conjunção:

“A sociedade deve também exigir que a lei seja aplicada em todo o seu rigor na punição dos agentes
públicos promotores de corrupção”

Novamente, observe que o termo destacado é uma oração subordinada. Substituindo pelo pronome “ISSO”,
ficamos com:

“A sociedade deve também exigir que a lei seja aplicada em todo o seu rigor na punição dos agentes
públicos promotores de corrupção”
“A sociedade deve também exigir ISSO”

Portanto, note que a segunda parcela da conjunção é uma proposição simples, que pode ser representada
pela letra Q.

Voltando à sentença original, observe que ela é uma conjunção que liga duas proposições simples, podendo
ser representada por P∧Q:

P∧Q: “[Uma sociedade civil nunca vencerá o demônio da corrupção] e [a sociedade deve também exigir
ISSO]”

Gabarito: CERTO.

(CEBRASPE/PGM Mossoró/2024) O parágrafo primeiro do artigo 2.º da Lei de Introdução às Normas do

Direito Brasileiro assim preceitua: “§ 1.º A lei posterior revoga a anterior quando expressamente o declare,
quando seja com ela incompatível ou quando regule inteiramente a matéria de que tratava a lei anterior.”.
Considerando esse dispositivo legal como a proposição P, julgue o item que se segue, acerca de aspectos
da lógica proposicional nela presentes.
A proposição P é equivalente a “Se a lei posterior expressamente declara a revogação da lei anterior,
regula inteiramente a matéria de que esta tratava ou é com ela incompatível, então a revoga.”.

Comentários:

Considere as seguintes proposições simples:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 54

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

d: "A lei posterior expressamente declara a revogação da lei anterior"

i: "A lei posterior é incompatível com a anterior"

𝒓𝒊 : "A lei posterior regula inteiramente a matéria de que tratava a lei anterior"

𝒓𝒗 : "A lei posterior revoga a anterior"

Note que a proposição P original apresenta o termo "quando", que introduz o antecedente de uma
condicional:

“[A lei posterior revoga a anterior] quando [(expressamente o declare), (ou) quando (seja com ela
incompatível) ou (quando regule inteiramente a matéria de que tratava a lei anterior)]”.

Note que o primeiro "ou", destacado entre parênteses, foi omitido da redação original da proposição P. Além
disso, para maior clareza, podemos remover a repetição desnecessária da palavra "quando". Inserindo o
antecedente no início da frase, podemos reescrever a proposição composta P do seguinte modo:

"Quando [(expressamente o declare) ou (seja com ela incompatível) ou (regule inteiramente a matéria de
que tratava a lei anterior)], [a lei posterior revoga a anterior]”.

Veja que a proposição composta P é uma condicional que pode ser descrita como (d∨i∨𝒓𝒊 )→𝒓𝒗 :

(d∨i∨𝒓𝒊 )→𝒓𝒗 : "“Se [(a lei posterior expressamente declara a revogação da lei anterior) ou (a lei posterior é
incompatível com a anterior) ou (a lei posterior regula inteiramente a matéria de que tratava a lei
anterior)], então [a lei posterior revoga a anterior].”

Cumpre destacar que não há problema em alterar a ordem das proposições simples de uma série de
disjunções inclusivas, de modo que o antecedente (d∨i∨𝒓𝒊 ) pode ser também descrito como (d∨𝒓𝒊 ∨i). Essa
propriedade será estudada mais a fundo na aula de Equivalências Lógicas, na qual trataremos da
propriedade comutativa.

Reescrevendo a proposição composta P alterando a ordem das proposições simples presentes no

antecedente da condicional, temos a seguinte condicional (d∨𝒓𝒊 ∨i)→𝒓𝒗 :

(d∨𝒓𝒊 ∨i)→𝒓𝒗 : "“Se [(a lei posterior expressamente declara a revogação da lei anterior) ou (a lei posterior
regula inteiramente a matéria de que tratava a lei anterior) ou (a lei posterior é incompatível com a
anterior)], então [a lei posterior revoga a anterior].”

Note que o item apresenta justamente essa condicional (d∨𝒓𝒊 ∨i)→𝒓𝒗 escrita de uma maneira diferente,
omitindo o primeiro “ou” e outras expressões sem perda de sentido:

(d∨𝒓𝒊 ∨i)→𝒓𝒗 : "“Se [(a lei posterior expressamente declara a revogação da lei anterior), (ou) (regula
inteiramente a matéria de que esta tratava) ou (é com ela incompatível)], então [a revoga].”

Logo, o item apresenta uma proposição equivalente à proposição P.

Gabarito: CERTO.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 55

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(CEBRASPE/DATAPREV/2023) Julgue o item a seguir, relacionados à proposição lógica P→(∼Q).

A sentença “A diminuta produção anual de trigo no Centro-Oeste brasileiro é consequência da não
existência de determinados nutrientes essenciais em seu solo” corresponde à referida proposição.

Comentários:

A sentença da questão apresenta a estrutura "X é consequência de Y", que é utilizada pela banca para
induzir o concurseiro a pensar que esse tipo de proposição é uma condicional. Na verdade, esse tipo de
estrutura representa uma proposição simples:

"A diminuta produção anual de trigo no Centro-Oeste brasileiro é consequência da não existência de
determinados nutrientes essenciais em seu solo."

" A diminuta produção anual de trigo no Centro-Oeste brasileiro é consequência DISSO."

Portanto, temos uma proposição simples, que pode ser representada por uma única letra, sem quaisquer
conectivos.

Gabarito: ERRADO.

(CEBRASPE/PMSC/2023) Assinale a opção que apresenta uma proposição equivalente a "Você faltou
com a verdade".
a) Você não falou a verdade.
b) Você não falou mentira.
c) Você faltou com a mentira.
d) Você falou a verdade.
e) Você não disse mentira.

Comentários:

Devemos encontrar uma proposição que tenha o mesmo significado da seguinte proposição simples:

"Você faltou com a verdade"

Note que "faltar com a verdade" significa "não falar a verdade". Portanto, a proposição simples original
corresponde a:

"Você não falou a verdade"

O gabarito, portanto, é letra A.

Note que as alternativas B, C e E significam a mesma ideia: "Você não falou mentira". Além disso, a
alternativa D apresenta a o contrário do sentido procurado: "Você falou a verdade".

Gabarito: Letra A.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 56

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(CEBRASPE/TRT8/2023) Considere-se a seguinte proposição P.

P: “O juiz atendeu ao pedido do promotor e determinou a suspensão do porte de arma do suspeito.”
Assinale a opção que, sob o ponto de vista da lógica sentencial, apresenta uma proposição equivalente à
proposição P.
a) O juiz não só atendeu ao pedido do promotor, como também determinou a suspensão do porte de arma
do suspeito.
b) Se o juiz atendeu ao pedido do promotor, então determinou a suspensão do porte de arma do suspeito.
c) Ou o juiz atendeu ao pedido do promotor ou determinou a suspensão do porte de arma do suspeito.
d) O juiz atendeu ao pedido do promotor se, e somente se, determinou a suspensão do porte de arma do
suspeito.
e) Se o juiz não determinou a suspensão do porte de arma do suspeito, então não atendeu ao pedido do
promotor.

Comentários:

Note que a proposição P apresenta o conectivo conjunção (∧), e o sentido apresentado é um sentido de
adição:

“[O juiz atendeu ao pedido do promotor] e [determinou a suspensão do porte de arma do suspeito].”

Na Língua Portuguesa, o termo "não só..., como também" também apresenta sentido de adição:

[O juiz não só atendeu ao pedido do promotor], como também [determinou a suspensão do porte de arma
do suspeito].

Portanto, a alternativa A é o gabarito da questão, pois também apresenta um sentido de adição. Nesse caso,
devemos considerar que essa alternativa também apresenta o conectivo conjunção (∧).

As demais alternativas apresentam os conectivos disjunção exclusiva, condicional e bicondicional nas

formas usuais "ou...ou", "se...então", "se, e somente se". Veremos, no decorrer da aula de Equivalências
Lógicas, que não há equivalência entre a conjunção "e" e esses conectivos.

Gabarito: Letra A.

(CEBRASPE/MPE RO/2023) Considerando que P, Q e R representem proposições lógicas simples, assinale

a opção que expressa corretamente a seguinte proposição: A beleza esplendorosa da lua inspira todos os
apaixonados como o mar cristalino inspira os mais belos sentimentos nos navegadores.
a) P
b) P∨Q
c) P∧Q
d) P∧(Q∧R)
e) P→Q

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 57

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Comentários:

Questão polêmica, pessoal! Vejo essa questão como importante no sentido de tentar prever futuros
posicionamentos da banca.

Na Língua Portuguesa, o "como" pode ter tanto um sentido comparativo quanto um sentido causal (de causa
e consequência).

Caso encontrássemos um sentido de causa e consequência, poderíamos pensar na condicional P→Q. Ocorre
que, na proposição apresentada, o "como" tem um sentido comparativo: compara-se a inspiração da lua
com a inspiração do mar cristalino:

P: "A beleza esplendorosa da lua inspira todos os apaixonados como o mar cristalino inspira os mais belos
sentimentos nos navegadores."

Nesse caso, temos uma única oração principal e uma oração subordinada adverbial comparativa. Portanto,
havendo uma única oração principal, temos uma proposição simples. Note, inclusive, que a negação da
proposição apresentada ocorre da forma como se nega uma proposição simples que apresenta um período
composto por subordinação:

~P: "A beleza esplendorosa da lua não inspira todos os apaixonados como o mar cristalino inspira os mais
belos sentimentos nos navegadores."

Apesar dessas considerações, a banca considerou como gabarito a alternativa E, considerando que a frase
tem um sentido de causa e consequência:

"[A beleza esplendorosa da lua inspira todos os apaixonados] como [o mar cristalino inspira os mais belos
sentimentos nos navegadores]."

Nesse caso, entendo que a banca considerou essa proposição como se fosse a seguinte condicional:

P→Q: "Se [o mar cristalino inspira os mais belos sentimentos nos navegadores], então [a beleza
esplendorosa da lua inspira todos os apaixonados]."

Destaco que não compartilho do entendimento da banca, porém não há por que ficar "brigando". Até que
a banca mude de entendimento, pode ser interessante levar para prova a "jurisprudência" de que um
sentido comparativo pode ser expresso por uma condicional.

Gabarito: Letra E.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 58

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(CEBRASPE/TCDF/2023) A sentença “A missão dos tribunais de contas é garantir que os recursos

públicos sejam aplicados em favor de suprir as necessidades mais prementes dos contribuintes, por isso a
atuação dos auditores públicos na análise dos processos que envolvem gastos públicos é muito
importante” pode ser corretamente expressa pela proposição lógica P ⇒ Q.

Comentários:

Observe a primeira parte da sentença original:

"A missão dos tribunais de contas é garantir que os recursos públicos sejam aplicados em favor de suprir
as necessidades mais prementes dos contribuintes."

A banca CEBRASPE tem o entendimento de que, quando dispomos de uma única oração principal com
orações subordinadas a ela, temos uma proposição simples. Note que essa primeira parte é uma proposição
simples, que podemos chamar de P:

P: "A missão dos tribunais de contas é garantir que os recursos públicos sejam aplicados em favor de suprir
as necessidades mais prementes dos contribuintes."
P: "A missão dos tribunais de contas é ESSA."

Observe agora a segunda parte da sentença original:

"A atuação dos auditores públicos na análise dos processos que envolvem gastos públicos é muito
importante"

Removendo-se os termos acessórios, percebe-se que também estamos diante de uma proposição simples,
que podemos chamar de Q:

Q: "A atuação dos auditores públicos na análise dos processos que envolvem gastos públicos é muito
importante"

Q: "A atuação dos auditores públicos é muito importante"

Vamos agora analisar a sentença original como um todo:

“[A missão dos tribunais de contas é garantir que os recursos públicos sejam aplicados em favor de suprir
as necessidades mais prementes dos contribuintes], por isso [a atuação dos auditores públicos na análise
dos processos que envolvem gastos públicos é muito importante]”

Note que a sentença original passa a ideia de causa e consequência entre a proposição P e a proposição Q,
sendo P a causa cuja consequência é Q. Portanto, essa proposição composta pode ser corretamente expressa
pela proposição lógica P→Q:

P→Q: “Se [A missão dos tribunais de contas é ESSA], então [a atuação dos auditores públicos é muito
importante]”

Gabarito: CERTO.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 59

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(CEBRASPE/TJES/2023) Acerca de noções de lógica, julgue o item a seguir.

A proposição “Considerando-se que o réu é capixaba, é correto afirmar que ele nasceu na cidade de
Anchieta” pode ser representada, corretamente, na forma P∧Q, sendo P a proposição “O réu é capixaba”
e Q a proposição “Nasceu na cidade de Anchieta”.

Comentários:

Segundo o enunciado, temos as seguintes proposições simples:

P: "O réu é capixaba."

Q: "(O réu) nasceu na cidade de Anchieta."

Veja que a proposição composta "considerando-se que o réu é capixaba, é correto afirmar que ele nasceu
na cidade de Anchieta" passa a ideia de causa e consequência. Portanto, essa proposição composta
corresponde à condicional P→Q:

P→Q: "Se [o réu é capixaba], então [(o réu) nasceu na cidade de Anchieta]."

Gabarito: ERRADO.

(CEBRASPE/SEPLAN RR/2023)Considerando os conectivos lógicos usuais, que as letras maiúsculas

representam proposições lógicas e que o símbolo ~ representa a negação de uma proposição, julgue o
item subsecutivo.
A sentença “O monte Roraima e o monte Caburaí são exemplos de formações geológicas decorrentes de
movimentações de placas tectônicas ocorridas há centenas de milhões de anos” pode ser representada
corretamente pela proposição lógica R→(P∧Q).

Comentários:

A banca CEBRASPE tem o entendimento de que, quando dispomos de uma única oração principal com
orações subordinadas a ela, temos uma proposição simples. No caso em questão, temos:

“O monte Roraima e o monte Caburaí são exemplos de formações geológicas decorrentes de

movimentações de placas tectônicas ocorridas há centenas de milhões de anos”

“O monte Roraima e o monte Caburaí são exemplos DISSO”

Temos, portanto, uma proposição simples. Como se trata de uma proposição simples, podemos representá-
la por uma única letra, sem quaisquer conectivos. O gabarito, portanto, é ERRADO.

Observação: note que, na resolução da questão, consideramos o entendimento mais comum da banca
CEBRASPE, em que o sujeito composto “o monte Roraima e o monte Caburaí” faz parte de uma única
proposição simples.
Outra possível intepretação seria “quebrar” o sujeito composto em duas proposições simples:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 60

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

P: “O monte Roraima é exemplo DISSO”

Q: “O monte Caburaí é exemplo DISSO”
Nesse caso, a sentença original, sintetizada como “O monte Roraima e o monte Caburaí são exemplos
DISSO”, poderia ser entendida como uma conjunção P∧Q:
P∧Q: “[O monte Roraima é exemplo DISSO] e [o monte Caburaí é exemplo DISSO]”
Veja que, mesmo com essa outra interpretação, que é menos usual para a banca CEBRASPE, o item
permaneceria ERRADO, pois a proposição não poderia ser rescrita por R→(P∧Q).

Gabarito: ERRADO.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 61

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

QUESTÕES COMENTADAS – CEBRASPE

Tabela-Verdade

(CEBRASPE/ANM/2025) Considerando a proposição P: “Não prometo que você voltará, e, se voltar, não
será o mesmo.”, julgue o item seguinte, em relação a aspectos da lógica sentencial dessa proposição.

A tabela-verdade referente à proposição P possui mais de 15 linhas.

Comentários:

Sejam as seguintes proposições simples:

p: "Eu prometo que você voltará."

v: "Você volta."

s: "Você será o mesmo."

Observação: veja que o termo "que você voltará" é uma oração subordinada e, portanto, temos uma
proposição simples em "Eu prometo que você voltará", que pode ser lida como "Eu prometo ISSO".

Note que a proposição composta original P pode ser descrita por ~p∧(v→~s):

~p∧(v→~s): “[(Eu) não prometo que você voltará], e, [se ((você) voltar), ((você) não será o mesmo)].”

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟑. Logo, o número de linhas da tabela-verdade da
proposição é:

23 = 8 linhas

Gabarito: ERRADO.

(CEBRASPE/TRT10/2025) Em relação à lógica proposicional, julgue o item a seguir, considerando os

símbolos lógicos comuns e P, Q e R como proposições simples.
Admitindo-se que as primeiras três colunas da tabela-verdade da proposição lógica ((~Q)∧P)∨(R∧P) sejam
iguais às mostradas a seguir, é correto afirmar que a última coluna dessa tabela-verdade tem valores V ou
F, listados de cima para baixo, na seguinte sequência: V F V V F F F F.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 62

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Comentários:

Devemos obter a tabela-verdade de ((~Q)∧P)∨(R∧P).

Perceba que o Passo 1, "determinar o número de linhas da tabela-verdade", já está feito. O mesmo ocorre
com o Passo 3, "atribuir V ou F às proposições simples de maneira alternada".

Passo 2: desenhar o esquema da tabela-verdade.

Para determinar ((~Q)∧P)∨(R∧P), precisamos obter ((~Q)∧P) e (R∧P).

Para determinar ((~Q)∧P), precisamos obter (~Q) e P.

Para determinar (~Q), precisamos obter Q.

Para determinar (R∧P), precisamos obter R e P.

Ficamos com a seguinte tabela:

Passo 4: obter o valor das demais proposições.

A negação ~Q apresenta o valor lógico contrário a Q.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 63

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

A conjunção ((~Q)∧P) é verdadeira somente quando ~Q e P são ambos verdadeiros. Nos demais casos, a
conjunção é falsa.

A conjunção (R∧P) é verdadeira somente quando R e P são ambos verdadeiros. Nos demais casos, a
conjunção é falsa.

Por fim, a disjunção inclusiva ((~Q)∧P)∨(R∧P) será falsa somente quando ((~Q)∧P) e (R∧P) forem ambos
falsos. Nos demais casos, a disjunção inclusiva será verdadeira.

Logo, a sequência correta, de cima para baixo, é V, F, V, V, F, F, F, F.

Gabarito: CERTO.

(CEBRASPE/PCDF Administrativo/2025) À luz da lógica sentencial, julgue o item a seguir, acerca da

proposição P: “Se o investigador não cumprir o procedimento ou identificar o suspeito errado, o juiz
anulará a prova e soltará o acusado.”.
O número de linhas da tabela-verdade associada à proposição P é superior a 15.

Comentários:

Sejam as proposições simples:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 64

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

𝒊𝒄 : "O investigador cumpre o procedimento."

𝒊𝒔 : "O investigador identifica o suspeito errado."

𝒋𝒂 : "O juiz anula a prova."

𝒋𝒔 : "O juiz solta o acusado."

Note que a proposição P pode ser descrita por (~𝒊𝒄 ∨ 𝒊𝒔 )→(𝒋𝒂 ∧ 𝒋𝒔 ):

(~𝒊𝒄 ∨ 𝒊𝒔 )→(𝒋𝒂 ∧ 𝒋𝒔 ): “Se [(o investigador não cumprir o procedimento) ou (identificar o suspeito errado)],
(então) [(o juiz anulará a prova) e (soltará o acusado)].”

Consequentemente, observe que P apresenta 4 proposições simples distintas: 𝒊𝒄 , 𝒊𝒔 , 𝒋𝒂 e 𝒋𝒔 .

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟒. Logo, o número de linhas da tabela-verdade da
proposição é:

24 = 16 linhas

Gabarito: CERTO.

(CEBRASPE/ANM/2025) Considerando a proposição P: “Se o bem é bom, bonito e barato, eu gosto.”,

julgue o item que se segue, relativo a aspectos da lógica sentencial dessa proposição.
A tabela-verdade da proposição P possui mais de 15 linhas.

Comentários:

Sejam as proposições simples:

𝒃𝒐 : "O bem é bom."

𝒃𝒕 : "O bem é bonito."

𝒃𝒂 : "O bem é barato."

g: "Eu gosto do bem."

Note que a proposição P pode ser descrita por (𝒃𝒐 ∧ 𝒃𝒕 ∧ 𝒃𝒂 )→g:

(𝒃𝒐 ∧ 𝒃𝒕 ∧ 𝒃𝒂 )→g: “Se [(o bem é bom), (e) ((o bem é) bonito) e ((o bem é) barato)], (então) [eu gosto (do
bem)].”

Consequentemente, observe que P apresenta 4 proposições simples distintas: 𝒃𝒐 , 𝒃𝒕 , 𝒃𝒂 e g.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 65

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟒. Logo, o número de linhas da tabela-verdade da
proposição é:
𝟐𝟒 = 𝟏𝟔 𝐥𝐢𝐧𝐡𝐚𝐬

Gabarito: CERTO.

(CEBRASPE/PCDF Administrativo/2025) Julgue o próximo item, relacionado à lógica proposicional,

considerando os símbolos lógicos comuns e as letras maiúsculas como representativas de proposições
simples.
Se as primeiras três colunas da tabela-verdade referente à proposição lógica (P→R)∧Q são iguais às
apresentadas na tabela seguinte, em que F e V correspondem, respectivamente, aos valores falso lógico e
verdadeiro lógico, então a última coluna dessa tabela-verdade tem valores V ou F, tomados de cima para
baixo, na seguinte sequência: V, F, F, F, V, V, F, F.

Comentários:

Devemos obter a tabela-verdade de (P→R)∧Q.

Perceba que o Passo 1, "determinar o número de linhas da tabela-verdade", já está feito. O mesmo ocorre
com o Passo 3, "atribuir V ou F às proposições simples de maneira alternada".

Passo 2: desenhar o esquema da tabela-verdade.

Para determinar (P→R)∧Q, precisamos obter P→R e Q.

Para determinar P→R, precisamos obter P e R.

Ficamos com a seguinte tabela:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 66

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Passo 4: obter o valor das demais proposições.

A condicional P→R é falsa somente quando o antecedente P é verdadeiro e o consequente R é falso (caso
V→F). Nos demais casos, a condicional P→R é verdadeira.

A conjunção (P→R)∧Q é verdadeira somente quando ambas as parcelas (P→R) e Q são verdadeiras. Nos
demais casos, a conjunção (P→R)∧Q é falsa.

Logo, a sequência correta, de cima para baixo, é V, F, F, F, V, V, F, F.

Gabarito: CERTO.

(CEBRASPE/ITAIPU/2024) P: Se houver menor geração de caixa, a capacidade da empresa de distribuir

dividendos atraentes estará comprometida.
Assinale a opção que apresenta o número de linhas da tabela-verdade da proposição P.
a) 2
b) 4
c) 8
d) 16
e) 32

Comentários:

Considere as seguintes proposições simples:

h: "Há menor geração de caixa."

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 67

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

d: "A capacidade da empresa de distribuir dividendos atraentes está comprometida."

Note que a proposição P pode ser descrita pela condicional h→d:

h→d: "Se [houver menor geração de caixa], (então) [a capacidade da empresa de distribuir dividendos
atraentes estará comprometida]."

Consequentemente, observe que P apresenta 2 proposições simples distintas: h e d.

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟐. Logo, o número de linhas da tabela-verdade da
proposição é:

22 = 4 linhas

Gabarito: Letra B.

(CEBRASPE/ITAIPU/2024) P: “O adversário tentou desgastar o candidato, mas a artilharia contra ele não
teve sucesso.”
Assinale a opção que apresenta o número de linhas da tabela-verdade associada à proposição P.
a) 2
b) 4
c) 8
d) 16
e) 32

Comentários:

Considere as seguintes proposições simples:

d: "O adversário tentou desgastar o candidato."

s: "A artilharia contra o candidato teve sucesso."

Sabemos que a palavra "mas", em Lógica de Proposições, corresponde a uma conjunção "e". Logo, a
proposição P pode ser descrita pela conjunção d∧~s:

d∧~s: "[O adversário tentou desgastar o candidato], mas [a artilharia contra ele (o candidato) não teve
sucesso]."

Consequentemente, observe que P apresenta 2 proposições simples distintas: d e s.

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟐. Logo, o número de linhas da tabela-verdade da
proposição é:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 68

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

22 = 4 linhas

Gabarito: Letra B.

(CEBRASPE/CTI/2024) Julgue o item a seguir, considerando a proposição P: Eu topo assumir o cargo, mas
só se meu salário aumentar em 100%.
A tabela-verdade da proposição P possui 8 linhas.

Comentários:

Considere as seguintes proposições simples:

a: "Eu topo assumir o cargo."

==13425b==

s: "Meu salário aumenta em 100%."

Observe que "mas só se" corresponde a "somente se", que é uma condicional. Portanto, a proposição P
pode ser descrita por a→s:

a→s: "[Eu topo assumir o cargo], mas só se [meu salário aumentar em 100%]."

Reescrevendo a condicional para o formato "Se...então", temos:

a→s: "Se [eu topar assumir o cargo], então [meu salário aumentará em 100%]."

Observe que P apresenta 2 proposições simples distintas: a e s.

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟐. Logo, o número de linhas da tabela-verdade da
proposição é:

22 = 4 linhas

Gabarito: ERRADO.

(CEBRASPE/INPI/2024) Ao comentar em uma rede social a respeito de informações veiculadas por um

jornalista, certo internauta escreveu: “Ou o jornalista é muito mal-informado ou age de má-fé. Em minha
opinião, as duas coisas.”
Com base no texto precedente e nos aspectos de lógica sentencial, julgue o item seguinte.
A tabela-verdade associada à proposição “Ou o jornalista é muito mal-informado ou age de má-fé” possui
4 linhas.

Comentários:

Considere as seguintes proposições simples:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 69

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

m: "O jornalista é muito mal-informado."

a: "O jornalista age de má-fé."

Note que a proposição sugerida no item corresponde à disjunção exclusiva m∨a:

m∨a:"Ou [o jornalista é muito mal-informado] ou [age de má-fé]."

Consequentemente, observe que a proposição composta apresenta 2 proposições simples distintas: m e a.

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição composta em questão, temos 𝒏 = 𝟐. Logo, o número de linhas
da tabela-verdade da proposição é:

22 = 4 linhas

Gabarito: CERTO.

(CEBRASPE/INPI/2024) P: "Como Carlos enfrentou resistência dos produtores locais, articulou e

negociou o fornecimento com produtores de outros estados.”
Considerando a proposição P precedente, julgue o próximo item.
A tabela-verdade associada à proposição P possui 16 linhas.

Comentários:

Considere as seguintes proposições simples:

e: "Carlos enfrentou resistência dos produtores locais."

a: "Carlos articulou o fornecimento com produtores de outros estados."

n: "Carlos negociou o fornecimento com produtores de outros estados."

Note que a proposição P é uma condicional escrita da forma "Como p, q", podendo ser representada por
e→(a∧n):

e→(a∧n): "Como [Carlos enfrentou resistência dos produtores locais], [((Carlos) articulou (o fornecimento
com produtores de outros estados)) e ((Carlos) negociou o fornecimento com produtores de outros
estados)].”

Consequentemente, observe que a proposição composta apresenta 3 proposições simples distintas: e, a e

n.

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟑. Logo, o número de linhas da tabela-verdade da
proposição é:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 70

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

23 = 8 linhas

Gabarito: ERRADO.

(CEBRASPE/TCDF/2024) Julgue o próximo item, relativos à seguinte proposição P: ”Defendo causas

ruins com bons argumentos, mas não boas causas com argumentos ruins.”.
A tabela-verdade da proposição P possui duas linhas.

Comentários:

Considere as seguintes proposições simples:

𝒄𝒓 : "Defendo causas ruins com bons argumentos."

𝒃𝒄 : "Defendo boas causas com argumentos ruins."

Sabemos que a palavra "mas", em Lógica de Proposições, corresponde a uma conjunção "e". Logo, a
proposição P pode ser descrita pela conjunção 𝒄𝒓 ∧~𝒃𝒄 :

𝒄𝒓 ∧~𝒃𝒄 : "[Defendo causas ruins com bons argumentos], mas [não (defendo) boas causas com
argumentos ruins]."

Consequentemente, observe que a proposição P apresenta 2 proposições simples distintas: 𝒄𝒓 e 𝒃𝒄 .

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟐. Logo, o número de linhas da tabela-verdade da
proposição é:

22 = 4 linhas

Gabarito: ERRADO.

(CEBRASPE/PGM Mossoró/2024) O parágrafo primeiro do artigo 2.º da Lei de Introdução às Normas

do Direito Brasileiro assim preceitua: “§ 1.º A lei posterior revoga a anterior quando expressamente o
declare, quando seja com ela incompatível ou quando regule inteiramente a matéria de que tratava a lei
anterior.”.
Considerando esse dispositivo legal como a proposição P, julgue o item que se segue, acerca de aspectos
da lógica proposicional nela presentes.
A tabela-verdade associada a P tem mais de 30 linhas.

Comentários:

Considere as seguintes proposições simples:

d: "A lei posterior expressamente declara a revogação da lei anterior"

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 71

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

i: "A lei posterior é incompatível com a anterior"

𝒓𝒊 : "A lei posterior regula inteiramente a matéria de que tratava a lei anterior"

𝒓𝒗 : "A lei posterior revoga a anterior"

Note que a proposição P original apresenta o termo "quando", que introduz o antecedente de uma
condicional:

“[A lei posterior revoga a anterior] quando [(expressamente o declare), (ou) quando (seja com ela
incompatível) ou (quando regule inteiramente a matéria de que tratava a lei anterior)]”.

Note que o primeiro "ou", destacado entre parênteses, foi omitido da redação original da proposição P. Além
disso, para maior clareza, podemos remover a repetição desnecessária da palavra "quando". Inserindo o
antecedente no início da frase, podemos reescrever a proposição composta P do seguinte modo:

"Quando [(expressamente o declare) ou (seja com ela incompatível) ou (regule inteiramente a matéria de
que tratava a lei anterior)], [a lei posterior revoga a anterior]”.

Veja que a proposição composta P é uma condicional que pode ser descrita como (d∨i∨𝒓𝒊 )→𝒓𝒗 :

(d∨i∨𝒓𝒊 )→𝒓𝒗 : "“Se [(a lei posterior expressamente declara a revogação da lei anterior) ou (a lei posterior é
incompatível com a anterior) ou (a lei posterior regula inteiramente a matéria de que tratava a lei
anterior)], então [a lei posterior revoga a anterior].”

Consequentemente, observe que a proposição P apresenta 4 proposições simples distintas: d, i, 𝒓𝒊 e 𝒓𝒗 .

Sabemos que se uma proposição for composta por 𝒏 proposições simples distintas, o número de linhas da
tabela-verdade será 𝟐𝒏 . Para a proposição P, temos 𝒏 = 𝟒. Logo, o número de linhas da tabela-verdade da
proposição é:

24 = 16 linhas

Gabarito: ERRADO.

(CEBRASPE/ISS Camaçari/2024) A seguir, são apresentadas as duas primeiras colunas de uma tabela-
verdade, em que P e Q representam proposições lógicas simples.

A última coluna dessa tabela-verdade é a seguinte.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 72

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Com base nas informações precedentes, e considerando os conectivos lógicos usuais de conjunção (∧),
disjunção (∨), negação (¬) e condicional (→), assinale a opção que apresenta corretamente a proposição
lógica que corresponde à última coluna da tabela-verdade.
a) P∨(¬Q)
b) P∧(¬Q)
c) (¬P)→Q
d) (¬P)∨Q
e) (¬P)∧(¬Q)

Comentários:

Note que a proposição procurada será verdadeira somente para o caso em que P e Q são ambos falsos.
Com base nisso, vamos verificar as alternativas.

a) P∨(¬Q). ERRADO.

Veja que a disjunção inclusiva P∨(¬Q) será verdadeira, por exemplo, quando P for verdadeiro, qualquer que
seja o valor lógico de Q. Veja que, para P verdadeiro e Q verdadeiro, temos:

V∨(¬V)
V∨F
V

Logo, não temos nessa alternativa uma proposição composta que é verdadeira somente para o caso em
que P e Q são ambos falsos.

b) P∧(¬Q). ERRADO.

Para a conjunção P∧(¬Q) ser verdadeira, é necessário que ambas as parcelas sejam verdadeiras. Nesse caso,
é necessário que P seja verdadeiro e ¬Q seja verdadeiro.

Portanto, para que P∧(¬Q) seja verdadeira, é necessário que P seja verdadeiro e Q seja falso.

Logo, não temos nessa alternativa uma proposição composta que é verdadeira somente para o caso em
que P e Q são ambos falsos.

c) (¬P)→Q. ERRADO.

Note que, se P e Q forem ambos verdadeiros, (¬P)→Q será verdadeiro:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 73

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(¬V)→ V
F→V
V

Logo, não temos nessa alternativa uma proposição composta que é verdadeira somente para o caso em
que P e Q são ambos falsos.

d) (¬P)∨Q. ERRADO.

Veja que a disjunção inclusiva (¬P)∨Q será verdadeira, por exemplo, quando Q for verdadeiro, qualquer que
seja o valor lógico de P. Veja que, para P verdadeiro e Q verdadeiro, temos:

(¬V)∨V
F∨V
V

Logo, não temos nessa alternativa uma proposição composta que é verdadeira somente para o caso em
que P e Q são ambos falsos.

e) (¬P)∧(¬Q). CERTO. Esse é o gabarito.

Para a conjunção (¬P)∧(¬Q) ser verdadeira, é necessário que ambas as parcelas sejam verdadeiras. Nesse
caso, é necessário que ¬P seja verdadeiro e ¬Q seja verdadeiro.

Consequentemente, para que (¬P)∧(¬Q) seja verdadeira, P deve ser falso e Q deve ser falso. Como esse é o
único caso em que a conjunção é verdadeira, temos uma proposição composta que é verdadeira somente
quando P e Q são ambos falsos.

Gabarito: Letra E.

(CEBRASPE/TCEAC/2024) Julgue o item seguinte, relacionados à lógica proposicional, considerando os

símbolos lógicos comuns e as letras maiúsculas como representativas de proposições lógicas simples.
Se P, Q e R representam proposições lógicas e as primeiras três colunas da tabela-verdade são as
apresentadas a seguir, então a última coluna da tabela-verdade relacionada à expressão (P∧R)∨(Q∧R)
apresenta valores V ou F, tomados de cima para baixo, na sequência V, F, V, V, F, F, F e F.

Comentários:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 74

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Devemos obter a tabela-verdade de (P∧R)∨(Q∧R).

Perceba que o Passo 1, "determinar o número de linhas da tabela-verdade", já está feito. O mesmo ocorre
com o Passo 3, "atribuir V ou F às proposições simples de maneira alternada".

Passo 2: desenhar o esquema da tabela-verdade.

Para determinar (P∧R)∨(Q∧R), precisamos obter (P∧R) e (Q∧R).

Para determinar P∧R, precisamos obter P e R.

Para determinar Q∧R, precisamos obter Q e R.

Ficamos com a seguinte tabela:

Passo 4: obter o valor das demais proposições.

A conjunção P∧R é verdadeira somente quando ambas as parcelas P e R são verdadeiras. Nos demais casos,
a conjunção P∧R é falsa.

A conjunção Q∧R é verdadeira somente quando ambas as parcelas Q e R são verdadeiras. Nos demais casos,
a conjunção Q∧R é falsa.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 75

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

A disjunção inclusiva (P∧R)∨(Q∧R) é falsa somente quando (P∧R) e (Q∧R) são ambos falsos. Nos demais
casos, a disjunção inclusiva (P∧R)∨(Q∧R) é verdadeira.

Logo, a sequência correta, de cima para baixo, é V, F, V, F, V, F, F e F.

Gabarito: ERRADO.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 76

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

QUESTÕES COMENTADAS – CEBRASPE

Tautologia, contradição e contingência

(CEBRASPE/PMSC/2023) Assinale a opção em que é apresentada uma tautologia.

a) Gosto do trabalho, mas não gosto de trabalhar.
b) Conserto o computador se, e somente se, o computador estragar.
c) Sou feliz ou não com quem eu sou.
d) Não me lembro se molhei ou não a grama.
e) Se eu estudar, então serei aprovado, e se eu fui aprovado, então estudei.

Comentários:

Vamos analisar cada alternativa e assinalar aquela que apresenta uma tautologia.

a) Gosto do trabalho, mas não gosto de trabalhar. Contingência.

Considere as seguintes proposições simples:

p: "Gosto do trabalho."
q: "Gosto de trabalhar."

Para a Lógica de Proposições, a palavra "mas" corresponde à conjunção "e". Portanto, a proposição
composta pode ser descrita por p∧~q:

p∧~q: "[Gosto do trabalho], mas [não gosto de trabalhar]."

Note que p∧~q é uma contingência, pois essa conjunção pode ser tanto verdadeira quanto falsa.

b) Conserto o computador se, e somente se, o computador estragar. Contingência.

Considere as seguintes proposições simples:

p: "Conserto o computador."
q: "O computador estraga."

Observe que a proposição composta pode ser descrita pela bicondicional pq:

pq: "[Conserto o computador] se, e somente se, [o computador estragar]"

Note que pq é uma contingência, pois essa bicondicional pode ser tanto verdadeira quanto falsa.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 77

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

c) Sou feliz ou não com quem eu sou. Tautologia. Esse é o gabarito.

Considere a seguinte proposição simples

p: "Sou feliz com quem eu sou."

Observe que a proposição composta "Sou feliz ou não com quem eu sou" corresponde a p∨~p:

p∨~p: "[Sou feliz com quem eu sou] ou [não sou feliz com quem eu sou]"

Da teoria sobre tautologia, contradição e contingência, sabemos que p∨~p é uma tautologia, conforme a
tabela-verdade a seguir:

==13425b==

d) Não me lembro se molhei ou não a grama. Contingência.

Essa alternativa apresenta uma única oração principal. Portanto, trata-se de uma proposição simples:

"Não me lembro se molhei ou não a grama."

"Não me lembro DISSO."

Essa proposição simples pode ser representada pela letra p, por exemplo. Note que ela pode ser tanto
verdadeira quanto falsa. Consequentemente, temos uma contingência.

e) Se eu estudar, então serei aprovado, e se eu fui aprovado, então estudei. Contingência.

Considere as seguintes proposições simples:

p: "Eu estudo."

q: "Eu serei aprovado."

Observe que essa proposição composta corresponde a uma bicondicional escrita na forma "se p, então q e
se q, então p". Logo, podemos descrevê-la como pq:

pq: "[Se (eu estudar), então (serei aprovado)], e [se (eu fui aprovado), então (estudei)]"

Note que pq é uma contingência, pois essa bicondicional pode ser tanto verdadeira quanto falsa.

Gabarito: Letra C.

(CEBRASPE/PMPA/2023) Assinale a opção em que é apresentada uma tautologia.

a) Trabalho se, e somente se, ganho dinheiro.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 78

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

b) Trabalhando ou não, ganharei dinheiro.

c) Se trabalho, ganho dinheiro, se não ganho dinheiro, não trabalho.
d) Se trabalho, ganho dinheiro, se não trabalho, não ganho.
e) Trabalho ou não e ganho dinheiro ou não.

Comentários:

Vamos analisar cada alternativa e assinalar aquela que apresenta uma tautologia.

a) Trabalho se, e somente se, ganho dinheiro. Contingência.

Considere as seguintes proposições simples:

p: "Eu trabalho."
q: "Eu ganho dinheiro."

Observe que a proposição composta pode ser descrita pela bicondicional pq:

pq: "[(Eu) trabalho] se, e somente se, [(eu) ganho dinheiro]"

Note que pq é uma contingência, pois essa bicondicional pode ser tanto verdadeira quanto falsa.

b) Trabalhando ou não, ganharei dinheiro. Contingência.

Essa alternativa apresenta uma única oração principal. O termo "trabalhando ou não" é acessório, podendo
ser removido. Portanto, temos uma proposição simples:

" Trabalhando ou não, ganharei dinheiro."

"Ganharei dinheiro."

Essa proposição simples pode ser representada pela letra p, por exemplo. Note que ela pode ser tanto
verdadeira quanto falsa. Consequentemente, temos uma contingência.

c) Se trabalho, ganho dinheiro, se não ganho dinheiro, não trabalho. Contingência.

Considere as seguintes proposições simples:

p: "Eu trabalho."

q: "Eu ganho dinheiro."

Note que essa proposição composta pode ser descrita por (p→q)∧(~q→~p):
(p→q)∧(~q→~p): "[Se ((eu) trabalho), (então) ((eu) ganho dinheiro)], (e) [se ((eu) não ganho dinheiro),
(então) ((eu) não trabalho)]."

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 79

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Observe que (p→q)∧(~q→~p) pode ser falsa, descartando-se a possibilidade de termos uma tautologia.
Tomando p verdadeiro e q falso, temos:

(V→F)∧(~(F)→~(V))

(F)∧(V→F)

(F)∧(F)

Além disso, observe que (p→q)∧(~q→~p) pode ser verdadeira. Tomando p verdadeiro e q verdadeiro,
temos:

(V→V)∧(~(V)→~(V))

(V)∧(F→F)

(V)∧(V)

Como (p→q)∧(~q→~p) pode ser tanto verdadeira quanto falsa, estamos diante de uma contingência.

d) Se trabalho, ganho dinheiro, se não trabalho, não ganho. Contingência.

Considere as seguintes proposições simples:

p: "Eu trabalho."

q: "Eu ganho dinheiro."

Note que essa proposição composta pode ser descrita por (p→q)∧(~p→~q):
(p→q)∧(~p→~q): "[Se ((eu) trabalho), (então) ((eu) ganho dinheiro)], (e) [se ((eu) não trabalho), (então)
((eu) não ganho (dinheiro))]."

Observe que (p→q)∧(~p→~q) pode ser falsa, descartando-se a possibilidade de termos uma tautologia.
Tomando p verdadeiro e q falso, temos:

(V→F)∧(~(V)→~(F))

(F)∧(F→V)

(F)∧(V)

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 80

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Além disso, observe que (p→q)∧(~q→~p) pode ser verdadeira. Tomando p verdadeiro e q verdadeiro,
temos:

(V→V)∧(~(V)→~(V))

(V)∧(F→F)

(V)∧(V)

Como (p→q)∧(~p→~q) pode ser tanto verdadeira quanto falsa, estamos diante de uma contingência.

e) Trabalho ou não e ganho dinheiro ou não. Tautologia. Esse é o gabarito.

Considere as seguintes proposições simples:

p: "Eu trabalho."

q: "Eu ganho dinheiro."

Note que essa proposição composta pode ser descrita por (p∨~p)∧(q∨~q):

(p∨~p)∧(q∨~q): "[((Eu) trabalho) ou ((eu) não (trabalho))] e [((eu) ganho dinheiro) ou ((eu) não (ganho
dinheiro))]."

Da teoria sobre tautologia, contradição e contingência, sabemos que p∨~p é uma tautologia. A mesma
situação ocorre com q∨~q, em que temos uma tautologia.

Note, portanto, que (p∨~p)∧(q∨~q) é uma conjunção entre dois termos que são sempre verdadeiros:
(p∨~p) e (q∨~q). Consequentemente, essa conjunção sempre será verdadeira. Logo, estamos diante de
uma tautologia.

Gabarito: Letra E.

(CEBRASPE/TJCE/2023) Sendo P e Q duas proposições lógicas, é correto afirmar que a proposição

composta [(P→Q)∧P]→Q é uma
a) analogia.
b) contradição.
c) tautologia.
d) falácia.
e) contingência.

Comentários:

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 81

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Devemos verificar se a proposição composta [(P→Q)∧P]→Q é uma tautologia, uma contradição ou uma
contingência.

Observação: Os conceitos de analogia e de falácia tratam de assuntos relacionados à Raciocínio Crítico

(argumentos não dedutivos).

Vamos resolver essa questão por meio da tabela-verdade e, depois, resolveremos pelo método da prova
por absurdo.

Resolução por tabela-verdade

Passo 1: determinar o número de linhas da tabela-verdade.

Temos duas proposições simples distintas (P e Q). Logo, o número de linhas da tabela-verdade é 22 = 4.

Passo 2 e Passo 3: desenhar o esquema da tabela-verdade e atribuir V ou F às proposições simples de

maneira alternada.

Note que:

Para determinar [(P→Q)∧P]→Q, precisamos obter [(P→Q)∧P] e Q.

Para determinar [(P→Q)∧P], precisamos obter (P→Q) e P.

Para determinar (P→Q), precisamos obter P e Q.

Atribuindo V ou F às proposições simples P e Q de maneira alternada, temos a seguinte tabela-verdade:

Passo 4: obter o valor das demais proposições.

A condicional P→Q é falsa somente quando o antecedente P é verdadeiro e o consequente Q é falso. Nos
demais casos, a condicional é verdadeira.

A conjunção (P→Q)∧P é verdadeira somente quando (P→Q) e P são ambos verdadeiros. Nos demais casos,
a conjunção é falsa.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 82

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

A condicional [(P→Q)∧P]→Q é falsa somente quando o antecedente [(P→Q)∧P] é verdadeiro e o

consequente Q é falso. Como esse caso não ocorre, a condicional em questão é sempre verdadeira.

Como a última coluna da tabela-verdade apresenta somente valores V, estamos diante de uma tautologia.
O gabarito, portanto, é letra C.

Resolução via prova por absurdo

Vamos supor que [(P→Q)∧P]→Q seja uma tautologia.

Nesse caso, devemos tentar aplicar o valor lógico falso à proposição.

Para que a condicional [(P→Q)∧P]→Q seja falsa, devemos ter o caso V→F. Logo:

● O antecedente [(P→Q)∧P] deve ser verdadeiro; e

● O consequente Q deve ser falso.

Veja que, para que a conjunção [(P→Q)∧P] seja verdadeira, ambas as parcelas precisam ser verdadeiras.
Logo:

● (P→Q) deve ser verdadeiro; e

● P deve ser verdadeiro.

Veja que aqui encontramos um absurdo! Isso porque não é possível termos P verdadeiro, Q falso e (P→Q)
verdadeiro. Uma vez que P é verdadeiro e Q é falso, a condicional P→Q será do caso V→F, ou seja, será uma
condicional falsa.

Como acabamos de chegar em um absurdo, note que a proposição em questão não pode ser falsa. Trata-
se, portanto, de uma tautologia. Novamente, obtivemos que o gabarito é letra C.

Gabarito: Letra C.

(CEBRASPE/Pref. Joinville/2022) Assinale a opção que corresponde a uma tautologia.

a) O número 7 é primo.
b) Hoje chove em Joinville e hoje não chove em Joinville.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 83

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

c) Ou Joinville é a maior cidade do estado de Santa Catarina ou Joinville não é a maior cidade do estado de
Santa Catarina.
d) Florianópolis é a capital do estado de Santa Catarina.
e) Se as viaturas dos bombeiros são vermelhas e as viaturas da polícia são brancas, então as viaturas dos
bombeiros não são vermelhas.

Comentários:

Vamos verificar cada alternativa e identificar aquela que apresenta uma tautologia.

a) O número 7 é primo. Contingência.

A proposição apresentada nessa alternativa é uma proposição simples, podendo ser verdadeira ou falsa.
Logo, trata-se de uma contingência.

b) Hoje chove em Joinville e hoje não chove em Joinville. Contradição.

Considere a seguinte proposição simples:

p: "Hoje chove em Joinville."

Nesse caso, a proposição composta dessa alternativa corresponde a p∧~p:

p∧~p: "[Hoje chove em Joinville] e [hoje não chove em Joinville]."

Conforme visto na teoria da aula, p∧~p é um caso clássico de contradição.

c) Ou Joinville é a maior cidade do estado de Santa Catarina ou Joinville não é a maior cidade do estado de
Santa Catarina. Tautologia. Esse é o gabarito.

Considere a seguinte proposição simples:

p: "Joinville é a maior cidade do estado de Santa Catarina."

Nesse caso, a proposição composta dessa alternativa corresponde a p∨~p:

p∨~p: "Ou [Joinville é a maior cidade do estado de Santa Catarina] ou [Joinville não é a maior cidade do
estado de Santa Catarina]."

Note que temos uma disjunção exclusiva em que ambas as parcelas sempre terão valores lógicos distintos,
pois ~p sempre terá o valor contrário de p. Logo, temos uma disjunção exclusiva sempre verdadeira.
Portanto, estamos diante de uma tautologia.

d) Florianópolis é a capital do estado de Santa Catarina. Contingência.

A proposição apresentada nessa alternativa é uma proposição simples, podendo ser verdadeira ou falsa.
Logo, trata-se de uma contingência.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 84

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

e) Se as viaturas dos bombeiros são vermelhas e as viaturas da polícia são brancas, então as viaturas dos
bombeiros não são vermelhas. Contingência.

Considere as seguintes proposições simples:

b: "As viaturas dos bombeiros são vermelhas."

p: "As viaturas da polícia são brancas."

Nesse caso, a proposição composta dessa alternativa corresponde a (b∧p)→~b:

(b∧p)→~b: "Se [(as viaturas dos bombeiros são vermelhas) e (as viaturas da polícia são brancas)], então
[as viaturas dos bombeiros não são vermelhas]."

Veja que a condicional (b∧p)→~b pode ser verdadeira. Isso porque, se fizermos com que o antecedente seja
falso, teremos uma condicional verdadeira. Podemos usar como exemplo o caso em que b e p são ambos
falsos. Nesse caso, teremos:

(F∧F)→~(F)

(F)→V

Além disso, a condicional (b∧p)→~b pode ser falsa, pois podemos ter o caso V→F. Veja que, se b for
verdadeiro e p for verdadeiro, temos:

(V∧V)→~(V)

(V)→F

Como (b∧p)→~b pode ser tanto V quanto F, estamos diante de uma contingência.

Para não restar dúvidas, podemos montar a tabela-verdade dessa proposição. Note que a última coluna da
tabela-verdade de (b∧p)→~b apresenta tanto valores V quanto valores F.

Gabarito: Letra C.

(CEBRASPE/ME/2020) O valor lógico da proposição Q→(P∨Q) é sempre verdadeiro.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 85

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Comentários:

A questão nos pergunta se a proposição apresentada é uma tautologia (sempre verdadeira).

Vamos resolver essa questão pelo método da prova por absurdo e, na sequência, apresentaremos a tabela-
verdade da proposição.

Resolução via prova por absurdo

Como a questão pergunta por uma tautologia, vamos supor que Q→(P∨Q) seja uma tautologia.

Nesse caso, devemos tentar aplicar o valor lógico falso à proposição.

Para a condicional Q→(P∨Q) ser falsa, devemos ter o caso V→F. Nesse caso:

● O antecedente Q deve ser verdadeiro; e

● O consequente (P∨Q) deve ser falso.

Observe, porém, que para que a disjunção inclusiva (P∨Q) seja falsa, P deve ser falso e Q deve ser falso.
Trata-se de um absurdo, pois Q não pode ser verdadeiro e falso ao mesmo tempo.

Como acabamos de chegar em um absurdo, note que a proposição em questão não pode ser falsa. Logo,
trata-se de uma tautologia. O gabarito, portanto, é CERTO.

Resolução por tabela-verdade

Alternativamente, poderíamos montar a tabela-verdade com 4 linhas e 5 colunas.

Observe que a tabela-verdade nos mostra que a condicional em questão é sempre verdadeira.

Gabarito: CERTO.

(CEBRASPE/EMAP/2018) Julgue o seguinte item, relativo à lógica proposicional e à lógica de

argumentação.
Se P e Q são proposições simples, então a proposição [P→Q]ΛP é uma tautologia, isto é,
independentemente dos valores lógicos V ou F atribuídos a P e Q, o valor lógico de [P→Q]ΛP será sempre
V.

Comentários:

A questão nos pergunta se a proposição apresentada é uma tautologia (sempre verdadeira).

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 86

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Vamos resolver essa questão pelo método da prova por absurdo e, na sequência, apresentaremos a tabela-
verdade da proposição.

Resolução via prova por absurdo

Como a questão pergunta por uma tautologia, vamos supor que [P→Q]ΛP seja uma tautologia.

Nesse caso, devemos tentar aplicar o valor lógico falso à proposição.

Para a conjunção [P→Q]ΛP ser falsa, basta que uma parcela da conjunção seja falsa.

Veja que, se tivermos P falso, por exemplo, a conjunção [P→Q]ΛP será falsa, qualquer que seja o valor lógico
da parcela [P→Q], ou seja, qualquer que seja o valor lógico de Q.

Se tivermos P e Q falsos, por exemplo, teremos:

[F→F]ΛF

[V]ΛF

Note, portanto, que [P→Q]ΛP pode ser falsa. Consequentemente, não se trata de uma tautologia. O
gabarito, portanto, é ERRADO.

Resolução por tabela-verdade

Alternativamente, poderíamos montar a tabela-verdade com 4 linhas e 4 colunas.

Observe que a tabela-verdade nos mostra que a proposição em questão é uma contingência.

Gabarito: ERRADO.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 87

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

LISTA DE QUESTÕES – CEBRASPE

Conversão da linguagem natural para a proposicional

(CEBRASPE/INPI/2024) P: “Como Carlos enfrentou resistência dos produtores locais, articulou e negociou
o fornecimento com produtores de outros estados.”
Considerando a proposição P precedente, julgue o próximo item.
Sob o ponto de vista lógico, a proposição P pode ser escrita como “Uma vez que enfrentou resistência dos
produtores locais, Carlos articulou e negociou o fornecimento com produtores de outros estados.”.

(CEBRASPE/TCEAC/2024) Julgue o item a seguir, relativo à lógica proposicional.

A sentença “A aplicação dos recursos públicos, de forma justa e para o benefício de toda a sociedade, é
consequência da ação contínua dos órgãos de controle orçamentário e fiscal.” pode ser corretamente
representada pela expressão (P∧Q)→R.

(CEBRASPE/Pref. Cach. Itapemirim/2024) Ao ser convidado por seu pai para uma viagem, Marcos assim
respondeu:
P: “Aceito viajar com uma condição: eu dirijo.”
Julgue o item seguinte, a respeito da proposição P acima apresentada.
A proposição P é equivalente a “Aceito viajar desde que eu dirija.”.

(CEBRASPE/TCEAC/2024) Julgue o item seguinte, relacionados à lógica proposicional, considerando os

símbolos lógicos comuns e as letras maiúsculas como representativas de proposições lógicas simples.
A proposição lógica P∧Q representa corretamente a sentença “Uma sociedade civil que não adota como
valor a exigência de que todos os órgãos públicos façam uma prestação de contas detalhada nunca vencerá
o demônio da corrupção, além disso, a sociedade deve também exigir que a lei seja aplicada em todo o
seu rigor na punição dos agentes públicos promotores de corrupção.”

(CEBRASPE/PGM Mossoró/2024) O parágrafo primeiro do artigo 2.º da Lei de Introdução às Normas do

Direito Brasileiro assim preceitua: “§ 1.º A lei posterior revoga a anterior quando expressamente o declare,
quando seja com ela incompatível ou quando regule inteiramente a matéria de que tratava a lei anterior.”.
Considerando esse dispositivo legal como a proposição P, julgue o item que se segue, acerca de aspectos
da lógica proposicional nela presentes.
A proposição P é equivalente a “Se a lei posterior expressamente declara a revogação da lei anterior,
regula inteiramente a matéria de que esta tratava ou é com ela incompatível, então a revoga.”.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 88

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(CEBRASPE/DATAPREV/2023) Julgue o item a seguir, relacionados à proposição lógica P→(∼Q).

A sentença “A diminuta produção anual de trigo no Centro-Oeste brasileiro é consequência da não
existência de determinados nutrientes essenciais em seu solo” corresponde à referida proposição.

(CEBRASPE/PMSC/2023) Assinale a opção que apresenta uma proposição equivalente a "Você faltou
com a verdade".
a) Você não falou a verdade.
b) Você não falou mentira.
c) Você faltou com a mentira.
d) Você falou a verdade.
e) Você não disse mentira.

(CEBRASPE/TRT8/2023) Considere-se a seguinte proposição P.

P: “O juiz atendeu ao pedido do promotor e determinou a suspensão do porte de arma do suspeito.”
Assinale a opção que, sob o ponto de vista da lógica sentencial, apresenta uma proposição equivalente à
proposição P.
a) O juiz não só atendeu ao pedido do promotor, como também determinou a suspensão do porte de arma
do suspeito.
b) Se o juiz atendeu ao pedido do promotor, então determinou a suspensão do porte de arma do suspeito.
c) Ou o juiz atendeu ao pedido do promotor ou determinou a suspensão do porte de arma do suspeito.
d) O juiz atendeu ao pedido do promotor se, e somente se, determinou a suspensão do porte de arma do
suspeito.
e) Se o juiz não determinou a suspensão do porte de arma do suspeito, então não atendeu ao pedido do
promotor.

(CEBRASPE/MPE RO/2023) Considerando que P, Q e R representem proposições lógicas simples, assinale

a opção que expressa corretamente a seguinte proposição: A beleza esplendorosa da lua inspira todos os
apaixonados como o mar cristalino inspira os mais belos sentimentos nos navegadores.
a) P
b) P∨Q
c) P∧Q
d) P∧(Q∧R)
e) P→Q

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 89

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

(CEBRASPE/TCDF/2023) A sentença “A missão dos tribunais de contas é garantir que os recursos

públicos sejam aplicados em favor de suprir as necessidades mais prementes dos contribuintes, por isso a
atuação dos auditores públicos na análise dos processos que envolvem gastos públicos é muito
importante” pode ser corretamente expressa pela proposição lógica P ⇒ Q.

(CEBRASPE/TJES/2023) Acerca de noções de lógica, julgue o item a seguir.

A proposição “Considerando-se que o réu é capixaba, é correto afirmar que ele nasceu na cidade de
Anchieta” pode ser representada, corretamente, na forma P∧Q, sendo P a proposição “O réu é capixaba”
e Q a proposição “Nasceu na cidade de Anchieta”.

(CEBRASPE/SEPLAN RR/2023)Considerando os conectivos lógicos usuais, que as letras maiúsculas

==13425b==

representam proposições lógicas e que o símbolo ~ representa a negação de uma proposição, julgue o
item subsecutivo.
A sentença “O monte Roraima e o monte Caburaí são exemplos de formações geológicas decorrentes de
movimentações de placas tectônicas ocorridas há centenas de milhões de anos” pode ser representada
corretamente pela proposição lógica R→(P∧Q).

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 90

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

GABARITO – CEBRASPE

Conversão da linguagem natural para a proposicional

CERTO
ERRADO
CERTO
CERTO
CERTO
ERRADO
LETRA A
LETRA A
LETRA E
CERTO
ERRADO
ERRADO

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 91

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

LISTA DE QUESTÕES – CEBRASPE

Tabela-Verdade

(CEBRASPE/ANM/2025) Considerando a proposição P: “Não prometo que você voltará, e, se voltar, não
será o mesmo.”, julgue o item seguinte, em relação a aspectos da lógica sentencial dessa proposição.

A tabela-verdade referente à proposição P possui mais de 15 linhas.

(CEBRASPE/TRT10/2025) Em relação à lógica proposicional, julgue o item a seguir, considerando os

símbolos lógicos comuns e P, Q e R como proposições simples.
Admitindo-se que as primeiras três colunas da tabela-verdade da proposição lógica ((~Q)∧P)∨(R∧P) sejam
iguais às mostradas a seguir, é correto afirmar que a última coluna dessa tabela-verdade tem valores V ou
F, listados de cima para baixo, na seguinte sequência: V F V V F F F F.

(CEBRASPE/PCDF Administrativo/2025) À luz da lógica sentencial, julgue o item a seguir, acerca da

proposição P: “Se o investigador não cumprir o procedimento ou identificar o suspeito errado, o juiz
anulará a prova e soltará o acusado.”.
O número de linhas da tabela-verdade associada à proposição P é superior a 15.

(CEBRASPE/ANM/2025) Considerando a proposição P: “Se o bem é bom, bonito e barato, eu gosto.”,

julgue o item que se segue, relativo a aspectos da lógica sentencial dessa proposição.
A tabela-verdade da proposição P possui mais de 15 linhas.

(CEBRASPE/PCDF Administrativo/2025) Julgue o próximo item, relacionado à lógica proposicional,

considerando os símbolos lógicos comuns e as letras maiúsculas como representativas de proposições
simples.
Se as primeiras três colunas da tabela-verdade referente à proposição lógica (P→R)∧Q são iguais às
apresentadas na tabela seguinte, em que F e V correspondem, respectivamente, aos valores falso lógico e

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 92

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

verdadeiro lógico, então a última coluna dessa tabela-verdade tem valores V ou F, tomados de cima para
baixo, na seguinte sequência: V, F, F, F, V, V, F, F.

(CEBRASPE/ITAIPU/2024) P: Se houver menor geração de caixa, a capacidade da empresa de distribuir

dividendos atraentes estará comprometida. ==13425b==

Assinale a opção que apresenta o número de linhas da tabela-verdade da proposição P.

a) 2
b) 4
c) 8
d) 16
e) 32

(CEBRASPE/ITAIPU/2024) P: “O adversário tentou desgastar o candidato, mas a artilharia contra ele não
teve sucesso.”
Assinale a opção que apresenta o número de linhas da tabela-verdade associada à proposição P.
a) 2
b) 4
c) 8
d) 16
e) 32

(CEBRASPE/CTI/2024) Julgue o item a seguir, considerando a proposição P: Eu topo assumir o cargo, mas
só se meu salário aumentar em 100%.
A tabela-verdade da proposição P possui 8 linhas.

(CEBRASPE/INPI/2024) Ao comentar em uma rede social a respeito de informações veiculadas por um

jornalista, certo internauta escreveu: “Ou o jornalista é muito mal-informado ou age de má-fé. Em minha
opinião, as duas coisas.”

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 93

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

Com base no texto precedente e nos aspectos de lógica sentencial, julgue o item seguinte.
A tabela-verdade associada à proposição “Ou o jornalista é muito mal-informado ou age de má-fé” possui
4 linhas.

(CEBRASPE/INPI/2024) P: "Como Carlos enfrentou resistência dos produtores locais, articulou e

negociou o fornecimento com produtores de outros estados.”
Considerando a proposição P precedente, julgue o próximo item.
A tabela-verdade associada à proposição P possui 16 linhas.

(CEBRASPE/TCDF/2024) Julgue o próximo item, relativos à seguinte proposição P: ”Defendo causas

ruins com bons argumentos, mas não boas causas com argumentos ruins.”.
A tabela-verdade da proposição P possui duas linhas.

(CEBRASPE/PGM Mossoró/2024) O parágrafo primeiro do artigo 2.º da Lei de Introdução às Normas do

Direito Brasileiro assim preceitua: “§ 1.º A lei posterior revoga a anterior quando expressamente o declare,
quando seja com ela incompatível ou quando regule inteiramente a matéria de que tratava a lei anterior.”.
Considerando esse dispositivo legal como a proposição P, julgue o item que se segue, acerca de aspectos
da lógica proposicional nela presentes.
A tabela-verdade associada a P tem mais de 30 linhas.

(CEBRASPE/ISS Camaçari/2024) A seguir, são apresentadas as duas primeiras colunas de uma tabela-
verdade, em que P e Q representam proposições lógicas simples.

A última coluna dessa tabela-verdade é a seguinte.

Com base nas informações precedentes, e considerando os conectivos lógicos usuais de conjunção (∧),
disjunção (∨), negação (¬) e condicional (→), assinale a opção que apresenta corretamente a proposição
lógica que corresponde à última coluna da tabela-verdade.
a) P∨(¬Q)
b) P∧(¬Q)

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 94

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

c) (¬P)→Q
d) (¬P)∨Q
e) (¬P)∧(¬Q)

(CEBRASPE/TCEAC/2024) Julgue o item seguinte, relacionados à lógica proposicional, considerando os

símbolos lógicos comuns e as letras maiúsculas como representativas de proposições lógicas simples.
Se P, Q e R representam proposições lógicas e as primeiras três colunas da tabela-verdade são as
apresentadas a seguir, então a última coluna da tabela-verdade relacionada à expressão (P∧R)∨(Q∧R)
apresenta valores V ou F, tomados de cima para baixo, na sequência V, F, V, V, F, F, F e F.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 95

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

GABARITO – CEBRASPE

Tabela-Verdade

ERRADO LETRA B ERRADO

CERTO LETRA B ERRADO
CERTO ERRADO LETRA E
CERTO CERTO ERRADO
CERTO ERRADO

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 96

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

LISTA DE QUESTÕES – CEBRASPE

Tautologia, contradição e contingência

(CEBRASPE/PMSC/2023) Assinale a opção em que é apresentada uma tautologia.

a) Gosto do trabalho, mas não gosto de trabalhar.
b) Conserto o computador se, e somente se, o computador estragar.
c) Sou feliz ou não com quem eu sou.
d) Não me lembro se molhei ou não a grama.
e) Se eu estudar, então serei aprovado, e se eu fui aprovado, então estudei.

(CEBRASPE/PMPA/2023) Assinale a opção em que é apresentada uma tautologia.

a) Trabalho se, e somente se, ganho dinheiro.
b) Trabalhando ou não, ganharei dinheiro.
c) Se trabalho, ganho dinheiro, se não ganho dinheiro, não trabalho.
d) Se trabalho, ganho dinheiro, se não trabalho, não ganho.
e) Trabalho ou não e ganho dinheiro ou não.

(CEBRASPE/TJCE/2023) Sendo P e Q duas proposições lógicas, é correto afirmar que a proposição

composta [(P→Q)∧P]→Q é uma
a) analogia.
b) contradição.
c) tautologia.
d) falácia.
e) contingência.

(CEBRASPE/Pref. Joinville/2022) Assinale a opção que corresponde a uma tautologia.

a) O número 7 é primo.
b) Hoje chove em Joinville e hoje não chove em Joinville.
c) Ou Joinville é a maior cidade do estado de Santa Catarina ou Joinville não é a maior cidade do estado de
Santa Catarina.
d) Florianópolis é a capital do estado de Santa Catarina.

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 97

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

e) Se as viaturas dos bombeiros são vermelhas e as viaturas da polícia são brancas, então as viaturas dos
bombeiros não são vermelhas.

(CEBRASPE/ME/2020) O valor lógico da proposição Q→(P∨Q) é sempre verdadeiro.

(CEBRASPE/EMAP/2018) Julgue o seguinte item, relativo à lógica proposicional e à lógica de

argumentação.
Se P e Q são proposições simples, então a proposição [P→Q]ΛP é uma tautologia, isto é,
independentemente dos valores lógicos V ou F atribuídos a P e Q, o valor lógico de [P→Q]ΛP será sempre
V.

==13425b==

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 98

[Link] 100
 Equipe Exatas Estratégia Concursos
Aula 01

GABARITO – CEBRASPE

Tautologia, contradição e contingência

LETRA C
LETRA E
LETRA C
LETRA C
CERTO
ERRADO

Polícia Federal (Agente de Polícia) Raciocínio Lógico - 2025 (Pós-Edital) 99

[Link] 100