Professional Documents
Culture Documents
.
Ora, uma proposio composta pelo conectivo e verdadeira quando seus dois componentes
so verdadeiros. Assim, a proposio acima verdadeira e o item est errado.
Disjuno Inclusiva
Duas proposies quaisquer podem ser combinadas pela palavra ou para formar uma
proposio composta que chamada de disjuno inclusiva das proposies originais.
Simbolicamente, a disjuno das proposies p e q designada por q p . O smbolo v a inicial
da palavra grega vel.
Vamos postular um critrio para decidir o valor lgico (V ou F) de uma disjuno a partir dos
valores lgicos (conhecidos) das proposies p e q:
A disjuno inclusiva q p verdadeira se ao menos uma das proposies p ou q
verdadeira; q p falsa se e somente se ambas p e q so falsas.
p q q p
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 17
Exemplo:
p : Vou festa ou no me chamo Fulano.
Considere que Fulano afirmou: Vou festa ou no me chamo Fulano.
Fulano foi festa. Portanto, a proposio Vou festa verdadeira.
A proposio no me chamo Fulano falsa, pois quem a disse foi Fulano.
Temos o seguinte esquema:
Vou festa ou no me chamo Fulano.
V F
A disjuno Vou festa ou no me chamo Fulano s seria falsa se ambas as proposies Vou
festa e No me chamo Fulano fossem falsas. Como a proposio Vou festa verdadeira,
temos que a composta verdadeira. Assim,
V
Vou festa ou no me chamo Fulano.
V F
O uso do conectivo ou na disjuno inclusiva corresponde a um dos dois modos como a palavra
ou usada na Lngua Portuguesa. A disjuno inclusiva verdadeira quando pelo menos uma
das duas proposies for verdadeira ou quando ambas forem verdadeiras. A disjuno inclusiva
usada, por exemplo, na seguinte proposio:
Hoje sexta-feira ou hoje est chovendo.
Nesse caso, poderamos ter as duas proposies Hoje sexta-feira e Hoje est chovendo
verdadeiras. No estamos afirmando que as duas so verdadeiras, mas que ambas poderiam ser
verdadeiras. Por outro lado, estamos usando a disjuno exclusiva quando dizemos:
Ou hoje sexta-feira ou sbado, mas no ambos.
Nesse caso, as duas proposies Hoje sexta-feira e Hoje sbado no podem ser
simultaneamente verdadeiras. Como j observamos, o uso do conectivo ou em uma disjuno
corresponde a um dos dois significados usados na Lngua Portuguesa, denominados inclusivo e
V V V
V F V
F V V
F F F
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 18
exclusivo. A disjuno inclusiva q p verdadeira quando pelo menos uma delas for verdadeira.
Quando o ou exclusivo usado para conectar as proposies p e q, a proposio ou p ou q,
mas no ambas obtida. A proposio verdadeira quando p verdadeira e q falsa, ou
quando p falsa e q verdadeira, e falsa quando ambas, p e q, so falsas ou ambas so
verdadeiras.
O smbolo do ou . um smbolo semelhante ao do e, mas de cabea para baixo.
Alguns alunos se mostram especialistas em construir processos mnemnicos. Um dos processos
que aprendemos com esses mestres foi como distinguir os smbolos e . Basta colocar uma
letra O ao lado dos smbolos. Observe:
O / O
Em qual das duas situaes voc consegue ler OU? Na palavra da esquerda! Portanto, aquele
smbolo o ou. Consequentemente o outro o e.
Outro processo mnemnico consiste em colocar um pontinho em cima do smbolo. Vejamos:
Em qual das duas situaes voc consegue ver a letra cursiva i? No smbolo da direita!
Portanto, aquele smbolo o e (mesmo fonema do i).
Disjuno Exclusiva p v q
Duas proposies quaisquer podem ser combinadas pela palavra ou para formar uma
proposio composta que chamada de disjuno exclusiva das proposies originais.
Simbolicamente, a disjuno das proposies p e q designada por p v q.
Vamos postular um critrio para decidir o valor lgico (V ou F) de uma disjuno exclusiva a
partir dos valores lgicos (conhecidos) das proposies p e q:
A disjuno exclusiva p v q verdadeira se exatamente uma delas p ou q for
verdadeira, e falsa nos outros casos.
p q
p v q
V V F
V F V
F V V
F F F
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 19
Condicional p
Quando duas proposies so conectadas com a palavra se antes da primeira e a insero da
palavra ento entre elas a proposio resultante composta e tambm chamada de
implicao. Simbolicamente, q p . Em uma proposio condicional, o componente que se
encontra entre o se e o ento chamado de antecedente e o componente que se encontra
aps a palavra ento chamado consequente. Por exemplo, na proposio Se vou praia,
ento tomo banho de mar, vou praia o antecedente e tomo banho de mar o
consequente.
O condicional q p falso somente quando p verdadeira e q falsa; caso contrrio,
q p verdadeiro.
Coloquemos um exemplo para resumi-lo.
Se Guilherme recifense, ento Guilherme pernambucano.
Guilherme recifense Guilherme pernambucano
1 caso verdadeira verdadeira
2 caso verdadeira falsa
3 caso falsa verdadeira
4 caso falsa falsa
Analisemos cada um deles.
1 caso antecedente e consequente verdadeiros. Aqui, se efetivamente Guilherme for recifense
e tambm for pernambucano, no h dvida, a proposio condicional considerada verdadeira.
2 caso antecedente verdadeiro e consequente falso. Nessa situao, temos Guilherme
como uma pessoa que nasceu no Recife e no nasceu em Pernambuco. A condicional
considerada falsa.
3 caso antecedente falso e consequente verdadeiro. Guilherme no nasceu no Recife, mas
nasceu em Pernambuco. Isso totalmente permitido, visto que Guilherme poderia ter nascido em
Petrolina, por exemplo. A proposio condicional verdadeira.
4 caso antecedente e consequente falsos. Guilherme no nasceu no Recife nem em
Pernambuco. Situao totalmente aceitvel, visto que Guilherme poderia ter nascido em qualquer
outro lugar do mundo.
Existe apenas uma situao em que o condicional falso: quando a primeira proposio
for verdadeira e a segunda, falsa.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 20
Bicondicional p q
Conectando duas proposies p, q atravs do conectivo bicondicional, obtemos uma nova
proposio p q , que se l p se e somente se q. O bicondicional equipara-se conjuno
de dois condicionais q p e q p .
Por exemplo, a proposio composta Hoje Natal se, e somente se hoje 25 de dezembro
significa que Se hoje Natal, ento hoje 25 de dezembro e Se hoje 25 de dezembro, ento
hoje Natal.
O bicondicional p q verdadeiro quando p e q so ambos verdadeiros ou ambos falsos, e
falso, quando p e q tm valores lgicos diferentes.
No nosso exemplo acima,
Podemos resumir tudo o que foi dito com a seguinte tabela-verdade.
Ou ainda, para facilitar o processo mnemnico, podemos memorizar as regras que tornam as
compostas verdadeiras.
p q q p q p q p p q
V V V V V V
V F F V F F
F V F V V F
F F F F V V
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 21
Conjuno q p As duas proposies p, q devem ser verdadeiras
Disjuno q p Ao menos uma das proposies p, q deve ser verdadeira. No
pode ocorrer o caso de as duas serem falsas.
Condicional q p
No pode acontecer o caso de o antecedente ser verdadeiro e
o consequente ser falso. Ou seja, no pode acontecer V(p)=V e
V(q)=F. Em uma linguagem informal, dizemos que no pode
acontecer VF, nesta ordem.
Bicondicional p q Os valores lgicos das duas proposies devem ser iguais. Ou
as duas so verdadeiras, ou as duas so falsas.
Nmero de linhas de uma tabela-verdade
O nmero de linhas da tabela-verdade de uma proposio composta com n proposies simples
2
n
.
Para uma proposio simples p, o nmero de linhas da tabela-verdade 2, pois, pelas leis do
pensamento a proposio p s pode assumir um dos dois valores lgicos: V ou F.
p
V
F
Para duas proposies p e q, o nmero de linhas da tabela-verdade 2
2
= 4. SEMPRE que voc
for construir uma tabela-verdade envolvendo 2 proposies, comearemos com a seguinte
disposio.
p q
V V
V F
F V
F F
Para 3 proposies p, q e r, o nmero de linhas da tabela-verdade 2
3
= 8.
SEMPRE que voc for construir uma tabela-verdade envolvendo 3 proposies, comearemos
com a seguinte disposio.
p q r
V V V
V V F
V F V
V F F
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 22
F V V
F V F
F F V
F F F
Cada linha da tabela (fora a primeira que contm as proposies) representa uma valorao.
17. (Petrobras/2007/Cespe) Julgue o item que se segue.
Considere as proposies abaixo:
p: 4 um nmero par;
q: A Petrobras a maior exportadora de caf do Brasil.
Nesse caso, possvel concluir que a proposio p q verdadeira.
Resoluo
Temos que a proposio p verdadeira, enquanto que a proposio q falsa. A disjuno p q
s falsa se ambas p, q so falsas. Se ao menos uma delas for verdadeira, a composta tambm
ser verdadeira. Portanto, a proposio p q verdadeira e o item est certo.
(INSS 2008/CESPE-UnB) Proposies so sentenas que podem ser julgadas como verdadeiras
V ou falsas F , mas no como ambas. Se P e Q so proposies, ento a proposio
Se P ento Q, denotada por PQ, ter valor lgico F quando P for V e Q for F, e, nos demais
casos, ser V. Uma expresso da forma P, a negao da proposio P, ter valores lgicos
contrrios aos de P. P Q, lida como P ou Q, ter valor lgico F quando P e Q forem, ambas, F;
nos demais casos, ser V.
Considere as proposies simples e compostas apresentadas abaixo, denotadas por A, B e C,
que podem ou no estar de acordo com o artigo 5. da Constituio Federal.
A: A prtica do racismo crime afianvel.
B: A defesa do consumidor deve ser promovida pelo Estado.
C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser extraditado.
De acordo com as valoraes V ou F atribudas corretamente s proposies A, B e C, a partir da
Constituio Federal, julgue os itens a seguir.
18. Para a simbolizao apresentada acima e seus correspondentes valores lgicos, a proposio
BC V.
p q p q
V F V
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 23
19. De acordo com a notao apresentada acima, correto afirmar que a proposio (A) (C)
tem valor lgico F.
Resoluo
Vamos relembrar alguns incisos do artigo 5 da Constituio Federal.
XXXII o Estado promover, na forma da lei, a defesa do consumidor;
XLII a prtica do racismo constitui crime inafianvel e imprescritvel, sujeito pena de recluso,
nos termos da lei;
LII no ser concedida extradio de estrangeiro por crime poltico ou de opinio.
Deste modo:
V(A)=F
V(B)=V
V(C)=F
Vamos ao primeiro item:
Queremos saber o valor lgico do condicional:
BC
Sabemos que o primeiro componente verdadeiro e o segundo falso. Esta a nica situao
em que o condicional falso.
O item est errado.
Segundo item:
Sabemos que A falsa. Logo, a negao de A verdadeira.
Sabemos que C falsa. Logo, a negao de C verdadeira.
A : verdadeira
C : verdadeira
A proposio solicitada foi: (A) (C).
Temos um ou em que as duas parcelas so verdadeiras, o que faz com que a proposio
composta seja verdadeira.
O item est errado.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 24
Tautologia
Vimos que o nmero de linhas de uma tabela-verdade 2
n
(em que n o nmero de proposies
simples).
Vamos considerar trs proposies quaisquer p, q e r. Assim, qualquer tabela-verdade
envolvendo apenas estas trs proposies ter 2
= 8 linhas.
Desta forma, vamos construir a tabela-verdade da proposio ( ) (~ ) p r q r .
E o que significa construir a tabela-verdade desta proposio?
Significa dispor em uma tabela todas as possibilidades de valorao para esta proposio. Ou
seja, estamos preocupados em responder quando que esta proposio verdadeira e quando
que ela falsa.
Para tal tarefa, devemos comear com a seguinte disposio:
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Neste comeo de tabela, esto dispostas todas as possibilidades de valoraes destas 3
proposies. Observe que h um padro na construo deste incio.
Na primeira coluna, temos 4 V seguidos de 4 F. Na segunda coluna temos 2 V seguidos de 2
F alternadamente. Por fim, na terceira coluna temos V e F que se alternam.
Pois bem toda tabela-verdade envolvendo trs proposies comea assim.
Queremos construir a tabela-verdade da proposio ( ) (~ ) p r q r .
Observe que no aparece a proposio propriamente dia e sim a sua negao. Portanto, o
primeiro passo construir a negao de . Lembre-se que se uma proposio verdadeira, a sua
negao falsa e reciprocamente.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 25
p q
r
~ q
V V V F
V V F F
V F V V
V F F V
F V V F
F V F F
F F V V
F F F V
Vamos obedecer a ordem de preferncia. Vamos construir as proposies compostas que esto
dentro dos parnteses. Comecemos por . Devemos conectar a proposio com a
proposio atravs do conectivo e. Lembre-se que uma proposio composta pelo e s
verdadeira quando os dois componentes so verdadeiros. Vamos selecionar as linhas em que
ambas e so verdadeiras. Todas as outras possibilidades tornam a composta falsa.
p q
r
~ q p r
V V V F V
V V F F F
V F V V V
V F F V F
F V V F F
F V F F F
F F V V F
F F F V F
Vamos agora construir a segunda proposio composta que est dentro de parnteses: ~ .
Lembre-se que uma proposio composta pelo conectivo ou verdadeira quando pelo menos
um dos dois componentes for verdadeiro. Vamos nos focar apenas nas linhas em que pelo menos
uma das duas ~ ou for verdadeira.
p q
r
~ q p r ~ q r
V V V F V V
V V F F F F
V F V V V V
V F F V F V
F V V F F V
F V F F F F
F F V V F V
F F F V F V
Valores opostos!!
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 26
Observe que tanto na linha 2 quanto na linha 6 as duas proposies so falsas, e portanto, a
composta construda falsa nestes casos.
Podemos agora, finalmente construir a composta ( ) (~ ) p r q r . Lembre-se que h apenas
um caso em que a composta pelo se..., ento falsa: quando o primeiro componente for
verdadeiro e o segundo componente falso. Vamos olhar apenas as duas ltimas colunas.
Vejamos cada linha de per si:
1 linha: V V (o condicional verdadeiro).
2 linha: F F (o condicional verdadeiro).
3 linha: V V (o condicional verdadeiro).
4 linha: F V (o condicional verdadeiro).
5 linha: F V (o condicional verdadeiro).
6 linha: F F (o condicional verdadeiro).
7 linha: F V (o condicional verdadeiro).
8 linha: F V (o condicional verdadeiro).
Desta forma:
p q
r
~ q p r ~ q r
( ) (~ ) p r q r
V V V F V V V
V V F F F F V
V F V V V V V
V F F V F V V
F V V F F V V
F V F F F F V
F F V V F V V
F F F V F V V
Conclumos que a proposio composta ( ) (~ ) p r q r sempre verdadeira,
independentemente dos valores atribudos s proposies , .
Dizemos ento que a proposio ( ) (~ ) p r q r uma tautologia (ou proposio
logicamente verdadeira). Como diz L. Hegenberg em seu Dicionrio de Lgica: Tautologia, no
clculo proposicional, uma proposio invariavelmente verdadeira sejam quais forem os
valores-verdade de suas proposies constituintes.
Ento isso: se alguma questo perguntar se determinada proposio uma tautologia, devemos
construir a sua tabela-verdade e verificar se ela sempre verdadeira.
Contradio
Da mesma maneira, podemos definir contradio (ou proposio logicamente falsa) como uma
proposio composta que sempre falsa. Vamos mostrar, por exemplo, que a proposio
composta (~ ) ( ~) uma contradio.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 27
Ora, como estamos trabalhando com apenas duas proposies simples, ento o nmero de linhas
da tabela-verdade ser igual a 2
= 4.
V V
V F
F V
F F
O primeiro passo construir as negaes destas duas proposies simples.
~ ~
V V F F
V F F V
F V V F
F F V V
Vamos agora construir a proposio composta que est no primeiro par de parnteses: ~ .
Foque seu olhar na terceira e na segunda coluna. Quando que uma proposio composta pelo
conectivo e verdadeira? Quando os dois componentes so verdadeiros. Desta forma, a
composta s ser verdadeira na terceira linha.
~ ~ ~
V V F F F
V F F V F
F V V F V
F F V V F
Vamos construir a proposio composta que est no segundo par de parnteses: ~.
Devemos olhar agora apenas para a primeira e quarta colunas. Quando que uma proposio
composta pelo conectivo ou verdadeira? Quando pelo menos um dos dois componentes for
verdadeiro. Desta maneira, a composta ser verdadeira na 1, 2 e 4 linhas.
~ ~ ~ ~
V V F F F V
V F F V F V
F V V F V F
F F V V F V
A composta s falsa na terceira linha em que ambas, p e ~q so falsas.
Finalmente podemos construir a tabela-verdade da proposio ~ ~.
Vamos olhar apenas para as duas ltimas colunas. Devemos lig-las atravs do conectivo ...se e
somente se.... Quando que uma proposio composta pelo conectivo ...se e somente se...
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 28
verdadeira? Quando os dois componentes possuem o MESMO valor lgico. Acontece que as
duas ltimas colunas possuem valores lgicos contrrios. Desta forma, ela nunca poder ser
verdadeira.
~ ~ ~ ~ ~ ~
V V F F F V F
V F F V F V F
F V V F V F F
F F V V F V F
J que a composta ~ ~ sempre falsa, a denominamos de contradio (ou
proposio logicamente falsa).
Contingncia
Contingncia uma proposio composta que pode verdadeira e pode ser falsa.
Vamos construir a tabela-verdade da proposio .
Lembre-se que o nmero de linhas de uma tabela verdade composta por proposies simples
igual a 2
.
Como so 3 proposies simples componentes, ento a tabela ter 2
3
= 8 linhas.
Para calcular o valor lgico de , devemos calcular o valor lgico da proposio
e, em seguida, conectar a proposio com atravs do conectivo se..., ento....
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Este o modelo inicial de uma tabela-verdade composta por 3 proposies simples. Para listar
todas as possibilidades, devemos proceder assim:
Para a primeira proposio, colocamos 4 Vs seguidos de 4 Fs.
Para a segunda proposio, colocamos 2 V, 2F, 2V, 2F.
Para a terceira proposio colocamos 1V, 1F, 1V, 1F, 1V, 1F, 1V, 1F.
Lembre-se que uma proposio composta pelo conectivo e () s verdadeira quando todas as
proposies componentes forem verdadeiras.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 29
Portanto, a proposio verdadeira nas linhas 1 e 5.
V V V V
V V F F
V F V F
V F F F
F V V V
F V F F
F F V F
F F F F
Vamos agora conectar a proposio com a proposio formando a proposio
. Lembre-se que uma proposio do tipo s falsa quando A verdadeira e B falsa. Ou
seja, uma condicional s falsa quando o antecedente verdadeiro e o consequente falso.
O antecedente a proposio (1 coluna) e o consequente a proposio (4 coluna).
V V V V V
V V F F F
V F V F F
V F F F F
F V V V V
F V F F V
F F V F V
F F F F V
Observe que a proposio pode ser verdadeira e pode ser falsa, dependendo dos valores
atribudos s proposies p,q e r.
Vamos treinar um pouco mais os conceitos abordados.
Exemplo: Verifique se a proposio composta ( ) ~ p q q uma contradio.
Resoluo
Basta construir a tabela-verdade que possui 2
2
= 4 linhas. Para determinar o valor lgico de
( ) ~ p q q devemos antes determinar os valores de p q e de ~ q .
Lembre-se que a proposio verdadeira quando pelo menos um dos dois componentes for
verdadeiro.
p q p q
V V V
V F V
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 30
F V V
F F F
Vamos agora construir a negao de q. Seus valores devem ser contrrios aos valores de q.
p q p q ~ q
V V V F
V F V V
F V V F
F F F V
Finalmente vamos construir a composta ( ) ~ p q q . Para isto, vamos conectar a terceira coluna
com a quarta coluna atravs do conectivo e. Lembre-se que a composta pelo e s verdadeira
quando os dois componentes so verdadeiros.
p q p q
~ q
( ) ~ p q q
V V V F F
V F V V V
F V V F F
F F F V F
Resposta: A proposio ( ) ~ p q q admite valores V e F e, portanto, no se trata de uma
contradio. Trata-se de uma contingncia.
Exemplo: Determine se a proposio ( ) ( ) p q p q uma tautologia, contradio ou uma
contingncia.
Resoluo
A tabela-verdade possui 2 = 4 linhas. Vamos comear construindo a proposio composta que
est no primeiro par de parnteses: .
Devemos conectar a proposio com a proposio atravs do conectivo e. Lembre-se que
uma proposio composta pelo conectivo e s ser verdadeira quando os dois componentes
forem verdadeiros.
p q p q
V V V
V F F
F V F
F F F
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 31
Vamos agora construir a proposio composta que est no segundo par de parnteses: .
Lembre-se que a composta s verdadeira quando pelo menos um dos dois componentes
for verdadeiro. Isto acontece nas trs primeiras linhas.
p q p q p q
V V V V
V F F V
F V F V
F F F F
Finalmente vamos construir a composta ( ) ( ) p q p q . Devemos conectar a terceira coluna
com a quarta coluna atravs do conectivo se...,ento.... Lembre-se que uma proposio do tipo
s falsa quando A verdadeiro e B falso. Como isto nunca acontece, ento a composta
sempre verdadeira.
p q p q
p q
( ) ( ) p q p q
V V V V V
V F F V V
F V F V V
F F F F V
Por definio, ( ) ( ) p q p q uma tautologia.
20. (PM-DF/2009/CESPE) A proposio (AB) (AB) uma tautologia.
Resoluo
A tabela-verdade possui 2 = 4 linhas. Vamos comear construindo a proposio composta que
est no primeiro par de parnteses: A .
Devemos conectar a proposio A com a proposio atravs do conectivo e. Lembre-se que
uma proposio composta pelo conectivo e s ser verdadeira quando os dois componentes
forem verdadeiros.
A B A
V V V
V F F
F V F
F F F
Vamos agora construir a proposio composta que est no segundo par de parnteses: .
Lembre-se que a composta s verdadeira quando pelo menos um dos dois componentes
for verdadeiro. Isto acontece nas trs primeiras linhas.
A B A
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 32
V V V V
V F F V
F V F V
F F F F
Finalmente vamos construir a composta (AB) (AB). Devemos conectar a terceira coluna com
a quarta coluna atravs do conectivo se...,ento.... Lembre-se que uma proposio do tipo
s falsa quando p verdadeiro e q falso. Como isto nunca acontece, ento a composta
sempre verdadeira.
A B A (AB) (AB).
V V V V V
V F F V V
F V F V V
F F F F V
O item est certo.
(SEBRAE-BA 2008/CESPE-UnB) A proposio uma declarao que pode ser julgada verdadeira
(V) ou falsa (F), mas no cabem ambos os julgamentos para a mesma proposio. usual
representar proposies simples por letras maisculas do alfabeto, como A, B, C etc. As
proposies compostas so construdas a partir da conexo de proposies. Uma proposio na
forma A v B composta, sendo lida como A ou B e avaliada como F quando A e B so ambas F,
e, nos demais casos, V; uma proposio na forma A B composta, sendo lida como A e B e
avaliada como V quando A e B so ambas V, e, nos demais casos, F. Uma proposio na forma
A a negao de A, sendo, portanto, V quando A F, e F quando A V, e uma proposio
composta. Parnteses podem ser usados para agrupar as proposies e evitar ambigidades.
Tendo como referncia as informaes apresentadas acima, julgue os prximos itens.
21. As proposies na forma (AB) tm exatamente trs valores lgicos V, para todos os
possveis valores lgicos de A e B.
Resoluo
Devemos construir a tabela-verdade que possui 2 = 4 linhas. Comeamos construindo a
proposio A .
Devemos conectar a proposio A com a proposio atravs do conectivo e. Lembre-se que
uma proposio composta pelo conectivo e s ser verdadeira quando os dois componentes
forem verdadeiros.
A B A
V V V
V F F
F V F
F F F
Para construir a proposio (AB), devemos trocar os valores lgicos de AB.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 33
A B A (AB)
V V V F
V F F V
F V F V
F F F V
O item est certo.
22. Se A for considerada uma proposio F e B for considerada uma proposio V, ento a
proposio B v A F.
Resoluo
Se a proposio B for considerada V, ento a sua negao B ser F. Observe que a proposio
A tambm falsa. Considere a proposio B v A: uma proposio composta pelo conectivo
ou em que os dois componentes so falsos. Portanto, a proposio B v A falsa. O item est
certo.
23. Considerando-se que A e B sejam proposies ambas V ou sejam ambas F, ento a
proposio ((A)B) ser F.
Resoluo
Vamos construir uma tabela-verdade reduzida, considerando que A e B sejam proposies
ambas V ou sejam ambas F.
A B
V V
F F
Para construir ((A)B), devemos construir a negao de A (que ter valores opostos aos de A).
A B A
V V F
F F V
O prximo passo conectar a proposio A com a proposio B atravs do conectivo e. Uma
proposio composta pelo conectivo e s verdadeira quando os dois componentes so
verdadeiros. Este fato no acontece. Portanto, a proposio (A)B ser falsa nas duas linhas.
A B A (A)B
V V F F
F F V F
Finalmente, ((A)B) a negao de (A)B. Como a proposio (A)B falsa nas duas
linhas, ento ((A)B) ser V nas duas linhas.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 34
A B A (A)B ((A)B)
V V F F V
F F V F V
O item est errado.
24. Proposies na forma ((A (B v C))) v (A (B v C)) tm somente valores lgicos V, para
quaisquer que sejam os valores lgicos de A, B e C.
Resoluo
Quem tem um bom olho resolve rapidamente esta questo. A priori, deveramos construir uma
tabela verdade com 8 linhas, j que esto envolvidas trs proposies simples. Devemos construir
a tabela-verdade de ((A (B v C))) v (A (B v C)). Observe que chamando a proposio A (B v
C) de , esta composta pode ser reescrita assim:
p
Vamos construir sua tabela-verdade que possui 2
1
= 2 linhas.
p p
V F V
F V V
Por definio, a proposio p uma tautologia, pois sempre verdadeira.
O item est certo.
25. Se A for a proposio Joaquim agricultor, e B, a proposio Marieta empresria, ento
a sentena verbal correspondente proposio B v (A) ser Marieta empresria e Joaquim
no agricultor.
Resoluo
Como a proposio A Joaquim agricultor, ento a proposio A ser Joaquim no
agricultor.
Lembre-se que o smbolo v representa o ou, e no o conectivo e! Portanto, o item est
errado.
26. A proposio O SEBRAE facilita e orienta o acesso a servios financeiros uma proposio
simples.
Resoluo
O item est errado. H duas proposies conectadas pelo e.
27. Considerando que as proposies Seu chefe lhe passa uma ordem e Voc no aceita a
ordem sem question-la sejam V, a proposio Se seu chefe lhe passa uma ordem, ento voc
aceita a ordem sem question-la julgada como F.
Resoluo
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 35
Seu chefe lhe passa uma ordem (V)
Voc no aceita a ordem sem question-la (V)
Conclumos que:
Voc aceita a ordem sem question-la (F)
Portanto,
Se seu chefe lhe passa uma ordem, ento voc aceita a ordem sem question-la julgada como
F, pois o primeiro componente verdadeiro e o segundo falso. Este o nico caso em que uma
composta pelo se...,ento... falso.
O item est certo.
28. A proposio simblica (AB)((A(B))) sempre julgada como V, independentemente de
A e B serem V ou F.
Resoluo
No tem como fugir... Devemos construir a tabela-verdade da proposio apresentada.
A tabela possui 2 = 4 linhas. Comeamos com a negao de B que ser utilizada.
A B B
V V F
V F V
F V F
F F V
Vamos agora construir AB. Devemos conectar a proposio A com a proposio atravs do
conectivo e. Lembre-se que uma proposio composta pelo conectivo e s ser verdadeira
quando os dois componentes forem verdadeiros.
A B B AB
V V F V
V F V F
F V F F
F F V F
Vamos construir A(B). Devemos conectar a primeira coluna com a terceira coluna atravs do
se...,ento.... S h um caso em que a composta falsa: quando o primeiro componente for
verdadeiro e o segundo for falso. Isto acontece na primeira linha.
A B B AB A(B)
V V F V F
V F V F V
F V F F V
F F V F V
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 36
Devemos negar a proposio A(B), obtendo ((A(B))). Basta trocar os valores lgicos da
ltima coluna.
A B B AB A(B) ((A(B)))
V V F V F V
V F V F V F
F V F F V F
F F V F V F
Finalmente construmos (AB)((A(B))) conectando a quarta coluna com a sexta coluna
atravs do conectivo se...,ento.... Observe que no h casos em que a primeira verdadeira e
a segunda falsa, portanto, a composta (AB)((A(B))) sempre verdadeira.
A B B AB A(B) ((A(B))) (AB)((A(B)))
V V F V F V V
V F V F V F V
F V F F V F V
F F V F V F V
Trata-se de uma tautologia e o item est certo.
29. Se A, B e C so proposies simples, ento existem exatamente duas possibilidades para que
a proposio (AB)C seja avaliada como V.
Resoluo
A tabela-verdade possui 2 = 8 linhas.
A B C
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 37
Vamos conectar a proposio A com a proposio B atravs do conectivo e. Devemos nos focar
nas linhas em que os dois componentes so verdadeiros (j que neste caso a composta ser
verdadeira).
A B C AB
V V V V
V V F V
V F V F
V F F F
F V V F
F V F F
F F V F
F F F F
Devemos agora conectar a proposio AB com a proposio C atravs do e. O nico caso em
que as duas so verdadeiras acontece na primeira linha.
A B C AB (AB)C
V V V V V
V V F V F
V F V F F
V F F F F
F V V F F
F V F F F
F F V F F
F F F F F
O item est errado, pois h apenas uma possibilidade em que (AB)C verdadeira.
(SEBRAE 2010/CESPE-UnB)
30. A proposio [B]{[B]A} uma tautologia.
Resoluo
A tabela-verdade possui 2 = 4 linhas.
A B
V V
V F
F V
F F
Vamos construir B (negao de B). Seus valores so opostos aos de B.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 38
A B B
V V F
V F V
F V F
F F V
Vamos construir a proposio [B]A. Devemos conectar a terceira coluna com a primeira
coluna.
ATENO!!!
Devemos operar o se...,ento... da DIREITA para a ESQUERDA. Comeamos com B e
terminamos com A. Este condicional s falso na ltima linha em que B verdadeiro e A falso.
A B B [B]A
V V F V
V F V V
F V F V
F F V F
Finalmente vamos construir [B]{[B]A}. Devemos conectar B (terceira coluna) com [B]A
(quarta coluna) atravs do ou. Em todas as linhas h pelo menos uma verdadeira, portanto a
composta [B]{[B]A} sempre verdadeira.
A B B [B]A [B]{[B]A}
V V F V V
V F V V V
F V F V V
F F V F V
O item est certo.
31. A proposio [B][AB] logicamente falsa.
Resoluo
A tabela-verdade possui 2 = 4 linhas.
A B
V V
V F
F V
F F
Vamos construir B (negao de B). Seus valores so opostos aos de B.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 39
A B B
V V F
V F V
F V F
F F V
Vamos construir AB. Este condicional s falso quando A verdadeiro e B falso (2 linha).
A B B AB
V V F V
V F V F
F V F V
F F V V
Vamos agora conectar as duas ltimas colunas atravs do conectivo e para formar [B][AB].
Observe que os dois componentes so verdadeiros na ltima linha.
A B B AB [B][AB]
V V F V F
V F V F F
F V F V F
F F V V V
A proposio dada no logicamente falsa (contradio). Trata-se de uma contingncia. O item
est errado.
32. Considere que A, B e C sejam proposies simples, distintas, e que a proposio D seja
definida por D = [AB][A]C. Nesse caso, a tabela-verdade da proposio D tem 16 linhas.
Resoluo
A proposio D composta por 3 proposies simples. A sua tabela-verdade possui 2
= 8 linhas.
O item est errado.
Equivalncias Lgicas
Estudaremos agora um conceito importantssimo em Lgica: as famosas equivalncias lgicas. E
o que so proposies logicamente equivalentes?
Grosso modo, duas proposies so logicamente equivalentes quando elas dizem a mesma
coisa.
Por exemplo:
: Eu joguei o lpis.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 40
: O lpis foi jogado por mim.
As duas proposies acima tm o mesmo significado. Elas querem dizer a mesma coisa!! Quando
uma delas for verdadeira, a outra tambm ser. Quando uma delas for falsa, a outra tambm ser.
Dizemos, portanto, que elas so logicamente equivalentes.
Em smbolos dizemos:
Esta seta dupla o smbolo de equivalncia.
Vamos conversar formalmente agora...
Duas proposies so logicamente equivalentes se e somente se possuem a mesma
tabela-verdade.
Vamos mostrar, por exemplo, que a proposio p q equivalente a ( ) ( ) p q q p . Ou
seja, que
[ ]
( ) ( ) ( ) p q p q q p . Construmos a tabela-verdade e verificamos se os
valores lgicos das duas proposies so sempre iguais.
p q p q
q p
( ) ( ) p q q p
p q
V V V V V V
V F F V F F
F V V F F F
F F V V V V
Assim, acabamos de mostrar que uma proposio bicondicional equivale conjuno de dois
condicionais.
H algumas equivalncias notveis que so muito cobradas em concursos. Vamos enunciar as
equivalncias, demonstr-las e aplic-las.
Teorema: As proposies p q , ~ ~ q p e ~ p q so logicamente equivalentes.
Demonstrao:
p q ~ q ~ p p q ~ ~ q p ~ p q
V V F F V V V
V F V F F F F
F V F V V V V
F F V V V V V
Como os valores lgicos das trs proposies so iguais, elas so ditas logicamente equivalentes.
Em uma linguagem informal, poderamos construir o seguinte algoritmo para construir essas
proposies equivalentes notveis, dada a proposio condicional p q .
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 41
~ ~ q p
Negue o antecedente e o consequente,
troque a ordem e mantenha o conectivo
se...,ento
~ p q
Negue apenas o antecedente e troque o
conectivo por ou.
Por exemplo, dada a proposio Se bebo, ento no dirijo, temos que as seguintes proposies
so equivalentes a ela:
i) Se dirijo, ento no bebo.
ii) No bebo ou no dirijo.
33. (SGA/AC 2007/CESPE-UnB) As proposies AB e (B) (A) tm a mesma tabela
verdade.
Resoluo
Como comentei anteriormente, estas duas proposies so equivalentes. O item est certo.
34. (Agente Penitencirio SJDH-BA 2010/FCC) Uma afirmao equivalente afirmao Se bebo,
ento no dirijo
(A) Se no bebo, ento no dirijo.
(B) Se no dirijo, ento no bebo.
(C) Se no dirijo, ento bebo.
(D) Se no bebo, ento dirijo.
(E) Se dirijo, ento no bebo.
Resoluo
Como foi dito anteriormente, h duas proposies equivalentes (notveis):
i) Se dirijo, ento no bebo.
ii) No bebo ou no dirijo.
Letra E
35. (Polcia Civil 2007/Ipad) A sentena Penso, logo existo logicamente equivalente a:
a) Penso e existo.
b) Nem penso, nem existo.
c) No penso ou existo.
d) Penso ou no existo.
e) Existo, logo penso
Resoluo
Dada a proposio penso existo, temos, trivialmente, duas proposies equivalentes a ela:
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 42
i) Se no existo, ento no penso. (Nega o antecedente e o consequente, troca a ordem e
mantm o conectivo.)
ii) No penso ou existo. (Nega o antecedente e troca o conectivo por ou).
Letra C
36. (Administrador DNOCS 2010/FCC) Considere a seguinte proposio:
Se uma pessoa no faz cursos de aperfeioamento na sua rea de trabalho, ento ela no
melhora o seu desempenho profissional.
Uma proposio logicamente equivalente proposio dada :
(A) falso que, uma pessoa no melhora o seu desempenho profissional ou faz cursos de
aperfeioamento na sua rea de trabalho.
(B) No verdade que, uma pessoa no faz cursos de aperfeioamento profissional e no
melhora o seu desempenho profissional.
(C) Se uma pessoa no melhora seu desempenho profissional, ento ela no faz cursos de
aperfeioamento na sua rea de trabalho.
(D) Uma pessoa melhora o seu desempenho profissional ou no faz cursos de aperfeioamento
na sua rea de trabalho.
(E) Uma pessoa no melhora seu desempenho profissional ou faz cursos de aperfeioamento na
sua rea de trabalho.
Resoluo
Temos, trivialmente, duas proposies equivalentes a ela:
i) Se a pessoa melhora o seu desempenho profissional, ento ela faz cursos de aperfeioamento
na sua rea de trabalho. (Nega o antecedente e o consequente, troca a ordem e mantm o
conectivo.)
ii) Uma pessoa faz cursos de aperfeioamentos na sua rea de trabalho ou ela no melhora o seu
desempenho profissional. (Nega o antecedente e troca o conectivo por ou).
O que a FCC fez foi trocar a ordem das proposies no caso ii. Isto perfeitamente permitido, j
que a o conectivo ou permite a troca da ordem das frases sem alterar o seu sentido.
Letra E
37. (MPE-AM 2007/CESPE-UnB) As proposies (A)(B) e AB tm exatamente as mesmas
valoraes V ou F, independentemente das valoraes V ou F atribudas s proposies bsicas
A e B.
Resoluo
Vamos construir uma tabela-verdade para as duas proposies. H 2 = 4 linhas. Comeamos
com as proposies A,B e suas respectivas negaes.
A B A B
V V F F
V F F V
F V V F
F F V V
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 43
Para construir (A)(B) devemos conectar a terceira coluna com a quarta coluna atravs do
conectivo ou. A composta ser verdadeira em todas as linhas que houver pelo menos uma
verdadeira.
A B A B (A)(B)
V V F F F
V F F V V
F V V F V
F F V V V
Para construir AB, devemos conectar a terceira coluna com a segunda coluna (com o
conectivo se...,ento...). Observe que devemos olhar primeiro para A e depois para B.
A composta AB falsa na quarta linha, pois A verdadeira e B falsa.
A B A B (A)(B) AB
V V F F F V
V F F V V V
F V V F V V
F F V V V F
O item est errado, pois as proposies AB e (A)(B) no possuem as mesmas valoraes.
(MPE-AM 2007/CESPE-UnB)Texto II para os itens 38 e 39
Duas proposies so denominadas equivalentes quando tm exatamente as mesmas valoraes
V e F. Por exemplo, so equivalentes as proposies (A)B e AB.
A partir das informaes dos textos I e II acima, e supondo que A simboliza a proposio Alice
perseguiu o Coelho Branco e B simboliza a proposio O Coelho Branco olhou o relgio, julgue
os itens a seguir.
38. A proposio Se o Coelho Branco no olhou o relgio, ento Alice no perseguiu o Coelho
Branco pode ser simbolizada por (B)(A).
Resoluo
O item est certo.
B: O Coelho Branco olhou o relgio
(B): O Coelho Branco no olhou o relgio
A: Alice perseguiu o Coelho Branco.
(A): Alice no perseguiu o Coelho Branco.
Portanto, (B)(A): Se o Coelho Branco no olhou o relgio, ento Alice no perseguiu o
Coelho Branco.
39. A proposio Se o Coelho Branco olhou o relgio, ento Alice no perseguiu o Coelho
Branco equivalente proposio O Coelho Branco no olhou o relgio ou Alice no perseguiu
o Coelho Branco.
Resoluo
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 44
Lembremos o que foi dito na exposio terica.
Dada a proposio condicional p q .
~ ~ q p
Negue o antecedente e o consequente, troque a ordem
e mantenha o conectivo se...,ento
~ p q
Negue apenas o antecedente e troque o conectivo por
ou.
Ento dada a proposio Se o Coelho Branco olhou o relgio, ento Alice no perseguiu o
Coelho Branco, devemos negar apenas o primeiro componente e trocar o conectivo por ou.
Obtemos: O Coelho Branco no olhou o relgio ou Alice no perseguiu o Coelho Branco. O item
est certo.
40. (BB 2009/CESPE-UnB) A proposio Se x um nmero par, ento y um nmero primo
equivalente proposio Se y no um nmero primo, ento x no um nmero par.
Resoluo
Esta questo aborda a equivalncia ( ) ( ). Neste tipo de equivalncia,
permanecemos com o conectivo se..., ento..., negamos os dois componentes e trocamos a
ordem das frases.
O item est certo.
41. (EMBASA 2010/CESPE-UnB) Caso a proposio "Se a EMBASA promover aes de
educao ambiental, ento a populao colaborar para a reduo da poluio das guas" seja V,
a proposio "Se a EMBASA no promover aes de educao ambiental, ento a populao no
colaborar para a reduo da poluio das guas" tambm ser V.
Resoluo
Novamente uma questo envolvendo equivalncia do conectivo se..., ento... com o conectivo
se..., ento.... Vimos na questo anterior que devemos negar os dois componentes e trocar a
ordem. O problema negou os dois componentes, mas no trocou a ordem das frases. O item est
errado.
42. (TRE-RJ 2012/CESPE-UnB) A proposio Se o vereador Vitor no participou do esquema,
ento o prefeito Prsio no sabia do esquema. logicamente equivalente proposio Se o
prefeito Prsio sabia do esquema, ento o vereador Vitor participou do esquema.
Resoluo
O item est certo. Esta questo aborda a equivalncia ( ) ( ). Neste tipo de
equivalncia, permanecemos com o conectivo se..., ento..., negamos os dois componentes e
trocamos a ordem das frases.
43. (TRE-RJ 2012/CESPE-UnB) A proposio Se o vereador Vitor no participou do esquema,
ento o chefe de gabinete no foi o mentor do esquema. logicamente equivalente proposio
O vereador Vitor participou do esquema ou o chefe de gabinete no foi o mentor do esquema.
RACIOCNIO LGICO PARA PRF
PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.br 45
Resoluo
Nesta questo temos uma equivalncia do conectivo se, ento com o conectivo ou. Vamos
relembrar:
( ) ( )
Ou seja, para transformar uma frase de se, ento para ou, devemos negar o primeiro
componente e repetir o segundo.
Proposio Se o vereador Vitor no
participou do esquema
ento o chefe de gabinete no foi o mentor do
esquema.
Equivalente O vereador Vitor participou
do esquema
ou o chefe de gabinete no foi o mentor do
esquema.
O item est certo.