Lógica

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL
Prof. Ana Lusa

www.canaldosconcursos.com.br/curso_pdf 1

AULA DEMONSTRATIVA

Ol concurseiros, sou a professora Ana Lusa Duboc! Sou formada
em Cincias da Computao pela Universidade Federal do Rio de Janeiro
(UFRJ), tenho mestrado em Inteligncia Artificial e atualmente estou
terminando o meu doutorado na mesma rea, ambos pela COPPE/UFRJ.
Para quem no sabe, e falando de uma forma leiga, Inteligncia Artificial
uma rea de pesquisa da cincia da computao que estuda como
fazer os computadores realizarem coisas que, atualmente, os humanos
fazem melhor, e como tal, exige muito estudo da Lgica!
J fui monitora vrias vezes da disciplina de Lgica ao longo do
meu mestrado, e tambm j dei aulas particulares de raciocnio lgico
para concursos.
Atualmente sou professora substituta da Universidade Estadual do
Rio de Janeiro (UERJ), e professora contratada da Unigranrio, ambas na
rea de computao. Tambm sou professora de Raciocnio Lgico no
curso preparatrio SOFEP, e professora particular de matemtica para
todas as sries.
Raciocnio Lgico sempre foi uma paixo pra mim, e acreditem,
estou tendo um prazer enorme em preparar estas aulas para vocs!
Mas afinal, por que os concursos cobram raciocnio lgico? Essa
fcil de responder! Estudar raciocnio lgico ajuda a desenvolver a
capacidade de resolver problemas, ensina a como pensar de uma forma
lgica e rpida, e isso importante para qualquer trabalho que se venha
a fazer! No incio pode at parecer um pouco complicado, mas depois
que pega o jeito fica muito divertido!
Estas aulas so voltadas para concursos organizados pela CESPE.
Todas as questes comentadas e propostas neste curso foram, portanto,
retiradas de provas anteriores da CESPE. Eu coletei mais de 350
questes, e pude perceber que a maioria delas a respeito de lgica de
argumentao e princpios de contagem e probabilidade. Veremos estes
dois tpicos exaustivamente, focando, principalmente, em resolver
muitas questes! Da parte de Lgica de Argumentao temos mais de
70 questes, e da parte de contagem e probabilidade, mais de 120
questes!
Prof. Ana Lusa


Alm disso, veremos tambm a parte de associao lgica, que
incluem aquelas questes do tipo: quem casado com quem, quem tem
o carro tal, quem tem tal profisso,... E veremos aquelas questes de
identificar quem fala a verdade e quem mente, quem o culpado e
quem o inocente. Esses dois assuntos no so to cobrados quanto os
anteriores, mas est no edital, e podem cair!
Por fim consideraremos a parte de operao de conjuntos e
problemas aritmticos, geomtricos e matriciais.
Nesta primeira aula nos focaremos na parte bsica do raciocnio
lgico, que envolve as definies de proposio e sentena,
apresentao dos conectivos e suas respectivas tabelas-verdade,
negao de proposies compostas (que muito cobrado!),
representao simblica das proposies, ou seja, transformar em
smbolos uma determinada frase, e equivalncia de proposies. Todos
esses assuntos so muito importantes, e precisam sem muito bem
entendidos, porque a partir disto o resto fica fcil!
Ao longo do curso irei mostrar a vocs os vrios tipos de questes
que podem ser cobradas, e como resolver cada uma delas, de forma que
vocs no tero surpresas na hora da prova!
Segue abaixo o cronograma das nossas aulas, para que vocs
possam se preparar.
Aula DEMO Compreenso de Estruturas Lgicas
Aula 1 Lgica de 1 Ordem, Lgica de Argumentao (Diagramas
Lgicos)
Aula 2 Continuao Lgica de Argumentao, Associao Lgica,
Verdade/Mentira, Inocente/Culpado
Aula 3 Princpio da Contagem e Probabilidade
Aula 4 Operao com Conjuntos
Aula 5 Problemas Aritmticos, Geomtricos e Matriciais
Aula 6 Resoluo de Provas da CESPE, comeando pelas da
Polcia Federal. Questes propostas da CESPE

Ento vamos comear?
Prof. Ana Lusa


FUNDAMENTAO TERICA

Esta primeira aula ser mais terica, pois preciso introduzir alguns
conceitos bsicos tais como o que so sentenas, proposies e
conectivos, o que significa uma proposio ter um valor lgico e como
se constri as famosas tabelas-verdade, e o mais importante, sem ter
que decor-las! Mesclaremos teoria com algumas questes comentadas
da CESPE, e aps estas definies, que so a base do raciocnio lgico,
seremos capazes de resolver a maior parte das questes cobradas pela
CESPE.

I) Sentena
Forma de se expressar, declarada por meio de palavras ou
smbolos, e que estabelece um pensamento completo. Dentre os vrios
tipos de sentena, os mais comuns esto exemplificados abaixo:
Exclamativa: Feliz Aniversrio!
Interrogativa: Quantos anos voc tem?
Imperativa: Faa o dever de casa
Declarativa: A casa amarela
Estamos interessados apenas nas sentenas declarativas, tambm
chamadas de sentenas fechadas, s quais se pode atribuir um valor
verdadeiro ou falso. Perceba que no possvel atribuir um valor
verdadeiro ou falso s demais formas de sentenas como as
interrogativas, exclamativas e imperativas.

II) Proposio
o conceito mais elementar no estudo da lgica. definida como
sendo uma sentena cujo contedo pode ser considerado verdadeiro ou
falso. Ou seja, proposies nada mais so do que sentenas
declarativas (ou fechadas)!
Alguns exemplos de proposies:
Prof. Ana Lusa


A Terra redonda. (verdadeira)
2 + 2 = 7 (falsa)
O Brasil um pas da Europa. (falsa)
O nmero 6 par. (verdadeira)
H dois princpios importantes que devem ser considerados quando
pensamos em proposies:
1) Princpio da no-contradio: nenhuma proposio pode
ser verdadeira e falsa ao mesmo tempo.

2) Princpio do terceiro-excludo: uma proposio ou ser
verdadeira ou ser falsa: no h outra possibilidade.
A partir destes princpios podemos definir o conceito de valor
lgico, expresso muita usada nas questes de concurso pblico, que
nada mais do que a classificao da proposio em verdadeira(V) ou
falsa(F).
A questo abaixo exemplifica um tipo de questo acerca de
definio de proposio que muito cobrada em provas de concurso
pblico, inclusive pela CESPE.
(BB 2007) H duas proposies no seguinte conjunto de
sentenas:
I. O BB foi criado em 1980
II. Faa seu trabalho corretamente.
III. Manuela tem mais de 40 anos de idade.
Observe a primeira sentena: O BB foi criado em 1980. Vocs
poderiam se perguntar: Eu no fao a menor idia se o Banco do Brasil
foi criado em 1980! Como que eu vou saber se isso verdadeiro ou
falso? Como que vou saber se se isso uma proposio?!
A que est o ponto! Vocs no precisam saber se verdadeiro ou
falso para afirmar que uma proposio ou no, basta saber que a
sentena pode ter um valor lgico (de acordo com os princpios
Prof. Ana Lusa


declarados acima), e isso a gente sabe, pois o Banco do Brasil foi criado
em algum ano, com certeza! Se foi em 1980, ento a sentena
verdadeira, caso contrrio, ela falsa. Mas de qualquer jeito ela pode
ser classificada, e, portanto, uma proposio!
Este o mesmo caso da terceira sentena: Manuela tem mais de
40 anos de idade. Apesar de vocs no saberem quem Manuela, essa
sentena pode ser verdadeira ou falsa, e, portanto, tambm uma
proposio.
O nico caso que foge regra a segunda sentena: Faa seu
trabalho corretamente que uma sentena imperativa, e, portanto,
no considerada uma proposio.
Logo, apenas a primeira e a terceira sentena so consideradas
proposies, confirmando o enunciado a questo, que afirma que h
duas proposies no conjunto de sentenas.
Gabarito: Certa
Ateno! Existe um tipo de sentena que muitas vezes os
concurseiros confundem com proposies lgicas e acabam errando as
questes. So as sentenas abertas!
Sentenas abertas so aquelas que vm com uma varivel, um
elemento desconhecido, e que, portanto, no podemos garantir que
sejam verdadeiras ou falsas.
X um famoso jogador de futebol.
Como no sabemos quem X, no podemos dizer se a sentena
acima verdadeira ou falsa. Dependendo do valor que X assumir, a
sentena pode ter valor lgico V ou F.
Pel um famoso jogador de futebol. (V)
Pedro Bial um famoso jogador de futebol. (F)
Sabemos que Pel realmente um famoso jogador de futebol, o que
torna a sentena verdadeira, mas claramente Pedro Bial no , tornando
a sentena falsa.
Prof. Ana Lusa


