Lógica Proposicional: Conceitos e Operações

Prévia do material em texto

sumário
Estrutura lógica de relações arbitrárias entre pessoas, lugares, objetos ou eventos 
fictícios. Dedução de novas informações das relações fornecidas e avaliação das con-
dições usadas para estabelecer a estrutura daquelas relações. Proposições e conec-
tivos: conceito de proposição, valores lógicos das proposições, proposições simples e 
proposições compostas. Operações lógicas sobre proposições: negação, conjunção, 
disjunção, disjunção exclusiva, condicional e bicondicional. lógica de argumentação . 1
Identificação de padrões, e sequências lógicas de números, letras, palavras e figuras 17
Diagramas lógicos .......................................................................................................... 19
Questões ........................................................................................................................ 23
Gabarito .......................................................................................................................... 29
Ra
ci
oc
ín
io
 Ló
gi
co
Prefeitura de Xangri-lá - RS
Raciocínio Lógico
1
Estrutura lógica de relações arbitrárias entre pessoas, lugares, objetos ou eventos 
fictícios. Dedução de novas informações das relações fornecidas e avaliação das 
condições usadas para estabelecer a estrutura daquelas relações. Proposições e 
conectivos: conceito de proposição, valores lógicos das proposições, proposições 
simples e proposições compostas. Operações lógicas sobre proposições: negação, 
conjunção, disjunção, disjunção exclusiva, condicional e bicondicional. lógica de 
argumentação
A habilidade de discernir e construir relações lógicas entre entidades diversas é uma competência 
fundamental no pensamento analítico. Ela permite que um indivíduo percorra informações e estabeleça 
conexões significativas, mesmo quando os elementos envolvidos são abstratos ou hipotéticos. Ao explorar 
este domínio, desenvolve-se a capacidade de extrair conclusões válidas e verificar a solidez das premissas 
subjacentes. Tal habilidade é crucial para a resolução de problemas complexos e para a tomada de decisões 
informadas em uma variedade de contextos.
Agora, veremos os conteúdos necessários para aprimorar essa habilidade:
LÓGICA PROPOSICIONAL
Antes de tudo, é essencial compreender o conceito de proposições. Uma proposição é um conjunto de 
palavras ou símbolos que expressa um pensamento ou uma ideia completa, transmitindo um juízo sobre algo. 
Uma proposição afirma fatos ou ideias que podemos classificar como verdadeiros ou falsos. Esse é o ponto 
central do estudo lógico, onde analisamos e manipulamos proposições para extrair conclusões.
Valores Lógicos
Os valores lógicos possíveis para uma proposição são:
− Verdadeiro (V), caso a proposição seja verdadeira.
− Falso (F), caso a proposição seja falsa.
Os valores lógicos seguem três axiomas fundamentais:
− Princípio da Identidade: uma proposição é idêntica a si mesma. Em termos simples: p≡p
Exemplo: “Hoje é segunda-feira” é a mesma proposição em qualquer contexto lógico.
− Princípio da Não Contradição: uma proposição não pode ser verdadeira e falsa ao mesmo tempo.
Exemplo: “O céu é azul e não azul” é uma contradição.
− Princípio do Terceiro Excluído: toda proposição é ou verdadeira ou falsa, não existindo um terceiro caso 
possível. Ou seja: “Toda proposição tem um, e somente um, dos valores lógicos: V ou F.”
Exemplo: “Está chovendo ou não está chovendo” é sempre verdadeiro, sem meio-termo.
Classificação das Proposições
Para entender melhor as proposições, é útil classificá-las em dois tipos principais:
• Sentenças Abertas
São sentenças para as quais não se pode atribuir um valor lógico verdadeiro ou falso, pois elas não expri-
mem um fato completo ou específico. São exemplos de sentenças abertas:
− Frases interrogativas: “Quando será a prova?”
− Frases exclamativas: “Que maravilhoso!”
− Frases imperativas: “Desligue a televisão.”
− Frases sem sentido lógico: “Esta frase é falsa.”
2
• Sentenças Fechadas
Quando a proposição admite um único valor lógico, verdadeiro ou falso, ela é chamada de sentença fecha-
da. Exemplos:
− Sentença fechada e verdadeira: “2 + 2 = 4”
− Sentença fechada e falsa: “O Brasil é uma ilha”
Proposições Simples e Compostas
As proposições podem ainda ser classificadas em simples e compostas, dependendo da estrutura e do nú-
mero de ideias que expressam:
• Proposições Simples (ou Atômicas)
São proposições que não contêm outras proposições como parte integrante de si mesmas. São representa-
das por letras minúsculas, como p, q, r, etc.
Exemplos:
p: “João é engenheiro.”
q: “Maria é professora.”
• Proposições Compostas (ou Moleculares)
Formadas pela combinação de duas ou mais proposições simples. São representadas por letras maiúscu-
las, como P, Q, R, etc., e usam conectivos lógicos para relacionar as proposições simples.
Exemplo:
P: “João é engenheiro e Maria é professora.”
Classificação de Frases
Ao classificarmos frases pela possibilidade de atribuir-lhes um valor lógico (verdadeiro ou falso), consegui-
mos distinguir entre aquelas que podem ser usadas em raciocínios lógicos e as que não podem. Vamos ver 
alguns exemplos e suas classificações.
“O céu é azul.” – Proposição lógica (podemos dizer se é verdadeiro ou falso).
“Quantos anos você tem?” – Sentença aberta (é uma pergunta, sem valor lógico).
“João é alto.” – Proposição lógica (podemos afirmar ou negar).
“Seja bem-vindo!” – Não é proposição lógica (é uma saudação, sem valor lógico).
“2 + 2 = 4.” – Sentença fechada (podemos atribuir valor lógico, é uma afirmação objetiva).
“Ele é muito bom.” – Sentença aberta (não se sabe quem é “ele” e o que significa “bom”).
“Choveu ontem.” – Proposição lógica (podemos dizer se é verdadeiro ou falso).
“Esta frase é falsa.” – Não é proposição lógica (é um paradoxo, sem valor lógico).
“Abra a janela, por favor.” – Não é proposição lógica (é uma instrução, sem valor lógico).
“O número x é maior que 10.” – Sentença aberta (não se sabe o valor de x)
Agora veremos um exemplo retirado de uma prova:
1. (CESPE) Na lista de frases apresentadas a seguir:
– “A frase dentro destas aspas é uma mentira.”
– A expressão x + y é positiva.
– O valor de √4 + 3 = 7.
3
– Pelé marcou dez gols para a seleção brasileira.
– O que é isto?
Há exatamente:
(A) uma proposição;
(B) duas proposições;
(C) três proposições;
(D) quatro proposições;
(E) todas são proposições.
Resolução:
Analisemos cada alternativa:
(A) A frase é um paradoxo, então não podemos dizer se é verdadeira ou falsa. Não é uma proposição lógica.
(B) Não sabemos os valores de x e y, então não podemos dizer se é verdadeira ou falsa. É uma sentença 
aberta e não é uma proposição lógica.
(C) Podemos verificar se é verdadeira ou falsa. É uma proposição lógica.
(D) Podemos verificar se é verdadeira ou falsa, independente do número exato. É uma proposição lógica.
(E) É uma pergunta, então não podemos dizer se é verdadeira ou falsa. Não é uma proposição lógica. 
Resposta: B.
Conectivos Lógicos
Para formar proposições compostas a partir de proposições simples, utilizamos conectivos lógicos. Esses 
conectivos estabelecem relações entre as proposições, criando novas sentenças com significados mais com-
plexos. São eles:
Operação Conectivo Estrutura 
Lógica
Exemplos
p q Resultado
Negação ~ ou ¬ Não p "Hoje é 
domingo" - ~p: "Hoje não é domingo"
Conjunção ^ p e q "Estudei" "Passei na 
prova" p ^ q: "Estudei e passei na prova" 
Disjunção 
Inclusiva v p ou q "Vou ao 
cinema"
"Vou ao 
teatro"
p v q: "Vou ao cinema ou vou ao 
teatro" 
Disjunção 
Exclusiva ⊕ Ou p ou q "Ganhei na 
loteria"
"Recebi uma 
herança"
p ⊕ q: "Ou ganhei na loteria ou 
recebi uma herança" 
Condicional → Se p 
então q
"Está 
chovendo"
"Levarei 
o guarda-
chuva"
p → q: "Se está chovendo, então 
levarei o guarda-chuva" 
Bicondicional ↔
p se e 
somente 
se q
"O número 
é par"
"O número é 
divisível por 
2"
p ↔ q: "O número é par se e 
somente se é divisível por 2" 
4
Exemplo:2. (VUNESP) Os conectivos ou operadores lógicos são palavras (da linguagem comum) ou símbolos (da lin-
guagem formal) utilizados para conectar proposições de acordo com regras formais preestabelecidas. Assinale 
a alternativa que apresenta exemplos de conjunção, negação e implicação, respectivamente.
(A) ¬ p, p v q, p ^ q
(B) p ^ q, ¬ p, p → q
(C) p → q, p v q, ¬ p
(D) p v p, p → q, ¬ q
(E) p v q, ¬ q, p v q
Resolução:
Precisamos identificar cada conectivo solicitado na ordem correta. A conjunção é o conectivo ^, como em 
p ^ q. A negação é representada pelo símbolo ¬, como em ¬p. A implicação é representada pelo símbolo →, 
como em p → q. 
Resposta: B.
Proposições Condicionais e suas Relações
− Condições Necessárias e Suficientes: As proposições condicionais podem ser interpretadas com base 
nos conceitos de condição necessária e suficiente. p → q significa que:
– p é uma condição suficiente para q: se p ocorre, q deve ocorrer.
– q é uma condição necessária para p: q deve ocorrer para que p ocorra.
Exemplo:
“Se uma planta é uma rosa, então ela é uma flor”
– Ser uma rosa é suficiente para ser uma flor
– Ser uma flor é necessário para ser uma rosa.
− Negação: Negar uma proposição significa trocar seu valor lógico.
Exemplo: 
p: “Hoje é domingo.” → ¬p: “Hoje não é domingo.”
− Contra-positiva: A contra-positiva de uma proposição p→q é ¬q→¬p.
Exemplo: 
“Se está chovendo, então levarei o guarda-chuva.” → Contra-positiva: “Se não levo o guarda-chuva, então 
não está chovendo.”
− Recíproca: A recíproca de uma proposição p→q é q→p.
Exemplo: 
“Se está chovendo, então levarei o guarda-chuva.” → Recíproca: “Se levo o guarda-chuva, então está cho-
vendo.”
Tabela Verdade
A tabela verdade é uma ferramenta para analisar o valor lógico de proposições compostas. O número de 
linhas em uma tabela depende da quantidade de proposições simples (n):
Número de Linhas = 2n
5
Vamos agora ver as tabelas verdade para cada conectivo lógico: 
p q ~p p ^ q p v q p ⊕ q p → q p ↔ q
V V F V V F V V
V F F F V V F F
F V V F V V V F
F F V F F F V V
Exemplo:
3. (CESPE/UNB) Se “A”, “B”, “C” e “D” forem proposições simples e distintas, então o número de linhas da 
tabela-verdade da proposição (A → B) ↔ (C → D) será igual a:
(A) 2;
(B) 4;
(C) 8;
(D) 16;
(E) 32.
Resolução:
Temos 4 proposições simples (A, B, C e D), então aplicamos na fórmula 2n, onde n é o número de proposi-
ções. Assim, 24 = 16 linhas.
Resposta D.
Tautologia, Contradição e Contingência
As proposições compostas podem ser classificadas de acordo com o seu valor lógico final, considerando 
todas as possíveis combinações de valores lógicos das proposições simples que as compõem. Essa classifica-
ção é fundamental para entender a validade de argumentos lógicos:
− Tautologia
Uma tautologia é uma proposição composta cujo valor lógico final é sempre verdadeiro, independentemente 
dos valores das proposições simples que a compõem. Em outras palavras, não importa se as proposições sim-
ples são verdadeiras ou falsas; a proposição composta será sempre verdadeira. Tautologias ajudam a validar 
raciocínios. Se uma proposição complexa é tautológica, então o argumento que a utiliza é logicamente consis-
tente e sempre válido.
Exemplo: A proposição “p ou não-p” (ou p v ~p) é uma tautologia porque, seja qual for o valor de p (verda-
deiro ou falso), a proposição composta sempre terá um resultado verdadeiro. Isso reflete o Princípio do Terceiro 
Excluído, onde algo deve ser verdadeiro ou falso, sem meio-termo.
− Contradição
Uma contradição é uma proposição composta que tem seu valor lógico final sempre falso, independente-
mente dos valores lógicos das proposições que a compõem. Assim, qualquer que seja o valor das proposições 
simples, o resultado será falso. Identificar contradições em um argumento é essencial para determinar incon-
sistências lógicas. Quando uma proposição leva a uma contradição, isso significa que o argumento em questão 
não pode ser verdadeiro.
Exemplo: A proposição “p e não-p” (ou p ^ ~p) é uma contradição, pois uma proposição não pode ser 
verdadeira e falsa ao mesmo tempo. Esse exemplo reflete o Princípio da Não Contradição, que diz que uma 
proposição não pode ser simultaneamente verdadeira e falsa.
6
− Contingência
Uma contingência é uma proposição composta cujo valor lógico final pode ser tanto verdadeiro quanto falso, 
dependendo dos valores das proposições simples que a compõem. Diferentemente das tautologias e contra-
dições, que são invariavelmente verdadeiras ou falsas, as contingências refletem casos em que o valor lógico 
não é absoluto e depende das circunstâncias. Identificar contradições em um argumento é essencial para deter-
minar inconsistências lógicas. Quando uma proposição leva a uma contradição, isso significa que o argumento 
em questão não pode ser verdadeiro.
Exemplo: A proposição “se p então q” (ou p → q) é uma contingência, pois pode ser verdadeira ou falsa 
dependendo dos valores de p e q. Caso p seja verdadeiro e q seja falso, a proposição composta será falsa. Em 
qualquer outra combinação, a proposição será verdadeira.
Exemplo: 
4. (CESPE) Um estudante de direito, com o objetivo de sistematizar o seu estudo, criou sua própria legenda, 
na qual identificava, por letras, algumas afirmações relevantes quanto à disciplina estudada e as vinculava por 
meio de sentenças (proposições). No seu vocabulário particular constava, por exemplo:
P: Cometeu o crime A.
Q: Cometeu o crime B.
R: Será punido, obrigatoriamente, com a pena de reclusão no regime fechado.
S: Poderá optar pelo pagamento de fiança.
Ao revisar seus escritos, o estudante, apesar de não recordar qual era o crime B, lembrou que ele era ina-
fiançável.Tendo como referência essa situação hipotética, julgue o item que se segue.
A sentença (P→Q)↔((~Q)→(~P)) será sempre verdadeira, independentemente das valorações de P e Q 
como verdadeiras ou falsas.
( ) CERTO
( ) ERRADO
Resolução:
Temos a sentença (P→Q)↔((~Q)→(~P)).
Sabemos que (~Q)→(~P) é equivalente a P→Q, entao podemos substituir:
P→Q ↔ P→Q
Considerando P→Q = A, temos:
A ↔ A
Uma bicondicional (↔) é verdadeira quando ambos os lados têm o mesmo valor lógico.
Como ambos os lados são A, eles sempre terão o mesmo valor.
Logo a sentença é sempre verdadeira, independentemente dos valores de P e Q.
Resposta: Certo.
Equivalências
Duas ou mais proposições compostas são equivalentes, quando mesmo possuindo estruturas lógicas dife-
rentes, apresentam a mesma solução em suas respectivas tabelas verdade.
Se as proposições P(p,q,r,...) e Q(p,q,r,...) são ambas TAUTOLOGIAS, ou então, são CONTRADIÇÕES, 
então são EQUIVALENTES.
7
Exemplo: 
5. (VUNESP/TJSP) Uma negação lógica para a afirmação “João é rico, ou Maria é pobre” é:
(A) Se João é rico, então Maria é pobre.
(B) João não é rico, e Maria não é pobre.
(C) João é rico, e Maria não é pobre.
(D) Se João não é rico, então Maria não é pobre.
(E) João não é rico, ou Maria não é pobre.
Resolução:
Nesta questão, a proposição a ser negada trata-se da disjunção de duas proposições lógicas simples. Para 
tal, trocamos o conectivo por “e” e negamos as proposições “João é rico” e “Maria é pobre”. Vejam como fica:
Resposta: B.
Leis de Morgan 
Com elas:
– Negamos que duas dadas proposições são ao mesmo tempo verdadeiras equivalendo a afirmar que pelo 
menos uma é falsa
– Negamos que uma pelo menos de duas proposições é verdadeira equivalendo a afirmar que ambas são 
falsas.
ATENÇÃO
As Leis de Morgan exprimem que NEGAÇÃO 
transforma:
CONJUNÇÃO em DISJUNÇÃO
DISJUNÇÃO em CONJUNÇÃO
8
Implicações
A proposição P(p,q,r,...) implica logicamente a proposição Q(p,q,r,...) quando Q é verdadeira todas as vezes 
que P é verdadeira. Representamos a implicação com o símbolo “⇒”, simbolicamente temos:
P(p,q,r,...) ⇒ Q(p,q,r,...).
Atenção: Os símbolos “→” e “⇒” são completamente distintos. O primeiro (“→”) representa a condicional, 
que é um conectivo. O segundo (“⇒”) representa a relação de implicação lógica que podeou não existir entre 
duas proposições. 
Exemplo:
Observe: 
- Toda proposição implica uma Tautologia: 
- Somente uma contradição implica uma contradição: 
Propriedades 
• Reflexiva: 
– P(p,q,r,...) ⇒ P(p,q,r,...)
– Uma proposição complexa implica ela mesma.
• Transitiva: 
– Se P(p,q,r,...) ⇒ Q(p,q,r,...) e
 Q(p,q,r,...) ⇒ R(p,q,r,...), então
 P(p,q,r,...) ⇒ R(p,q,r,...)
