CURSOS PREPARATÓRIOS

MATEMÁTICA E
RACIOCÍNIO LÓGICO
PARA
CONCURSOS PÚBLICOS
TURMA PMPE & CBMPE / 2024

Lógica Proposicional
(PARTE 1)
Proposições e Conectivos
Leis do Pensamento
Proposições simples e compostas
Tabelas-verdade
Tautologia, Contradição e Contingência

Prof. Aderbal Soares

(83) 98150-8110
@matematica_com_aderbal
 AULA 01 - DEMONSTRATIVA

Olá, pessoal! Tudo bem?

Esta é a aula demonstrativa do curso de Raciocínio Lógico para PMPE & CBMPE – 2024.
Seja bem-vindo a este curso de RACIOCÍNIO LÓGICO MATEMÁTICO, desenvolvido para atender a sua
preparação para o próximo concurso da POLÍCIA MILITAR DE PERNAMBUCO para os cargos de SOLDADO e
BOMBEIRO. O curso estará totalmente adequado ao edital que será publicado pela banca INSTITUTO AOCP.
Este curso consiste de:
i. Este curso será on-line, uma vez por semana, com duração de 03 horas cada encontro, onde explico a
TEORIA COMPLETA (RESUMIDA) e resolveremos questões da banca para você começar a se
familiarizar com os tópicos;

ii. material escrito completo (apostila digital em PDF), que conterá todo o conteúdo teórico do seu
edital, além de apresentar centenas de questões, sempre priorizando as questões da banca INSTITUTO
AOCP e também de outros concursos afins;

iii. Mentoria e plantão de dúvidas: grupo privado no Telegram onde você pode entrar em contato comigo
e interagir com os demais alunos;

iv. Simulados: serão progressivos, aplicados a cada 3 semanas pelo google forms com correção e
comentários on-line.

Você nunca estudou Matemática e Raciocínio Lógico para concursos? Não tem problema, este curso também
te atende. Isto porque você estará adquirindo um material bastante completo, onde você poderá trabalhar
cada assunto on-line e também em aulas escritas, e resolver uma grande quantidade de exercícios, sempre
podendo consultar as minhas resoluções e tirar dúvidas através do grupo fechado. Assim, é plenamente
possível que, mesmo sem ter estudado este conteúdo anteriormente, você consiga um ótimo desempenho na
sua prova. Obviamente, se você se encontra nesta situação, será preciso investir um tempo maior, dedicar-se
bastante ao conteúdo do nosso curso.

Para quem ainda não me conhece, meu nome é Aderbal Soares. Sou oficial de justiça há 28 anos. Professor de
Matemática há mais de duas décadas. Mestre em Matemática pela UFPB e concurseiro.

Quer tirar alguma dúvida antes de adquirir o curso? Você me encontra no instagram
@matematica_com_aderbal.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 1

 Lógica Proposicional – Parte I
Proposições
Chama-se proposição toda oração declarativa que pode ser valorada em verdadeira ou falsa, mas não as
duas.
Vamos analisar os termos desta definição.
Sendo oração, deve possuir sujeito e predicado. (O INSTITUTO AOCP já cobrou esta definição!!!)
Desta forma, expressões do tipo:
“Os alunos do curso da Polícia Militar.”
Não são consideradas proposições (pois não há predicado).
Sendo declarativa (afirmativa ou negativa), não pode ser exclamativa, interrogativa, imperativa ou optativa.
Desta forma, as expressões abaixo não são consideradas proposições:
i) Que belo dia! (exclamativa)
ii) Qual é o seu nome? (interrogativa)
iii) Leia isto atenciosamente. (imperativa – indica uma ordem)
iv) Que Deus te abençoe. (optativa – exprime um desejo).

Vejamos um exemplo:
1. (AFT/CESPE-UnB)
A sentença “Quem é o maior defensor de um Estado não intervencionista, que permite que as leis de mercado
sejam as únicas leis reguladoras da economia na sociedade: o presidente do Banco Central ou o ministro da
Fazenda?” é uma proposição composta que pode ser corretamente representada na forma (P v Q) ∧ R, em que
P, Q e R são proposições simples convenientemente escolhidas.
Comentário:
O item está errado, já que a frase dada no enunciado é interrogativa.

Para começar, o conjunto de palavras deve ser uma oração declarativa, por exemplo:
“Recife é a capital do estado de Pernambuco”.
Outro ponto a ser analisado na definição é que a oração declarativa deve poder ser classificada em V ou F,
mas não as duas.
Admite um, e apenas um, dos dois possíveis valores lógicos: não são proposições as sentenças abertas
(função proposicional) nem os paradoxos.
Desta forma, as expressões abaixo não são consideradas proposições:
i) "𝒙 + 𝟖 = 𝟏𝟎" (sentença aberta)
ii) “Ele correu 100 metros em 8,57 segundos no ano de 2022” (sentença aberta)
iii) “Esta frase é uma mentira” (paradoxo)
Observação 1: Quando a sentença possui uma variável, nós dizemos que ela é uma sentença aberta. Ela tem
um termo que varia, o que impede julgá-la em verdadeiro ou falso. Logo, não é proposição.
Observação 2: Frases contraditórias como “Esta frase é uma mentira” são comumente denominadas de
paradoxos. Exemplos: “Eu sou mentiroso”, “A frase dentro destas aspas é falsa”, “Esta frase é falsa”.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 2

