AEPCON Concursos Públicos

Sumário

TAUTOLOGIA, CONTRADIÇÃO E CONTINGÊNCIA ........................................................................................... 2

1. CONCEITOS .......................................................................................................................................................... 2
2. REGRAS DE SIMPLIFICAÇÃO DE UMA PROPOSIÇÃO COMPOSTA ............................................................. 2
EXERCÍCIOS............................................................................................................................................................. 7
GABARITO ............................................................................................................................................................... 7

LeidodoDireito
Lei DireitoAutoral
Autoralnºnº9.610,
9.610,dede1919dedeFevereiro
Fevereirodede1998:
1998:Proíbe
Proíbea areprodução
reproduçãototal
totalououparcial
parcialdesse
dessematerial
materialououdivulgação
divulgaçãocom
com
fins
fins comerciais
comerciais ouou não,
não, emem qualquer
qualquer meio
meio dede comunicação,
comunicação, inclusive
inclusive nana Internet,
Internet, sem
sem autorização
autorização dodo AlfaConConcursos
AEPCON ConcursosPúblicos.
Públicos.
11
 AEPCON Concursos Públicos

TAUTOLOGIA, CONTRADIÇÃO E CONTINGÊNCIA

1. CONCEITOS
Dentro do assunto de “Proposição e Conectivos” vimos os conceitos de Tautologia,
Contradição e Contingência, com alguns exercícios para exemplificar. Repetiremos abaixo para
relembrar.

 TAUTOLOGIA: Uma proposição composta formada por duas ou mais proposições p, q, r, ...
será dita uma Tautologia se ela for sempre verdadeira, independentemente dos valores lógicos
das proposições p, q, r, ... que a compõem.

 CONTRADIÇÃO: Uma proposição composta formada por duas ou mais proposições p, q, r, ...
será dita uma contradição se ela for sempre falsa, independentemente dos valores lógicos das
proposições p, q, r, ... que a compõem.

 CONTINGÊNCIA: Uma proposição composta será dita uma contingência sempre que não for
uma tautologia nem uma contradição. Ou seja, na tabela-verdade da proposição aparecerá os dois
tipos de valores lógicos: V e F.

Por meio da construção da tabela-verdade da proposição composta, podemos classificar esta

em um dos modos acima. Contudo, podemos utilizar outras maneiras a fim de simplificar a solução
da questão. Uma dessas maneiras é utilizar as Regras de Simplificação que veremos a seguir..

2. REGRAS DE SIMPLIFICAÇÃO DE UMA PROPOSIÇÃO COMPOSTA

a) p ou p = p (Lei idempotente)
b) p e p = p (Lei idempotente)
c) p ou ~p = V (tautologia!)
d) p e ~p = F (contradição!)
e) p ou V = V (na disjunção, o V é quem manda!)
f) p ou F = p (na disjunção, o F é elemento neutro!)
g) p e V = p (na conjunção, o V é elemento neutro!)
h) p e F = F (na conjunção, o F é quem manda!)
i) p  p = V (tautologia!)
j) p  ~p = F (contradição!)
k) p ou (p e q) = p (Lei de Absorção)
l) p e (p ou q) = p (Lei de Absorção)

Obs.: A condicional pode ser transformada numa disjunção (pq = ~p ou q), a partir daí pode-se
tentar usar uma das regras acima.

LeidodoDireito
Lei DireitoAutoral
Autoralnºnº9.610,
9.610,dede1919dedeFevereiro
Fevereirodede1998:
1998:Proíbe
Proíbea areprodução
reproduçãototal
totalououparcial
parcialdesse
dessematerial
materialououdivulgação
divulgaçãocom
com
fins
fins comerciais
comerciais ouou não,
não, emem qualquer
qualquer meio
meio dede comunicação,
comunicação, inclusive
inclusive nana Internet,
Internet, sem
sem autorização
autorização dodo AlfaConConcursos
AEPCON ConcursosPúblicos.
Públicos.
22
 AEPCON Concursos
