RACIOCÍNIO LÓGICO

Negações de Proposições Compostas e

Proposições Logicamente Equivalentes

PDF SINTÉTICO

Livro Eletrônico
 Presidente: Gabriel Granjeiro
Vice-Presidente: Rodrigo Calado
Diretor Pedagógico: Erico Teixeira
Diretora de Produção Educacional: Vivian Higashi
Gerência de Produção de Conteúdo: Magno Coimbra
Coordenadora Pedagógica: Élica Lopes

Todo o material desta apostila (incluídos textos e imagens) está protegido por direitos autorais
do Gran. Será proibida toda forma de plágio, cópia, reprodução ou qualquer outra forma de
uso, não autorizada expressamente, seja ela onerosa ou não, sujeitando-se o transgressor às
penalidades previstas civil e criminalmente.

CÓDIGO:
240125203139

JOSIMAR PADILHA

Professor do Gran Cursos Online. Ministra aulas presenciais, telepresenciais e online

de Matemática Básica, Raciocínio Lógico, Matemática Financeira e Estatística para
processos seletivos em concursos públicos estaduais e federais. Além disso, é
professor de Matemática e Raciocínio Lógico em várias faculdades do Distrito Federal.
É servidor público há mais de 20 anos. Autor de diversas obras e palestrante.

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

SUMÁRIO
Apresentação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Negações de Proposições Compostas e Proposições Logicamente Equivalentes. . . . . . . . . 8
1. Negação de Proposições Compostas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2. Proposições Logicamente Equivalentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1. Leis Associativas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2. Leis Distributivas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3. Lei da Dupla Negação. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.4. Equivalência da Condicional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.5. Lei de Augustus de Morgan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.6. Equivalência da Bicondicional. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.7. Lei Comutativa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 3 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

APRESENTAÇÃO
Escrever um livro é algo desafiador. Porém, escrever para o público concurseiro torna
a tarefa ainda mais árdua.
Afinal, há candidatos com diferentes níveis de conhecimento, estudando para seleções
de áreas variadas.
No entanto, existe algo em comum entre aqueles que se preparam para um concurso
público: todos querem a aprovação o mais rápido possível e não têm tempo a perder!
Foi pensando nisso que esta obra nasceu.
Você tem em suas mãos um material sintético!
Isso porque ele não é extenso, para não desperdiçar o seu tempo, que é escasso. De
igual modo, não foge da batalha, trazendo tudo o que é preciso para fazer uma boa prova
e garantir a aprovação que tanto busca!
Também identificará alguns sinais visuais, para facilitar a assimilação do conteúdo. Por
exemplo, afirmações importantes aparecerão grifadas em azul. Já exceções, restrições ou
proibições surgirão em vermelho. Há ainda destaques em marca-texto. Além disso, abusei
de quadros esquemáticos para organizar melhor os conteúdos.
Tudo foi feito com muita objetividade, por alguém que foi concurseiro durante
muito tempo.
Para você me conhecer melhor, comecei a estudar para concursos ainda na adolescência,
e sempre senti falta de ler um material que fosse direto ao ponto, que me ensinasse de um
jeito mais fácil, mais didático.
Enfrentei concursos de nível médio e superior. Fiz desde provas simples, como recenseador
do IBGE, até as mais desafiadoras, sendo aprovado para defensor público, promotor de
justiça e juiz de direito.
Usei toda essa experiência de 16 anos como concurseiro e de outros tantos ensinando
centenas de milhares de alunos de todo o país para entregar um material que possa
efetivamente te atender.
A Coleção PDF Sintético era o material que faltava para a sua aprovação!
Aragonê Fernandes

APRESENTAÇÃO DO PROFESSOR
Olá, pessoal, tudo bem?
Sou o professor e autor Josimar Padilha, e é com grande alegria que tenho o privilégio de
compartilhar esse momento importantíssimo com você, que pretende ingressar no serviço
público. Já tenho mais de 20 anos de experiência em aulas presenciais e mais de 15 anos
em aulas online, possuo 03 obras escritas, dentre elas podemos citar: “Raciocínio Lógico
Matemático – Fundamentos e Métodos Práticos”, da Editora Juspodivm (2021, 4ª Edição); e
“Raciocínio Lógico - Mais de 500 Questões Comentadas CESPE/CEBRASPE” (2021, 4ª edição).
O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 4 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