Pode parecer desnecessrio saber disso, mas ignorar tal definio
pode acarretar em perder uma questo. Observe a questo abaixo:
(SEGER-ES 2007) Na lista de afirmaes abaixo, h
exatamente 3 proposies.
I. Mariana mora em Pima.
II. Em Vila Velha, visite o Convento da Penha.
III. A expresso algbrica x + y positiva.
IV. Se Joana economista, ento ela no entende de
polticas pblicas.
V. A SEGER oferece 220 vagas em concurso pblico.
Nesta lista de sentenas j sabemos, logo de cara, que a I e a V so
proposies, pois seguem o mesmo raciocnio da questo anterior.
Sabemos tambm que a sentena II no uma proposio, e sim uma
sentena imperativa, qual no podemos atribuir um valor lgico.
Quanto sentena IV, acreditem, por agora, que ela uma proposio,
ou seja, que ela pode ser classificada como verdadeira ou falsa. Isto
ficar mais claro mais adiante, quando estudarmos as proposies
compostas e os conectivos lgicos.
At o momento temos 3 proposies, e s falta analisarmos a
sentena III: A expresso algbrica x + y positiva, e essa anlise
ser definitiva para decidir se a questo est certa ou errada. Algum
desprevenido poderia pensar: bom, dependendo do valor que x e y
assumirem, essa sentena pode ser verdadeira ou falsa, logo ela uma
proposio. Errado!! Ns sabemos que a sentena III uma sentena
aberta, j que temos as variveis x e y que no possuem um valor
especfico, e que impedem a classificao da sentena como verdadeira
ou falsa, no sendo considerada como uma proposio. Portanto, temos
apenas 3 proposies, e a questo est certa.
Observe que a sentena III s seria uma proposio se a questo
definisse o valor de x e y, o que nos leva a outro tipo de questo,
conforme mostrada abaixo.
(MPE/TO 2006) A proposio para cada x, (x + 2) > 7
interpretada como V para x pertencente ao conjunto {6, 7, 8, 9}.
Prof. Ana Lusa


A sentena para cada x, (x+2) > 7, por si s, no pode ser
classificada como verdadeira ou falsa, pois no sabemos quais os
valores de x esto sendo considerados. A partir do momento em que a
questo define o conjunto ao qual x pertence, a sim podemos
considerar a sentena como uma proposio e avaliar o seu valor lgico.
Neste caso, x pertence ao conjunto {6, 7, 8, 9}, e substituindo na
sentena temos:
(6+2) > 7.
(7+2) > 7.
(8+2) > 7.
(9+2) > 7.
Todas as sentenas acima so verdadeiras, portanto a proposio
Para cada x, (x+2) > 7 torna-se verdadeira para este conjunto.
Gabarito: Certa
Uma proposio pode ser dividida em duas categorias:
Proposio Simples (ou atmica): no contm nenhuma proposio
como parte integrante de si mesma. Geralmente so simbolizadas por
letras do alfabeto (p, q, r, ...).
p: Marte um planeta.
q: 7 um nmero par.
Observe que para as proposies p e q acima, o valor lgico de p
V e o de q F.
Proposio Composta: formada pela combinao de uma ou mais
proposies, ligadas por conectivos.
Carlos inteligente e Mrio torcedor do Flamengo.
Maria vai ao teatro ou Paulo vai ao cinema.
Se chover amanh, ento no irei praia.
Comprarei uma casa se e somente se eu ganhar na loteria.

As palavras marcadas em negrito so o que chamamos de
conectivos, pois elas conectam duas proposies simples, cada uma
Prof. Ana Lusa


podendo assumir um valor lgico diferente. Mas como podemos saber se
a proposio composta verdadeira ou falsa a partir do valor lgico
atribudo a cada uma de suas proposies simples constituintes?!
Atravs das Tabelas-Verdade!!! Vamos entender o que cada conectivo
significa e como criamos cada tabela-verdade?

III) Conectivos e suas Tabelas-Verdade
Cada conectivo representado por um smbolo diferente e possui
uma tabela-verdade correspondente, que nada mais do que uma
tabela que mostra que valores a proposio composta por assumir
dependendo da combinao dos valores lgicos que as proposies
simples possuem. Muitos professores recomendariam que vocs
decorassem as tabelas-verdade, mas de fato, se vocs entenderem o
conceito por trs de cada conectivo, no ser preciso decorar.
1. Conjuno ()
Denominamos conjuno proposio composta formada por duas
proposies quaisquer ligadas pelo conectivo e ou equivalente,
representado pelo smbolo . Suponha as proposies p e q:
p: Paulo dentista.
q: Laura gosta de chocolate.
A conjuno destas duas proposies dada por Paulo dentista e
Laura gosta de chocolate, e representada por pq.
Alm do e, as seguintes expresses podem ser usadas para
denotar a conjuno:
Tanto Paulo dentista como Laura gosta de chocolate.
Paulo dentista mas Laura gosta de chocolate. (apesar do mas
sugerir sentido contrrio, logicamente falando, o mas equivalente ao
e).
O que precisaria para que a proposio composta Paulo dentista
e Laura gosta de chocolate fosse verdadeira? Digamos que Paulo seja
Prof. Ana Lusa


realmente dentista, mas suponha que Laura odeie chocolate. Eu posso
dizer que verdade que Paulo dentista e Laura gosta de chocolate ?
No! porque, se pensarmos intuitivamente, essa proposio s seria
verdade se Laura gostasse de chocolate, porque a teramos ambas as
proposies verdadeiras.
Para que uma conjuno seja verdadeira, ambas as proposies que
a compe, ou seja, que esto interligadas pelo conectivo e, devem ser
verdadeiras.
A tabela-verdade da conjuno dada por:
p q p q
V V V
V F F
F V F
F F F
Perceba na tabela acima que a conjuno p q s verdadeira
quando p e q so verdadeiras. Em todas as outras linhas, quando pelo
menos uma das proposies p ou q falsa, a conjuno se torna falsa.
Outra forma de assimilar esse conectivo e os prximos pensar em
proposies que possam ser interpretadas como uma promessa.
Suponha que um pai promete sua filha que acabou de completar
15 anos: Eu te darei uma viagem e te darei uma festa. O que a filha
vai entender? que ela vai ganhar a viagem e a festa! Sortuda n?! Caso
o pai no d nenhum presente ou d apenas um deles, a promessa ser
falsa. A promessa s ser verdadeira se ambas as partes forem
verdadeiras.

2. Disjuno ()
Denominamos disjuno proposio composta formada por duas
proposies quaisquer ligadas pelo conectivo ou, representado pelo
smbolo . Supondo as mesmas proposies p e q do item anterior, a
disjuno destas duas proposies dada por Paulo dentista ou
Laura gosta de chocolate, e representada por p q.
Prof. Ana Lusa


Ao contrrio da conjuno, para que a disjuno seja verdadeira
basta que uma das proposies que a compe seja verdadeira.
Voltando ao exemplo da promessa. Se o pai promete: Eu te darei a
viagem ou te darei a festa, a filha sabe que a promessa por apenas
um dos presentes: viagem ou festa! Ganhando um dos dois, a promessa
j foi cumprida! Se o pai for abastado e resolver dar os dois presentes?
A promessa foi mais do que cumprida! O nico caso em que a promessa
no cumprida se o pai no der nem a viagem e nem a festa.
A tabela-verdade da disjuno dada por:
p q p q
V V V
V F V
F V V
F F F
Perceba na tabela acima que a disjuno p q s falsa quando p e
q so falsas. Em todas as outras linhas, quando pelo menos uma das
proposies p ou q verdadeira, a disjuno se torna verdadeira.

3. Disjuno exclusiva ()
Agora compare as duas proposies a seguir:
Te darei a viagem ou te darei a festa
Ou te darei a viagem ou te darei a festa

Qual a diferena entre as duas?
Na primeira sentena, se a primeira parte for verdade, isto no
impede que a segunda tambm o seja, conforme vimos no item
anterior. J na segunda sentena, se a filha ganhar a viagem ela no
ganhar a festa, e vice-versa, porque um ou outro, nunca os dois ao
mesmo tempo.
Na disjuno exclusiva, tambm conhecida como ou-exclusivo, as
proposies so ligadas pelo conectivo ou...ou, tal que as proposies
Prof. Ana Lusa


so mutualmente excludentes, ou seja, no podem ser verdadeiras e
nem falsas ao mesmo tempo, pois em ambos os casos a promessa
falsa.
A disjuno exclusiva representada pelo smbolo e sua tabela-
verdade mostrada a seguir:
P q p q
V V F
V F V
F V V
F F F
Perceba na tabela acima que a disjuno exclusiva p q falsa
quando p e q so ambos verdadeiros ou ambos falsos. Em todas as
outras linhas, quando pelo menos uma das proposies p ou q
verdadeira, a disjuno exclusiva se torna verdadeira.