Públicos

Exemplo 01. (Cespe) Considerando que P, Q e R sejam proposições simples, julgue o item
abaixo.
1. É correto concluir que a proposição PQR  PQ é uma tautologia.
Solução:
Vamos primeiramente transformar a condicional numa disjunção e proceder com a
simplificação da proposição:
P e Q e R  P ou Q =
~(P e Q e R) ou (P ou Q) =
(~P ou ~Q ou ~R) ou (P ou Q) =
~P ou ~Q ou ~R ou P ou Q =
~P ou P ou ~Q ou Q ou ~R =
V ou V ou ~R = Verdade!
Portanto, o item está CERTO!

Exemplo 02. (FCC) Considere as afirmações abaixo.

I. O número de linhas de uma tabela-verdade é sempre um número par.

II. A proposição “(10 < 10 )  (8 - 3 = 6)” é falsa.

III. Se p e q são proposições, então a proposição “(pq)  (~q)” é uma tautologia.

É verdade o que se afirma APENAS em
(A) I. (D) I e II.
(B) II. (E)) I e III.
(C) III.
Sol.:
Passemos a análise dos itens I, II e III.
O número de linhas de uma tabela verdade é dado pela expressão: 2 nº de proposições simples. E é
claro que qualquer que seja o valor do expoente, essa expressão terá sempre como resultado um
número par (22=4; 23=8; 24=16;...). Portanto, o item I está correto.
A proposição composta do item II é uma bicondicional. Vamos analisar o valor lógico dos
dois termos presentes nesta bicondicional.

O termo “(10 < 10 )” possui que valor lógico? O valor 10 é maior que 10 . Daí, esse termo
é falso!
E o termo (8-3=6)? É claro que é falso!

Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AEPCON Concursos Públicos.

3
 AEPCON Concursos
Públicos

Como ambos os termos da bicondicional têm o mesmo valor lógico, então a bicondicional é
verdadeira. Mas o item diz que ela é falsa, logo o item II está incorreto!
Ao construirmos a tabela-verdade de uma proposição composta, podemos verificar se ela é
uma tautologia. Mas faremos esta verificação de uma outra forma.
Sabemos que uma tautologia não pode apresentar valor lógico falso. Então, a idéia é verificar
a possibilidade da proposição apresentar o valor lógico falso. Caso se confirme essa possibilidade,
então ela NÃO é uma tautologia, e em caso contrário, ela é uma tautologia.
A proposição “(pq) ou (~q)” é uma disjunção. Ela só é falsa, se ambos os seus termos
forem falsos. Será que isso é possível? Façamos o primeiro termo da disjunção assumir o valor
lógico falso. O primeiro termo é a condicional (pq), e esta só é falsa se o antecedente é verdade e o
consequente é falso. Ou seja, p é V e q é F. O segundo termo da disjunção é ~q, e para que ele seja
falso basta que q tenha valor lógico V. Observe que ocorreu um impasse, pois para que o primeiro
termo da disjunção seja falso é necessário que o valor lógico de q seja falso, e para o segundo termo
o valor lógico de q deveria ser verdade. Ora, não é possível que a proposição q assuma
concomitantemente os dois valores lógicos, assim, a disjunção nunca será falsa. Logo, será sempre
verdadeira. Portanto, está provado que a proposição “(pq) ou (~q)” é uma Tautologia. Daí, o
item III está correto.
Resposta: Alternativa E.