Existem DUAS FORMAS para transformar sentenças abertas em proposições:
i) Atribuir um valor à variável
“𝑥 + 2 = 5” (sentença aberta)
“Para 𝑥 = 3, 𝑥 + 2 = 5” (proposição – verdadeira)
“Para 𝑥 = −2, 𝑥 + 2 = 5” (proposição – falsa)

ii) Utilizar quantificadores: "todo", "algum", "nenhum", "pelo menos um", "existe" e suas variantes.
“Para todo 𝑥 ∈ ℜ, 𝑥 + 2 = 5” (proposição – falsa)
“Não existe 𝑥 𝑡𝑎𝑙 𝑞𝑢𝑒, 𝑥 + 2 = 5” (proposição – falsa)
“Existe 𝑥 𝑡𝑎𝑙 𝑞𝑢𝑒, 𝑥 + 2 = 5” (proposição – verdadeira)

É costume na Lógica “apelidar” as proposições com letras do alfabeto. Por exemplo:

𝒑: 𝑁𝑎𝑡𝑎𝑙 𝑒𝑠𝑡á 𝑒𝑚 𝑃𝑒𝑟𝑛𝑎𝑚𝑏𝑢𝑐𝑜 . (F)
𝒒: 𝑂 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 4 + 3 = 7. (V)

A Lógica bivalente e as leis do pensamento

A Lógica tratada neste curso é a chamada Lógica Aristotélica (Lógica Formal, Lógica da Forma, Lógica Bivalente
(V/F) ou Lógica Clássica) que está interessada na forma (estrutura) e não no conteúdo. Toda a sua estrutura
é fundamentada nas seguintes Leis do Pensamento:
1. Princípio da identidade: Se uma proposição qualquer é verdadeira, então ela é verdadeira. Se uma
proposição qualquer é falsa, então ela é falsa.
2. Princípio do terceiro excluído: Toda proposição tem um dos dois valores lógicos: ou verdadeiro ou falso,
excluindo-se qualquer outro.
3. Princípio de não contradição: Uma proposição não pode ser, simultaneamente, verdadeira e falsa.

Modificador
O modificador é um operador lógico que “troca” o valor lógico das proposições.
Os símbolos que indicam que uma proposição foi “modificada” são: ~ 𝑜𝑢 ¬. A proposição modificada é
chamada de negação da proposição original.
Exemplos:
𝒑: 𝐽𝑜ã𝑜 𝑃𝑒𝑠𝑠𝑜𝑎 𝑒𝑠𝑡á 𝑒𝑚 𝑃𝑒𝑟𝑛𝑎𝑚𝑏𝑢𝑐𝑜. (F)
Esta é uma proposição falsa. Ao aplicarmos o modificador, teremos uma proposição verdadeira.
~𝒑: 𝐽𝑜ã𝑜 𝑃𝑒𝑠𝑠𝑜𝑎 𝒏ã𝒐 𝑒𝑠𝑡á 𝑒𝑚 𝑃𝑒𝑟𝑛𝑎𝑚𝑏𝑢𝑐𝑜 . (V)
Como construir a negação de uma proposição simples?
i) Podemos modificar o verbo principal
ii) Podemos inserir “Não é verdade que” no início da frase
iii) Podemos inserir “É falso que” no início da frase.
Exemplos:
𝒑: Recife é a capital de Pernambuco. (V)
~𝒑: Recife não é a capital de Pernambuco. (F)
~𝒑: Não é verdade que Recife é a capital de Pernambuco. (F)
~𝒑: É falso que Recife é a capital de Pernambuco. (F)

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 3

 𝒒: José não foi aprovado. (declarativa negativa)
~𝒒: José foi aprovado. (declarativa afirmativa)
~𝒒: Não é verdade que José não foi aprovado. (declarativa afirmativa)
~𝒒: É falso que José não foi aprovado. (declarativa afirmativa)

TABELA-VERDADE

Em resumo, se a proposição original é uma sentença declarativa negativa, a negação dela será uma sentença
declarativa afirmativa.

Negação usando antônimos

É possível negar uma proposição simples utilizando antônimos.
Exemplo:
𝒑: "João foi aprovado no vestibular."
~𝒑: "João foi reprovado no vestibular."
O uso de antônimos para se negar uma proposição deve ser visto com muito cuidado. Veja a seguinte
proposição:
𝒑: "O Grêmio venceu o jogo contra o Inter."
Observe que um antônimo de vencer é perder, porém essa palavra não nega a proposição acima. É errado
dizer que a negação da proposição é "o Grêmio perdeu o jogo contra o Inter". Isso porque o jogo poderia ter
empatado. Nesse caso, não resta outra opção senão negar a proposição com um dos modos tradicionais:
~𝒑: "O Grêmio não venceu o jogo contra o Inter."
Perceba que "não venceu" abarca as possibilidades "perder" e "empatar".

Proposições simples e compostas

Estudaremos métodos de produzir novas proposições a partir de proposições simples. Uma proposição é
simples quando declara algo sem o uso de conectivos.
Exemplos:
𝒑: O número 2 é primo. (V)
𝒒: 15 ÷ 3 = 6 (F)
𝒓: O retângulo é um polígono regular. (F)
𝒔: João e Maria são irmãos.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 4

Operadores Lógicos (conetivos)

Exemplos:
p: A Lua é um satélite da Terra e João Pessoa é a capital da Paraíba.
q: Carlos é solteiro ou Pedro é estudante.
r: Ou Bruna é mineira ou Bruna é gaúcha.
s: Se um quadrilátero tem todos os lados congruentes, então é um losango.
t: Um quadrilátero é um quadrado se e somente se for retângulo e losango.
Obs.: A proposição “Pedro e Paulo são professores” é uma proposição simples. O sujeito dessa proposição,
porém, é composto. A proposição “Pedro é professor e Paulo é professor” é uma proposição composta.