4. Condicional ou Implicao ()
Denominamos condicional a proposio composta formada por duas
proposies quaisquer que estejam ligadas pelo conectivo Se ...
ento ou por uma de suas formas equivalentes. Dadas as proposies:

p: Paulo mdico.
q: Laura gosta de chocolate.

A condicional Se Paulo mdico ento Laura gosta de chocolate
pode ser representada por pq. A proposio p chamada de
condio ou antecedente, e a proposio q chamada de concluso
ou consequente.
A condicional o conectivo que mais confunde os estudantes, por
no ser nada intuitivo. Observe a proposio dada: Se Paulo mdico
ento Laura gosta de chocolate. Primeiro vocs podem se perguntar: O
Prof. Ana Lusa


que o fato de Paulo ser mdico tem a ver com Laura gostar ou no de
chocolate?
Pois ento guardem a primeira lio: a sentena representada pela
condicional pode, aparentemente, no fazer sentido nenhum e ainda
assim ser avaliada como verdadeira, pois o que importa o valor lgico
de cada proposio isolada.
Ok! Aceitando ento que a sentena pode no fazer sentido, como
avaliar ento se ela verdadeira?
Vamos voltar para o exemplo da promessa. Suponha que o pai
coloque uma condio para a filha ganhar o presente: Se voc passar
de ano ento eu te darei a festa. Analisando os possveis casos:
1) A filha passou de ano e o pai deu a festa: Neste caso a
promessa do pai foi cumprida.
2) A filha no passou de ano e o pai no deu a festa: Como o pai
s tinha prometido a festa se a filha tivesse passado de ano, ento ele
no descumpriu a promessa.
3) A filha no passou de ano e o pai deu a festa: O pai pode ter
ficado com pena da filha, e apesar dela no ter passado de ano, ainda
assim o pai deu a festa. Ele descumpriu a promessa? No! Porque a
promessa era para o caso da filha passar de ano. A promessa no diz
nada a respeito do que aconteceria se ela no passasse. Esse o
maior erro dos estudantes, assumirem que a proposio composta
falsa s porque a primeira parte falsa! Cuidado com isso!
4) A filha passou de ano e o pai no deu a festa: Agora sim claro
que o pai descumpriu a promessa! A filha fez a parte dela, passou de
ano, e o pai no cumpriu com a sua palavra, ou seja, no deu a festa!
Este o nico caso em que a condicional falsa, quando a primeira
parte verdadeira, mas a segunda falsa!
A tabela-verdade da condicional dada por:

Prof. Ana Lusa


p q p q
V V V
V F F
F V V
F F V
Agora observe a seguinte condicional:
Se eu nasci na Bahia ento sou brasileiro
Qual a nica forma desta proposio estar errada? Se a primeira
parte for verdadeira e a segunda for falsa. Ora, se verdade que nasci
na Bahia, ento necessariamente verdade que sou brasileiro! Afinal
de contas a Bahia fica no Brasil!
O fato de eu ter nascido na Bahia condio suficiente (basta
isso!) para que se torne um resultado necessrio que eu seja
brasileiro. Uma condio suficiente gera um resultado necessrio.
Se algum disser que: Pedro ser rico condio suficiente para
Maria ser mdica, ento ns podemos reescrever essa sentena usando
a condicional:
Se Pedro for rico, ento Maria mdica
O oposto tambm vale. Maria ser mdica condio necessria
para que Pedro seja rico pode ser traduzido para:
Se Pedro for rico, ento Maria mdica
A traduo das palavras suficiente e necessrio para a forma
condicional j foi bastante exigida em concursos. Veja a questo abaixo:
(BB 2008) A proposio Se as reservas internacionais em
moeda forte aumentam, ento o pas fica protegido de ataques
especulativos pode tambm ser corretamente expressa por O
pas ficar protegido de ataques especulativos condio
necessria para que as reservas internacionais aumentem.
Prof. Ana Lusa


Pelo que acabamos de aprender, a proposio as reservas
internacionais em moeda forte aumentarem condio suficiente
para o pas ficar protegido de ataques especulativos. Assim como, o
pas ficar protegido de ataques especulativos condio necessria
para as reservas internacionais em moeda forte aumentarem,
conforme enunciado pela questo.
Gabarito: Certa
Outras expresses podem ser usadas para representar a
condicional, alm das duas acima, e so equivalentes a Se p ento q,
onde p e q so proposies. Algumas delas esto enumeradas a seguir.
Se p, q.
q, Se p.
Quando p, q.
p implica q.
p somente se q.
Todo p q.

Exemplos:

Se chove, o cho fica molhado.
O cho fica molhado, se chove.
Quando chove, o cho fica molhado.
Chover implica o cho ficar molhado.
Chove somente se o cho fica molhado.
Toda vez que chove o cho fica molhado.

5. Bicondicional ou dupla implicao ()

Denominamos bicondicional a proposio composta formada
por duas proposies quaisquer que estejam ligadas pelo conectivo Se
e somente se.

A bicondicional Paulo mdico se e somente se Laura gosta de
chocolate pode ser representada por pq.

Prof. Ana Lusa


A bicondicional a mesma coisa que fazer a conjuno de duas
proposies condicionais. A proposio acima tambm poder ser escrita
como Se Paulo mdico ento Laura gosta de chocolate e Laura gosta
de chocolate se Paulo mdico, e pode ser representada por
(pq)(qp).

Na proposio bicondicional, as duas partes componentes esto, por
assim dizer, amarradas: se uma for verdadeira, a outra tambm ter
que ser verdadeira; se uma for falsa, a outra tambm ter que ser falsa.

A tabela-verdade da bicondicional dada por:

p q p q
V V V
V F F
F V F
F F V

Algumas expresses equivalentes a p se e somente se q:

p se e s se q.
p condio suficiente para q e q condio suficiente para p.
q condio necessria para p e p condio necessria para
q.
Todo p q e todo q p.
Todo p q e reciprocamente.

6. Negao ()
A negao, a princpio, o conectivo mais simples. Ele tambm
pode ser representado pelo smbolo ~, mas nas questes da CESPE ele
normalmente representado por .
Dada uma proposio qualquer p, denominamos negao de p
proposio composta que se obtm a partir da proposio p acrescida
do conectivo lgico no ou de outro equivalente. Suponha, por exemplo,
que a proposio p seja dada por:
Prof. Ana Lusa


p: Paulo mdico.

As seguintes proposies compostas sero consideradas negao de p:

Paulo no mdico.
No verdade que Paulo mdico.
falso que Paulo mdico.

Simbolicamente falando, todas as proposies acima sero representadas da
mesma forma, ou seja, por p.

Negar uma proposio nada mais do que inverter o seu valor
lgico, ou seja, se a proposio simples for verdadeira, a proposio
correspondente negao dela ser falsa, e vice-versa. Sua tabela
verdade dada por:

p p
V F
F V
Cuidado com o seguinte tipo de questo:
(SEBRAE 2008) A negao da proposio 2 + 5 = 9 a
proposio 2 + 5 = 7.
Apesar de 2 + 5 = 7 ser verdadeiro e 2 + 5 = 9 ser falso, a
proposio 2 + 5 = 7 no a negao de 2 + 5 = 9 ! Pense na
proposio acima sem ser escrita na forma matemtica: 2 mais 5
igual a 9. Para a negarmos precisamos usar algum conectivo de
negao, tal como o no, resultando na proposio 2 mais 5 no
igual a 9, que na forma matemtica poderia sem simbolizada por 2 +
5 9
Gabarito: Errada

Muitas questes da CESPE se referem a negar uma proposio composta,
que quando o conectivo de negao comea a complicar.
Prof. Ana Lusa


O caso mais simples a negao de uma negao, ou seja, quando a
proposio composta a ser negada uma negao. Por exemplo, se temos a
proposio composta p dada por Joo no mdico, ento a negao desta
proposio, representada por (p), ser a proposio p original Joo mdico,
ou seja, negar uma negativa significa tirar a palavra no.

Como negar uma conjuno, uma disjuno, uma disjuno exclusiva, uma
condicional e uma bicondicional? Comearemos pela negao da conjuno e da
disjuno. As formas de representao da negao destes dois conectivos fazem
parte das chamadas Leis de De Morgan. Vamos ver cada caso separadamente.

6.1) Negao de uma conjuno

Representamos a negao de uma conjuno p q, onde p e q so
proposies quaisquer, por ( p q). Para fazer a negao devemos seguir os
seguintes passos:

1) Negar a primeira proposio: p
2) Negar a segunda proposio: q
3) trocar o e por ou ( por )