Teremos, nesse material, uma metodologia infalível e estrategista, pois, além de

aprendermos os princípios e os fundamentos dos principais tópicos da Matemática, iremos
ter a oportunidade de aprender os melhores métodos de resolução. No decorrer desses
mais de 20 anos como professor, me dediquei para que os meus alunos alcançassem seus
sonhos no serviço público nos diversos processos seletivos em todo o Brasil. Preparados
para assumir o seu cargo público?

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 5 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

NEGAÇÕES DE PROPOSIÇÕES COMPOSTAS E

PROPOSIÇÕES LOGICAMENTE EQUIVALENTES

1. NEGAÇÃO DE PROPOSIÇÕES COMPOSTAS

Duas proposições, em que uma é a negação da outra quando são formadas pelas
mesmas proposições simples, e os resultados das tabelas-verdade são contrários.
A B A⋀B A⋁B A→B A↔B
AFIRMAÇÃO

V V V V V V
V F F V F F
F V F V V F
F F F F V V

~A ~B ~A⋁~B ~A⋀~B A⋀~B (A⋀~B)⋁(B⋀~A)

NEGAÇÃO

F F F F F F
F V V F V V
V F V F F V
V V V V F F

De acordo com as tabelas-verdade, temos o seguinte:

Afirmação Negação
P⋀Q ~P⋁~Q
Ex.: O réu é culpado e a testemunha Ex.: O réu não é culpado ou a
mente. testemunha não mente.
P⋁Q ~P⋀~Q
Ex.: Bárbara come ou dorme. Ex.: Bárbara não come e não dorme.
P→Q P⋀~Q
Ex.: Se molhar então vai desmanchar. Ex.: Vai molhar e não vai desmanchar.
(P⋀~Q)⋁(Q⋀~P)
P↔Q
Ex.: Eu te darei um carro e não fico
Ex.: Eu te darei um carro, se e
rico, ou fico rico e não te darei um
somente se eu ficar rico.
carro.

2. PROPOSIÇÕES LOGICAMENTE EQUIVALENTES

Duas proposições são ditas equivalentes quando são formadas pelas mesmas proposições
simples e os resultados das tabelas-verdade são idênticos.

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 6 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

2.1. LEIS ASSOCIATIVAS

• (A⋀B)⋀C⇔A⋀(B⋀C)
• (A⋁B)⋁C⇔A⋁(B⋁C)

EXEMPLO
(A⋀B)⋀C⇔A⋀(B⋀C)
A: José é um aluno dedicado.
B: José é um aluno esforçado.
C: José gosta de futebol.

A⋀B⋀C A⋀B⋀C
José é um aluno dedicado e esforçado, e José é um aluno dedicado e esforçado e gosta
gosta de jogar futebol. de jogar futebol.

(A⋁B)⋁C⇔A⋁(B⋁C)
A: Josimar é um professor esforçado.
B: José é um aluno dedicado.
C: Josias gosta de estudar.

(A⋁B)⋁C A⋁(B⋁C)
Josimar é um professor esforçado ou José Josimar é um professor esforçado ou José
é um aluno dedicado, ou Josias gosta de é um aluno dedicado ou Josias gosta de
estudar. estudar.

2.2. LEIS DISTRIBUTIVAS

A⋀(B⋁C)⇔(A⋀B)⋁(A⋀C)
A⋁(B⋀C)⇔(A⋁B)⋀(A⋁C)

EXEMPLO
A⋀(B⋁C)⇔(A⋀B)⋁(A⋀C)
A: Josimar gosta de Lógica.
B: Josimar gosta de Português.
C: Josimar gosta de Matemática.

A⋀(B⋁C) A⋀B)⋁(A⋀C)
Josimar gosta de Lógica e Português ou
Josimar gosta de Lógica e Josimar gosta de
Josimar gosta
Português ou Matemática
de Lógica e Matemática

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 7 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