Conjunção 𝒑 ∧ 𝒒

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 5

2. (PC-CE/CESPE-UnB)
Se a proposição “João é pobre” for falsa e se a proposição “João pratica atos violentos” for verdadeira,
então a proposição “João não é pobre, mas pratica atos violentos” será falsa.
Comentário:
O “mas” tem o mesmo sentido do conectivo “e”. Temos a seguinte estrutura:
𝐽𝑜ã𝑜
⏟ 𝑛ã𝑜 é 𝑝𝑜𝑏𝑟𝑒 e 𝑝𝑟𝑎𝑡𝑖𝑐𝑎
⏟ 𝑎𝑡𝑜𝑠 𝑣𝑖𝑜𝑙𝑒𝑛𝑡𝑜𝑠
𝑉 𝑉
Ora, uma proposição composta pelo conectivo “e” é verdadeira quando seus dois componentes são
verdadeiros. Assim, a proposição acima é verdadeira e o item está errado.

Disjunção Inclusiva 𝒑 ∨ 𝒒

Exemplos:
▪ A: “O sol é uma estrela” (V)
B: “O gelo é quente” (F)
A ∨ B: “O sol é uma estrela ou o gelo é quente” é uma proposição verdadeira.

▪ A: 4 < 3 (F)
B: “todo ser vivo é mamífero” (F)
A ∨ 𝐵: 4 < 3 ou “todo ser vivo é mamífero” é uma proposição falsa.

Disjunção Exclusiva 𝒑 ⊻ 𝒒

Vamos exemplificar essa tabela-verdade com este exemplo. Considere as proposições:

𝒑: "Hoje é domingo."
𝒒: "Hoje é segunda-feira."
𝒑 ⊻ 𝒒: "Ou hoje é domingo, ou hoje é segunda-feira"

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 6

Condicional 𝒑 → 𝒒

3. (Gestor Fazendário-MG/ESAF)
Considere a afirmação P:
P: “A ou B”
Onde A e B, por sua vez, são as seguintes afirmações:
A: “Carlos é dentista”.
B: “Se Enio é economista, então Juca é arquiteto”.
Ora, sabe-se que a afirmação P é falsa. Logo:
a) Carlos não é dentista; Enio não é economista; Juca não é arquiteto.
b) Carlos não é dentista; Enio é economista; Juca não é arquiteto.
c) Carlos não é dentista; Enio é economista; Juca é arquiteto.
d) Carlos é dentista; Enio não é economista; Juca não é arquiteto.
e) Carlos é dentista; Enio é economista; Juca não é arquiteto.
Comentário:
A proposição P é a disjunção das proposições A, B (conectivo ou). O texto nos informou que P é falsa, e sabemos
que a disjunção A ou B só é falsa quando ambas, A e B são falsas. A proposição A é falsa e daí concluímos que
Carlos não é dentista. A condicional B é falsa. Uma proposição condicional só é falsa quando o antecedente é

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 7

verdadeiro e o consequente é falso; donde Enio é economista (antecedente verdadeiro) e Juca não é arquiteto
(consequente falso).
Lembre-se sempre: uma proposição composta pelo conectivo “se..., então ...” só é falsa quando ocorre V F. E
como o enunciado nos disse que B é falsa, então ocorreu V F.
B: “Se Enio é economista, então Juca é arquiteto”.
O antecedente é verdadeiro, logo Enio é economista.
O consequente é falso, logo Juca não é arquiteto.
Gabarito: B

Bicondicional p ↔ q

4. (ANAC/ESAF)
Sabendo que os valores lógicos das proposições simples 𝑝 e 𝑞 são, respectivamente, a verdade e a falsidade,
assinale o item que apresenta a proposição composta cujo valor lógico é a verdade.
a) ~𝑝 ∨ 𝑞 → 𝑞
b) 𝑝 ∨ 𝑞 → 𝑞
c) 𝑝 → 𝑞
d) 𝑝 ⟷ 𝑞
e) 𝑞 ∧ (𝑝 ∨ 𝑞)
Comentário:
As alternativas a) e b) devem ser lidas assim:
a) (~𝑝 ∨ 𝑞) → 𝑞
b) (𝑝 ∨ 𝑞) → 𝑞
Agora sim, vamos analisar as alternativas. O enunciado diz que a proposição 𝑝 é verdadeira e a proposição 𝑞 é
falsa.
a) (~𝑝 ∨ 𝑞) → 𝑞
Temos (F ou F) → F, que é o mesmo que F → F. Como não ocorreu VF no “se..., então...”, a composta é
verdadeira. Esta é a resposta da questão e é o gabarito oficial.
b) (𝑝 ∨ 𝑞) → 𝑞
Temos (V ou F) → F, que é o mesmo que V → F. A proposição composta pelo “se..., então...” é falsa quando
ocorre VF. Portanto, a letra B está errada.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 8

c) 𝑝 → 𝑞
𝑝 é verdadeira e 𝑞 é falsa. A proposição composta pelo “se..., então...” é falsa quando ocorre VF. Portanto, a
letra C está errada.
d) 𝑝 ⟷ 𝑞
𝑝 é verdadeira e 𝑞 é falsa. A proposição composta pelo “se e somente se” só é verdadeira quando os dois
componentes possuem o mesmo valor lógico. Como uma é V e a outra é F, a composta é falsa e a alternativa
D está errada.
e) 𝑞 ∧ (𝑝 ∨ 𝑞)
A proposição acima é composta pelo conectivo “e”. Estamos conectando as proposições “𝑞” e “𝑝 ∨ 𝑞” através
do “e”. Ora, como 𝑞 é falsa, a composta é falsa, pois uma composta do “e” só é verdadeira quando os dois
componentes são verdadeiros.
Gabarito: A