Portanto ( p q) tambm pode ser representada por p q (uma das leis
de De Morgan).
(Tcnico Judicirio 2010) A negao da proposio O
presidente o membro mais antigo do tribunal e o corregedor
o vice-presidente O presidente o membro mais novo do
tribunal e o corregedor no o vice-presidente.

Primeiramente vamos identificar as proposies simples que
constituem essa proposio composta e represent-las por letras.

p: O presidente o membro mais antigo do tribunal.
q: O corregedor o vice-presidente.
A proposio composta, antes de ser negada, pode ento ser
representada por p q.
Prof. Ana Lusa


Seguindo os passos descritos anteriormente para negar esta
proposio, teremos:

1) Negar a primeira proposio: O presidente no o membro mais antigo
do tribunal.
2) Negar a segunda proposio: O corregedor no o vice-presidente.
3) trocar o e por ou ( por ): O presidente no o membro mais antigo do
tribunal ou o corregedor no o vice-presidente.

Claramente a resposta dada pelo enunciado est errada. Primeiro porque a
negao de mais antigo no mais novo, e segundo por o conectivo e no foi
trocado.

6.2) Negao de uma disjuno

Representamos a negao de uma disjuno p q, onde p e q so proposies
quaisquer, por ( p q). Para fazer a negao devemos seguir os seguintes
passos:

1) Negar a primeira proposio: p
3) trocar o ou por e ( por )

Portanto ( p q) tambm pode ser representada por p q (outra lei de
De Morgan).

(PRODEST 2006) A proposio O estado do Esprito Santo no
produtor de petrleo ou Guarapari no tem lindas praias
corresponde negao da proposio O estado do Esprito
Santo produtor de petrleo e Guarapari tem lindas praias.
Representando por p e q as proposies simples:

p: O estado do Esprito Santo produtor de petrleo.
q: Guarapari tem lindas praias.
Prof. Ana Lusa


Seguindo os passos descritos anteriormente para negar a
proposio composta:
1) Negar a primeira proposio: O estado do Esprito Santo no
produtor de petrleo.
2) Negar a segunda proposio: Guarapari no tem lindas praias.
3) trocar o ou por e ( por ): O estado do Esprito Santo no
produtor de petrleo e Guarapari no tem lindas praias. (que
exatamente a resposta dada pelo enunciado) Gabarito: Certa

6.3) Negao de uma disjuno exclusiva e de uma bicondicional
Estes dois casos geralmente no so cobrados, mas mesmo assim
vamos colocar aqui para que fique claro. Eles so bem simples. A
negao de uma disjuno exclusiva a bicondicional e vice-versa, ou
seja:

(p q) o mesmo que p q
(p q) o mesmo que p q
Portanto, se tivermos a proposio Ou te darei a viagem ou te
darei a festa, a negao desta proposio ser te darei a viagem se e
somente se te der a festa, e vice-versa.
Se olharmos as tabelas-verdade de ambos os conectivos, a
disjuno exclusiva e a bicondicional, veremos que elas so exatamente
opostas, ou seja, quando a disjuno exclusiva verdadeira, a
bicondicional falsa, e quando a disjuno exclusiva falsa, a
bicondicional verdadeira.

6.4) Negao de uma condicional
Representamos a negao de uma condicional p q, onde p e q so
proposies quaisquer, por ( p q). Para fazer a negao devemos seguir os
seguintes passos:
Prof. Ana Lusa


1) Manter a primeira proposio: p
2) Trocar o Se..ento (ou equivalente) por e

Portanto ( p q) tambm pode ser representada por p q.
(Agente Administrativo 2008) Considere as seguintes
proposies.
A: Est frio.
B: Eu levo agasalho.
Nesse caso, a negao da proposio composta Se est frio,
ento eu levo agasalho AB pode ser corretamente dada
pela proposio Est frio e eu no levo agasalho A(B).

Seguindo os passos:

1) Manter a primeira: Est frio.
2) Trocar o Se..ento por e
3) Negar a segunda: Eu no levo agasalho.

Proposio resultante: Est frio e eu no levo agasalho. (conforme descrito no
enunciado).

Gabarito: Certa

IV) Proposies compostas por mais de um conectivo e suas
representaes simblicas
Alm das proposies compostas que vimos nos itens anteriores,
podemos formar proposies compostas que possuem mais de um
conectivo. Por exemplo:
1. Se Paulo mdico ou Maria professora, ento Carlos
engenheiro.
Prof. Ana Lusa


2. Luiza gosta de sorvete e chocolate, ou ela no gosta de sorvete e
bala.
Percebe-se que as duas proposies acima misturam diferentes
conectivos, mas como representa-las simbolicamente? E como saber se
so verdadeiras ou falsas dado que at agora s aprendemos a definir
os valores lgicos de proposies compostas por um nico conectivo?
A primeira pergunta ser respondida agora, e a segunda ficar para
a prxima seo.
Muitas questes de concurso correspondem a representar
simbolicamente esses tipos de proposies compostas, que combinam
vrios conectivos. O primeiro passo para isso identificar as proposies
simples que compe a proposio composta. As proposies simples
sero representadas por uma letra do alfabeto qualquer.

Considera a primeira proposio mostrada acima:
Se Paulo mdico ou Maria professora, ento Carlos
engenheiro.
As proposies simples encontradas, ou seja, aquelas que no
possuem nenhum conectivo e que podem ter atribudas um valor lgico,
so:

p: Paulo mdico
q: Maria professora
r: Carlos engenheiro

Substituindo-se na proposio original, temos:
Se p ou q ento r.
Agora preciso substituir os conectivos por seus respectivos
smbolos pr-definidos.
Para substituirmos o Se..ento por precisamos identificar quem
o antecedente e o consequente. Nesta proposio temos:

Prof. Ana Lusa


Antecedente: p ou q
Consequente: r
Portanto a proposio pode ser escrita como: (p ou q) r
Neste momento colocamos os parntesis para identificar
corretamente quem o antecedente da condicional.
Para terminar substitumos o ou pelo seu smbolo correspondente:
(p q) r
Finalizando a representao simblica.

(Analista SEBRAE 2008) A proposio Tanto Joo no norte-
americano como Lucas no brasileiro, se Alberto francs
poderia ser representada por uma expresso do tipo
P[(Q)(R)].
Percebemos que as proposies Joo no norte-americano e
Lucas no brasileiro so proposies com o conectivo no, e de
acordo com a expresso dada pelo enunciado, as proposies negadas
esto representadas por Q e R. Logo podemos assumir que:
Q: Joo no norte-americano
R: Lucas no brasileiro

Logo sobrou a letra P para representar Alberto francs.
Substituindo na proposio original temos:
Tanto Q como R, se P.
Sabemos que uma das expresses equivalentes a Se A ento B,
onde A e B so proposies quaisquer, B, se A, que tem a mesma
estrutura da proposio acima, e que pode portanto ser representada
por A B.
Substituindo: P (Tanto Q como R).
Por fim, sabemos que a expresso Tanto..como equivalente ao e.
Logo temos: P[(Q)(R)]
Prof. Ana Lusa


Perceba que coloquei parntesis para identificar quais as
proposies ligadas pelo e colchetes para identificar o consequente da
condicional.
Gabarito: Certa
(Auxiliar Tcnico de Percia SEAD 2007) Considere a
proposio composta (AB)(AC), em que A, B e C tm os
seguintes significados:

A: Carla l livros de fico.
B: Carla l revistas de moda.
C: Carla l jornais.
Assinale a opo correspondente traduo adequada e
correta para a proposio composta apresentada acima,
referente a uma personagem fictcia denominada Carla,
considerando-se ainda as proposies A, B e C acima definidas.

A. Carla l livros de fico e revistas de moda, mas no l
livros de fico ou l jornais.
B. Carla l somente livros de fico e revistas de moda, e no
l jornais.
C. Carla l livros de fico e revistas de moda, ou ela no l
livros de fico e jornais.
D. Carla l livros de fico e revistas ao mesmo tempo, e no
l livros de fico nem jornais.
Vamos por partes. Considere primeiramente a proposio (AB).
Substituindo-se A e B por suas respectivas tradues e o conectivo por
e, temos:
Carla l livros de fico e Carla l revistas de moda.
que pode ser reescrita como: Carla l livros de fico e revistas de
moda.
Agora vamos traduzir a proposio (AC), substituindo-se A e C por
suas respectivas tradues:
Prof. Ana Lusa


Carla l livros de fico e jornais.

Na proposio inicial, o (AC) est negado, ou seja, temos (AC),
portanto precisamos negar a proposio acima, obtendo:
Carla no l livros de fico ou no l jornais.

Ou, apenas colocando o no na frente da conjuno:
Carla no l livros de fico e jornais.

Por fim, juntamos as proposies traduzidas pelo conectivo ou,
obtendo a opo C das possveis respostas:
Carla l livros de fico e revistas de moda, ou ela no l livros de
fico e jornais.