– Se P ⇒ Q e Q ⇒ R, então P ⇒ R
Regras de Inferência
• Inferência é o ato ou processo de derivar conclusões lógicas de proposições conhecidas ou decididamen-
te verdadeiras. Em outras palavras: é a obtenção de novas proposições a partir de proposições verdadeiras já 
existentes.
9
Regras de Inferência obtidas da implicação lógica
• Silogismo Disjuntivo
• Modus Ponens
• Modus Tollens
Tautologias e Implicação Lógica
• Teorema
P(p,q,r,..) ⇒ Q(p,q,r,...) se e somente se P(p,q,r,...) → Q(p,q,r,...)
10
Observe que:
→ indica uma operação lógica entre as proposições. Ex.: das proposições p e q, dá-se a nova proposição 
p → q.
⇒ indica uma relação. Ex.: estabelece que a condicional P → Q é tautológica.
Inferências
• Regra do Silogismo Hipotético
Princípio da inconsistência
– Como “p ^ ~p → q” é tautológica, subsiste a implicação lógica p ^ ~p ⇒ q
– Assim, de uma contradição p ^ ~p se deduz qualquer proposição q.
A proposição “(p ↔ q) ^ p” implica a proposição “q”, pois a condicional “(p ↔ q) ^ p → q” é tautológica.
LÓGICA DE ARGUMENTAÇÃO
Chama-se argumento a afirmação de que um grupo de proposições iniciais redunda em outra proposição 
final, que será consequência das primeiras. Ou seja, argumento é a relação que associa um conjunto de pro-
posições P1, P2,... Pn , chamadas premissas do argumento, a uma proposição Q, chamada de conclusão do 
argumento.
Exemplo:
P1: Todos os cientistas são loucos.
P2: Martiniano é louco.
Q: Martiniano é um cientista.
O exemplo dado pode ser chamado de Silogismo (argumento formado por duas premissas e a conclusão).
A respeito dos argumentos lógicos, estamos interessados em verificar se eles são válidos ou inválidos! En-
tão, passemos a entender o que significa um argumento válido e um argumento inválido.
Argumentos Válidos 
Dizemos que um argumento é válido (ou ainda legítimo ou bem construído), quando a sua conclusão é uma 
consequência obrigatória do seu conjunto de premissas.
11
Exemplo: 
O silogismo...
P1: Todos os homens são pássaros.
P2: Nenhum pássaro é animal.
Q: Portanto, nenhum homem é animal.
... está perfeitamente bem construído, sendo, portanto, um argumento válido, muito embora a veracidade 
das premissas e da conclusão sejam totalmente questionáveis.
ATENÇÃO: O que vale é a CONSTRUÇÃO, E NÃO O SEU CONTEÚDO! Se a construção está perfeita, 
então o argumento é válido, independentemente do conteúdo das premissas ou da conclusão!
• Como saber se um determinado argumento é mesmo válido? 
Para se comprovar a validade de um argumento é utilizando diagramas de conjuntos (diagramas de Venn). 
Trata-se de um método muito útil e que será usado com frequência em questões que pedem a verificação da 
validade de um argumento. Vejamos como funciona, usando o exemplo acima. Quando se afirma, na premissa 
P1, que “todos os homens são pássaros”, poderemos representar essa frase da seguinte maneira:
Observem que todos os elementos do conjunto menor (homens) estão incluídos, ou seja, pertencem ao 
conjunto maior (dos pássaros). E será sempre essa a representação gráfica da frase “Todo A é B”. Dois círculos, 
um dentro do outro, estando o círculo menor a representar o grupo de quem se segue à palavra TODO. 
Na frase: “Nenhum pássaro é animal”. Observemos que a palavra-chave desta sentença é NENHUM. E a 
ideia que ela exprime é de uma total dissociação entre os dois conjuntos.
Será sempre assim a representação gráfica de uma sentença “Nenhum A é B”: dois conjuntos separados, 
sem nenhum ponto em comum. 
12
Tomemos agora as representações gráficas das duas premissas vistas acima e as analisemos em conjunto. 
Teremos:
Comparando a conclusão do nosso argumento, temos:
NENHUM homem é animal – com o desenho das premissas será que podemos dizer que esta conclusão é 
uma consequência necessária das premissas? Claro que sim! Observemos que o conjunto dos homens está 
totalmente separado (total dissociação!) do conjunto dos animais. Resultado: este é um argumento válido!
Argumentos Inválidos
Dizemos que um argumento é inválido – também denominado ilegítimo, mal construído, falacioso ou sofisma 
– quando a verdade das premissas não é suficiente para garantir a verdade da conclusão. 
Exemplo:
P1: Todas as crianças gostam de chocolate.
P2: Patrícia não é criança.
Q: Portanto, Patrícia não gosta de chocolate.
Este é um argumento inválido, falacioso, mal construído, pois as premissas não garantem (não obrigam) a 
verdade da conclusão. Patrícia pode gostar de chocolate mesmo que não seja criança, pois a primeira premissa 
não afirmou que somente as crianças gostam de chocolate.
Utilizando os diagramas de conjuntos para provar a validade do argumento anterior, provaremos, utilizando-
-nos do mesmo artifício, que o argumento em análise é inválido. Comecemos pela primeira premissa: “Todas as 
crianças gostam de chocolate”. 
Analisemos agora o que diz a segunda premissa: “Patrícia não é criança”. O que temos que fazer aqui é 
pegar o diagrama acima (da primeira premissa) e nele indicar onde poderá estar localizada a Patrícia, obede-
cendo ao que consta nesta segunda premissa. Vemos facilmente que a Patrícia só não poderá estar dentro 
do círculo das crianças. É a única restrição que faz a segunda premissa! Isto posto, concluímos que Patrícia 
poderá estar em dois lugares distintos do diagrama: 
1º) Fora do conjunto maior; 
13
2º) Dentro do conjunto maior. Vejamos:
Finalmente, passemos à análise da conclusão: “Patrícia não gosta de chocolate”. Ora, o que nos resta para 
sabermos se este argumento é válido ou não, é justamente confirmar se esse resultado (se esta conclusão) é 
necessariamente verdadeiro!
- É necessariamente verdadeiro que Patrícia não gosta de chocolate? Olhando para o desenho acima, res-
pondemos que não! Pode ser que ela não goste de chocolate (caso esteja fora do círculo), mas também pode 
ser que goste (caso esteja dentro do círculo)! Enfim, o argumento é inválido, pois as premissas não garantiram 
a veracidade da conclusão!
Métodos para validação de um argumento
Aprenderemos a seguir alguns diferentes métodos que nos possibilitarão afirmar se um argumento é válido 
ou não!
1º) Utilizando diagramas de conjuntos: esta forma é indicada quando nas premissas do argumento apare-
cem as palavras TODO, ALGUM E NENHUM, ou os seus sinônimos: cada, existe um etc.
2º) Utilizando tabela-verdade: esta forma é mais indicada quando não for possível resolver pelo primeiro 
método, o que ocorre quando nas premissas não aparecem as palavras todo, algum e nenhum, mas sim, os co-
nectivos “ou” , “e”, “•” e “↔”. Baseia-se na construção da tabela-verdade, destacando-se uma coluna para cada 
premissa e outra para a conclusão. Este método tem a desvantagem de ser mais trabalhoso, principalmente 
quando envolve várias proposições simples.
3º) Utilizando as operações lógicas com os conectivos e considerando as premissas verdadeiras.
Por este método, fácil e rapidamente demonstraremos a validade de um argumento. Porém, só devemos 
utilizá-lo na impossibilidade do primeiro método.
Iniciaremos aqui considerando as premissas como verdades. Daí, por meio das operações lógicas com os 
conectivos, descobriremos o valor lógico da conclusão, que deverá resultar também em verdade, para que o 
argumento seja considerado válido.
4º) Utilizando as operações lógicas com os conectivos, considerando premissas verdadeiras e conclusão 
falsa.
É indicado este caminho quando notarmos que a aplicação do terceiro método não possibilitará a descober-
ta do valor lógico da conclusão de maneira direta, mas somente por meio de análises mais complicadas.
14
Em síntese:
Exemplo:Diga se o argumento abaixo é válido ou inválido:
(p ∧ q) → r
_____~r_______
~p ∨ ~q
Resolução:
-1ª Pergunta) O argumento apresenta as palavras todo, algum ou nenhum?
A resposta é não! Logo, descartamos o 1º método e passamos à pergunta seguinte.
- 2ª Pergunta) O argumento contém no máximo duas proposições simples?
A resposta também é não! Portanto, descartamos também o 2º método. 
- 3ª Pergunta) Há alguma das premissas que seja uma proposição simples ou uma conjunção?
A resposta é sim! A segunda proposição é (~r). Podemos optar então pelo 3º método? Sim, perfeitamente! 
Mas caso queiramos seguir adiante com uma próxima pergunta, teríamos:
- 4ª Pergunta) A conclusão tem a forma de uma proposição simples ou de uma disjunção ou de uma con-
dicional? A resposta também é sim! Nossa conclusão é uma disjunção! Ou seja, caso queiramos, poderemos 
utilizar, opcionalmente, o 4º método!
Vamos seguir os dois caminhos: resolveremos a questão pelo 3º e pelo 4º métodos.
15
Resolução pelo 3º Método
Considerando as premissas verdadeiras e testando a conclusão verdadeira. Teremos:
- 2ª Premissa) ~r é verdade. Logo: r é falsa!
- 1ª Premissa) (p ∧ q)•r é verdade. Sabendo que r é falsa, concluímos que (p ∧ q) tem que ser também falsa. 
E quando uma conjunção (e) é falsa? Quando uma das premissas for falsa ou ambas forem falsas. Logo, não é 
possível determinamos os valores lógicos de p e q. Apesar de inicialmente o 3º método se mostrar adequado, 
por meio do mesmo, não poderemos determinar se o argumento é ou NÃO VÁLIDO.
Resolução pelo 4º Método
Considerando a conclusão falsa e premissas verdadeiras. Teremos:
- Conclusão) ~p v ~q é falso. Logo: p é verdadeiro e q é verdadeiro!
Agora, passamos a testar as premissas, que são consideradas verdadeiras! Teremos:
- 1ª Premissa) (p∧q)•r é verdade. Sabendo que p e q são verdadeiros, então a primeira parte da condicional 
acima também é verdadeira. Daí resta que a segunda parte não pode ser falsa. Logo: r é verdadeiro.
- 2ª Premissa) Sabendo que r é verdadeiro, teremos que ~r é falso! Opa! A premissa deveria ser verdadeira, 
e não foi!
Neste caso, precisaríamos nos lembrar de que o teste, aqui no 4º método, é diferente do teste do 3º: não 
havendo a existência simultânea da conclusão falsa e premissas verdadeiras, teremos que o argumento é vá-
lido! Conclusão: o argumento é válido!
Exemplos: 
(DPU – AGENTE ADMINISTRATIVO – CESPE) Considere que as seguintes proposições sejam verdadei-
ras.
• Quando chove, Maria não vai ao cinema.
• Quando Cláudio fica em casa, Maria vai ao cinema.
• Quando Cláudio sai de casa, não faz frio.
• Quando Fernando está estudando, não chove.
• Durante a noite, faz frio.
Tendo como referência as proposições apresentadas, julgue o item subsecutivo.
Se Maria foi ao cinema, então Fernando estava estudando.
( ) Certo 
( ) Errado
Resolução:
A questão trata-se de lógica de argumentação, dadas as premissas chegamos a uma conclusão. Enume-
rando as premissas: 
A = Chove
B = Maria vai ao cinema
C = Cláudio fica em casa
D = Faz frio
E = Fernando está estudando
F = É noite
A argumentação parte que a conclusão deve ser (V) 
16
Lembramos a tabela verdade da condicional:
A condicional só será F quando a 1ª for verdadeira e a 2ª falsa, utilizando isso temos:
O que se quer saber é: Se Maria foi ao cinema, então Fernando estava estudando. // B → ~E
Iniciando temos:
4º - Quando chove (F), Maria não vai ao cinema. (F) // A → ~B = V – para que o argumento seja válido temos 
que Quando chove tem que ser F.
3º - Quando Cláudio fica em casa (V), Maria vai ao cinema (V). // C → B = V - para que o argumento seja 
válido temos que Maria vai ao cinema tem que ser V.
2º - Quando Cláudio sai de casa(F), não faz frio (F). // ~C → ~D = V - para que o argumento seja válido 
temos que Quando Cláudio sai de casa tem que ser F.
5º - Quando Fernando está estudando (V ou F), não chove (V). // E → ~A = V. – neste caso Quando Fernan-
do está estudando pode ser V ou F.
1º- Durante a noite(V), faz frio (V). // F → D = V
Logo nada podemos afirmar sobre a afirmação: Se Maria foi ao cinema (V), então Fernando estava estu-
dando (V ou F); pois temos dois valores lógicos para chegarmos à conclusão (V ou F). 
Resposta: Errado
(PETROBRAS – TÉCNICO (A) DE EXPLORAÇÃO DE PETRÓLEO JÚNIOR – INFORMÁTICA – CES-
GRANRIO) Se Esmeralda é uma fada, então Bongrado é um elfo. Se Bongrado é um elfo, então Monarca é um 
centauro. Se Monarca é um centauro, então Tristeza é uma bruxa.
Ora, sabe-se que Tristeza não é uma bruxa, logo
(A) Esmeralda é uma fada, e Bongrado não é um elfo.
(B) Esmeralda não é uma fada, e Monarca não é um centauro.
(C) Bongrado é um elfo, e Monarca é um centauro.
(D) Bongrado é um elfo, e Esmeralda é uma fada
(E) Monarca é um centauro, e Bongrado não é um elfo.
Resolução:
Vamos analisar cada frase partindo da afirmativa Trizteza não é bruxa, considerando ela como (V), precisa-
mos ter como conclusão o valor lógico (V), então:
(4) Se Esmeralda é uma fada(F), então Bongrado é um elfo (F) → V 
(3) Se Bongrado é um elfo (F), então Monarca é um centauro (F) → V
(2) Se Monarca é um centauro(F), então Tristeza é uma bruxa(F) → V
(1) Tristeza não é uma bruxa (V)
Logo:
Temos que:
Esmeralda não é fada(V)
Bongrado não é elfo (V)
17
Monarca não é um centauro (V)
Como a conclusão parte da conjunção, o mesmo só será verdadeiro quando todas as afirmativas forem 
verdadeiras, logo, a única que contém esse valor lógico é:
Esmeralda não é uma fada, e Monarca não é um centauro.
Resposta: B
Identificação de padrões, e sequências lógicas de números, letras, palavras e figuras
As sequências seguem padrões lógicos que permitem prever seus próximos elementos. Elas podem ser 
numéricas, alfabéticas, geométricas ou baseadas em outras estruturas. Identificar a lógica por trás de uma 
sequência é essencial para completar ou interpretar corretamente seu desenvolvimento. Para resolver questões 
desse tipo, é importante observar como os elementos se relacionam entre si. O padrão pode envolver operações 
matemáticas, repetições cíclicas, alternâncias entre grupos ou mudanças progressivas em determinada 
característica.
Tipos Principais:
Progressão Aritmética (PA)
Adição constante:
Exemplo prático: se a sequência é 2, 4, 6, 8, o próximo número é 10 (somando sempre 2).
Progressão Geométrica (PG)
Padrão: Multiplicação constante.
Exemplo prático: se começamos com 2 e multiplicamos sempre por 2, temos 2, 4, 8, 16 e assim por diante.
Sequências de Figuras
Podem seguir regras de rotação ou padrões de PA/PG.
Como resolver: observar a ordem de rotação ou mudança entre as figuras para prever a próxima.
Exemplo 1: Analise a sequência a seguir:
18
Admitindo-se que a regra de formação das figuras seguintes permaneça a mesma, pode-se afirmar que a 
figura que ocuparia a 277ª posição dessa sequência é:
Resolução:
A sequência das figuras completa-se na 5ª figura. Assim, continua-se a sequência de 5 em 5 elementos. A 
figura de número 277 ocupa, então, a mesma posição das figuras que representam número 5n + 2, com n N. 
Ou seja, a 277ª figura corresponde à 2ª figura, que é representada pela letra “B”.
Resposta: B.
Exemplo 2: (IDECAN)
A sequência formada pelas figuras representa as posições, a cada 12 segundos, de uma das rodas de um 
carro que mantém velocidade constante. Analise-a.
Após 25 minutos e 48 segundos, tempo no qual o carro permanece nessa mesma condição, a posição da 
roda será:
Resolução:
A roda se mexe a cada 12 segundos. Percebe-se que ela volta ao seu estado inicial após 48 segundos.
O examinador quer saber, após 25 minutos e 48 segundos qual será a posição da roda. Vamos transformar 
tudo para segundos:
25 minutos = 1500 segundos (60x25)
1500 + 48 (25m e 48s) = 1548
19
Agora é só dividir por 48 segundos (que é o tempo que levou para roda voltar à posição inicial)
1548 / 48 = vai ter o resto “12”. 
Portanto, após 25 minutos e 48 segundos, a roda vai estar na posição dos 12 segundos.
Resposta: B.
Sequênciade Pessoas
Na sequência apresentada, a cada grupo de três pessoas, encontramos um homem seguido por duas 
mulheres. Consequentemente, as pessoas situadas nas posições que são múltiplos de três (3, 6, 9, 12,...) 
serão sempre mulheres. Além disso, a posição dos braços varia, elevando-se nas posições que são múltiplos 
de dois (2, 4, 6, 8,...). Desta forma, a sequência se repete a cada seis elementos, permitindo a previsão exata 
da disposição de pessoas em qualquer ponto da sequência.
Dicas:
– Atenção aos detalhes: muitas vezes, a chave para resolver sequências lógicas está nos pequenos detalhes. 
Não ignore variações mínimas entre elementos.
– Pratique com variedade: quanto mais você pratica com diferentes tipos de sequências, mais intuitivo se 
torna o reconhecimento de padrões.
– Use a Matemática a Seu Favor: conhecimentos básicos em PA e PG são extremamente úteis.
Diagramas lógicos
Os diagramas lógicos são usados na resolução de vários problemas. É uma ferramenta para resolvermos 
problemas que envolvam argumentos dedutivos, as quais as premissas deste argumento podem ser formadas 
por proposições categóricas. 
Atenção: É bom ter um conhecimento sobre conjuntos para conseguir resolver questões que envolvam os 
diagramas lógicos.
Vejamos a tabela abaixo as proposições categóricas:
TIPO PREPOSIÇÃO DIAGRAMAS
A
TODO 
A é B
Se um elemento pertence ao conjunto A, então pertence 
também a B.
20
E
NENHUM
A é B
Existe pelo menos um elemento que pertence a A, então não 
pertence a B, e vice-versa.
I
ALGUM 
A é B
Existe pelo menos um elemento comum aos conjuntos A e B.
Podemos ainda representar das seguintes formas:
O
ALGUM 
A NÃO é B
Perceba-se que, nesta sentença, a atenção está sobre o(s) 
elemento (s) de A que não são B (enquanto que, no “Algum 
A é B”, a atenção estava sobre os que eram B, ou seja, na 
intercessão).
Temos também no segundo caso, a diferença entre conjuntos, 
que forma o conjunto A - B
21
Exemplo: 
(GDF–ANALISTA DE ATIVIDADES CULTURAIS ADMINISTRAÇÃO – IADES) Considere as proposições: 
“todo cinema é uma casa de cultura”, “existem teatros que não são cinemas” e “algum teatro é casa de cultura”. 
Logo, é correto afirmar que 
(A) existem cinemas que não são teatros. 
(B) existe teatro que não é casa de cultura. 
(C) alguma casa de cultura que não é cinema é teatro. 
(D) existe casa de cultura que não é cinema. 
(E) todo teatro que não é casa de cultura não é cinema.
Resolução:
Vamos chamar de:
Cinema = C
Casa de Cultura = CC
Teatro = T
Analisando as proposições temos:
- Todo cinema é uma casa de cultura 
- Existem teatros que não são cinemas
- Algum teatro é casa de cultura
Visto que na primeira chegamos à conclusão que C = CC
22
Segundo as afirmativas temos:
(A) existem cinemas que não são teatros- Observando o último diagrama vimos que não é uma verdade, 
pois temos que existe pelo menos um dos cinemas é considerado teatro.
(B) existe teatro que não é casa de cultura. – Errado, pelo mesmo princípio acima. 
(C) alguma casa de cultura que não é cinema é teatro. – Errado, a primeira proposição já nos afirma o con-
trário. O diagrama nos afirma isso
(D) existe casa de cultura que não é cinema. – Errado, a justificativa é observada no diagrama da alternativa 
anterior.
(E) todo teatro que não é casa de cultura não é cinema. – Correta, que podemos observar no diagrama 
abaixo, uma vez que todo cinema é casa de cultura. Se o teatro não é casa de cultura também não é cinema.
Resposta: E
23
Questões
1. FUNDATEC - 2024
Considerando as proposições p e q, qual das seguintes expressões representa uma equivalência da propo-
sição condicional p→ q ? 
(A) ~p→ ~ q
(B) ~p ∧ q 
(C) ~(p→ q) 
(D) ~p ∨ q 
(E) p→ ~ q
2. FUNDATEC - 2024
Dadas as seguintes proposições:
• p = f
• q = f
• r = v
• s = v
Qual das alternativas abaixo indica uma proposição lógica com resultado verdadeiro?
(A) q v r
(B) q v p
(C) r ^ q
(D) s → p
(E) p ^ s
3. FUNDATEC - 2024
Com base nas proposições simples apresentadas abaixo, quanto ao resultado das operações, analise as 
seguintes assertivas e assinale V, se verdadeiras, ou F, se falsas.
• p = f • q = f • r = v • s = v
( ) p v s
( ) q → r
( ) s ^ r
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
(A) V – V – V.
(B) F – F – F.
(C) F – F – V.
(D) F – V – F.
(E) V – F – V.
24
4. FUNDATEC - 2025
Se Amanda vai ao cinema, então Ju vai ao parque. Se Ju vai ao parque, então Renan joga bola. Se Renan 
joga bola, então Carlinha não brinca de boneca. Se Carlinha não brinca de boneca, então Alana dança jazz. Se 
Alana dança jazz, então Bela gosta de matemática. Considerando que Bela não goste de matemática, é correto 
afirmar que:
(A) Ju vai ao parque e Renan gosta de matemática.
(B) Alana dança jazz e ballet.
(C) Carlinha não brinca de boneca.
(D) Amanda não vai ao cinema.
(E) Renan joga bola.
5. FUNDATEC - 2025
São proposições simples:
I. Porto Alegre é a capital do Rio Grande do Sul. II. Mariana é linda, e Mateus é apaixonado por Juliana. III. 
Luíza é alegre.
Quais estão corretas?
(A) Apenas I. 
(B) Apenas II.
(C) Apenas III.
(D) Apenas I e II.
(E) Apenas I e III.
6. FUNDATEC - 2025
Assinale a alternativa que indica corretamente a negação da seguinte proposição composta:
“Água mineral com gás é gostosa e açaí não se come puro”.
(A) Água mineral com gás não é gostosa e açaí se come puro.
(B) Água mineral com gás não se come puro e açaí é gostoso.
(C) Água mineral com gás é gostosa se, e somente se, açaí não se come puro.
(D) Água mineral com gás não é gostosa ou açaí se come puro.
(E) Açaí não se come puro e água mineral com gás não é gostosa.
7. FUNDATEC - 2025
Se Ana canta bem, então Marcos toca violino. Se Marcos toca violino, então Cris dança tango. Se Cris dan-
ça tango, então Carol não dança ballet. Se Carol não dança ballet, então Sílvia luta boxe. Se Sílvia luta boxe, 
então Mateus joga futebol. Considerando que Mateus não jogue futebol, é correto afirmar que: 
(A) Carol dança ballet. 
(B) Marcos toca violino.
(C) Cris canta bem e dança tango. 
(D) Sílvia luta boxe e dança tango. 
(E) Ana toca violino com Marcos. 
25
8. FUNDATEC - 2025
A negação da proposição “Clara foi ao cinema e Fábio é cantor” é:
(A) Clara foi ao cinema e Fábio não é cantor.
(B) Clara foi ao cinema ou Fábio não é cantor.
(C) Clara não foi ao cinema ou Fábio não é cantor.
(D) Clara não foi ao cinema e Fábio não é cantor.
(E) Clara não foi ao cinema e Fábio é cantor.
9. FUNDATEC - 2025
A negação da proposição composta “a gata é felina e o cachorro é canino” é:
(A) A gata não é felina e o cachorro não é canino.
(B) A gata é canina e o cachorro é felino.
(C) A gata não é canina e o cachorro não é felino.
(D) A gata não é felina ou o cachorro não é canino.
(E) Se a gata não é canina então o cachorro não é felino.
10. FUNDATEC - 2025
A negação da proposição composta “Jogos de celular não rendem dinheiro ou as propagandas não são 
enganosas” é:
(A) Jogos de celular rendem dinheiro e as propagandas são enganosas.
(B) Jogos de celular rendem dinheiro ou as propagandas são enganosas.
(C) Jogos de celular são enganosos e as propagandas rendem dinheiro.
(D) As propagandas não rendem dinheiro ou os jogos de celular não são enganosos.
(E) As propagandas não são enganosas e os jogos de celular não rendem dinheiro.
11. FUNDATEC - 2025
A negação da proposição composta “estudo ou jogo videogame” é: 
(A) Não estudo ou não jogo videogame.
(B) Não estudo e jogo videogame.
(C) Não estudo e não jogo videogame.
(D) Não jogo videogame e estudo.
(E) Não jogo videogame ou estudo.
26
12. FUNDATEC - 2025
Considerando as operações dadas no diagrama lógico abaixo, qual será o valor da última operação? 
(A) 1
(B) 3
(C) 5
(D) 7
(E) 10
13. FUNDATEC - 2025
Em um mundo mágico e fictício, existem as seguintes regras absolutas sobre as criaturas: 
• Todo Dracoris obedece a Unis.
• Todo Unis é amigo de Fênix.
• As Fênix não mentem para Dracoris.
• TodaFênix que fala a verdade é dourada.
Além disso, sabe-se que Lagherta é uma fênix dourada, e Ivar é um Dracoris que recebeu uma mensagem 
de Lagherta. Com base exclusivamente nas informações acima, é obrigatoriamente verdade que:
(A) Ivar obedece a Unis.
(B) Lagherta mentiu para Ivar.
(C) Lagherta é amiga de Ragnar – o Unis.
(D) Ivar é dourado.
(E) Lagherta não é uma fênix.
14. FUNDATEC - 2025
Com base no resultado lógico das operações a seguir, assinale V, se verdadeiro, ou F, se falso.
( )3x5 = 15 e 7 x 7 = 48.
( )8-2 = 6 ou 5 x 10 = 50.
( ) Se 9 + 9 = 18 então 8 x 0 = 0.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
(A) F- V- V.
(B) F-F- V.
(C) V - V- V.
27
(D) V - F- F.
(E) V-V- F.
15. FUNDATEC - 2024
Analise as proposições a seguir:
I. Porto Alegre é a capital do estado do Rio Grande do Sul.
II. Lúcia é casada com Cristiano e Mara é cozinheira.
III. O chocolate está caro.
IV. Clara viajará para Roma e Júlia comprou um cachorro.
Quais são proposições simples?
(A) Apenas a I.
(B) Apenas a II.
(C) Apenas a IV.
(D) Apenas I e III.
(E) Apenas III e IV.
16. FUNDATEC - 2025
Seguindo o padrão de formação da sequência lógica abaixo, o próximo termo será:
3; 6; 9; 12; ... 
(A) 13
(B) 14
(C) 15
(D) 16
(E) 17
17. FUNDATEC - 2025
Analise a sequência lógica abaixo:
Z1, X3, U6, Q10, ....
Mantendo-se o padrão lógico de formação da sequência, o sexto termo da sequência será:
(A) L15.
(B) F21.
(C) C28.
(D) B37.
(E) A26.
28
18. FUNDATEC - 2025
Observe a sequência numérica a seguir:
4,7,14, 17, 34, X, 74, Y, 154...
Os valores que substituem corretamente X e Y, respectivamente, são: 
(A) 37 e 77. 
(B) 68 e 142. 
(C) 37 e 148. 
(D) 68 e 136. 
(E) 37 e 78.
19. FUNDATEC - 2025
Silvia é professora e está trabalhando sequências lógicas com seus alunos. Ela utilizou as cores conforme 
abaixo:
AMARELO AZUL VERMELHO VERDE AMARELO AZUL VERMELHO VERDE AMARELO ? VERMELHO
A cor que substitui corretamente o “?” é:
(A) Azul.
(B) Roxo.
(C) Amarelo.
(D) Vermelho.
(E) Verde.
20. FUNDATEC - 2024
A imagem abaixo ilustra uma sequência de figuras formadas por quadrados: 
Sabendo que a sequência respeita o mesmo padrão apresentado na imagem, quantos quadrados possuirá 
o 9º elemento da sequência?
(A) 72.
(B) 78.
(C) 80.
(D) 81.
(E) 90.
29
Gabarito
1 D
2 A
3 A
4 D
5 E
6 D
7 A
8 C
9 D
10 A
11 C
12 C
13 A
14 A
15 D
16 C
17 B
18 A
19 A
20 D