Podemos resumir tudo o que foi dito com as seguintes tabelas-verdade:

5. (FCC)
Dadas as proposições simples p e q, tais que p é verdadeira e q é falsa, considere as seguintes proposições
compostas:
(1) p ∧ q
(2) ~p → q
(3) ~(p ∨ (~q))
(4) ~(p  q)

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 9

Quantas dessas proposições compostas são verdadeiras?
a) Nenhuma.
b) Apenas uma.
c) Apenas duas.
d) Apenas três.
e) Quatro.
Comentário:
São verdadeiros os itens 2 e 4, basta verificar a tabela verdade das proposições.
Gabarito: C

QUESTÕES PROPOSTAS
1. (INSTITUTO AOCP / 2022)
Em Lógica, a Tabela Verdade tem os 5 símbolos seguintes ~, ⌃, ⌵, → e ↔. Então, a operação lógica de cada
símbolo é, respectivamente:
a) afirmação, conjunção, disjunção, condicional e preposição.
b) negação, disjunção, conjunção, condicional e afirmação.
c) afirmação, conjunção, preposição, condicional e bicondicional.
d) negação, conjunção, disjunção, condicional e bicondicional.
e) conjunção, negação, disjunção, afirmação e condicional.

2. (INSTITUTO AOCP / 2022)

Admitindo-se que as proposições P e Q são verdadeiras, a única alternativa em que os conectivos lógicos
implicam uma composição falsa de P e Q é
a) P ˄ Q.
b) P ˅ Q.
c) P ∨ Q
d) P → Q.
e) P ↔ Q.

3. (INSTITUTO AOCP / 2022)

Considere as seguintes sentenças:
• Se eu me dedicar no trabalho, serei promovido.
• Registre sua presença.
• Existe político honesto no Brasil.
• Posso deixar o processo sobre a mesa?
• A Prefeitura estará atendendo ao público todos os dias, exceto aos domingos.
Quantas dessas sentenças são proposições?
a) 1
b) 2
c) 3
d) 4
e) 5

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 10

4. (INSTITUTO AOCP / 2022)
Se considerarmos as proposições P e Q, os valores verdade V e F (para Verdadeiro e Falso, respectivamente)
e as tabelas verdade das proposições compostas P ˄ Q; P v Q; P → Q e P ↔ Q, é correto afirmar que
a) a probabilidade de se encontrar o valor V na coluna resposta da tabela verdade de P ˄ Q é maior do que a
probabilidade de encontrar F na coluna resposta da tabela verdade de P ˅ Q.
b) as tabelas verdade de P → Q e P ↔ Q têm a mesma probabilidade de encontrar F na coluna resposta.
c) as tabelas verdade de P ˅ Q e P ↔ Q têm a mesma probabilidade de encontrar V na coluna resposta.
d) entre as tabelas verdade de P ˄ Q; P ˅ Q; P → Q e P ↔ Q, a tabela de P ˄ Q é a que tem menor
probabilidade de encontrar V na coluna resposta.
e) na tabela verdade P → Q, a probabilidade de encontrar o valor V na coluna resposta é a mesma de
encontrar o valor F.

5. (INSTITUTO AOCP / 2022)

Considere como verdadeiras as proposições P: “A água apaga o fogo” e Q: “Não pega fogo em madeira”.
Assinale a alternativa que, do ponto de vista da lógica, representa uma verdade.
a) “Se não pega fogo em madeira, então a água não apaga o fogo”.
b) “Pega fogo em madeira se, e somente se, a água apaga o fogo”.
c) “Pega fogo em madeira se, e somente se, a água não apaga o fogo”.
d) “Se não pega fogo em madeira, então a água apaga o fogo e pega fogo em madeira”.
e) “Se a água apaga fogo ou pega fogo em madeira então a água não apaga o fogo”.

6. (INSTITUTO AOCP / 2022)

Considere a dinâmica de uma questão de múltipla escolha (em que apenas uma alternativa deve ser
assinalada) e use o pensamento lógico para determinar, entre as alternativas a seguir, a única logicamente
coerente.
a) A resposta certa é B.
b) A resposta certa é C.
c) A resposta certa é E.
d) A resposta certa não é A.
e) A resposta certa não é E.

7. (INSTITUTO AOCP / 2021)

Indique o valor lógico (V ou F) de cada proposição a seguir e assinale a alternativa que apresenta a sequência
correta.
( ) 2 não é primo e 4 é quadrado perfeito.
( ) 2 não é primo ou 4 é quadrado perfeito.
( ) 2 não é primo, então 4 é quadrado perfeito.
( ) 2 não é primo se, e somente se, 4 é quadrado perfeito.
a) F – V – V – F.
b) F – V – F – V.
c) F – F – V – V.
d) V – F – V – F.
e) V – V – F – F.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 11

8. (INSTITUTO AOCP / 2021)
Indique o valor lógico (V ou F) de cada uma das proposições a seguir e assinale a alternativa que apresenta
a sequência correta.
( ) (2%)2 = 4% e 20% de 20% é 4%
( ) Se todo número primo é ímpar, então 1413 é primo.
( ) ( 1/2 : 1/3) < 1 ou 1/4 < 2/3
a) F – F – F.
b) F – F – V.
c) V – F – F.
d) F – V – V.
e) V – V – F.