V. Valor lgico de proposies compostas
Para determinarmos o valor lgico de uma proposio composta que
possui um ou mais conectivos, basta montarmos a tabela-verdade para
esta proposio, considerando todos os possveis valores lgicos que
cada uma das suas proposies simples pode assumir, e usando como
auxlio as tabelas verdades j vistas para cada conectivo.
(Tcnico Judicirio 2009) Para todos os possveis valores
lgicos atribudos s proposies simples A e B, a proposio
composta [A(B)]B tem exatamente 3 valores lgicos V e um
F.
A tabela-verdade criada considerando-se uma coluna para cada
proposio simples (neste caso A e B), e para cada proposio composta
que parte de outra proposio composta.
Aqui vai uma dica muito importante! A tabela-verdade ter 2
n
linhas
(sem considerar a linha correspondente s proposies), onde n o
nmero de proposies simples. Esse valor corresponde exatamente ao
Prof. Ana Lusa


nmero de combinaes possveis de V e F que podemos ter para n
proposies.

Para esta questo temos duas proposies simples A e B, e a tabela,
com 2
2
= 4 linhas (a serem preenchidas), e parcialmente preenchida
com as possveis combinaes de V e F para as proposies simples A e
B, mostrada abaixo:

A B B A(B) [A(B)]B
V V
V F
F V
F F
Para preencher a coluna do B s usar a tabela-verdade auxiliar
da negao, ou seja, inverter o valor lgico de B para cada possvel
valor:

A B B A(B) [A(B)]B
V V F
V F V
F V F
F F V

Para preencher a coluna do A(B) usaremos a tabela-verdade da
conjuno, considerando os possveis valores de A e de B, que esto,
respectivamente, na primeira e terceira coluna.

A B B A(B) [A(B)]B
V V F F
V F V V
F V F F
F F V F
Por fim, para preencher a coluna do [A(B)]B, usaremos a
tabela-verdade da disjuno, considerando os possveis valores das
Prof. Ana Lusa


proposies A(B) (que acabamos de preencher) e B, que esto,
respectivamente, na quarta e segunda coluna:

A B B A(B) [A(B)]B
V V F F V
V F V V V
F V F F V
F F V F F

O enunciado da questo nos diz que a proposio composta
[A(B)]B tem exatamente trs valores lgicos V e um F. Podemos ver
pela tabela-verdade construda que isso est certo.
Aqui cabem duas definies importantes e que so muito usadas em
questes:
Uma proposio composta chamada de Tautologia, se para
todas as possveis combinaes de valores lgicos para suas
proposies componentes, o valor lgico obtido para a proposio
composta sempre V. (Olhando para a tabela-verdade, que tem
na ltima coluna a proposio composta que se quer avaliar, esta
coluna s possui V em todas as linhas)
Uma proposio composta chamada de Contradio, se para
todas as possveis combinaes de valores lgicos para suas
proposies componentes, o valor lgico obtido para a proposio
composta sempre F.
(Analista SEBRAE 2008) A proposio [(PQ)(QR)](PR)
uma tautologia.
Esta proposio possui 3 proposies simples (P, Q e R), e portanto
a tabela-verdade ter 2
3
= 8 linhas.
P Q R PQ QR PR (PQ)(QR) [(PQ)(QR)](PR)
V V V V V V V V
V V F V F F F V
V F V F V V F V
Prof. Ana Lusa


V F F F V F F V
F V V V V V V V
F V F V F V F V
F F V V V V V V
F F F V V V V V

Pela tabela acima podemos ver que a ltima coluna est toda
preenchida com V, ou seja, para qualquer combinao das proposies
componentes, a proposio composta sempre tem valor lgico V, e
portanto uma tautologia.
Gabarito: Certa
Aqui vai uma DICA na hora de preencher as possveis combinaes das
trs variveis (considerando uma tabela de 8 linhas, mas a regra vale
para qualquer nmero de linhas). Se temos 8 linhas, na primeira coluna
colocamos metade das linhas com Vs (ou seja, 4) e metade com Fs. (4
metade de 8. Se fossem 16 linhas, a metade seria 8, e assim por
diante).
P Q R
V
V
V
V
F
F
F
F
Na segunda coluna dividimos novamente metade, ou seja, colocamos
2 Vs seguidos de 2 Fs ( e fazemos isso intercaladamente).
P Q R
V V
V V
V F
V F
Prof. Ana Lusa


F V
F V
F F
F F
Por fim dividimos novamente metade, ou seja, intercalamos um V com
um F.
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
Pronto! No precisa mais decorar as combinaes! Aprendeu?

VI. Equivalncia de proposies
Outro tipo de questo que vemos muitos em concurso pblico de
verificar se duas proposies dadas so equivalentes ou no.
Duas proposies so equivalentes se os valores lgicos obtidos
para as proposies compostas so os mesmos, para cada possvel
combinao de valores das suas proposies simples, ou seja, se as
suas tabelas-verdade forem iguais (considerando-se as colunas das
proposies simples e a ltima coluna correspondente proposio
composta sendo avaliada).
Ao longo desta aula vimos algumas equivalncias de proposies:
(p) equivalente a p
(p q) equivalente a p q (lei de De Morgan)
(p q) equivalente a p q (lei de De Morgan)
Prof. Ana Lusa


(p q) equivalente a p q
(p q) equivalente a p q
(p q) equivalente a (p q) (q p)

Fique vontade para comprovar a equivalncia de cada uma destas
proposies atravs da construo de suas tabelas-verdade.
Outras equivalncias muito conhecidas so:
p (q r) equivalente a (p q) (p r)
p q equivalente a p q
(MPE/RR 2008) Se A e B so proposies, ento (AB) tem
as mesmas valoraes que [(A)(B)][(B)(A)].

O que a questo est afirmando que as duas proposies
apresentadas so equivalentes. Vamos verificar? Ao invs de construir
uma tabela-verdade para cada uma, irei construir uma tabela-verdade
nica, e olhar se as colunas correspondentes s proposies dadas so
iguais ou no.
A tabela-verdade dada por:

A B A B A B (A B) (A) (B) (B) (A) [(A)(B)][(B)(A)]
V V F F V F V V V
V F F V F V V F F
F V V F F V F V F
F F V V V F V V V
Observe, pela tabela, que as colunas que representas as duas
proposies do enunciado (colunas em vermelho), no so iguais. Na
primeira linha, por exemplo, a proposio (A B) valor lgico F,
enquanto que a proposio [(A)(B)][(B)(A)] tem valor lgico
V. Portanto as proposies no so equivalentes.
Prof. Ana Lusa


Gabarito: Errada

(MCT/FINEP - 2009) Considere todas as possveis valoraes V
ou F atribudas s proposies simples P, Q e R. Nesse caso, a
proposio composta [(PR)(QR)] tem exatamente os
mesmos valores lgicos da proposio
A. R[(PQ)].
B. [(P)R][(Q)R].
C. [(PR)][(QR)].
D. [P(R)][Q(R)].
E. (PQ)R.

A questo quer achar qual das opes de proposies equivalente
proposio [(PR)(QR)]. Neste caso, se formos construir uma
tabela-verdade para cada opo para depois verificar qual delas igual
tabela-verdade da proposio do enunciado, perderemos muito tempo.
A melhor maneira de resolver esse tipo de questo buscando
equivalncias da proposio enunciada usando as equivalncias mais
conhecidas.
A proposio [(PR)(QR)] uma negao de uma conjuno.
Sabemos que (A B) equivalente a AB, sendo A e B proposies
quaisquer. Para essa questo podemos assumir A e B como sendo:

A: (PR)
B: (QR)
Portanto, [(PR)(QR)] equivalente a [(PR)] [(QR)].
Esta proposio ainda no corresponde a nenhuma das opes de
resposta, ento continuemos buscando equivalncias.
Considerando agora a proposio achada [(PR)] [(QR)],
olhemos para a primeira parte: [(PR)]. Esta proposio nada mais
do que a negao da condicional, e sabemos que equivalente a PR.
O mesmo vale para a segunda parte [(QR)], que equivalente a
QR. A proposio [(PR)] [(QR)] , portanto, equivalente a
[PR] [QR)].
Prof. Ana Lusa


Olhando as opes de resposta, vemos que esta proposio
corresponde justamente letra D.

VII. Resumo
Nesta seo encontra-se um resumo dos principais pontos vistos
nesta aula, e que sero teis quando vocs estiverem fazendo os
exerccios.

Estrutura lgica V quando F quando
p q p e q so, ambos, V um dos dois for F
p q um dos dois for F p e q so, ambos, F
p q p e q tiverem valores
lgicos diferentes
p e q tiverem valores lgicos
iguais
p q nos demais casos p V e q F
p q p e q tiverem valores
lgicos iguais
p e q tiverem valores lgicos
diferentes
p p F p V

