CEASA ES

Raciocínio Lógico

Princípios Fundamentais em Lógica Matemática. Fundamentação do Cálculo Prop-

osicional. Operações Lógicas do Cálculo sentencial. Entidades ligadas a operação.
Tabela verdade ................................................................................................................. 1

Raciocínio Lógico
Tautologia, Contradição e Contingência............................................................................ 5
Relação de implicação Lógica........................................................................................... 6
Relação de equivalência Lógica........................................................................................ 8
Questões........................................................................................................................... 9
Gabarito............................................................................................................................. 12
 Princípios Fundamentais em Lógica Matemática. Fundamentação do Cálculo Proposi-
cional. Operações Lógicas do Cálculo sentencial. Entidades ligadas a operação. Tabela
verdade

PROPOSIÇÃO
Conjunto de palavras ou símbolos que expressam um pensamento ou uma ideia de sentido completo. Elas
transmitem pensamentos, isto é, afirmam fatos ou exprimem juízos que formamos a respeito de determinados
conceitos ou entes.
Valores lógicos
São os valores atribuídos as proposições, podendo ser uma verdade, se a proposição é verdadeira (V), e
uma falsidade, se a proposição é falsa (F). Designamos as letras V e F para abreviarmos os valores lógicos
verdade e falsidade respectivamente.
Com isso temos alguns axiomas da lógica:
– PRINCÍPIO DA NÃO CONTRADIÇÃO: uma proposição não pode ser verdadeira E falsa ao mesmo tem-
po.
– PRINCÍPIO DO TERCEIRO EXCLUÍDO: toda proposição OU é verdadeira OU é falsa, verificamos sem-
pre um desses casos, NUNCA existindo um terceiro caso.

“Toda proposição tem um, e somente um,

dos valores, que são: V ou F.”

Classificação de uma proposição

Elas podem ser:
• Sentença aberta: quando não se pode atribuir um valor lógico verdadeiro ou falso para ela (ou valorar a
proposição!), portanto, não é considerada frase lógica. São consideradas sentenças abertas:
- Frases interrogativas: Quando será prova? - Estudou ontem? – Fez Sol ontem?
- Frases exclamativas: Gol! – Que maravilhoso!
- Frase imperativas: Estude e leia com atenção. – Desligue a televisão.
- Frases sem sentido lógico (expressões vagas, paradoxais, ambíguas, ...): “esta frase é falsa” (expressão
paradoxal) – O cachorro do meu vizinho morreu (expressão ambígua) – 2 + 5+ 1
• Sentença fechada: quando a proposição admitir um ÚNICO valor lógico, seja ele verdadeiro ou falso,
nesse caso, será considerada uma frase, proposição ou sentença lógica.
Proposições simples e compostas
• Proposições simples (ou atômicas): aquela que NÃO contém nenhuma outra proposição como parte
integrante de si mesma. As proposições simples são designadas pelas letras latinas minúsculas p,q,r, s...,
chamadas letras proposicionais.
Exemplos
r: Thiago é careca.
s: Pedro é professor.
• Proposições compostas (ou moleculares ou estruturas lógicas): aquela formada pela combinação de
duas ou mais proposições simples. As proposições compostas são designadas pelas letras latinas maiúsculas
P,Q,R, R..., também chamadas letras proposicionais.
Exemplo

1
 P: Thiago é careca e Pedro é professor.
ATENÇÃO: TODAS as proposições compostas são formadas por duas proposições simples.
Exemplos:
1. (CESPE/UNB) 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.
– 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 dentro destas aspas é uma mentira”, não podemos atribuir valores lógicos a ela, logo não é uma
sentença lógica.
(B) A expressão x + y é positiva, não temos como atribuir valores lógicos, logo não é sentença lógica.
(C) O valor de √4 + 3 = 7; é uma sentença lógica pois podemos atribuir valores lógicos, independente do
resultado que tenhamos
(D) Pelé marcou dez gols para a seleção brasileira, também podemos atribuir valores lógicos (não estamos
considerando a quantidade certa de gols, apenas se podemos atribuir um valor de V ou F a sentença).
(E) O que é isto? - como vemos não podemos atribuir valores lógicos por se tratar de uma frase interroga-
tiva.
Resposta: B.
CONECTIVOS (CONECTORES LÓGICOS)
Para compôr novas proposições, definidas como composta, a partir de outras proposições simples, usam-
-se os conectivos. São eles:

OPERAÇÃO CONECTIVO ESTRUTURA LÓGICA TABELA VERDADE

Negação ~ Não p

2
 Conjunção ^ peq

Disjunção v p ou q
Inclusiva

Disjunção v Ou p ou q
Exclusiva

Condicional → Se p então q

Bicondicional ↔ p se e somente se q

Exemplo:
2. (PC/SP - Delegado de Polícia - VUNESP) Os conectivos ou operadores lógicos são palavras (da lingua-
gem comum) ou símbolos (da linguagem 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

3
 Resolução:
A conjunção é um tipo de proposição composta e apresenta o conectivo “e”, e é representada pelo símbo-
lo ∧. A negação é representada pelo símbolo ~ou cantoneira (¬) e pode negar uma proposição simples (por
exemplo: ¬ p ) ou composta. Já a implicação é uma proposição composta do tipo condicional (Se, então) é
representada pelo símbolo (→).
Resposta: B.
TABELA VERDADE
Quando trabalhamos com as proposições compostas, determinamos o seu valor lógico partindo das pro-
posições simples que a compõe. O valor lógico de qualquer proposição composta depende UNICAMENTE
dos valores lógicos das proposições simples componentes, ficando por eles UNIVOCAMENTE determinados.
• Número de linhas de uma Tabela Verdade: depende do número de proposições simples que a integram,
sendo dado pelo seguinte teorema:
“A tabela verdade de uma proposição composta com n* proposições simples componentes contém
2n linhas.”
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:
Veja que podemos aplicar a mesma linha do raciocínio acima, então teremos:
Número de linhas = 2n = 24 = 16 linhas.
Resposta D.
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 CONJUNÇÃO em DISJUNÇÃO
que NEGAÇÃO transforma: DISJUNÇÃO em CONJUNÇÃO

4
 Tautologia, Contradição e Contingência

• Tautologia: possui todos os valores lógicos, da tabela verdade (última coluna), V (verdades).
Princípio da substituição: Seja P (p, q, r, ...) é uma tautologia, então P (P0; Q0; R0; ...) também é uma tauto-
logia, quaisquer que sejam as proposições P0, Q0, R0, ...
• Contradição: possui todos os valores lógicos, da tabela verdade (última coluna), F (falsidades). A contra-
dição é a negação da Tautologia e vice versa.
Princípio da substituição: Seja P (p, q, r, ...) é uma contradição, então P (P0; Q0; R0; ...) também é uma
contradição, quaisquer que sejam as proposições P0, Q0, R0, ...
• Contingência: possui valores lógicos V e F ,da tabela verdade (última coluna). Em outros termos a con-
tingência é uma proposição composta que não é tautologia e nem contradição.
Exemplos:
4. (DPU – ANALISTA – 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 estuda-
da 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:
Considerando P e Q como V.
(V→V) ↔ ((F)→(F))
(V) ↔ (V) = V
Considerando P e Q como F
(F→F) ↔ ((V)→(V))
(V) ↔ (V) = V
Então concluímos que a afirmação é verdadeira.
Resposta: Certo.

5
 Relação de implicação Lógica

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 pode
ou 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.

6
 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,...)

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.

7
 ⇒ 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.

Relação de equivalência Lógica

Quando duas proposições lógicas possuem a mesma tabela verdade, diremos que elas tratam de
equivalências lógicas.
Para resolver questões envolvendo estas equivalência, basta construirmos as tabelas verdades para ambas
as proposições. Se elas forem iguais, são equivalentes. Caso contrário, não são.
Simples? Em parte sim, mas devemos nos atentar, para que de maneira clara possamos observar as
relações que podemos estabelecer entre nossas proposições. Vamos ver um apanhado destas a seguir.
Tabela-Verdade Geral

p q p∧q p∨q p q póq p q

V V V V V V F
V F F V F F V
F V F V V F V
F F F F V V F
Exemplo:
Observe as proposições a seguir, elas são equivalentes?
1) p ∨ (p ∧ q) = p
2) p ∧ (p ∨ q) = p
Vamos resolver por partes cada uma. Na primeira sentença, temos que (p∧q) possui tabela verdade VFFF.
Vamos chamar (p∧q) = r para facilitar nossa visão. Assim, agora temos que ver p ∨ r.
Montando a tabela temos:

P r=p∧q
V V
V F
F F
F F

8
 Agora basta resolvê-la:

p r=p∧q p∨r
V V V
V F V
F F F
F F F
Tente fazer a mesma coisa para na segunda sentença. Verá que dará a mesma sequência final na tabela.
Dessa forma, se trata de uma equivalência lógica.
---
Essas equivalências lógicas são úteis não apenas para exercícios específicos, mas também na manipulação
com a tabela verdade em diversos outros temas. Construir tabelas verdade demandam tempo e atenção.
Iremos mostrar algumas equivalências lógicas a seguir, mas sugerimos fortemente que construa as tabelas
verdades e confira se elas tratam de equivalência.
p q = ¬q ¬p
p q = ¬(p ∨ q)
p ∧ q = ¬p ∨ ¬q
p ∨ q = ¬p ∧ ¬q
p q = p ∧ ¬q
póq=p q

Questões

1. (FUNDATEC - 2022 - Prefeitura de Caxias do Sul - RS - Técnico em Contabilidade) Na lógica proposi-

cional, as proposições compostas são constituídas de conectivos e proposições simples. Na sentença “Doze
é número par, mas é múltiplo de três”, temos uma sentença composta com o conectivo da ______________ e
respectivo valor lógico ______________.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
(A) negação – falsa
(B) disjunção – verdadeira
(C) disjunção – falsa
(D) conjunção – verdadeira
(E) conjunção – falsa

2. (FUNDATEC - 2022 - SPGG - RS - Analista Arquiteto) Os conectivos lógicos são palavras ou símbolos
utilizados para conectar proposições de acordo com as regras da lógica formal. A alternativa que apresenta
uma disjunção, uma conjunção e uma condicional, nessa ordem, é:
Alternativas
(A) p → q, p v q e p ^ q
(B) p → q, p ^ q e p v q
(C) p v q, p ^ q e p → q

9
 (D) p ^ q, p v q e p → q
(E) p v q, p → q e p ^ q

3. (INAZ do Pará - 2017 - DPE-PR - Técnico em Informática) Diz-se que duas preposições são equivalentes
entre si quando elas possuem o mesmo valor lógico. A sentença logicamente equivalente a: “ Se Maria é mé-
dica, então Victor é professor” é:
Alternativas
(A) Se Victor não é professor então Maria não é médica
(B) Se Maria não é médica então Victor não é professor
(C) Se Victor é professor, Maria é médica
(D) Se Maria é médica ou Victor é professor
(E) Se Maria é médica ou Victor não é professor

4. (FGV - 2017 - TRT - 12ª Região (SC) - Técnico Judiciário - Área Administrativa) O salão principal do tri-
bunal está preparado para um evento comemorativo e diversas pessoas foram convidadas a comparecer. Na
porta do salão está um funcionário que recebeu instruções sobre as pessoas que podem entrar e uma delas foi:
“Se tiver carteira de advogado pode entrar.”
É correto concluir que:
Alternativas
(A) se João entrou então tem carteira de advogado;
(B) quem não tem carteira de advogado não pode entrar;
(C) se Pedro não pode entrar então não tem carteira de advogado;
(D) quem é advogado, mas não tem carteira, pode entrar;
(E) todos os que entraram são advogados.