9. (INSTITUTO AOCP / 2020)

Dadas as proposições:
• p: “Sexta-feira não é feriado”
• q: “Sexta-feira ocorre uma compensação de horas”
Considere a proposição condicional p → q, isto é, “Se sexta-feira não é feriado, então na sexta-feira ocorre
uma compensação de horas”. Dessa forma, a contrapositiva associada a p → q será dada por
a) “Se na sexta-feira é feriado, então na sexta-feira não ocorre uma compensação de horas”.
b) “Se na sexta-feira não ocorre uma compensação de horas, então sexta-feira é feriado”.
c) “Se na sexta-feira ocorre uma compensação de horas, então sexta-feira não é feriado”.
d) “Se na sexta-feira é feriado, então na sexta-feira ocorre uma compensação de horas”.
e) “Se na sexta-feira ocorre uma compensação de horas, então sexta-feira é feriado”.

10. (INSTITUTO AOCP / 2019)

Em relação às proposições utilizadas na lógica sentencial ou proposicional, informe se é verdadeiro (V) ou
falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Toda proposição é uma oração, com sujeito e predicado.
( ) Toda proposição é uma oração declarativa.
( ) Toda proposição tem um e somente um dos valores lógicos: ou é verdadeira (V) ou é falsa (F), não
ambas.
a) V – F – V.
b) V – V – F.
c) F – F – V.
d) F – V – F.
e) V – V – V.

11. (INSTITUTO AOCP / 2019)

Qual das seguintes proposições é verdadeira?
a) 1/2 = 0,5 e 5 + 3 = 7
b) 1/2 = 0,5 ou 5 + 3 = 7
c) 5 - 3 = 1 e 5 + 4 = 10
d) 5 - 3 = 1 ou 5 + 4 = 10

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 12

12. (INSTITUTO AOCP / 2019)
Em questões de raciocínio lógico, são utilizadas proposições, que são frases que podem ser julgadas como
verdadeiras (V) ou falsas (F), mas não como ambas. Assim, assinale a alternativa que apresenta uma
proposição.
a) Redija um texto.
b) A soma das idades de duas pessoas.
c) Neymar Jr. fez 10 gols para o time do Barcelona.
d) Qual o percentual de aumento no salário mínimo nos últimos dois anos?

13. (INSTITUTO AOCP / 2019)

Em questões de raciocínio lógico, é comum termos expressões e frases nas quais não conseguimos
identificar um sujeito e nem um predicado. Por exemplo, “Quarenta e nove décimos” é uma expressão. Nesse
sentido, assinale a alternativa que NÃO apresenta uma expressão.
a) O dobro de um número.
b) Vinte e cinco metros e 30 centímetros.
c) A altura de Pedro é igual a 1,80m.
d) Uma dúzia e meia.

14. (INSTITUTO AOCP / 2019)

Em raciocínio lógico, dadas duas proposições p e q, forma-se uma proposição composta de p com q,
acrescentando o conectivo “e” (“^”) entre as duas, representada por “p e q” (“p ^ q”), denominada
conjunção das proposições p e q. Considere as proposições p e q:
p: “Três é maior que um.”;
q: “Dois é diferente de 3.”.
Nesse caso, utilizando uma simbologia matemática e o enunciado exposto, a conjunção “p ^ q” pode ser
descrita como
a) “3 < 1 se, e somente se, 2 = 3”.
b) “3 > 1 ou 2 ≠ 3”.
c) “ou 3 > 1 ou 2 = 3”.
d) “3 > 1 e 2 ≠ 3”.

15. (INSTITUTO AOCP / 2019)

Qual das seguintes alternativas apresenta a contraditória da afirmação:
“Todo condenado é culpado.”?
a) “Todo condenado não é culpado.”.
b) “Algum culpado é condenado.”.
c) “Algum condenado não é culpado.”.
d) “Algum condenado é culpado.”.
e) “Todo culpado é condenado.”.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 13

16. (INSTITUTO AOCP / 2019)
Considere como falsa a seguinte afirmação: “Se José é servidor municipal, então Josias é o responsável pela
frota municipal.”. A afirmação necessariamente verdadeira é
a) “José é servidor municipal e Josias é o responsável pela frota municipal.”
b) “José não é servidor municipal ou Josias não é o responsável pela frota municipal.”
c) “José não é servidor municipal e Josias não é o responsável pela frota municipal.”
d) “José é servidor municipal.”

17. (INSTITUTO AOCP / 2019)

Em questões de raciocínio lógico, utilizam-se sentenças, que são expressões de um pensamento completo,
compostas por um sujeito e por um predicado. Por exemplo, “Joaquim trabalhou ontem no mercado” é uma
sentença. Entre os vários tipos de sentenças, existe a “Imperativa”, quando há uma mensagem de ordem.
Considerando essa informação, assinale a alternativa que apresenta uma sentença do tipo imperativa.
a) O dia está lindo!
b) O computador não liga.
c) Irá chover no próximo domingo?
d) Resolva sua prova com atenção.

18. (INSTITUTO AOCP / 2018)

Considere as proposições: p - está calor e q - já é de manhã. Assinale a alternativa que traduz para a
linguagem corrente a seguinte proposição: p → ~ q.
a) Não está calor.
b) Está calor e já é de manhã.
c) Se está calor, então não é de manhã.
d) Está calor ou já é de manhã.
e) Está calor se e somente se está frio.

19. (INSTITUTO AOCP / 2018)