(p q) p q (lei de De Morgan)
(p q) p q (lei de De Morgan)
(p q) p q
(p q) p q
(p q) p q
(p) p

p q equivalente a p q
Por hoje s pessoal! Faam os exerccios propostos na seo de
Questes propostas abaixo e treinem bastante, mesmo com questes de
outras bancas, para ficarem bem afiados com o que est por vir.
Prof. Ana Lusa


Na prxima aula veremos as proposies universais e particulares,
que so aquelas que usam as palavras Todo, Algum, Nenhum,...

Veremos tambm a maior parte de lgica de argumentao, que
trata de avaliar uma concluso dadas as premissas. Esta a matria
que mais cobrada pela CESPE, e existem vrias formas de se resolver
esse tipo de questo, dependendo do formato do enunciado. Iremos ver
4 tipos de resoluo.
At a prxima aula e bons estudos!

Prof. Ana Lusa


QUESTES COMENTADAS

As questes abaixo so as mesmas que se encontram nas questes
propostas, ento, antes de olhar o gabarito comentado, v para a seo
de questes propostas e tente resolv-las.
1. (MPE-TO Analista 2006) Uma proposio uma afirmativa
que pode ser interpretada como verdadeira (V) ou falsa (F),
mas no de ambas as formas. (...)
Na lista abaixo, h exatamente trs proposies.
Faa suas tarefas.
Ele um procurador de justia muito competente.
Celina no terminou seu trabalho.
Esta proposio falsa.
O nmero 1.024 uma potncia de 2.
Comentrios:
A primeira sentena Faa suas tarefas uma sentena imperativa.
Reconhecemos isso atravs do verbo Faa, que d um sentido de
ordem. Vimos que sentenas imperativas no podem ser classificadas
como verdadeiras ou falsas, e, portanto, tal sentena no uma
proposio.
Todas as outras quatro sentenas so proposies, pois podem ter
um valor lgico atribudo. Vejamos cada uma:
Ele um procurador de justia muito competente: Seja l quem
ele for, se ele for realmente competente, esta proposio verdadeira,
caso contrrio ser falsa.
Celina no terminou seu trabalho: Se Celina realmente terminou o
trabalho que lhe foi atribudo, ento a proposio verdadeira, caso
contrrio falsa.
Prof. Ana Lusa


Esta proposio falsa: Seja l qual for a proposio a que a
sentena se refere, se ela for realmente falsa, ento a sentena
verdadeira, caso contrrio ser falsa. Essa sentena pode confundir um
pouco, mas o importante que vocs podem avalia-la como verdadeira
ou falsa.

O nmero 1024 uma potncia de 2: Essa sentena a gente no
tem nem dvida de que uma proposio! Sabemos que, inclusive,
podemos classifica-la como verdadeira, visto que realmente 1024
potncia de 2!.
Portanto temos, no total, 4 proposies, ao contrrio do que o
enunciado diz.
Gabarito: Errada

(Analista SEBRAE 2008) Com relao lgica formal, julgue os
itens subsequentes.
2. Toda proposio lgica pode assumir no mnimo dois valores
lgicos.
Comentrios:
Toda proposio pode assumir EXATAMENTE dois valores lgicos
(verdadeira e falsa). A expresso no mnimo d a entender que pode
ter mais valores, o que est errado.
Gabarito: Errada

3. A proposio Ningum ensina a ningum um exemplo de
sentena aberta.
Comentrios:
Prof. Ana Lusa


Para ser uma sentena aberta tem que ter uma varivel de valor
desconhecido, o que no acontece nesta proposio. Alm disso, essa
sentena pode ser classificada como verdadeira ou falsa, logo no uma
sentena aberta.
Gabarito: Errada
4. A proposio Joo viajou para Paris e Roberto viajou para
Roma um exemplo de proposio formada por duas
proposies simples relacionadas por um conectivo de
conjuno.

Comentrios:
Esta questo est certa. As duas proposies simples s quais o
enunciado se refere so:
Joo viajou para Paris
Roberto viajou para Roma
Estas duas proposies esto, justamente, conectadas pelo e, que
o conectivo de conjuno.
Gabarito: Certa

5. (MCT 2008) Considere que A seja a seguinte proposio: O
concurso ser regido por este edital e executado pelo
CESPE/UnB. Nesse caso, a proposio A assim expressa: O
concurso no ser regido por este edital ou no ser
executado pelo CESPE/UnB.

Comentrios:
Neste caso a proposio A uma conjuno. Para negar uma
conjuno seguimos os seguintes passos:
1) Negamos a primeira proposio: O concurso no ser regido
por este edital
Prof. Ana Lusa


2) Negamos a segunda proposio: no ser executado pelo
CESPE/UNB
3) Trocamos o e por ou, resultando na proposio final:
O concurso no ser regido por este edital ou no ser executado
pelo CESPE/UnB (que , exatamente, o que o enunciado d como
resposta).
Gabarito: Certa

6. (Tcnico Judicirio 2009) A proposio A constituio
brasileira moderna ou precisa ser refeita ser V quando a
proposio A constituio brasileira no moderna nem
precisa ser refeita for F, e vice-versa.

Comentrios:
Ao ler o enunciado da questo, a gente suspeita de que uma
sentena seja a negao da outra, porque quando uma verdadeira a
outra falsa, e na segunda proposio (A constituio brasileira no
moderna nem precisa ser refeita), as proposies simples esto
negadas. Ento vamos confirmar.
Considere a primeira proposio: A constituio brasileira
moderna ou precisa ser refeita. Vamos neg-la seguindo os passos da
negao de uma proposio disjuntiva:
1) Nega a primeira parte: A constituio brasileira no moderna
2) Nega a segunda parte: no precisa ser refeita
3) troca o ou pelo e:
A constituio brasileira no moderna e no precisa ser refeita
Apesar de no estar escrito exatamente deste modo, podemos ver
que a segunda proposio do enunciado (A constituio brasileira no
moderna nem precisa ser refeita) tem o mesmo sentido que a que a
Prof. Ana Lusa


gente encontrou, pois e no equivalente a nem. Portanto a
questo est correta.
Gabarito: Certa

7. (Polcia Militar/CE 2008) Se A a proposio O soldado
Vtor far a ronda noturna e o soldado Vicente verificar os
cadeados das celas, ento a proposio A estar
corretamente escrita como: O soldado Vtor no far a ronda
noturna nem o soldado Vicente verificar os cadeados das
celas.

Comentrios:
Vejamos a primeira proposio: O soldado Vtor far a ronda
noturna e o soldado Vicente verificar os cadeados das celas. Ela
formada por duas proposies simples e o conectivo e, ento
claramente temos uma proposio conjuntiva. Vamos neg-la:
1) Nega a primeira parte: O soldado Vtor no far a ronda
noturna
2) Nega a segunda parte: o soldado Vicente no verificar os
cadeados das celas
3) Troca o e pelo ou: O soldado Vtor no far a ronda
noturna ou o soldado Vicente no verificar os cadeados das celas.
Agora vamos comparar o que achamos com a proposio que o
enunciado d:
O soldado Vtor no far a ronda noturna nem o soldado Vicente
verificar os cadeados das celas
A proposio dada pelo enunciado, ao invs de usar o ou, usa o
nem, que como vimos equivalente a e no, que no o que
deveria ter sido usado, logo, a questo est errada.
Gabarito: Errada
Prof. Ana Lusa


8. (Administrador/Acre - 2008) A proposio Se a vtima no
estava ferida ou a arma foi encontrada, ento o criminoso
errou o alvo fica corretamente simbolizada na forma (A) B
C.

Comentrios:
Vamos dar uma olhada nesta proposio: Se a vtima no estava
ferida ou a arma foi encontrada, ento o criminoso errou o alvo
Nesta proposio encontramos os conectivos Se..ento, no e
ou. Isolando as proposies simples e representando-as pelas letras A,
B e C, temos:

A: A vtima estava ferida
B: a arma foi encontrada
C: o criminoso errou o alvo
Perceba que na proposio composta, a primeira proposio
simples, representada pela letra A, est negada (A vtima no estava
ferida), portanto temos A.
Substituindo cada proposio simples por sua respectiva letra,
temos:
Se A ou B ento C.
Falta s substituir os conectivos. Substituindo primeiro o ou
temos:
Se A B ento C.
Substituindo a condicional temos: A B C
No enunciado tem um parntesis no A, que no influencia na
resposta. Aqui vai uma observao: Se no tiver parntesis, a
precedncia das operaes sempre da esquerda para a direita.
Gabarito: Certa

Prof. Ana Lusa


9. (MPE/RR 2008) Considere como V as seguintes proposies.

A: Jorge briga com sua namorada Slvia.
B: Slvia vai ao teatro.
Nesse caso, (AB) a proposio C: Se Jorge no briga
com sua namorada Slvia, ento Slvia no vai ao teatro.