Exemplo 03. (FCC) Dada a sentença → ~(~p  q  r), complete o espaço com uma
e uma só das sentenças simples p, q, r ou a sua negação ~p, ~q ou ~r para que a sentença
dada seja uma tautologia. Assinale a opção que responde a essa condição
(A) Somente q.
(B) Somente p.
(C) Somente uma das duas: q ou r.
(D) Somente uma das três: ~p, q ou r.
(E)) Somente uma das três: p, ~q ou ~r.
Sol.:
De acordo com o enunciado, devemos descobrir o antecedente da condicional, entre uma e
uma só das sentenças simples p, q, r ou a sua negação ~p, ~q ou ~r, para que a condicional dada seja
uma tautologia.
Podemos verificar se uma dada proposição é uma tautologia através da construção de sua
tabela-verdade. Mas não usaremos esse método, vamos verificar se a proposição pode assumir o
valor lógico falso. Se for constatado que a proposição pode assumir o valor lógico falso, então ela
NÃO é uma tautologia. E caso contrário (que nunca assuma o valor lógico falso), então a proposição
é uma tautologia.
Vamos analisar uma a uma as proposições simples (p, q, r, ~p, ~q, ~r) que podem ocupar a
posição de antecedente da condicional do enunciado.

Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AEPCON Concursos Públicos.

4
 AEPCON Concursos
Públicos

 Teste da proposição simples p.

Incluindo a proposição simples p como antecedente, a sentença passa a ser a seguinte:
p  ~(~p  q  r)
Vamos supor que esta proposição assume o valor lógico falso, logo o antecedente é verdade
e o consequente é falso:
V F
p  ~(~p e q e r)
O antecedente é formado pela proposição simples p, logo para que o antecedente seja verdade
basta que façamos p=V. Vamos substituir este valor lógico na proposição, teremos:
V  ~(~V e q e r)
Simplificando, vem:
V  ~(F e q e r)
Numa conjunção, quem manda é o F; logo, se houver um F entre os termos de uma
conjunção, então esta será F. Substituindo este resultado em nossa proposição, teremos:
V  ~(F)
Resolvendo, vem:
VV
Concluindo, ao fazer o antecedente verdade, encontramos que o consequente é
obrigatoriamente verdade. Desta forma, a proposição não admite algum valor lógico falso. Portanto,
a proposição é uma tautologia!
Analisando as opções de resposta, podemos descartar as alternativas A, C e D, pois estas não
trazem a proposição simples p. Logo, somente as alternativas B e E concorrem à alternativa correta.
Na alternativa E, além da proposição simples p, aparecem as proposições simples ~q e ~r.
Vamos testar uma destas proposições simples!

 Teste da proposição simples ~q.

Incluindo a proposição simples ~q como antecedente da condicional, a sentença passa a ser a
seguinte:
~q  ~(~p  q  r)
Vamos supor que esta proposição assume o valor lógico falso, logo o antecedente é verdade
e o consequente é falso:
V F
~q  ~(~p e q e r)

Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AEPCON Concursos Públicos.

5
 AEPCON Concursos
Públicos

O antecedente é formado pela proposição simples ~q, logo para que o antecedente seja
verdade basta que façamos ~q=V, daí: q=F. Vamos substituir este valor lógico na proposição,
teremos:
V  ~(~p e F e r)
Numa conjunção, quem manda é o F! Daí:
V  ~(F)
Resolvendo, vem:
VV
Concluindo, ao fazer o antecedente verdade, encontramos que o consequente é
obrigatoriamente verdade. Desta forma, a proposição não admite algum valor lógico falso. Portanto,
a proposição é uma tautologia!
Com esse novo resultado, podemos descartar também a alternativa B. Restou-nos somente a
alternativa E, que será a resposta da questão.
Resposta: Alternativa E!

Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AEPCON Concursos Públicos.

6
 AEPCON Concursos
Públicos

EXERCÍCIOS

01. (ATA-MF 2012 ESAF) A proposição p  (p  q) é logicamente equivalente à proposição:

a) p  q
b) ~p
c) p
d) ~q
e) p  q

02. (MPE-Tocantins Analista 2006 Cespe) Julgue o item subsequente.

1. Não é possível avaliar como V a proposição (AB)  A  (C¬A¬C).

GABARITO

01. E
02. Errado

Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AEPCON Concursos Públicos.