A lógica matemática envolve compreensão e aplicação de estruturas lógicas. Em relação às estruturas
lógicas, julgue o item a seguir.
Uma proposição é dita composta quando se pode extrair uma parte dela, uma nova proposição.
( ) Certo
( ) Errado

20. (INSTITUTO AOCP / 2018)

A lógica matemática envolve compreensão e aplicação de estruturas lógicas. Em relação às estruturas
lógicas, julgue o item a seguir.
Uma proposição é dita simples quando há uma outra proposição como sua componente, ou seja, não se
pode subdividi-la em partes menores.
( ) Certo
( ) Errado

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 14

21. (INSTITUTO AOCP / 2018)
Um dos conceitos iniciais de lógica é o de estruturas lógicas. Em relação às estruturas lógicas, julgue, como
VERDADEIRO ou FALSO, os itens a seguir.
A proposição composta P e Q é chamada conjunção de P com Q e é simbolizada por 𝑷 ∧ 𝑸 . A conjunção 𝑷 ∧
𝑸 só é verdadeira quando ambas são verdadeiras.
( ) Certo
( ) Errado

22. (INSTITUTO AOCP / 2018)

Um dos conceitos iniciais de lógica é o de estruturas lógicas. Em relação às estruturas lógicas, julgue, como
VERDADEIRO ou FALSO, os itens a seguir.
Sentenças exclamativas, interrogativas e imperativas podem ser classificadas como proposições.
( ) Certo
( ) Errado

23. (INSTITUTO AOCP / 2018)

Um dos conceitos iniciais de lógica é o de estruturas lógicas. Em relação às estruturas lógicas, julgue, como
VERDADEIRO ou FALSO, os itens a seguir.
Denomina-se proposição toda sentença declarativa à qual se pode atribuir um dos valores lógicos:
verdadeiro ou falso, nunca ambos. Trata-se, portanto, de uma sentença fechada.
( ) Certo
( ) Errado

24. (INSTITUTO AOCP / 2017)

No caso da proposição composta pela disjunção exclusiva das proposições simples P e Q (P V Q), temos que
a) basta que P seja verdadeira para que P V Q também seja.
b) basta que Q seja verdadeira para que P V Q também seja.
c) P e Q devem ser verdadeiras (simultaneamente) para que P V Q também seja.
d) uma das proposições deve ser verdadeira e a outra falsa para que P V Q seja verdadeira.
e) P e Q devem ser falsas (simultaneamente) para que P V Q seja verdadeira.

25. (INSTITUTO AOCP / 2017)

Para que uma proposição composta “P ou Q ou R” seja falsa, devemos ter
a) exatamente duas falsas.
b) exatamente três falsas.
c) apenas R falsa
d) apenas Q falsa.
e) apenas P falsa.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 15

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.

Número de linhas de uma tabela-verdade

Para uma proposição simples 𝑝, o número de linhas da tabela-verdade é 21 = 2, pois, pelas leis do pensamento
a proposição 𝑝 só pode assumir um dos dois valores lógicos: V ou F.

Para duas proposições 𝑝 e 𝑞, o número de linhas da tabela-verdade é 22 = 4. SEMPRE que você for construir
uma tabela-verdade envolvendo 2 proposições, começaremos com a seguinte disposição.

Para 3 proposições 𝑝, 𝑞 e 𝑟, o número de linhas da tabela-verdade é 𝟐𝟑 = 𝟖.

SEMPRE que você for construir uma tabela-verdade envolvendo 3 proposições, começaremos com a seguinte
disposição.

Cada linha da tabela (fora a primeira que contém as proposições) representa uma valoração.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 16

Construção de uma tabela-verdade

Veja a construção da tabela-verdade da proposição composta ~(p→~q)∨(~r→q):

Perceba que ela nos diz que essa proposição composta final só é falsa em dois casos:
i) 𝒑 é verdadeiro e 𝒒 e 𝒓 são falsos; e
ii) 𝒑, 𝒒 e 𝒓 são falsos.

Tautologia, Contradição e Contingência

Tautologia é uma proposição cujo valor lógico da tabela-verdade é sempre verdadeiro.
TAUTOLOGIA E OS PRINCÍPIOS DO PENSAMENTO:
Princípio da Identidade: é de imediato que as proposições 𝑝 → 𝑞 e 𝑝 ↔ 𝑞 são tautológicas.

Princípio da não contradição: dizer que uma proposição não pode ser simultaneamente verdadeira e falsa é
SEMPRE VERDADEIRO.

Princípio do terceiro excluído: dizer que uma proposição ou é verdadeira ou é falsa é SEMPRE VERDADEIRO.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 17

Contradição é uma proposição cujo valor lógico é 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.

Observe a tabla-verdade abaixo e veja que p ∨ ~p é sempre verdadeiro e p ∧ ~p é sempre falso.

Observaçã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.

6. (CBM AL/2017)
A respeito de proposições lógicas, julgue o item a seguir.
Se P e Q forem proposições simples, então a proposição composta Q∨(Q→P) é uma tautologia.
Comentário:
Realizando a tabela verdade, inicialmente temos que a condicional Q→P é falsa quando Q é verdadeiro e P é
falso.

Para obter a expressão final, devemos observar que a disjunção inclusiva é falsa somente quando ambos os
termos que a compõem, no caso Q e Q→P, são falsos. Observe que isso não corre, sendo a proposição
composta uma tautologia.

Gabarito: CERTO

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 18