Comentrios:
Nesta questo temos que traduzir (AB) para ver se realmente
resulta na proposio C dada. Antes de traduzir, vamos aplicar a
negao da condicional:

(AB) a mesma coisa que A B.
Substituindo as letras A e B, e j negando B, temos:
Jorge briga com sua namorada Slvia Slvia no vai ao teatro
Por fim, trocando o e temos:
Jorge briga com sua namorada Slvia e Slvia no vai ao teatro
que diferente da proposio C dada no enunciado.
Gabarito: Errada

10. (MPE/TO 2006) Ao empregar os smbolos P, Q e R para as
proposies primitivas Paulo l revistas cientficas, Paulo
l jornais e Paulo l gibis respectivamente, correto
simbolizar a proposio composta Paulo l gibis ou no l
jornais e no l revistas cientficas por ((R Q) P).

Comentrios:
P: Paulo l revistas cientficas
Q: Paulo l jornais
Prof. Ana Lusa


R: Paulo l gibis

Queremos simbolizar Paulo l gibis ou no l jornais e no l
revistas cientficas. Substituindo-se as proposies simples por suas
respectivas letras temos:

R ou no Q e no P

Substituindo os conectivos por seus respectivos smbolos temos:
R Q P

Para confirmar que esta frmula que achamos no igual a do
enunciado, que est negada, vamos substituir a do enunciado pela sua
equivalente:

Primeiro fazendo a negao da conjuno:

((R Q) P) igual a (R Q) P

Agora negando apenas (R Q) :

R Q P

Agora compara com o que achamos: R Q P (no a mesma
coisa!).

Obs: Lembrem-se de que se a frmula estiver negada, sempre a
transformem na equivalente no negada antes de comparar com a
resposta que vocs acharam!

Gabarito: Errada

(TCU 2004) Suponha que P represente a proposio Hoje
choveu, Q represente a proposio Jos foi praia e R
represente a proposio Maria foi ao comrcio. Com base nessas
informaes, julgue o item seguinte.

Prof. Ana Lusa


11. A sentena Hoje no choveu ento Maria no foi ao
comrcio e Jos no foi praia pode ser corretamente
representada por P ( R Q).

Comentrios:
Queremos simbolizar Hoje no choveu ento Maria no foi ao
comrcio e Jos no foi praia.

Hoje no choveu representado por P.
Maria no foi ao comrcio representado por R.
Jos no foi praia representado por Q.

Substituindo temos: P ento R e Q.

Substituindo o e temos: P ento R Q

Falta substituir a condicional. Nesse caso, o P o antecedente
(perceba que o Se t implcito) e o R Q o consequente, que
precisa ser colocado entre parntesis porque est mais direita. Se no
tiver o parntesis e seguirmos a regra da precedncia, lendo da
esquerda para a direita, o consequente da condicional ser o R.
Temos:

P (R Q) (exatamente o que o enunciado d como
resposta).

Gabarito: Certa

(CENSIPAM Analista Gerencial 2006) Considere que P, Q, R e
S representem as sentenas listadas abaixo.
P: O homem precisa de limites.
Q: A justia deve ser severa.
R: A represso ao crime importante.
S: A liberdade fundamental.
Prof. Ana Lusa


Com base nessas informaes, julgue os prximos itens.
12. A sentena A liberdade fundamental, mas o homem
precisa de limites. pode ser corretamente representada por P
S.
Comentrios:
Substituindo primeiro as proposies simples por suas respectivas
letras, temos: S, mas P.
J sabemos que o mas equivalente ao e, portanto a proposio
final : S P.
Gabarito: Errada
13. A sentena A represso ao crime importante, se a justia
deve ser severa. pode ser corretamente representada por
RQ.
Comentrios:
Substituindo primeiro as proposies simples por suas respectivas
letras, temos: R, se Q.
Vimos que esse se outra forma de representar condicional.
Neste caso, Q o antecedente e R o consequente. Ento a
representao simblica certa : QR.
Gabarito: Errada

(BB 2007) Julgue os itens a seguir:
14. A proposio simblica (PQ)R possui, no mximo, 4
avaliaes V.
Comentrios:

Prof. Ana Lusa


Precisamos montar a tabela-verdade para saber. Como temos 3
letras, a tabela ter 2
3
= 8 linhas:
P Q R P Q (P Q) R
V V V V V
V V F V V
V F V F V
V F F F F
F V V F V
F V F F F
F F V F V
F F F F F
Olhando a tabela vemos que temos 5 avaliaes V, portanto a
resposta est errada.
Gabarito: Errada

15. A proposio simbolizada por (AB)(BA) possui uma
nica valorao F.
Comentrios:
Fazendo a tabela-verdade, temos:

A B AB BA (AB )( BA)
V V V V V
V F F V V
F V V F F
F F V V V
Olhando a tabela vemos apenas uma valorao F, conforme
enunciado.
Gabarito: Certa

Prof. Ana Lusa


16. Uma expresso da forma (AB) uma proposio que
tem exatamente as mesmas valoraes V ou F da proposio
AB.
Comentrios:
Esta uma questo de equivalncia de proposies. Vamos montar
uma tabela-verdade para as duas proposies acima e comparar se elas
tm as mesmas valoraes:
A B B AB (AB) AB
V V F F V V
V F V V F F
F V F F V V
F F V F V V
As duas ltimas colunas possuem as mesmas valoraes;
Gabarito: Certa

(SERPRO 2010) Julgue os itens a seguir:
17. Considerando todas as possibilidades de julgamento V ou F
das proposies simples que formam a proposio Se Pedro
for aprovado no concurso, ento ele comprar uma bicicleta,
correto afirmar que h apenas uma possibilidade de essa
proposio ser verdadeira.

Comentrios:
O primeiro passo simbolizar a proposio composta dada. Vamos
supor a seguinte representao:
P: Pedro aprovado no concurso
Q: ele comprar uma bicicleta

Substituindo: Se P ento Q

Prof. Ana Lusa


Trocando a condicional pelo conectivo correspondente: PQ.

Bom, a tabela-verdade da condicional ns conhecemos, e sabemos
que ela tem trs valoraes V e uma F. Portanto tem mais de uma
possibilidade da proposio ser verdadeira.

Gabarito: Errada

das proposies simples que formam a proposio O SERPRO
processar as folhas de pagamento se e somente se seus
servidores estiverem treinados para isso, correto afirmar
que h apenas uma possibilidade de essa proposio ser
julgada como V.

Comentrios:
O primeiro passo simbolizar a proposio composta dada. Vamos
supor a seguinte representao:
P: O SERPRO processar as folhas de pagamento
Q: seus servidores estiverem treinados para isso

Substituindo: P se e somente se Q

Trocando a bicondicional pelo conectivo correspondente: PQ.

Bom, a tabela-verdade da bicondicional ns conhecemos, e sabemos
que ela tem duas valoraes V e duas F. Portanto tem mais de uma
possibilidade da proposio ser verdadeira.

Gabarito: Errada

19. As proposies ABAB e ABAB so, ambas,
tautologias.
Comentrios:
Prof. Ana Lusa


Vamos montar uma tabela-verdade para as duas proposies, e se
as valoraes das duas forem todas V, ento elas so tautologias.
A B AB AB ABAB ABAB
V V V V V V
V F F V V F
F V F V V F
F F F F V V

A primeira proposio realmente uma tautologia, mas a segunda
no .

Gabarito: Errada

20. (Tcnico Judicirio 2009) Considere que uma proposio
Q seja composta apenas das proposies A e B cujos valores
lgicos V ocorram somente nos casos apresentados na tabela
abaixo.
A B Q
V F V
F F V
Nessa situao, uma forma simblica correta para Q
[A(B)][(A)(B)].

Comentrios:
A forma mais fcil de fazer essa questo testando cada
combinao de valores lgicos dada na tabela acima e verificar se
realmente Q recebe V.
1 combinao: A V e B F
Substituindo na frmula Q, temos: [V (F)][(V)(F)]
F a mesma coisa que V, pois o contrrio de Falso Verdadeiro.
V a mesma coisa que F, pois o contrrio de Verdadeiro Falso.
Prof. Ana Lusa


Portanto ficamos com: [V (V)][(F)(V)]
Sabemos, pela tabela da conjuno, que:
(V)(V) = V
(F)(V) = F

Portanto ficamos com: V F (que pela tabela da disjuno V).
Logo a primeira combinao resultou em V.
2 combinao: A F e B F
Substituindo na frmula Q, temos: [F (F)][(F)(F)]
J vimos que F a mesma coisa que V.
Portanto ficamos com: [F (V)][(V)(V)]
Sabemos, pela tabela da conjuno, que:
(V)(V) = V
(F)(V) = F

Portanto ficamos com: F V (que pela tabela da disjuno V).
Logo a segunda combinao resultou em V.