A⋁(B⋀C)⇔(A⋁B)⋀(A⋁C
A: Josimar gosta de Lógica.
B: Josimar gosta de Português.
C: Josimar gosta de Matemática.

A⋁(B⋀C) (A⋁B)⋀(A⋁C)
Josimar gosta de Lógica ou Josimar gosta de Josimar gosta de Lógica ou Português e
Português e Matemática Josimar gosta de Lógica ou Matemática

2.3. LEI DA DUPLA NEGAÇÃO

~(~A)↔~A

EXEMPLO
Proposições Proposições equivalentes
Não é verdade que Reginaldo Aranha não é
Reginaldo Aranha é brasiliense
brasiliense

2.4. EQUIVALÊNCIA DA CONDICIONAL

• (A→B ⇔ ~A⋁B)
• (A→B ⇔ ~B→~A) (Teorema da Contra-Recíproca ou Contra-Positiva)

EXEMPLO
Proposição Proposição equivalente
Se Enny tomar remédio, ela vai ficar boa. Enny não toma remédio ou fica boa.
Clara anda ou corre. Se Clara não anda, então Clara corre.

2.5. LEI DE AUGUSTUS DE MORGAN

• ~(A⋀B)⇔(~A)⋁(~B)
• ~(A⋁B)⇔(~A)⋀(~B)

2.6. EQUIVALÊNCIA DA BICONDICIONAL

• 1) [(A→B)⋀(B→A)]⇔(A↔B)

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 8 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

2.7. LEI COMUTATIVA

Como já visto ao estudarmos as tabelas-verdade, foi comentado que os conectivos:
conjuntivo, disjuntivo, disjuntivo exclusivo e bicondicional possuem a propriedade comutativa,
isto é, ao trocarmos a ordem das proposições simples, os resultados das tabelas-verdade
permanecem idênticos. Com relação ao conectivo condicional, não ocorre o mesmo, uma vez
que os resultados de suas tabelas-verdade não serão os mesmos. Resumindo, o conectivo
condicional não possui a propriedade comutativa.
COMUTAM:
A⋀B⇔B⋀A
A⋀B⇔B⋀A
A↔B⇔B↔A
A⋁B⇔B⋁A
NÃO COMUTA:
A→B ≠ B→A

Obs.: Nas últimas provas de concursos públicos vimos a importância das equivalências
lógicas aparecendo com maior frequência. As leis são cobradas, mas é interessante
identificar quando duas proposições são equivalentes. Então, torna-se necessário
construir, possibilitando uma análise das tabelas-verdade concreta.

EXEMPLO
1) Qual a negação da proposição lógica “João dançará ou irá tirar fotos com os amigos?
A negação de uma conjunção é dada por uma disjunção. A sentença dada é uma disjunção:
~(P⋁Q)=~P⋀~Q
Assim, negamos as duas proposições e trocamos o conectivo:
“João dançará ou irá tirar fotos com os amigos”
A negação será: “João NÃO dançará E NÃO irá tirar fotos com os amigos”.
2) Considere a proposição: “Se estamos em fevereiro, então eu pago o IPVA”. Qual a negação
dessa proposição?
A negação de uma condicional é dada por uma conjunção. Podemos usar a regra do MANÉ
para ajudarmos a lembrar da forma da negação:
MANE: Mantém a primeira e nega a segunda
Então temos: “Se estamos em fevereiro, então eu pago o IPVA”.
A negação será: “Estamos em fevereiro e eu não pago o IPVA.
3) Dada a proposição “se o esboço está em conformidade com o marco regulatório, então o
projeto deve ser executado”. Qual a sua negação?
A proposição dada é uma condicional do tipo: Se A, então B.

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 9 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

A negação de uma condicional é dada por A⋀~B

