66747015-estruturas-logicas-e1669213690

Prévia do material em texto

SISTEMA DE ENSINO
NOÇÕES DE 
LÓGICA
Estruturas Lógicas
Livro Eletrônico
2 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Sumário
Apresentação .....................................................................................................................................................................3
Estruturas Lógicas .........................................................................................................................................................4
Parte 1 – Estruturas Lógicas ....................................................................................................................................4
1. Sentenças Abertas .....................................................................................................................................................6
2. Sentenças Fechadas .................................................................................................................................................9
3. Proposições ................................................................................................................................................................. 10
4. Linguagem da Lógica Formal .............................................................................................................................13
5. Operadores ou Conectivos Lógicos ................................................................................................................15
Parte 2 – Tabelas Verdades – Veretativas .................................................................................................... 28
Tabelas-Verdade ............................................................................................................................................................34
Parte 3 – Negação de Proposições Compostas ..........................................................................................63
Proposições Logicamente Equivalentes .........................................................................................................77
Parte 4 – Diagramas Lógicos ................................................................................................................................99
Fundamentação Teórica ............................................................................................................................................99
Negação dos Quantificadores Lógicos .......................................................................................................... 117
Parte 5 – Lógica de Argumentação: Analogias, Inferências, Deduções e Conclusões ...... 124
Regras de Inferência .................................................................................................................................................126
Teoremas ..........................................................................................................................................................................126
Formas de Argumentos ...........................................................................................................................................133
Validade de um Argumento ...................................................................................................................................136
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
3 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
ApresentAção
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 preten-
de ingressar no serviço público. Já tenho mais de 20 anos de experiência em aulas presen-
ciais e mais de 10 anos em aulas online, possuo mais de 03 obras escritas lançadas em novas 
edições, dentre elas podemos citar: “RACIOCÍNIO LÓGICO MATEMÁTICO - Fundamentos e Mé-
todos Práticos”, Editora Juspodivm-2021- 3ª Edição; “Mais de 500 QUESTÕES COMENTADAS 
DE RACIOCÍNIO LÓGICO” – CESPE – Cebraspe – 4ª edição- 2021.
No material, iremos responder questões de outras bancas para melhor fixar os assun-
tos, porém, a maioria das questões são da banca VUNESP, para que você tenha êxito em 
seu concurso.
Será oferecido um material bônus, caderno de questões comentadas passo a passo, com 
aproximadamente 100 (cem) questões da banca examinadora, para que você possa fixar todo 
o conteúdo.
Assim, teremos uma metodologia infalível e estrategista, pois além de aprendermos os 
princípios e os fundamentos do assunto deste módulo, sabendo interpretar suas aplicações 
nas questões de concursos, iremos aprender os melhores métodos de resolução, que no de-
correr desses 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 do Brasil.
No decorrer do nosso estudo, iremos seguir um cronograma didático que tem dado muito 
certo, que se trata:
• Exposição do assunto – conceitos - de forma esquematizada;
• Métodos e dicas de resolução rápida;
• Esquemas estratégicos
• Questões comentadas
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
4 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
ESTRUTURAS LÓGICAS
pArte 1 – estruturAs LógicAs
Nessa nossa primeira parte iremos abordar os seguintes assuntos:
ESTRUTURAS LÓGICAS: Sentenças, sentenças fechadas, sentenças abertas, proposições, 
linguagem lógica e natural, proposições simples e compostas, operadores lógicos.
Uma brincadeira antes de começarmos, porque nada melhor que o bom ânimo para uma 
caminhada pelo mundo da lógica.
DESAFIO
Cinco colegas foram a um parque de diversões e um deles entrou sem pagar. Apanhado por 
um funcionário do parque, que queria saber qual deles entrou sem pagar, eles informaram:
– “Não fui eu, nem o Manuel”, disse Marcos.
– “Foi o Manuel ou a Maria”, disse Mário.
– “Foi a Mara”, disse Manuel.
– “O Mário está mentindo”, disse Mara.
– “Foi a Mara ou o Marcos”, disse Maria.
Sabendo-se que um e somente um dos colegas mentiu, conclui-se logicamente que quem 
entrou sem pagar foi:
a) Mara.
b) Maria.
c) Mário.
d) Manuel.
e) Marcos.
O Comentário está no final do módulo. Boa sorte!
Meu(minha) querido(a), para que possamos atingir com excelência os resultados almeja-
dos nessa ciência que é conhecida como ciência do raciocínio é importante ressaltar desde 
o início que a lógica formal não se ocupa com os conteúdos pensados ou com os objetos re-
feridos pelo pensamento, mas apenas com a forma pura e geral dos pensamentos, expressa 
através da “linguagem”. O objeto da lógica é a proposição, que exprime, através da lingua-
gem, os JUÍZOS formulados pelo pensamento. A proposição é a atribuição de um predicado 
a um sujeito.
Sendo assim, daqui em diante não nos será dado a liberdade de interpretarmos o conteú-
do da informação e sim a maneira como as informações se relacionam entre si.
Se eu te falar que na lógica formal o conjunto de proposições abaixo corresponde a um 
raciocínio correto, o que você me diria?
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br5 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
“É válido o seguinte argumento: todo cachorro é verde, e tudo que é verde é vegetal, logo, 
todo cachorro é vegetal.”
Pois bem, o exemplo acima foi retirado de uma prova para Delegado da Polícia Federal, 
realizada pela banca Cespe-cebraspe, ou seja, não podemos nos prender ao conteúdo e sim 
a maneira que as proposições se relacionam.
Isso se prende ao fato de estarmos trabalhando com a lógica formal, você sabia que o ra-
ciocínio lógico é uma ramificação da filosofia? Que a ferramenta de trabalho nesse conteúdo 
é o “ pensamento”, e a maneira que você expressa o pensamento é fundamental não só para 
a filosofia em si, mas para as diversas ciências que integram o nosso mundo.
Curiosidade: Um bom advogado é dotado de um raciocínio lógico bem apurado, em suas 
defesas que são argumentos lógicos, constituídos de premissas (pensamentos) e uma tese 
(pensamento), temos que, tais argumentos serão bem construídos caso haja uma relação de 
validade entre as premissas e a conclusão. E isso se dá pela forma, estrutura que o argumento 
é construído, proporcionando um raciocínio correto.
Gosto de falar: “ quem fica bom em lógica, fica bom em tudo”, Risos!!!
Você deve estar se perguntando: “ Na lógica formal, como posso ler uma sentença e não 
poder interpretá-la?” Bem, vamos lá: às vezes nos será dado a oportunidade de interpretar o 
conteúdo, em que mostrarei a você nas questões comentada mais a frente, onde iremos veri-
ficar a presença de ferramentas lógicas para que possamos analisar o conteúdo.
Bem, mãos à obra: Vamos aprender aqui alguns conceitos que serão imprescindíveis para 
resolução das questões de concursos.
Primeiro conceito: “SENTENÇA”: Expressão de um pensamento completo, são compostas 
por um sujeito (algo que se declara) e por um predicado (aquilo que se declara sobre o sujeito).
Vejamos alguns exemplos do que vem a ser uma sentença.
a) André é uma pessoa que se preocupa com o próximo.
b) O estudo de raciocínio lógico não é difícil.
c) Que dia você participará de mais uma reunião de estudos?
d) Que matéria mais gostosa de estudar!
e) Faça com os outros aquilo que gostaria que fizessem com você, seja caridoso.
Dê um exemplo para cada tipo de sentença abaixo:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
6 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
DICA
É importante ressaltar que o pensamento será uma senten-
ça quando o mesmo tiver sentido completo, independente do 
seu tipo.
Vamos agora classificar as sentenças quanto a sua interpretação lógica, isto é, podem ser 
abertas ou fechadas.
1. sentençAs AbertAs
São aquelas que não podemos determinar o sujeito da sentença. Uma forma mais simples 
de identificar uma sentença aberta é quando a mesma não pode ser nem V (verdadeiro) nem 
F (falso).
Iremos observar que são chamadas de abertas porque não são passíveis de interpretação.
“O sujeito é uma variável que pode ser substituído por um elemento arbitrário, transfor-
mando a expressão em uma proposição que pode ser valorada como V ou F”, segundo a ban-
ca Cespe-cebraspe.
Observe o exemplo abaixo:
EXEMPLO
Ela foi a melhor aluna do curso de Raciocínio Lógico para carreiras tribunais.
Daí surge a pergunta: “Por que sentença aberta?”. Vamos entender o porquê.
Na lógica bivalente, que é o nosso caso, os pensamentos devem ser interpretados de 
02(duas) formas, ou seja, podem ser valorados como (VERDADEIRO) ou (FALSO), conforme os 
Princípios Fundamentais da Lógica Proposicional, que veremos daqui a pouco.
No exemplo acima, temos um pensamento que não é passível valoração, uma vez que não 
sabemos quem é o sujeito, desta forma, tais pensamentos são ditos sentenças abertas.
Há expressões às quais não se pode atribuir um valor lógico V ou F, observe atentamente 
os exemplos abaixo e as considerações realizadas:
a) “Aquele é juiz do TRT da 1.ª Região”, (Quem é ele?)
Não podemos definir quem é o sujeito, ou até mesmo a qual conjunto ele pertence.
b) “x + 5 = 10”. (Quem é o x? É número? É objeto? O que é?)
Daí você me diz:
Padilha, o x só pode ser 5, me ensinaram assim nas séries iniciais, pois se trata de uma 
equação do 1º grau.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
7 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Bem, vamos lá:
Concordo contigo até um certo ponto, pois só podemos dizer que o x é igual a 5, caso 
estivermos trabalhando com conjuntos numéricos, e indicarmos que x pertence a um deter-
minado conjunto numérico, pois até então não sabemos do que se trata a incógnita x.
Para melhor compreensão o conceito matemático de equação é: “toda sentença matemá-
tica aberta que exprime uma relação de igualdade.”
Que bacana! A matemática nos ajudando a compreender os conceitos lógicos.
Você sabia que a filosofia utilizou os símbolos matemáticos para simbolizar seus pensa-
mentos? Quando chegarmos em linguagem você vai ficar surpreso com tantas novidades que 
farão você entender de uma vez por toda essa ciência denominada Lógica.
c) “ {x ∈R/ x > 2}”.( Qual o valor de x?)
Nesse exemplo sabemos que x pertence ao conjunto dos números reais, porém não con-
seguimos definir qual o valor, uma vez que temos uma desigualdade, ou seja, temos um in-
tervalo de valores como resposta. Neste caso x pode ser qualquer número maior que dois, ou 
seja, não há um sujeito especifico.
d) Que prova mais difícil! (FRASE EXCLAMATIVA)
Frases exclamativas são consideradas como sentenças abertas, pois expressam pensa-
mentos subjetivos, aos quais não temos uma interpretação formal.
É importante ressaltar uma definição citada pela banca Cespe-cebraspe em uma de suas 
provas: “Na comunicação, o elemento fundamental é a sentença, ou proposição simples, consti-
tuída esquematicamente por um sujeito e um predicado, sempre nas formas afirmativa ou nega-
tiva, excluindo-se as interrogativas e exclamativas.”
Bem podemos inferir que segundo a banca uma frase exclamativa se trata de uma senten-
ça aberta em que não podemos interpretar de maneira lógica, isto é, como verdadeira ou falsa.
E se eu lhe dissesse que nem sempre isso que foi dito pela banca é verdade, você acredita-
ria? Em que Padilha? A afirmação feita pela banca em dizer toda sentença exclamativa é uma 
sentença aberta.
Observe o exemplo de uma questão realizada pela própria banca em 2008, em que vamos 
analisar somente um item da questão, vejamos.
001. (CESPE/UNB/SEBRAE-BA/NÍVEL SUPERIOR/2008) Uma proposição é uma sentença 
afirmativa ou negativa que pode ser julgada como verdadeira (V) ou falsa (F), mas não como 
ambas. Nesse sentido, considere o seguinte diálogo:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
8 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
(1). Você sabe dividir? — Perguntou Ana.
(2). Claro que sei! — Respondeu Mauro.
(3). Então, qual é o resto da divisão de onze milhares, onze centenas e onze por três? — Per-
guntou Ana.
(4). O resto é dois. — Respondeu Mauro, após fazer a conta.
(5). Está errado! Você não sabe dividir. — Respondeu Ana.
Apartir das informações e do diálogo acima, julgue o item que se segue.
1. A frase (2) é uma proposição.
Analisando a questão podemos verificar que se trata de uma conversação a ser analisada, ou 
seja, a banca nos dá a oportunidade de analisarmos o diálogo, sendo assim, vejamos:
Ana pergunta a Mauro se ele sabe dividir, o mesmo responde que sim, porém o número que 
Ana indica é o 12111 (11000 + 1100 + 11) que é divisível por 3, em que o resto é igual 0 (zero).
Mauro afirma que o resto é 2 (dois), uma resposta errada.
Após considerarmos o diálogo, segundo o enunciado, algumas frases podem ser valoradas 
da seguinte forma:
(1). Você sabe dividir? (Sentença aberta – não possui valoração) — perguntou Ana.
(2). Claro que sei! (Sentença fechada – proposição – pode ser valorada de acordo com o di-
álogo) — respondeu Mauro.
(3). Então, qual é o resto da divisão de onze milhares, onze centenas e onze por três? (Senten-
ça aberta – não possui valoração) — perguntou Ana.
(4). O resto é dois. (Sentença fechada – proposição – pode ser valorada de acordo com o diálo-
go — respondeu Mauro, após fazer a conta.
(5). Está errado! Você não sabe dividir. (Sentença fechada (verdadeira) – proposição – pode 
ser valorada de acordo com o diálogo — respondeu Ana.
Gostaria que analisássemos apenas a segunda frase, uma vez que as demais serão vistas 
mais a frente. Ok?
Quando Mauro afirmar que: - “ Claro que sei!”, temos uma sentença exclamativa, porém quan-
do temos a oportunidade de analisarmos o conteúdo, o que não é comum na lógica formal, 
podemos inferir que de acordo com os cálculos realizados que o resto da divisão não é 2(dois) 
e sim 0(zero), o que faz termos a certeza que ele não sabe dividir e que consequentemente sua 
frase exclamativa é falsa, isto é, podemos valorar essa sentença.
Que legal, uma situação em que muitos iriam afirma que a frase dois seria uma sentença 
aberta, o que na verdade não é. Beleza, gostou?
O nosso objetivo aqui é fazer de você um candidato competitivo, e isso só será possível quan-
do soubermos o conteúdo e seus detalhes.
Certo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
9 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
e) Você não vai tirar férias este ano de novo? (FRASE INTERROGATIVA)
As frases interrogativas são sempre abertas, pois realmente não temos como valorá-las. 
Nas diversas provas realizadas desde 2008 não vi nenhuma frase interrogativas possuindo 
valor lógico, isto é, verdadeira ou falsa.
f) Filho meu, ouve minhas palavras e atenta para meu conselho. (FRASE INTERROGATIVA)
As frases imperativas são sempre abertas, pois realmente não temos como valorá-las. 
Nas diversas provas realizadas desde 2008 não vi nenhuma frase imperativa possuindo valor 
lógico, isto é, verdadeira ou falsa.
2. sentençAs FechAdAs
Depois de entendermos o que são sentenças abertas, podemos de uma forma excludente 
entender de forma simples as sentenças fechadas.
Bem, podemos definir que se trata de pensamentos completos, aos quais podemos deter-
minar o sujeito.
As sentenças fechadas possuem valoração lógica, isto é, podem ser verdadeiras ou fal-
sas, porém nunca ambas.
Aí você me pergunta: -“Josimar, como funciona essa questão de valoração de um pensa-
mento (sentença fechada)?”.
Bem, antes de explicar, gostaria de lhe dizer que existem 03(três leis ou princípios) que 
regem os pensamentos fechados, que daqui a pouco iremos chamá-los de proposição.
Quais são esses princípios? Vou descrevê-los abaixo:
- Princípio do Terceiro- excluído;
- Princípio da Não contradição;
- Princípio da Identidade.
Por enquanto não vou defini-los, porém quando falarmos de Proposições aprofundare-
mos em seus conceitos e exemplificaremos. Aguarde!
Voltando em valorações lógicas, quero dizer que temos apenas 02 valores para um pen-
samento, pois estamos trabalhando dentro da lógica bivalente, não me interessa a validade 
do pensamento, apenas a sua forma, isso quer dizer novamente que não iremos valorar os 
pensamentos pelo conteúdo, a não ser que a questão nos permita fazer.
Exemplo de sentenças fechadas:
EXEMPLO
Mariana foi aprovada em Química Geral (pode ser V ou F)
O vereador Vitor não participou do esquema. (pode ser V ou F)
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
10 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
DICA
Um bom indício que o conteúdo está sendo analisado e quan-
do temos a sentença dentro das aspas.
Ex.: “Esta frase é falsa”; (sentença aberta).
“O governo brasileiro está fragilizado devido à corrupção”. 
(sentença fechada).
3. proposições
Pela definição podemos dizer que proposição é uma sentença (afirmativa ou negativa) 
formada por palavras ou símbolos que expressam um pensamento de sentido completo, as 
quais se podem atribuir um valor lógico, ou seja, uma valoração (verdadeiro ou falso).
Também podemos falar que esta valoração também é chamada de valor-lógico ou va-
lor-verdade.
Na verdade, podemos então inferir que as sentenças fechadas são denominadas de pro-
posições. Beleza?
A partir do diagrama abaixo que criei acredito que possamos ter uma ideia geral de como 
entendermos os pensamentos (sentenças):
Vejamos o diagrama (esquema):
Você deve estar se perguntando: “O que seriam expressões”? Bem, podemos dizer que são 
frases que não possuem sentido completo.
EXEMPLO
“dois terços”, ou seja, não temos um sujeito e um predicado.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
11 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Seria interessante agora citarmos quais são os Princípios Fundamentais da Lógica Pro-
posicional na Lógica bivalente, e defini-los:
O Princípio da Identidade: afirma que todo o enunciado da forma p ⊃ p é verdadeiro, ou seja, 
todo o enunciado desse tipo é uma tautologia.
Quer dizer que se um pensamento (proposição) for verdadeiro, então será sempre 
verdadeiro.
O Princípio da Não contradição afirma que todo o enunciado da forma p ⊃¬p é falso, ou 
seja, todo o enunciado desse tipo é contraditório.
Temos agora que um pensamento (proposição) não pode ser verdadeiro e falso simul-
taneamente.
O Princípio do Terceiro Excluído afirma que todo o enunciado da forma p ∨ ¬ p é verdadei-
ro, ou seja, todo o enunciado desse tipo é uma tautologia.
Neste princípio temos que não possuímos uma terceira valoração, caso existe deve 
ser excluída.
Vejamos algumas aplicações para fixarmos os conceitos apresentados:
002. (FCC/SFASP/AGENTE FISCAL/2006) Considere as seguintes frases:
I – Ele foi o melhor jogador do mundo em 2015.
II – (x+y) / 5 é um número inteiro.
II – João da Silva foi o Secretário da Fazenda do Estado de São Paulo em 2020.
É verdade que APENAS.
a) I é uma sentença aberta.
b) II é uma sentença aberta.
c) I e II são sentenças abertas.
d) I e III são sentenças abertas.
e) II e III são sentenças abertas
No item I temos uma sentença aberta, pois não se pode determinar quem foi o melhor jogador 
do mundo em 2015, logo a sentença é aberta;
No item II vários valores podem ser atribuídos a x ou a y para que a razão possua resultado 
inteiro. Ex.: x=5 e y= 10, temos (5 +10) / 5 = 3 (3 pertence aos inteiros); pode acontecer o mes-
mo com x= 20 e y=10, temos (20 + 10) = 15 e etc., logo a sentença é aberta;
No item III, aí sim, temos uma sentença fechada, pois sabemos determinar quem é o Secretá-
rio da Fazenda do Estado de São Paulo em 2020, ou seja, o Sr. João da Silva.
Logo a resposta desta questão é a letra “C”.
Letra c.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
12 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
003. (FCC/SFASP/AGENTE FISCAL/2006) Das quatro frases abaixo, três delas tem uma mes-
ma característica lógica e comum, enquanto uma delas não tem essa característica.
I – Que belo dia!
II – Josias é um excelente aluno de raciocínio lógico.
III – O jogo terminou empatado?
IV – Escreva uma poesia.
A Frase que não possui essa característica comum é a
a) IV.
b) III.
c) I.
d) II.
Das frases acima temos quatro sentenças:
I – Que Belo dia! (Não possui uma interpretação lógica – sentença exclamativa- não há 
como valorar.
II – Josias é um excelente aluno de raciocínio lógico – sentença afirmativa - há como valorar.
III – O jogo terminou empatado? - Sentença interrogativa - não há como valorar.
IV – Escreva uma poesia. – Sentença imperativa - não há como valorar.
Dentre as quatro apenas uma pode ser valorada, logo temos uma proposição. Neste caso 
trata-se da segunda frase.
Letra d.
004. (CESPE/CEBRASPE/BANCO DO BRASIL/ESCRITURÁRIO/2007)Na lógica de primeira or-
dem, uma proposição é funcional quando é expressa por um predicado que contém um núme-
ro finito de variáveis e é interpretada como verdadeira (V) ou falsa (F) quando são atribuídos 
valores às variáveis e um significado ao predicado. Por exemplo, a proposição “Para qualquer 
x, tem-se que x - 2 > 0” possui interpretação V quando x é um número real maior do que 2 e 
possui interpretação F quando x pertence, por exemplo, ao conjunto {-4, -3, -2, -1, 0}.
Com base nessas informações, julgue os próximos itens.
(  )	� A proposição funcional “Para qualquer x, tem-se que x 2 > x” é verdadeira para todos os 
valores de x que estão no conjunto 
(  )	� A proposição funcional “Existem números que são divisíveis por 2 e por 3” é verdadeira 
para elementos do conjunto {2, 3, 9, 10, 15, 16}.
- O primeiro item está errado, pois quando atribuímos a x o valor de ½ a desigualdade torna-
-se falsa. Por exemplo: “∀ x2 > x = V”
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
13 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
(½)2 > ½ ⇒ ¼ > ½ (F). 
- O segundo item: “Existem números que são divisíveis por 2 e por 3” está errado, pois se 
verificarmos os elementos do conjunto, eles não são divisíveis por 2 e 3 (ao mesmo tempo). 
Por exemplo: o número 10 é divisível por 2 porém não é divisível por 3, O número 15 é divisível 
por 3, mas não é divisível por 2. Logo o item está falso. Para que o item estivesse correto a 
sentença deveria ser: “ Existem números que são divisíveis por 2 ou por 3”.
Errado./Errado.
005. (CESPE/CEBRASPE/BANCO DO BRASIL/ESCRITURÁRIO/2007)A frase “Quanto subiu o 
percentual de mulheres assalariadas nos últimos 10 anos?” Não pode ser considerada uma 
proposição.
O item não é uma proposição, pois não pode ser valorado. É uma sentença interrogativa. O 
item está correto.
Certo.
4. LinguAgem dA LógicA FormAL
Curiosidade!
Linguagem da lógica formal?
...você sabia que este assunto tem sido explorado por lógicos e matemáticos desde os 
tempos de Aristóteles, mas tomou rumos fascinantes principalmente a partir dos escritos de 
Frege no século XIX? Quando surgiram as primeiras linguagens formais (Frege, Peano, Rus-
sell, Carnap), o ponto de vista dos estudiosos era basicamente “realista” e “normativo”.
Primeiramente é importante entender a necessidade de saber ler e escrever na lógica for-
mal, uma vez que a filosofia utiliza linguagem própria para expressar seus pensamentos, ou 
seja, simbolizar as proposições.
Nessa minha caminhada como professor nos últimos anos percebi que muitos alunos 
possuem muita dificuldade em interpretar as questões, bem como identificar qual o método 
mais adequado a ser utilizado na referida questão. Daí me perguntava, por quê?
A resposta é simples e direta, a pessoa não consegue entender o que está escrito, logo 
fica quase impossível responder.
“Muitos alunos me dizem bem assim: - “Padilha, eu usei a minha lógica”, então lhe faço 
uma pergunta: “Essa sua lógica estava discriminada no edital?”. Com certeza a reação não é 
a melhor possível, lamentável”.
Mas chegou a nossa hora, concorda? Agora sim, vamos aprender o primeiro passo na 
lógica formal, que é saber transcrever da linguagem natural (Língua Portuguesa) para a lin-
guagem da lógica formal.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
14 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Para iniciarmos vamos primeiramente falar de proposições simples e compostas, pois 
elas que vão fazer parte da construção do raciocínio, inclusive temos que saber que as propo-
sições possuem representação.
REPRESENTAÇÃO DAS PROPOSIÇÕES: As proposições podem ser representadas por le-
tras, sendo estas maiúsculas ou minúsculas.
EXEMPLO
p: As praias do Rio Grande do Norte trazem uma paz sem limites.
q: O mundo precisa de pessoas que se importam com o próximo.
r: Alunos dedicados conseguem alcançar seus sonhos.
Por mais que pareça simples teremos mais a frente várias questões comentadas de con-
cursos que exigem do candidato à diferença entre proposições simples e compostas, e nes-
ses últimos anos tem aumentado o número de questões, e que se diga de passagem, temos 
algumas questões bem difíceis.
Vamos então entender essa diferença.
PROPOSIÇOES SIMPLES OU BÁSICAS: São as proposições que expressam apenas um 
pensamento.
Uma dica legal é você perceber que temos apenas uma ação, ou seja, apenas um sujeito 
(podendo ser simples ou composto), um verbo e um predicado.
EXEMPLO
Brasília é uma cidade com uma arquitetura admirável.
João Pedro alcançou uma vaga no concurso dos seus sonhos.
PROPOSIÇÕES COMPOSTAS: Podemos defini-las como sendo proposições que expres-
sam mais de um pensamento. As proposições compostas costumam ser chamadas de fór-
mulas proposicionais ou apenas fórmulas.
Uma dica legal é você perceber que temos mais uma ação, ou seja, apenas um sujeito 
(podendo ser simples ou composto), mais de um verbo e um predicado.
EXEMPLO
A lógica é uma ciência do raciocínio e a matemática nos ensina a entender o universo.
É importante lembrar que as proposições compostas precisam de uma ferramenta deno-
minada de “operador lógico”. O que vem a ser operadores lógicos?
Vamos então para mais uma definição importantíssima nessa nossa caminhada lógica.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
15 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕESDE LÓGICA
Josimar Padilha
5. operAdores ou conectivos Lógicos
Os conectivos lógicos são elementos que operam as proposições simples já vistas para 
formarem novas proposições, as proposições compostas.
Vou lhe apresentar um quadro abaixo com os operadores lógicos:
Nesses últimos concursos observei que tem sido constante alguns termos que indicam ope-
radores lógicos, principalmente quando se trata do operador condicional.
Vejamos:
Condicional:
“Se..., então...” pode ser escrito: Quando, quem, aquele, como, todo etc. Na verdade pode ser 
qualquer termo, desde que expresse a ideia de condição.
Conjunção:
“e” pode ter situações que não aparece operador, porém temos que interpretar que está im-
plícito, veja os exemplos retirados das provas da Polícia Federal em 2012/13: “ Não basta a 
mulher de César ser honesta, ela precisa parecer honesta”, “ Não sou traficante, sou usuário” 
Para resolver os itens é necessário que o candidato interprete que se trata de uma proposi-
ções compostas, operadas por um conectivo de conjunção “e”.
Bicondicional:
“Se, e somente se” pode ser interpretado: “assim como”.
Como sabemos que a nossa ferramenta de trabalho é o pensamento (proposição), deve-
mos ter muito cuidado com a maneira que transcrevemos da linguagem natural para a lingua-
gem da lógica formal, pois se simbolizarmos de maneira errônea, estaremos comprometendo 
todo o conjunto de pensamentos.
Com essa preocupação e quando chegarmos mais a frente, na análise de um argumento, 
poderemos evitar considerações subjetivas, por meio da reescrita das proposições envolvi-
das na linguagem da lógica formal.
Os operadores são responsáveis em construir os pensamentos de maneira formal, então 
teremos uma hierarquia quanto à intensidade do operador, isto é, sua força. Vejamos:
A “ordem de precedência” para os conectivos (traz o sentido principal da frase)
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
16 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
1 – Bicondicional
2 – Condicional
3 – Conjunção E disjunção/disjunção exclusiva
4 – Negação
Portanto, o conectivo mais “forte” é o bicondicional e o mais “fraco” é a negação.
Na linguagem da lógica formal qual a importância dos parênteses e como utilizá-lo?
O uso desse recurso faz-se presente na simbolização das proposições, pois evita qualquer 
tipo de ambiguidade. Observe os exemplos a seguir.
I – p → (r ∧ s).
II – (p → r) ∧ s.
III – r → ((p ∧ s) → q).
IV – (r → p) ∧ (s → q).
A proposição I é uma condicional, pois o conectivo principal é o →. A proposição II é uma 
conjunção, pois o conectivo principal é o ∧. Então, I e II não têm o mesmo significado, apesar 
de possuírem as mesmas proposições e os mesmos conectivos na mesma ordem. O mesmo 
acontece com os exemplos III e IV.
Há casos em que os parênteses podem ser retirados para que simplifiquem as proposições 
colocadas, caso não apareça alguma ambiguidade.
Porém, para que se possa retirar os parênteses, é preciso seguir algumas convenções, cujas 
mais importantes são:
A “ordem de precedência” para os conectivos é: ~ depois de ∧ depois de ∨ depois de → depois 
de ↔, esta ordem é crescente. Sendo assim, o elemento mais “fraco” é ~ e o mais “forte” é o ↔.
Observe a proposição: r ∧ p ↔ s → q
Portanto, essa proposição é bicondicional e jamais uma condicional ou uma conjunção. Mas, 
para que se converta o seu sentido em numa condicional, os parênteses são obrigatórios.
((r ∧ p) ↔ s) → q)
Por analogia podemos ter uma conjunção.
r ∧ (p ↔ (s → q))
O que você acha de várias questões comentadas? Então vamos lá, para que você aprenda 
de forma definitiva os assuntos até aqui apresentados.
É importante conhecer alguns símbolos matemáticos, uma vez que a filosofia – Lógica 
Formal – utiliza para sua linguagem.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
17 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
006. (CESPE/MEC/TEMPORÁRIO/2015) A sentença “A aprovação em um concurso é conse-
quê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.
A sentença “A aprovação em um concurso é consequência de um planejamento adequado de 
estudos” corresponde uma proposição simples, pois temos apenas um pensamento. Assim 
podemos afirmar que o item está errado.
Errado.
007. (CESPE/STJ/2015) Designando por p e q as proposições “Mariana tem tempo suficiente 
para estudar” e “Mariana será aprovada nessa disciplina”, respectivamente, então a proposi-
ção “Mariana não tem tempo suficiente para estudar e não será aprovada nesta disciplina” é 
equivalente a ¬p ^ ¬q.
A questão exige do candidato uma interpretação quanto à linguagem da lógica formal, isto é, 
transcrever da linguagem natural para linguagem da lógica formal.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
18 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
“Mariana não tem tempo suficiente para estudar (¬p ) e (^) não será aprovada nesta disciplina 
(¬q)” é equivalente a escrever a ¬p ^ ¬q. Desta forma podemos inferir que o item está correto.
Certo.
008. (CESPE/MEC/TEMPORÁRIO/2015) A sentença “A vida é curta e a morte é certa” pode 
ser simbolicamente representada pela expressão lógica P ^ Q, em que P e Q são proposições 
adequadamente escolhidas.
A sentença “A vida é curta e a morte é certa” pode ser simbolicamente representada pela ex-
pressão lógica P ^ Q, uma vez que temos uma proposição composta conjuntiva podendo ser 
representada por P ^ Q. O item está correto.
Certo.
009. (CESPE/MEC/TEMPORÁRIO/2015) A sentença “Somente por meio da educação, o ho-
mem pode crescer, amadurecer e desenvolver um sentimento de cidadania” pode ser sim-
bolicamente representada pela expressão lógica P ^ Q ^ R, em que P, Q e R são proposições 
adequadamente escolhidas.
A sentença “Somente por meio da educação, o homem pode crescer, amadurecer e desenvol-
ver um sentimento de cidadania” representa uma proposição simples, logo temos sua repre-
sentação por apenas uma letra e não conforme o item sugeriu. Desta forma o item está errado.
Errado.
010. (CESPE/SERPRO/2013) CONSIDERE O DIÁLOGO ABAIXO:
— Mário, você não vai tirar férias este ano de novo? Você trabalha demais!
— Ah, João, aquele que trabalha com o que gosta está sempre de férias.
Considerando o diálogo acima, julgue os itens seguintes, tendo como referência a declara-
ção de Mário.
A declaração de Mário é equivalente a “Se o indivíduo trabalhar com o que gosta, então ele 
estará sempre de férias”.
A banca mais uma vez exige do candidato uma interpretação quanto a linguagem da lógica 
formal. A proposição “Aquele que trabalha com o que gosta está sempre de férias” tem o 
mesmo significado de uma proposição condicional “Se o indivíduo trabalha com que gosta, 
então ele trabalha com que gosta”. O item está certo pois o termo “aquele” tem o mesmo sig-
nificado do termo “ se...,então...”.
Certo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
19 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
011. (CESPE/SERPRO/2013) “Se o indivíduo estiver sempre de férias, então ele trabalha com 
o que gosta” é uma proposição equivalente à declaração de Mário.
De acordo com a proposição (declaração) feita por Mário, temos que se trata de uma condi-
cional, em que a mesma não possui a propriedade comutativa, ou seja, P → Q equivalente (não 
tem o mesmo significado) Q → P.
Aí você me pergunta: - “O que é a propriedade comutativa?”.
Bem, esse assunto será visto mais a frente com profundidade, que se trata de uma das Leis 
de Equivalências lógicas, porém vou lhe adiantar que o único operador lógico que não per-
mite trocar de posições suas proposições simples é o conectivo condicional. Logo podemos 
inferir que:
P → Q ≠ Q → P.
Como sabemos agora que não é permitido a comutação, pois as interpretações não são as 
mesmas, temos que o item está errado.
DICA
O único operador lógico que não permite trocar de posições 
(comutar) suas proposições simples é o conectivo condicio-
nal.
P → Q ≠ Q → P.
Errado.
012. (CESPE/STF/2013) A sentença: “Um governo efetivo precisa de regras rígidas, de tribu-
nais que desempenhem suas funções com seriedade e celeridade e de um sistema punitivo 
rigoroso” pode ser corretamente representada pela expressão (P ∧ Q) ∧ R, em que P, Q e R 
sejam proposições convenientemente escolhidas.
Essa questão é interessante, pois se trata de uma proposição simples e não composta, uma 
vez que temos apenas um verbo que liga o sujeito ao um predicado. É bom ficar esperto, pois 
temos muitas questões dessa forma em que o aluno pensa que por ser grande a proposição, 
ela tem que ser composta. Nesse caso temos o item errado.
Errado.
013. (CESPE/STF/2013) A sentença “um ensino dedicado à formação de técnicos negligencia 
a formação de cientistas” constitui uma proposição simples.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
20 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Temos novamente uma sentença que expressa apenas um pensamento e pode ser interpre-
tada de forma lógica, ou seja, verdadeira ou falsa, logo é uma proposição simples.
Certo.
014. (CESPE/STF/2013) A sentença “A indicação de juízes para o STF deve ser consequência 
de um currículo que demonstre excelência e grande experiência na magistratura” pode ser 
corretamente representada na forma P → Q, em que P e Q sejam proposições simples conve-
nientemente escolhidas.
Novamente uma sentença que expressa apenas um pensamento e pode ser interpretada de 
forma lógica, ou seja, verdadeira ou falsa, logo é uma proposição simples. A maneira que a 
banca simbolizou está considerando a proposição como composta, uma vez que temos a 
presença de um operador lógico condicional, que indicaria mais de uma proposição sendo 
conectada. Desta forma o item está errado.
Errado.
015. (CESPE/SEBRAE/2008) A frase “Pedro e Paulo são analistas do Sebrae” é uma proposi-
ção simples.
O item está certo, uma vez que temos apenas uma ideia completa (proposição simples), o que 
podemos observar que a proposição possui sujeito composto.
Certo.
016. (CESPE/SEBRAE/2008) A proposição “João viajou para Paris e Roberto viajou para 
Roma” é um exemplo de proposição formada por duas proposições simples relacionadas por 
um conectivo de conjunção.
O item está certo, pois temos duas ideias completas conectadas (operadas) por um conectivo 
de conjunção “e”.
Certo.
017. (CESPE/PRODEST/TÉCNICO EM INFORMÁTICA/2006/ADAPTADA) Considere a seguinte 
lista de frases e julgue o item.
- I - Rio Branco é a capital do estado de Rondônia.
- II- Qual é o horário do filme?
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
21 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
- III- O Brasil é pentacampeão de futebol.
- IV- Que belas flores!
- V – Marlene não é atriz e Djanira é pintora.
Nesta Lista, há exatamente 4 proposições
Nesta questão acima temos as proposições:
- Rio Branco é a capital do estado de Rondônia. (Uma proposição, um pensamento).
- Qual é o horário do filme? (Sentença)
- O Brasil é pentacampeão de futebol. (Uma proposição, um pensamento).
- Que belas flores! (Sentença)
- Marlene não é atriz e Djanira é pintora. (Duas proposições- 2 pensamentos)
Logo, temos 4 proposições. O item está certo.
Certo.
018. (UNB/CESPE/STF/TÉCNICO JUDICIÁRIO/2008)
I – Filho meu, ouve minhas palavras e atenta para meu conselho.
II – A resposta branda acalma o coração irado.
II – O orgulho e a vaidade são as portas de entrada da ruína do homem.
IV – Se o filho é honesto então o pai é exemplo de integridade.
Tendo como referência as quatro frases acima, julgue os itens seguintes.
A primeira frase é composta por duas proposições lógicas simples unidas pelo conectivo de 
conjunção.
A segunda frase é uma proposição lógica simples.
A terceira frase é uma proposição lógica composta.
A quarta frase é uma proposição lógica em que aparecem dois conectivos lógicos.
O primeiro item está errado, uma vez que temos duas sentenças imperativas (não são pro-
posições) ligadas por um conectivo de conjunção, logo podemos afirmar que não é uma 
proposição.
O segundo item está correto, uma vez que temos apenas uma ideia completa (proposi-
ção simples).
O terceiro item está errado, pois temos apenas uma ideia completa (proposição simples).
O quarto item está errado uma vez que temos duas proposições simples (pensamentos) co-
nectadas por um conectivo condicional “Se..., então...”.
Errado./Certo./Certo./Errado.
019. (CESPE/UNB/SEBRAE/ANALISTA) Com relação à lógica formal, julgue os itens 
subsequentes.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
22 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
(  )	� A frase “Pedro e Paulo são analistas do SEBRAE” é uma proposição simples.
(  )	� A proposição “João viajou para Paris e Roberto viajou para Roma” é um exemplo de 
proposição formada por duas proposições simples relacionadas por um conectivo de 
conjunção.
O primeiro item está correto, uma vez que temos apenas uma ideia completa (proposi-
ção simples).
O segundo item está correto, pois temos duas ideias completas conectadas (operadas) por 
um conectivo de conjunção “e”.
Certo./Certo.
020. (CESPE/MINISTÉRIO DAS RELAÇÕES EXTERIORES/2008) Proposições são sentenças 
que podem ser julgadas como verdadeiras (V) ou falsas (F), mas não cabem a elas ambos 
os julgamentos. As proposições simples são frequentemente simbolizadas por letras maiús-
culas do alfabeto, e as proposições compostas são conexões de proposições simples. Uma 
expressão da forma A ∧ B é uma proposição composta que tem valor lógico V quando A e B 
forem ambas V e, nos demais casos, será F, e é lida “A e B”. A expressão ¬A, “não A”, tem va-
lor lógico F se A for V, e valor lógico V se A for F. A expressão A ∨ B, lida como “A ou B”, tem 
valor lógico F se ambas as proposições A e B forem F; nos demais casos,é V. A expressão 
A→B tem valor lógico F se A for V e B for F. Nos demais casos, será V, e tem, entre outras, as 
seguintes leituras: “se A então B”, “A é condição suficiente para B”, “B é condição necessária 
para A”. Uma argumentação lógica correta consiste de uma sequência de proposições em que 
algumas são premissas, isto é, são verdadeiras por hipótese, e as outras, as conclusões, são 
obrigatoriamente verdadeiras por consequência das premissas.
Considerando as informações acima, julgue o item.
Considere a seguinte lista de sentenças:
I – Qual é o nome pelo qual é conhecido o Ministério das Relações Exteriores?
II – O Palácio Itamaraty em Brasília é uma bela construção do século XIX.
III – As quantidades de embaixadas e consulados gerais que o Itamaraty possui são, respec-
tivamente, x e y.
IV – O barão do Rio Branco foi um diplomata notável.
Nessa situação, é correto afirmar que entre as sentenças, apenas uma delas não é proposição.
A primeira sentença é interrogativa, logo não pode ser valorada, ou seja, é uma sentença aberta.
A segunda frase é uma proposição, pois pode ser valorada, isto é, verdadeira ou falsa.
A terceira frase é uma sentença aberta, pois não se sabe o valor de x e y.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
23 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
A quarta frase é uma proposição, pois possui interpretação lógica.
Desta forma podemos inferir que o item está errado.
Errado.
021. (CESPE/TRT-10 REGIÃO/2004) Considere que as letras P, Q e R representam proposições 
e os símbolos ¬, ∧ e→ são operadores lógicos que constroem novas proposições e significam 
não, e então, respectivamente. Na lógica proposicional que trata da expressão do raciocínio 
por meio de proposições que são avaliadas (valoradas) como verdadeiras (V) ou falsas (F), 
mas nunca ambos, esses operadores estão definidos, para cada valoração atribuída às letras 
proposicionais.
Considere as seguintes proposições lógicas representadas pelas letras
P, Q, R e S:
P: Nesse país o direito é respeitado.
Q: O país é próspero.
R: O cidadão se sente seguro.
S: Todos os trabalhadores têm emprego.
Considere também que os símbolos “∨”, “∧”, “→” e “¬” representem os conectivos lógicos “ou”, 
“e”, “se..., então” e “não”, respectivamente. Com base nessas informações, julgue os itens 
seguintes.
A proposição “Nesse país o direito é respeitado, mas o cidadão não se sente seguro” pode ser 
representada simbolicamente por P ∧ (¬R).
O item está correto, pois temos o conectivo de conjunção representado pela palavra, “mas” e 
o segundo conjuntivo negativo: ¬R. Desta forma a simbolização está de acordo.
Certo.
022. (CESPE/STF/ANALISTA/2008) A proposição “Se o país é próspero, então todos os traba-
lhadores têm emprego” pode ser representada simbolicamente por Q → S.
O item está correto, pois temos como um operador condicional que opera as proposições “Q” 
e “S”, nesta ordem, porque não podemos esquecer que o condicional é o único que possui a 
propriedade comutativa.
Certo.
023. (CESPE/STF/ANALISTA/2008) A proposição “O país ser próspero e todos os trabalha-
dores terem emprego é uma consequência de, nesse país, o direito ser respeitado” pode ser 
representada simbolicamente por (Q∧ S) → P.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
24 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
DICA
Como já sabemos que o único operador lógico que não per-
mite trocar de posições (comutar) suas proposições simples 
é o conectivo condicional. P → Q ≠ Q → P.
O conectivo condicional é o que nos traz mais surpresas, logo 
tenho mais uma dica importante para você:
Tomando a proposição P → Q como exemplo podemos dar 
nomes às suas proposições simples, observe:
P(antecedente) → Q(consequente), nesta ordem.
A partir da dica acima agora ficou fácil, pois a proposição: “O país ser próspero e todos os 
trabalhadores terem emprego” é o consequente, ou seja, temos uma proposição condicional 
e o antecedente é a proposição “Nesse país o direito e respeitado”.
Desta forma o item está errado, pois o conectivo condicional não possui a propriedade cono-
tativa, ou seja, (Q∧S) → P não é equivalente a P → (Q∧ S).
Errado.
024. (CESPE/BANCO DO BRASIL/2007) Na lista de frases apresentadas abaixo, há exatamen-
te três proposições.
– “A frase dentro destas aspas é uma mentira”
– A expressão X + Y é positiva
– Pelé marcou dez gols para a seleção brasileira
– O que é isto?
Gostaria que você ficasse bem atento agora ao comentário sobre a primeira sentença, pois 
teremos uma interpretação bem interessante:
Temos quatro sentenças:
– “A frase dentro destas aspas é uma mentira”: esta frase não possui uma interpretação ló-
gica (V ou F), pois se valorarmos como verdadeira ela se tornará falsa, uma vez que informa 
que a frase é falsa; caso seja valorada como falsa, tornar–se–á verdadeira e assim por diante. 
Logo, é uma sentença aberta.
DICA
Nessa questão é necessário analisar o conteúdo da infor-
mação, e isso fica claro uma vez que a sentença se encontra 
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
25 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
dentro de aspas. Não se esqueça, pois se não analisar o con-
teúdo teremos uma proposição e na verdade o pensamento é 
aberto.
– A expressão X + Y é positiva: esta frase não possui uma interpretação lógica (V ou F), pois 
não sabemos quais são os valores de X e Y. Ex.: Se X = 1 e Y = 2, temos que 1 + 2 = 3 (po-
sitivo), mas se tivermos X = –1 e Y = –3, temos que –1 + (–3) = –4 (negativo). Logo, é uma 
sentença aberta.
– Pelé marcou dez gols para a seleção brasileira: esta frase possui uma interpretação lógi-
ca, uma vez que Pelé marcou mais de dez gols para a seleção brasileira, sendo falsa a frase. 
Logo, é uma proposição.
– O que é isto? Esta frase não possui uma interpretação lógica (V ou F), pois trata–se de uma 
sentença interrogativa, a qual não pode ser valorada. Logo é uma sentença aberta e o item 
está errado.
Errado.
025. (CESPE/UNB/CENSIPAM/2006) Considere, ainda, que P, Q, R e S representem as senten-
ças listadas abaixo.
P: O homem precisa de limites.
Q: A justiça deve ser severa.
R: A repressão ao crime é importante.
S: A liberdade é fundamental.
Com base nessas informações, julgue os itens.
A sentença “A liberdade é fundamental, mas o homem precisa de limites”, pode ser correta-
mente representada por P∧ ¬S.
O item está errado, pois se trata se uma proposição conjuntiva em que o primeiro conjuntivo 
é “A liberdade é fundamental” e como segundo conjuntivo “O homem precisa de limites” é 
representado simbolicamente por S ∧ P.
Na próxima aula veremos mais sobre os termos “primeiro conjuntivo” e “segundo conjuntivo”, 
não se preocupe, será na aula de tabelas-verdade.
Errado.
026. (CESPE/UNB/CENSIPAM/2006) A sentença “A repressão ao crime é importante, se a jus-
tiça deve ser severa”. Pode ser corretamente representada por R→ Q.
O item está errado, pois se trata se uma proposição condicional em o antecedente é a propo-
sição “a justiça deve ser severa” e o consequente é
O conteúdo deste livro eletrônico é licenciadopara Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
26 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
a proposição “A repressão ao crime é importante”. É importante ressaltar que a proposição 
condicional é a única que não possui a propriedade comutativa, isto é, a representação sim-
bólica correta é Q → R.
DICA
Vale a pena ressaltar que a partícula “se” anuncia o antece-
dente, independentemente de como esteja escrito na lingua-
gem natural, enquanto o termo “então” anuncia o consequen-
te. Ok?
Errado.
027. (CESPE/UNB/CENSIPAM/2006) A sentença “Se a justiça não deve ser severa nem a li-
berdade fundamental, então repressão ao crime não é importante”, pode ser corretamente 
representada por (¬Q) ∧ (¬S) →¬R.
O item está correto, pois se trata se uma proposição condicional em o antecedente é a propo-
sição composta “a justiça não deve ser severa nem a liberdade fundamental” e o consequente 
é a proposição negativa “A repressão ao crime não é importante”.
O termo “nem” é a contração do “e” com o “não”.
Certo.
028. (CESPE/UNB/CENSIPAM/2006) A sentença “Ou o homem não precisa de limites e a re-
pressão ao crime não é importante, ou a justiça deve ser severa”, pode ser corretamente re-
presentada por ((¬P) ∧ (¬R)) ∨ Q.
Esse item é bem tranquilo e está errado, pois trata– se uma proposição disjuntiva exclusiva, 
isto é, “ou...ou...”, em que o conectivo correto seria ∨.
Errado.
029. (CESPE/UNB/CENSIPAM/2006) A sentença “Se a justiça deve ser severa, então o homem 
precisa de limites” pode ser corretamente representada por Q → P.
O item está correto, pois se trata se uma proposição condicional em o antecedente é a propo-
sição “a justiça deve ser severa” e o consequente é a proposição “O homem precisa de limites”.
Certo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
27 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Para finalizarmos a nossa série de questões comentadas quero apresentar um comentário de 
uma questão muito bem-feita pela banca Vunesp. Vamos lá.
030. (VUNESP/POLÍCIA CIVIL-SP/2013) Em um reino distante, um homem cometeu um crime 
e foi condenado à forca. Para que a sentença fosse executada, o rei mandou que constru-
íssem duas forcas e determinou que fossem denominadas de Forca da Verdade e Forca da 
Mentira. Além disso, ordenou que na hora da execução o prisioneiro deveria proferir uma sen-
tença assertiva qualquer. Se a sentença fosse verdadeira, ele deveria ser enforcado na Forca 
da Verdade. Se, por outro lado, a sentença fosse falsa, ele deveria ser enforcado na Forca da 
Mentira. Assim, no momento da execução, foi solicitado que o prisioneiro proferisse a sua 
asserção. Ao fazer isso, o carrasco ficou completamente sem saber o que fazer e a execução 
foi cancelada! Assinale qual das alternativas representa a asserção que o prisioneiro teria 
proferido.
a) “Está chovendo forte”.
b) “O carrasco não vai me executar”.
c) “A soma dos ângulos de um triângulo é cento e oitenta graus”.
d) “Dois mais dois é igual a cinco”.
e) “Serei enforcado na Forca da Mentira”.
A Banca Vunesp exige um conhecimento de sentenças fechadas (proposições) e sentenças 
abertas. Uma bela questão em que o examinador soube aplicar de maneira concreta os prin-
cípios fundamentais da Lógica Proposicional.
Segundo a questão, existem duas forcas para execução do prisioneiro, no qual, se proferisse 
uma sentença verdadeira, ele deveria ser enforcado na Forca da Verdade, mas, por outro lado, 
se a sentença fosse falsa, ele deveria ser enforcado na Forca da Mentira. À primeira vista, te-
mos uma interpretação que tal situação é absurda, porém quando analisamos pelo ponto de 
vista lógico podemos interpretar que existem pensamentos passíveis de valoração (V ou F) 
dentro da lógica bivalente e pensamentos completos que não possuem interpretação, ou seja, 
sentenças abertas.
Nesse caso, o prisioneiro ao proferir a sentença deixou o carrasco completamente sem saber 
o que fazer, pois aquilo que ele ouviu não proporcionou a execução do prisioneiro, ou seja, 
uma sentença que não conduzia a forca da verdade nem a forca da mentira, sendo dessa for-
ma a execução cancelada. Bem, isto se deve ao fato de que a sentença se tratava de um pen-
samento completo que não era nem verdadeiro nem falso, ou seja, uma SENTENÇA ABERTA.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
28 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Analisando as opções devemos encontrar a sentença aberta que o prisioneiro proferiu pro-
porcionando sua absolvição.
a) Errada. “Está chovendo forte”: É uma proposição, pois pode ser verdadeira ou falsa, seria 
executado de qualquer forma.
b) Errada. “O carrasco não vai me executar”: É uma proposição, pois possui valoração, no caso 
falsa, seria executado na forca da mentira.
c) Errada. “A soma dos ângulos de um triângulo é cento e oitenta graus”. É uma proposição, 
pois possui valoração, no caso verdadeira, seria executado na forca da verdade.
d) Errada. “Dois mais dois é igual a cinco”. É uma proposição, pois possui valoração, no caso 
falsa, seria executado na forca da mentira.
e) Certa. “Serei enforcado na Forca da Mentira”. A sentença não é nem verdadeira e nem falsa. 
Pois se tentarmos valorar como verdadeira, ela se torna falsa, e se tentarmos valorar como 
falsa se torna verdadeira, ou seja, não possui valoração – sentença aberta.
Letra e.
pArte 2 – tAbeLAs verdAdes – veretAtivAs
Meu querido (a), nosso primeiro passo é entendermos como se constrói uma tabela-ver-
dade, porém vamos entender porque se chama tabela-verdade.
As tabelas-verdade apresentam as possíveis interpretações para uma proposição sim-
ples ou composta, sabendo que na lógica bivalente as valorações possíveis, valores lógicos, 
que nós temos são:
(V): verdade ou (F): falso
Daí surge a pergunta:
Só temos esses dois valores?
Bem, vamos lá. Para que possamos valorar as proposições simples ou compostas temos 
que entender que as únicas possibilidades são essas, então não custa apresentar a vocês as 
03(três) leis do Pensamento ou Os Princípios Fundamentais da Lógica Proposicional.
A Lógica como a ciência do raciocínio ou do pensamento existem exatamente três leis 
fundamentais do pensamento, as quais são necessárias e suficientes para que o pensar se 
desenvolva de maneira “correta”. Essas leis do pensamento receberam, tradicionalmente, 
os nomes de Princípio de Identidade, Princípio de Contradição (por vezes, Principio de Não-
-Contradição) e Princípio do Terceiro Excluído. Há formulações alternativas desses princí-
pios, apropriadas a diferentes contextos. No nosso caso, as formulações apropriadas são as 
seguintes:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
29 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
O Princípio de Identidade afirma que se qualquer enunciado é verdadeiro,então ele é 
verdadeiro, se for falso, será falso. Não pode estar alternando sua valoração, isto é, sua in-
terpretação.
O Princípio da Não-contradição afirma que nenhum enunciado pode ser verdadeiro e falso. 
Do ponto de vista lógico é impossível uma afirmação ser simultaneamente verdadeira e falsa.
O Princípio do Terceiro Excluído afirma que um enunciado ou é verdadeiro, ou é falso. Não 
temos como ter um terceiro valor, caso exista deverá ser excluído.
Partindo desse pressuposto que um pensamento pode ser ou verdadeiro ou falso vamos 
aprender a construir as tabelas-verdade.
O primeiro passo é sabermos quantas linhas temos para cada tabela, pois bem, para isso 
temos que saber se temos uma proposição simples ou composta.
Em uma proposição composta formada por n variáveis proposicionais, ou seja, “n” pensa-
mentos simples, a sua tabela verdade possuirá 2n linhas. A base é o número 2 por se tratar da 
lógica bivalente e “n” significa o número de proposições simples.
N. de linhas = 2n( Proposições).
Como construir uma tabela verdade?
Vejamos os casos abaixo:
1. Quantas linhas possui a tabela verdade da proposição P?
Já vimos que as proposições são representadas por letras e temos nesse caso temos 
uma variável proposicional, ou seja, “n” é igual a 1, então o número de linhas será dado por:
2 n= 21= 2 linhas.
Sabendo agora que temos 02 linhas podemos construir a tabela:
P
2. Quantas linhas possuem a tabela verdade da proposição composta P ˄ Q?
Sabendo que as proposições são representadas por letras e temos nesse caso duas vari-
áveis proposicionais, ou seja, “n” é igual a 2, então o número de linhas será dado por:
2 n= 22= 4 linhas.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
30 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Sabendo agora que temos 04 linhas podemos construir a tabela em que as duas primeiras 
colunas são as proposições simples e a terceira coluna será a proposição composta:
P Q (P ˄ Q)
3. Quantas linhas possuem a tabela verdade da proposição composta (P ˄ Q) ˅ R?
Nesse caso temos que o número de proposições simples, variáveis proposicionais, é igual 
a 3, ou seja, n = 3, então o número de linhas:
2 n =2 3= 8 linhas
P Q R (P ˄ Q) (P ˄ Q) ˅ R
4. Quantas linhas possuem a tabela verdade da proposição composta (P ˄ Q) ˅ (R ˄ S)?
Agora temos que o número de proposições simples, variáveis proposicionais, é igual a 4, 
ou seja, n = 4, então o número de linhas:
2 n =2 4= 16 linhas
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
31 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
P Q R S (P ˄ Q) (R ˄ S) (P ˄ Q) ˅ (R ˄ S)
E agora surge outra pergunta:
Como preencher as tabelas?
Vamos aprender como valorar as proposições simples em uma tabela verdade, ou seja, as 
primeiras colunas.
Para as tabelas-verdade abaixo teremos:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
32 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
1. Para 1(uma) proposição: n=1
2. Para 2(duas) proposições: n=2
3. Para 3(três) proposições simples: n=3
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
33 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
4. Para 4(quatro) proposições simples: n=4
Agora que aprendemos como preencher a parte inicial da tabela verdade, podemos dar 
início as tabelas-verdade para cada um dos operadores lógicos.
Vamos pensar da seguinte maneira. É como se fosse as tabuadas na matemática, pois 
para cada operador matemático, você lembra? Tínhamos as tabuadas da soma, subtração, 
multiplicação e divisão. Partindo do mesmo princípio, em que para cada operador lógico terá 
sua tabela.
Antes de darmos início as tabelas para cada operador vejamos dois exemplos de concur-
sos do assunto já visto.
031. (CESPE/TCU/ADAPTADA) Considere que as letras P, Q e R representam proposições e os 
símbolos ¬ e → são operadores lógicos que constroem novas proposições e significam não, 
e, e então, respectivamente. Na lógica proposicional que trata da expressão do raciocínio por 
meio de proposições que são avaliadas (valoradas) como verdadeiras (V) ou falsas (F), mas 
nunca ambos.
Com base nessas informações e no texto, julgue o item seguinte.
O número de valorações possíveis para (Q ˄ ¬R) ¬ P é inferior a 9.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
34 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Como já visto o número de tabelas de valorações distintas (valorações possíveis) que podem 
ser obtidas para proposições com n variáveis proposicionais é igual a 2n, logo temos: 23 = 8. 
Sendo assim temos que 8 é inferior a 9. O item está correto.
Certo.
032. (CESPE/TRT-5ª REGIÃO/2008) Se A, B, C e D forem proposições simples e distintas, en-
tão o número de linhas da tabela-verdade da proposição (A B) ↔ (C D) será superior a 15.
Como já visto o número de tabelas de valorações distintas (valorações possíveis) que podem 
ser obtidas para proposições com n variáveis proposicionais é igual a 2n, logo temos: 24 = 16. 
Sendo assim temos que 16 é superior 15. O item está correto.
Certo.
tAbeLAs-verdAde
1. CONJUNÇÃO: “ e, mas” símbolo: ˄
Denomina-se conjunção a proposição composta formada por duas proposições quais-
quer que estejam ligadas (operadas) pelo conectivo “e”.
EXEMPLO
A: José trabalha no Tribunal. (1º Conjuntivo)
B: José mora em Brasília. (2º Conjuntivo)
Tabela-verdade
A B A ˄ B
V V V
V F F
F V F
F F F
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
35 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Para que você entenda de uma maneira mais concreta vamos associar cada linha da ta-
bela verdade a cada elemento pertencente ao diagrama acima.
No operador conjuntivo (e) só será verdadeiro se os elementos pertencerem a interseção 
(área hachurada no diagrama). Isto quer dizer que quando tiver o valor V (pertence) e quando 
tiver o valor F (não pertence ao conjunto).
O elemento referente a primeira linha pertence a A e pertence a B, ou seja, se encontra na 
interseção, logo será verdadeiro.
O elemento referente a segunda linha pertence a A e não pertence a B, ou seja, não se en-
contra na interseção, logo será falso.
O elementoreferente a terceira linha não pertence a A e pertence a B, ou seja, não se en-
contra na interseção, logo será falso.
O elemento referente a quarta linha não pertence A e não pertence a B, ou seja, não se 
encontra na interseção, logo será falso.
Resumindo, na conjunção só será verdadeiro se tudo for verdadeiro.
DICA
O operador “e” tem o sentido de “ambos”, “simultaneidade”, 
“ao mesmo tempo”.
O operador “e” em operações de conjuntos dá ideia de “Inter-
secção” e uma ideia de “multiplicação”.
2. DISJUNÇÃO: “ OU” símbolo: ˅
Vamos para o próximo operador lógico e sua tabela verdade, agora é a nossa disjunção 
inclusiva, que é uma proposição composta formada por duas proposições simples que este-
jam ligadas (operadas) pelo conectivo “ou”.
Tabela-Verdade
P Q P v Q
V V V
V F V
F V V
F F F
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
36 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Para que você entenda de uma maneira mais concreta vamos associar cada linha da ta-
bela verdade a cada elemento pertencente ao diagrama acima.
No operador disjuntivo (ou) só será verdadeiro se os elementos pertencerem a união (área 
hachurada no diagrama). Isto quer dizer que quando tiver o valor V (pertence) e quando tiver 
o valor F (não pertence ao conjunto).
O elemento referente a primeira linha pertence a A e pertence a B, ou seja, se encontra na 
interseção, logo será verdadeiro.
O elemento referente a segunda linha pertence a A e não pertence a B, ou seja, não se en-
contra na interseção, logo será verdadeiro.
O elemento referente a terceira linha não pertence a A e pertence a B, ou seja, não se en-
contra na interseção, logo será verdadeiro.
O elemento referente a quarta linha não pertence A e não pertence a B, ou seja, não se 
encontra na interseção, logo será falso.
Resumindo, na disjunção só será verdadeiro se pelos menos uma proposição for verdadeira.
Obs.: � O operador “ou” tem o sentido de “um ou outro, possivelmente ambos”.
 � O operador “ou” em operações de conjuntos dá ideia de União e uma ideia de Soma.