Como ambas as combinaes resultaram em V, a resposta est
certa.

Gabarito: Certa

21. (MPE/RR 2008) A proposio I: AB equivalente
proposio II: (AB)(BA), isto , independentemente das
valoraes V ou F de A e B, as proposies I e II tm sempre
as mesmas valoraes.

Comentrios:
Montando a tabela-verdade:

Prof. Ana Lusa


A B AB BA (AB)(BA) AB
V V V V V V
V F F V V F
F V V F V F
F F V V V V

As duas ltimas colunas so diferentes, portanto as proposies no
so equivalentes.

Gabarito: Errada

(TCE/AC 2006) Proposies das formas A B, A B e B
A so sempre equivalentes. A partir dessa informao e das
definies includas no texto, julgue os itens a seguir.

22. As proposies Se Hlio conselheiro do TCE/AC, ento
Hlio formado em Contabilidade e Hlio no conselheiro
do TCE/AC ou Hlio formado em Contabilidade so
equivalentes.

Comentrios:
Suponha que temos:

A: Hlio conselheiro do TCE/AC
B: Hlio formado em Contabilidade

A primeira proposio corretamente representada por AB, pois
se trata de uma condicional.

A segunda proposio corretamente representada por A B, pois
a primeira parte a negao da proposio simples A, e alm disso,
temos o conectivo ou.

Segundo o enunciado, AB e A B so equivalentes.

Gabarito: Certa
Prof. Ana Lusa


(Analista de Banco de Dados Amazonas 2008) Duas
proposies so denominadas equivalentes quando tm
exatamente as mesmas valoraes V e F. Por exemplo, so
equivalentes as proposies (A) B e A B.
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.
23. A proposio Se o Coelho Branco no olhou o relgio,
ento Alice no perseguiu o Coelho Branco pode ser
simbolizada por (B) (A).
Comentrios:
O Coelho Branco no olhou o relgio corretamente representado
por B.
Alice no perseguiu o Coelho Branco corretamente representado
por A.
Substituindo na proposio composta dada temos: Se B ento A
Substituindo a condicional pelo conectivo correspondente temos:
B A
Gabarito: Certa

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

Comentrios:
A primeira proposio corretamente representada por B A.
A segunda proposio corretamente representada por B A.
Prof. Ana Lusa


Lembra quando falamos de equivalncias? Eu disse que uma
equivalncia muito conhecida era a seguinte:
P Q equivalente a P Q.
Se, nessa questo, dissermos que P = B, e Q = A, teremos:
B A equivalente a B A.
que exatamente o que diz o enunciado.
Gabarito: Certa

Prof. Ana Lusa


QUESTES PROPOSTAS

As questes abaixo foram formuladas pela CESPE e devem ser
julgadas como Certa(C) ou Errada (E).

1. (MPE-TO Analista 2006) Uma proposio uma afirmativa
que pode ser interpretada como verdadeira (V) ou falsa (F),
mas no de ambas as formas. (...)
Na lista abaixo, h exatamente trs proposies.
Faa suas tarefas.
Ele um procurador de justia muito competente.
Celina no terminou seu trabalho.
Esta proposio falsa.
O nmero 1.024 uma potncia de 2.

(Analista SEBRAE 2008) Com relao lgica formal, julgue os
itens subsequentes.
2. Toda proposio lgica pode assumir no mnimo dois valores
lgicos.
3. A proposio Ningum ensina a ningum um exemplo de
sentena aberta.
4. A proposio Joo viajou para Paris e Roberto viajou para
Roma um exemplo de proposio formada por duas
proposies simples relacionadas por um conectivo de
conjuno.

5. (MCT 2008) Considere que A seja a seguinte proposio: O
concurso ser regido por este edital e executado pelo
Prof. Ana Lusa


CESPE/UnB. Nesse caso, a proposio A assim expressa: O
concurso no ser regido por este edital ou no ser
executado pelo CESPE/UnB.

6. (Tcnico Judicirio 2009) A proposio A constituio
brasileira moderna ou precisa ser refeita ser V quando a
proposio A constituio brasileira no moderna nem
precisa ser refeita for F, e vice-versa.

7. (Polcia Militar/CE 2008) Se A a proposio O soldado
Vtor far a ronda noturna e o soldado Vicente verificar os
cadeados das celas, ento a proposio A estar
corretamente escrita como: O soldado Vtor no far a ronda
noturna nem o soldado Vicente verificar os cadeados das
celas.

8. (Administrador/Acre - 2008) A proposio Se a vtima no
estava ferida ou a arma foi encontrada, ento o criminoso
errou o alvo fica corretamente simbolizada na forma (A) B
C.

9. (MPE/RR 2008) Considere como V as seguintes proposies.

A: Jorge briga com sua namorada Slvia.
B: Slvia vai ao teatro.
Nesse caso, (AB) a proposio C: Se Jorge no briga
com sua namorada Slvia, ento Slvia no vai ao teatro.

10. (MPE/TO 2006) Ao empregar os smbolos P, Q e R para as
proposies primitivas Paulo l revistas cientficas, Paulo
l jornais e Paulo l gibis respectivamente, correto
Prof. Ana Lusa


simbolizar a proposio composta Paulo l gibis ou no l
jornais e no l revistas cientficas por ((R Q) P).

(TCU 2004) Suponha que P represente a proposio Hoje
choveu, Q represente a proposio Jos foi praia e R
represente a proposio Maria foi ao comrcio. Com base nessas
informaes e no texto, julgue o item seguinte.

11. A sentena Hoje no choveu ento Maria no foi ao
comrcio e Jos no foi praia pode ser corretamente
representada por P ( R Q).

(CENSIPAM Analista Gerencial 2006) Considere que P, Q, R e
S representem as sentenas listadas abaixo.
P: O homem precisa de limites.
Q: A justia deve ser severa.
R: A represso ao crime importante.
S: A liberdade fundamental.
Com base nessas informaes, julgue os prximos itens.
12. A sentena A liberdade fundamental, mas o homem
precisa de limites. pode ser corretamente representada por P
S.
13. A sentena A represso ao crime importante, se a justia
deve ser severa. pode ser corretamente representada por
RQ.

(BB 2007) Julgue os itens a seguir:
14. A proposio simblica (PQ)R possui, no mximo, 4
avaliaes V.
15. A proposio simbolizada por (AB)(BA) possui uma
nica valorao F.
Prof. Ana Lusa


16. Uma expresso da forma (AB) uma proposio que
tem exatamente as mesmas valoraes V ou F da proposio
AB.

(SERPRO 2010) Julgue os itens a seguir:
das proposies simples que formam a proposio Se Pedro
for aprovado no concurso, ento ele comprar uma bicicleta,
correto afirmar que h apenas uma possibilidade de essa
proposio ser verdadeira.
das proposies simples que formam a proposio O SERPRO
processar as folhas de pagamento se e somente se seus
servidores estiverem treinados para isso, correto afirmar
que h apenas uma possibilidade de essa proposio ser
julgada como V.
19. As proposies ABAB e ABAB so, ambas,
tautologias.

20. (Tcnico Judicirio 2009) Considere que uma proposio
Q seja composta apenas das proposies A e B cujos valores
lgicos V ocorram somente nos casos apresentados na tabela
abaixo.

A B Q
V F V
F F V
Nessa situao, uma forma simblica correta para Q
[A(B)][(A)(B)].

Prof. Ana Lusa


21. (MPE/RR 2008) A proposio I: AB equivalente
proposio II: (AB)(BA), isto , independentemente das
valoraes V ou F de A e B, as proposies I e II tm sempre
as mesmas valoraes.

(TCE/AC 2006) Proposies das formas A B, A B e B
A so sempre equivalentes. A partir dessa informao e das
definies includas no texto, julgue o item a seguir.

22. As proposies Se Hlio conselheiro do TCE/AC, ento
Hlio formado em Contabilidade e Hlio no conselheiro
do TCE/AC ou Hlio formado em Contabilidade so
equivalentes.

(Analista de Banco de Dados Amazonas 2008) Duas
proposies so denominadas equivalentes quando tm
exatamente as mesmas valoraes V e F. Por exemplo, so
equivalentes as proposies (A) B e A B.
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.
23. A proposio Se o Coelho Branco no olhou o relgio,
ento Alice no perseguiu o Coelho Branco pode ser
simbolizada por (B) (A).

24. 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.
Prof. Ana Lusa


GABARITO

01 - E 02 E 03 - E 04 - C 05 - C
06 - C 07 - E 08 - C 09 - E 10 - E
11 - C 12 - E 13 - E 14 - E 15 - C
16 - C 17 - E 18 - E 19 - E 20 - C
21 - E 22 - C 23 - C 24 - C

Lógica

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Lógica

Uploaded by

Copyright:

Available Formats

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa

You might also like