7. (Ministério do Turismo/ESAF)
Assinale qual das proposições das opções a seguir é uma tautologia.
a) p ∨ q → q
b) p ∧ q → q
c) p ∧ q ↔ q
d) (p ∧ q) ∨ q
e) p ∨ q ↔ q
Comentário:
Vamos tentar resolver a questão com apenas uma tabela. Para facilitar a minha comunicação com vocês, vou
colocar uma numeração nas colunas: C1, C2, C3, ...
A nossa tabela terá 4 linhas. Começaremos construindo as colunas das proposições p, q e das proposições
“auxiliares” p ∨ q e p ∧ q. Lembre-se que p ∨ q só é falsa na última linha (porque ela é verdadeira quando
ocorre ao menos um V) e p ∧ q só é verdadeira na primeira linha (quando os dois componentes são
verdadeiros).

Para construir a coluna C5, vamos ligar a proposição p ∨ q (C3) com a proposição q (C2) através do conectivo
“se..., então...”. Este conectivo se importa com a ordem das proposições. A proposição de C5 será falsa quando
ocorrer VF. Observe que devemos olhar a tabela de C3 para C2. Ocorre VF na segunda linha. É lá que C5 se
torna falsa.

Vamos agora construir C6. Para tanto, ligaremos C4 com C2, nesta ordem. Observe que não ocorre VF em linha
alguma, ou seja, C6 é sempre verdadeira. Trata-se, portanto, de uma tautologia.

Esta já é a resposta da questão. Na hora da prova você nem precisaria continuar construindo a tabela.
Para construir C7, vamos ligar C4 com C2. Uma proposição composta pelo “se e somente se” é verdadeira
quando os componentes têm valores iguais, ou seja, ou os dois são V ou os dois são F.
Assim, C7 é falsa na terceira linha, pois C2 é V e C4 é F.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 19

Para construir C8, vamos ligar C4 com C2 através do conectivo “ou”. A proposição será verdadeira nas linhas 1
e 3, pois existe pelo menos um componente verdadeiro. Observe que nas linhas 2 e 4 os dois componentes
são falsos.

Finalmente, vamos construir C9 ligando C3 com C2 através do “se e somente se”. A proposição será verdadeira
nas linhas 1, 3 e 4, pois nestas linhas os dois valores lógicos dos componentes são iguais.

Gabarito: B

8. (ESAF / Fiscal do Trabalho)

Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos
que a compõem. Um exemplo de tautologia é:
a) se João é alto, então João é alto ou Guilherme é gordo.
b) se João é alto, então João é alto e Guilherme é gordo.
c) se João é alto ou Guilherme é gordo, então Guilherme é gordo.
d) se João é alto ou Guilherme é gordo, então João é alto e Guilherme é gordo.
e) se João é alto ou não é alto, então Guilherme é gordo.
Comentário:
Chamemos de 𝑝: João é alto e 𝑞: Guilherme é gordo.
As alternativas podem ser reescritas simbolicamente das seguintes maneiras.
a) 𝑝 → (𝑝 ∨ 𝑞)
b) 𝑝 → (𝑝 ∧ 𝑞)
c) (𝑝 ∨ 𝑞) → 𝑞
d) (𝑝 ∨ 𝑞) → (𝑝 ∧ 𝑞)
e) (𝑝 ∨ ~𝑝) → 𝑞
Resta-nos agora construir as tabelas-verdades das proposições compostas acima.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 20

Gabarito: A

QUESTÕES PROPOSTAS
26. (INSTITUTO AOCP / 2022)
Ao escolher uma tabela verdade como mecanismo para solucionar certo problema de lógica, você chega à
seguinte conclusão:
• Na primeira parte do problema, a tabela verdade contém apenas valores verdade V.
• Na segunda parte do problema, a tabela verdade contém apenas valores verdade F.
• Na terceira e última parte do problema, a tabela verdade contém tanto valores verdade V quanto F.
Considerando as características das tabelas, é correto afirmar que a primeira, a segunda e terceira etapas
são, respectivamente:
a) Tautologia, Contradição, Contingência.
b) Tautologia, Contingência, Contradição.
c) Contradição, Contingência, Tautologia.
d) Contingência, Contradição, Tautologia.
e) Contingência, Tautologia, Contradição.

27. (INSTITUTO AOCP / 2022)

Assinale a alternativa cuja proposição NÃO é uma tautologia.
a) p v ∼ p
b) (p ^ q) → (p ↔ q)
c) p → (p ∨ q)
d) (p ∧ q) → (p ∨ q)
e) (p → q) ∧ (p ∨ q)

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 21

28. (INSTITUTO AOCP / 2022)
Considerando as proposições compostas e, por consequência, os conectivos lógicos, é possível determinar
diversas estruturas para as quais se podem avaliar os valores-verdade. Assim, é correto afirmar que duas
proposições compostas são equivalentes somente se suas tabelas-verdade têm, como resposta, a mesma
sequência de valores lógicos. Nesse contexto, sendo P1 e P2 proposições compostas equivalentes, assinale a
alternativa na qual sempre figuram tautologias.
a) P1 ˄ P2 e P1 ˅ P2
b) P1 ˅ P2 e P1 → P2
c) P1 → P2 e P1 ↔ P2
d) P1 ↔ P2 e P1 ˄ P2
e) ~P1 e ~P2

29. (INSTITUTO AOCP / 2020)

Uma proposição composta A é formada por quatro proposições simples e cada proposição simples pode ser
valorada com os valores lógicos F ou V. Para determinar o valor lógico da proposição composta A, elabora-
se uma tabela-verdade com k linhas. Nesse caso, o valor de k é igual a
a) 4
b) 10
c) 16
d) 32
e) 48

30. (INSTITUTO AOCP / 2019)