5. (CESPE / CEBRASPE - 2022 - Prefeitura de São Cristóvão - SE - Agente Comunitário de Saúde) Consi-
dere as seguintes proposições.
• P: “Se eu sou convidado para a festa do chefe e me recuso a ir, eu sou taxado de antissocial.”
• Q: “Se eu sou convidado para a festa do chefe e vou, eu sou taxado de puxa-saco.”
• R: “Se eu sou taxado de antissocial ou de puxa-saco, eu fico constrangido.”
• C: “Se eu sou convidado para a festa do chefe, eu fico constrangido.”
Acerca dessas proposições, julgue o item a seguir.
A proposição R pode ser corretamente simbolizada por u Λ v → w, em que ^ e → representam conectivos
lógicos, enquanto u, v e w são proposições simples afirmativas.
Alternativas
( ) CERTO
( ) ERRADO

6. (COPS-UEL - 2018 - Câmara de Cambé - PR - Advogado) Se Ana for para a Colônia de Férias, comprará
um livro para a roda de leitura. Quem gosta de comprar livro para a roda de leitura vai para a Colônia de Férias.
Com base nessas afirmações, assinale a alternativa correta.

10
 Alternativas
(A) Se Ana gostar de comprar livro para a roda de leitura, então ela comprará um livro para a roda de leitura.
(B) Se Ana gostar de comprar livro para a roda de leitura, então ela não vai para a Colônia de Férias.
(C) Se Ana comprou um livro para a roda de leitura, então ela vai para a Colônia de Férias.
(D) Se Ana foi para a Colônia de Férias, então ela gosta de comprar livro para a roda de leitura.
(E) Se Ana foi para a Colônia de Férias, então ela não gosta de comprar livro para a roda de leitura.

7. (VUNESP - 2022 - PC-SP - Investigador de Polícia) Hugo, José e Luiz têm alturas diferentes entre si, de
maneira que cada altura pode ser representada por um número inteiro de centímetros. Eles fizeram as seguin-
tes afirmações:
Hugo: tenho 190 cm de altura.
José: sou mais alto que Hugo.
Luiz: José está mentindo.
Sabendo que um desse amigos tem 189 cm de altura e sabendo que Hugo falou a verdade e Luiz mentiu,
ordenando esses amigos do mais baixo para o mais alto, têm-se, respectivamente:
Alternativas
(A) José, Luiz, Hugo.
(B) Luiz, Hugo, José.
(C) Hugo, José, Luiz.
(D) José, Hugo, Luiz.
(E) Luiz, José, Hugo.

8. (FUNDATEC - 2019 - Autarquia Municipal de Turismo Gramadotur) Se o cão late então o gato mia. Se
o gato mia então o galo canta. Se o galo canta então a criança acorda. Sabe-se que é verdade que a criança
não acorda, logo conclui-se que:
Alternativas
(A) O galo não canta e o cão não late.
(B) O galo canta e o cão late.
(C) O gato mia e o cão late.
(D) O gato não mia e o cão late.
(E) A criança não acorda e o gato mia.

9. (FUNDATEC - 2019 - Autarquia Municipal de Turismo Gramadotur) Considere as seguintes proposições:

I. Todo cidadão de Gramado gosta de cinema.
II. Maria não gosta de cinema.
III. Pedro gosta de cinema.
A partir das proposições anteriores, pode-se concluir que:
Alternativas
(A) Pedro é cidadão de Gramado.
(B) Pedro não é cidadão de Gramado.

11
 (C) Maria pode ser cidadã de Gramado.
(D) Pedro pode ser cidadão de Gramado e Maria não é cidadã de Gramado.
(E) Pedro e Maria são cidadãos de Gramado.
10. (CESPE – AUDITOR DE CONTROLE EXTERNO DO TC) Considerando que P e Q sejam,
respectivamente, as proposições “Ausência de evidência de um crime não é evidência da ausência do crime.”
e “Se não há evidência, não há crime.”, julgue o item a seguir:
A negação da proposição P pode ser corretamente expressa por “Presença de evidência de um crime é
evidência da presença do crime.”.
( ) CERTO
( ) ERRADO

Gabarito

1 D
2 C
3 A
4 C
5 ERRADO
6 A
7 B
8 A
9 D
10 ERRADO

12