Vejamos mais uma questão comentada envolvendo os 02(dois) operadores acima.
É importante observar que a tabela verdade construída pela banca os valores estão inver-
tidos, mas isso não é problema, pois o que importa é que tenhamos todas as possibilidades.
033. (FUNIVERSA/POLÍCIA CIVIL-DF) Os valores lógicos – verdadeiro e falso – podem consti-
tuir uma álgebra própria, conhecida como álgebra booleana. As operações com esses valores 
podem ser representadas em tabelas-verdade, como exemplificado abaixo:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
37 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
A B A e B
Falso Falso Falso
Falso Verdadeiro Falso
Verdadeiro Falso Falso
Verdadeiro Verdadeiro Verdadeiro
As operações podem ter diversos níveis de complexidade e também diversas tabelas-verdade.
Analise as afirmativas abaixo e assinale a alternativa correta.
I – Se os valores lógicos de A, B e C na expressão (A e B e C), são, respectivamente, falsos, 
falso e verdadeiro, então o valor lógico dessa expressão é falso.
II – Se os valores lógicos de A, B e C na expressão ( A ou B ou C), são, respectivamente, falso, 
verdadeiro e falso, então o valor lógico dessa expressão é verdadeiro.
III – Se os valores lógicos de A, B e C na expressão [ A e (B ou C)], são, respectivamente, falso, 
verdadeiro e verdadeiro, então o valor lógico dessa expressão é verdadeiro.
IV – Se os valores lógicos de A, B e C na expressão [ A ou (B e C)], são, respectivamente, ver-
dadeiro, falso e falso, então o valor lógico dessa expressão é falso
a) Todas as afirmativas estão erradas.
b) Há apenas uma afirmativa certa.
c) Há apenas duas afirmativas certas.
d) Há apenas três afirmativas certas.
e) Todas as afirmativas estão certas.
Esta questão trata apenas da aplicação da tabela verdade, logo é importante copiar as ta-
belas em uma folha para acompanhar as operações, com o tempo por meio da prática se 
tornará comum.
O item I - A ^B ^C ⇒ F ^F ^ V = F ( certo o item )
No item acima operamos na conjunção F com F que será falso e consequentemente opera-
mos na conjunção com V resultando em F.
O item II – A v B v C ⇒ F v V v F = V ( certo o item )
No item acima operamos na disjunção F com V que será falso e consequentemente 
operamos com
O item III - [ A ^ (B V C)] ⇒ [ F ^ ( V v V )] = F ( errado o item )
No item acima operamos a disjunção que está entre parênteses que será verdadeiro e conse-
quentemente operamos com F pela conjunção resultando em F.
O item IV – [ A ou (B e C)] ⇒ [ V v (F ^ F)] = V (errado o item)
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
38 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
No item acima operamos o que está entre parênteses pela conjunção que será falso e conse-
quentemente operamos pela disjunção que será verdadeiro.
Letra c.
3. DISJUNÇÃO EXCLUSIVA: “ OU...OU...” símbolo: ˅
Temos agora o nosso terceiro operador lógico denominado de disjunção exclusiva. A pro-
posição composta formada por duas proposições simples que estejam ligadas (operadas) 
pelo conectivo “ou...ou...”
Tabela-verdade
R S R ∨ S
V V F
V F V
F V V
F F F
Para que você entenda de uma maneira mais concreta vamos associar cada linha da ta-
bela verdade a cada elemento pertencente ao diagrama acima.
No operador disjunção ( ou..ou..) exclusiva só será verdadeiro se os elementos não per-
tencerem a interseção, ou seja, quando forem exclusivos, pertencerem (área hachurada no 
diagrama). Isto quer dizer que quando tiver o valor V (pertence) e quando tiver o valor F (per-
tence ao conjunto).
O elemento referente a primeira linha pertence a A e pertence a B, ou seja, se encontra na 
interseção, logo será falso.
O elemento referente a segunda linha pertence a A e não pertence a B, ou seja, não se en-
contra na interseção, logo será verdadeiro.
O elemento referente a terceira linha não pertence a A e pertence a B, ou seja, não se en-
contra na interseção, logo será verdadeiro.
O elemento referente a quarta linha não pertence A e não pertence a B, ou seja, não se 
encontra na interseção, logo será falso.
Resumindo, na disjunção exclusiva só será verdadeiro se os valores das proposições fo-
rem diferentes.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, 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.
https://www.grancursosonline.com.br
https://www.grancursosonline.com.br
39 de 145www.grancursosonline.com.br
Estruturas Lógicas
NOÇÕES DE LÓGICA
Josimar Padilha
Vejamos mais uma questão comentada envolvendo o operador acima.
034. (ESAF/FISCAL DO TRABALHO/1998) De três irmãos - José, Adriano e Caio. Sabe-se que 
ou José é o mais velho, ou Adriano é o mais moço. Sabe-se também que, ou Adriano é o mais 
velho ou Caio é o mais velho. Então, o mais velho e o mais moço dos três irmãos são, res-
pectivamente:
a) Caio e José
b) Caio e Adriano
c) Adriano e Caio