Considere a proposição: “O contingente de policiais aumenta ou o índice de criminalidade irá aumentar.”.
Nesse caso, a quantidade de linhas da tabela verdade é igual a
a) 2
b) 4
c) 8
d) 16
e) 32

31. (INSTITUTO AOCP / 2019)

Considerando p e q duas proposições quaisquer, assinale a alternativa que representa, logicamente, uma
tautologia.
a) ∼p ∧ p
b) ∼ p ∧ ∼q
c) (p ∧ q) → (p ∨ q)
d) (p ∨ q) → (p ∧ q)
e) p ∨ q

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 22

32. (INSTITUTO AOCP / 2019)
Considere a seguinte proposição: “Neste concurso, Pedro será aprovado ou não será aprovado.”. Analisando
segundo a lógica, essa afirmação é um exemplo claro de
a) contradição.
b) equivalência.
c) redundância.
d) repetição.
e) tautologia.

33. (INSTITUTO AOCP / 2015)

Assinale a proposição tautológica.
a) ( p → q ) ∨ ( p → ~ q )
b) ( p → q ) ∧ ~ q
c) ( ~ p ∨ q ) → ~ q
d) p → (p ∧ q )
e) ~ (~ p ∧ q ) → ( p ∨ q )

34. (FUNATEC / 2023)

Assinale a assertiva representada pelo princípio que afirma que uma proposição não pode ser verdadeira e
falsa ao mesmo tempo.
a) Princípio do terceiro excluído.
b) Princípio da identidade.
c) Princípio da não contradição.
d) Princípio da ambiguidade.
e) Princípio da contagem.

35. (MS CONCURSOS / 2023)

O conceito mais elementar no estudo da lógica é o de Proposição. Proposição “vem de propor” que significa
submeter à apreciação; requerer um juízo. Trata-se de uma sentença declarativa – algo que será declarado
por meio de termos, palavras ou símbolos – e cujo conteúdo poderá ser considerado verdadeiro ou falso.
Analise as afirmativas a seguir sobre os princípios proposicionais:
I - Pelo princípio da identidade, uma proposição verdadeira é verdadeira; uma proposição falsa é falsa;
II - Pelo princípio do Terceiro Excluído, nenhuma proposição poderá ser verdadeira e falsa ao mesmo tempo;
III - Pelo princípio da Não Contradição, uma proposição ou será verdadeira, ou será falsa: não há outra
possibilidade;
Assinale a alternativa correta:
a) apenas a afirmativa I é verdadeira.
b) apenas as afirmativas I e II são verdadeiras.
c) apenas as afirmativas I e III são verdadeiras.
d) apenas as afirmativas II e III são verdadeiras
e) apenas a afirmativa III é verdadeira.

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 23

36. (IVIN / 2023)
Considere a seguinte afirmação: uma coisa é ou não é, e não existe meio termo ou terceira possibilidade.
Podemos afirmar que se trata do:
a) Princípio da não-contradição.
b) Princípio da exclusão de Pauli.
c) Princípio do terceiro excluído.
d) Princípio da dualidade de Louis de Broglier.
e) Princípio da identidade.

37. (CPCON UEPB / 216)

A afirmação: “Ou ele é ou não é professor” está se referindo:
a) Ao princípio da não contradição.
b) Ao princípio de liberdade.
c) Ao princípio do fim.
d) Ao princípio da identidade.
e) Ao princípio do terceiro excluído.

38. (CPCON UEPB / 2014)

Todas as alternativas estão erradas, EXCETO:
a) As proposições simples podem conter outras proposições simples.
b) A proposição simples deverá ter apenas um conectivo lógico.
c) As proposições compostas são sempre formadas por mais de duas proposições simples.
d) Pelo princípio do terceiro excluído, podemos afirmar que uma proposição simples só poderá ser ou
verdadeira ou falsa.
e) “João é feliz ou fique onde está” é uma proposição composta.

39. (CESPE-CEBRASPE / 2011)

Entende-se por proposição todo conjunto de palavras ou símbolos que exprimem um pensamento de
sentido completo, isto é, que afirmam fatos ou exprimam juízos a respeito de determinados entes. Na lógica
bivalente, esse juízo, que é conhecido como valor lógico da proposição, pode ser verdadeiro (V) ou falso (F),
sendo objeto de estudo desse ramo da lógica apenas as proposições que atendam ao princípio da não
contradição, em que uma proposição não pode ser simultaneamente verdadeira e falsa; e ao princípio do
terceiro excluído, em que os únicos valores lógicos possíveis para uma proposição são verdadeiro e falso.
Com base nessas informações, julgue os itens a seguir.
Segundo os princípios da não contradição e do terceiro excluído, a uma proposição pode ser atribuído um e
somente um valor lógico.
( ) Certo
( ) Errado

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 24

40. (IBADE / 2023)
Considere a sentença "x e y pertencem ao conjunto dos números reais tal que x ≤ y". Podemos afirmar que
se trata de uma sentença:
a) propositiva.
b) aberta.
c) fechada.
d) tautológica.
e) contraditória.

GABARITO
1. D 9. B 17. D 25. B 33. A
2. C 10. E 18. C 26. A 34. C
3. C 11. B 19. Certo 27. E 35. A
4. D 12. C 20. Errado 28. C 36. C
5. C 13. C 21. Certo 29. C 37. E
6. D 14. D 22. Errado 30. B 38. D
7. A 15. C 23. Certo 31. C 39. Certo
8. D 16. D 24. D 32. E 40. B

PROF. ADERBAL SOARES – LÓGICA PROPOSICIONAL 25