Conhecida como a regra MANÉ: Mantém a primeira e nega a segunda.
Logo: “se o esboço está em conformidade com o marco regulatório, então o projeto deve ser
executado”.
A negação será: “O esboço está em conformidade com o marco regulatório e o projeto não
deve ser executado.
4)Qual a negação lógica para a afirmação “Sou feliz se, e somente se, você é feliz”?
A afirmação dada é uma bicondicional (se, e somente se).
A negação de uma bicondicional é dada por uma disjunção exclusiva (ou...ou). Assim, as
proposições são mantidas e é trocado apenas o conectivo.
Desta forma, a negação dessa afirmativa será:
Ou eu sou feliz, ou você é feliz.
5) Considere a seguinte afirmação: “Se Carlos é médico, então Selma é auditora de controle
externo e André é auxiliar técnico de controle externo”. Qual seria a equivalência lógica para
a afirmação apresentada?
A proposição apresentada possui a seguinte estrutura lógica:
Se Carlos é médico, então Selma é auditora de controle externo e André é auxiliar técnico de
controle externo.
P→(Q⋀R)
Buscamos a equivalência da condicional. As equivalências da condicional são as seguintes:
I – Se p então q = Se não q então não p.
Desta forma, nega as duas proposições, inverte e mantém o conectivo.
Para negar as duas proposições devemos lembrar que a segunda parte é dada por uma
conjunção e que a sua negação será uma disjunção. Então teremos:
~(Q⋀R)=~Q⋁~R
Logo, a sua equivalência será: (~Q⋁~R)→~P
“Se Selma não é auditora de controle externo ou André não é auxiliar técnico de controle
externo, então Carlos não é médico.”
II – Se p então q = Não p ou q.
Logo, nega a primeira, troca o conectivo por OU e mantém a segunda.
Então a equivalência será: ~P⋁(Q⋀R)
“Carlos NÃO é médico OU Selma é auditora de controle externo e André é auxiliar técnico de
controle externo”.
6) A expressão (A⋁B)→C é equivalente à expressão (~A⋀~B)⋁C?
A condicional possui uma equivalência dada por uma disjunção:
I – Se p então q = Não p ou q.

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 10 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

Assim, nega a primeira, troca o conectivo por OU e mantém a segunda. Como a primeira parte
é dada por uma disjunção a sua negação será:
~(A⋁B)=~A⋀~B
Então a equivalência será:
(~A⋀~B)⋁C
Logo, é equivalente.
7) Qual seria um sentença logicamente equivalente a “Se João é pescador então Antônio é
baiano”?
A proposição apresentada possui a seguinte estrutura lógica:
“Se João é pescador então Antônio é baiano”
A questão busca a equivalência da condicional. As equivalências da condicional são as seguintes:
I – Se p então q = Se não q então não p.
Assim, nega as duas proposições, inverte e mantém o conectivo. Então teremos:
“Se Antônio não é baiano, então João não é pescador.”
II – Se p então q = Não p ou q.
Assim, nega a primeira, troca o conectivo por OU e mantém a segunda. Então a equivalência
será:
“João não é pescador ou Antônio é baiano.”
8) Valéria foi à academia e, chegando lá, ouviu de um funcionário o seguinte: “se você não
se apressar, então não conseguirá usar a esteira”. Qual seria uma afirmação logicamente
equivalente à afirmação do funcionário?
A proposição dada é uma condicional. Sabemos que existem duas equivalências da condicional.
Essa primeira equivalência da condicional consiste em: “negar a primeira proposição mantém
a segunda proposição.”
Então a equivalência será: “Você se apressar ou não conseguirá usar a esteira”
A segunda equivalência da condicional consiste em negar as duas proposições, inverter as
duas proposições e manter o conectivo de condicional.
Então, a equivalência será: “se você conseguir usar a esteira, então você se apressou”.
9) Jandira reclamou com seus colegas quando chegou ao trabalho numa segunda-feira:
“toda segunda-feira é um dia ruim”. Qual seria uma proposição logicamente equivalente à
afirmação de Jandira?
A proposição dada “toda segunda-feira é um dia ruim” pode ser escrita como uma condicional:
“Se é segunda-feira, então é um dia ruim”.
Entre as alternativas dessa questão, vemos apenas a ideia da equivalência da contrapositiva
que consiste em negar as duas proposições e, então, trocar as suas posições.
Assim, temos a proposição equivalente:
“Se não é um dia ruim, então não é segunda-feira”.

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 11 de 13
 PDF SINTÉTICO
Negações de Proposições Compostas
e Proposições Logicamente Equivalentes
Josimar Padilha

Caro(a) aluno(a),
Finalizamos mais um conteúdo! Agora, aproveite nossa plataforma de questões para
elevar ainda mais seu estudo.
Este link irá levá-lo diretamente ao sistema Gran Questões:

https://questoes.grancursosonline.com.br/

Por lá, você pode selecionar as questões da disciplina e filtrar pelo assunto e pela banca
que organizará seu concurso.
A escolha é sua! Treine à vontade, usando o melhor sistema de questões do mercado.

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.

gran.com.br 12 de 13
 Abra

caminhos

crie

futuros
gran.com.br

O conteúdo deste livro eletrônico é licenciado para EUZEBIO DE OLIVEIRA AMARO DA SILVA - 03740530731, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.