Escolar Documentos
Profissional Documentos
Cultura Documentos
Aulas 01 e 02 - Rac. Lógico
Aulas 01 e 02 - Rac. Lógico
Raciocnio Lgico
Bruno Villar
LGICA PROPOSICIONAL
Noo preliminar.
Frase: Toda palavra ou conjunto de palavras que usamos para comunicar com algum e possua sentido
completo.
As frases podem ser de vrios tipos:
Declarativa: O Brasil um pas do continente americano.
Imperativa: Faa seu trabalho corretamente.
Interrogativa: Que horas so? Como vai voc?
Exclamativa: Bom dia!
A lgica formal tem como objetivo utilizar frases declarativas e que no possuam ambigidade.
PROPOSIES
Definio: Uma proposio toda sentena declarativa (com sujeito e predicado) qual pode se atribuir,
sem ambiguidade, apenas um do valor lgico: verdadeiro (V) ou falso (F).
Para ser uma proposio lgica a frase tem que passar pelas seguintes peneiras:
1 - uma frase declarativa?
2- Possui sujeito e predicado determinados?
3- Podemos julgar?
RESUMO
A frase deve conter sujeito e predicado, devem estar especificados o sujeito e o predicado, deve ter
sentido completo (podendo ser verdadeira ou falsa).
TREINAMENTO
Julgue as afirmaes que se seguem.
01 A proposio Ningum ensina a ningum um exemplo de sentena aberta.
( ) Certo ( ) Errado
02. 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.
( ) Certo ( ) Errado
03. As frases Transforme seus boletos de papel em boletos eletrnicos e O carro que voc
estaciona sem usar as mos so, ambas, proposies abertas.
( ) Certo ( ) Errado
www.cers.com.br
Gabarito
01. Errado
02. Certo
03. Errado
Princpios Fundamentais da lgica
Princpio da Identidade:
Todo objeto idntico a si mesmo, isto , uma proposio verdadeira sempre verdadeira e uma
proposio falsa sempre falsa.
Principio da No contradio
Uma proposio no pode ser simultaneamente verdadeira e falsa.
Principio do Terceiro Excludo
Toda proposio ou s verdadeira ou s falsa, nunca ocorrendo um terceiro caso.
Treinamento
01. (CESPE) Segundo os princpios da no contradio e do terceiro excludo, a uma proposio
pode ser atribudo um e somente um valor lgico.
( ) Certo ( ) Errado
Gabarito
01. Certo
CLASSIFICAO DAS PROPOSIES
As proposies podem ser simples ou compostas.
Proposio simples ou atmica: uma frase declarativa que expressa um pensamento completo acerca de
um objeto, isto , possui um nico objeto de estudo. Indicaremos tais proposies por letras minsculas do
nosso alfabeto. Exemplos:
p: O Mxico fica na Amrica do Norte.
Proposio composta ou molecular: formada por duas ou mais proposies relacionadas pelos
conectivos lgicos. Sero indicadas por letras maisculas do nosso alfabeto.
P: Joo alto e Andr e baixo.
Treinamento
01. A frase Pedro e Paulo so analistas do SEBRAE uma proposio simples.
( ) Certo ( ) Errado
02. As proposies No precisa mais capturar, digitar ou ditar o cdigo de barras e O dbito no
automtico, o pagamento s efetuado aps a sua autorizao so, ambas, compostas de trs
proposies simples.
www.cers.com.br
) Certo ( ) Errado
Gabarito
01.Certo
02.Errado
CONECTIVOS LGICOS
*Definio: Conectivos lgicos (ou operadores lgicos) so palavras ou expresses que usamos para
formar novas proposies, a partir de outras proposies.
Os conectivos lgicos so:
* no ( ~)
Se Ligue!
O CESPE utiliza o seguinte smbolo para representar a negao .
* e ()
* ou ( )
* se... ento ... ( )
* ... se e somente se... ( ).
~p
F
V
www.cers.com.br
Caso 03
Utilizao de antnimos.
p : Mrio alto.
p: Mrio no alto.
p : Mario baixo.
Caso 04
Negao dos smbolos matemticos
p
=
>
<
<
>
p:2+3= 5
p : 2 + 3 5.
TREINAMENTO
01. (CESPE PF 2009) Se A for a proposio "Todos os policiais so honestos", ento a proposio A
estar enunciada corretamente por "Nenhum policial honesto".
( ) Certo ( ) Errado
02.(CESPE 2012) A negao da proposio Toda pessoa pobre violenta equivalente a Existe alguma
pessoa pobre que no violenta.
( ) Certo ( ) Errado
03.(CESPE 2012) Considerando que Jorge no seja pobre, mas pratique atos violentos, correto afirmar
que Jorge um contraexemplo para a afirmao: Todo indivduo pobre pratica atos violentos.
04.(FCC 2012) O diretor comercial de uma companhia, preocupado com as numerosas reclamaes de
clientes sobre a falta de produtos do catlogo nas lojas da empresa, deu a seguinte ordem a todos os
gerentes:
Pelo menos uma de nossas lojas deve ter em seu estoque todos os produtos de nosso catlogo.
Dois meses depois, o diretor constatou que sua ordem no estava sendo cumprida. Com essas
informaes, conclui-se que, necessariamente,
(A) nenhum produto do catlogo estava disponvel no estoque de todas as lojas da empresa.
(B) no estoque de apenas uma loja da empresa no havia produtos do catlogo em falta.
(C) alguma loja da empresa no tinha em seu estoque qualquer produto do catlogo.
(D) algum produto do catlogo estava em falta no estoque de todas as lojas da empresa.
(E) no estoque de cada loja da empresa faltava pelo menos um produto do catlogo.
www.cers.com.br
Gabarito
01.Errado
02.Certo
03.Errado
04.E
DISJUNO
Dadas duas proposies p e q, chama-se disjuno de p e q a proposio p q (l-se: p ou q).
Em concurso publico so cobrados duas partes do operador lgico a linguagem escrita e tabela verdade.
Por isso vamos comear o estudo pela linguagem escrita da disjuno.
Exemplos:
1) p: O sol uma estrela.
q: O cu azul.
p q: O sol uma estrela ou cu azul.
Fique Esperto!
Segue abaixo outras formas filosficas de escrever a forma p q.
p q : p ou q
P ou q ou ambos
P e/ou q (documentos legais)
Agora vamos
estudar
a
tabela
da
disjuno e
sua
aplicao.
A tabela da disjuno
p
V
V
F
F
p q
V
V
V
F
q
V
F
V
F
V
V
F
F
V
F
V
F
P q
F
V
V
F
www.cers.com.br
TREINAMENTO
01.A proposio Esta prova no est difcil ou eu estudei bastante pode ser corretamente representada
por ~P Q
( ) Certo ( ) Errado
02. (CESPE) Considere como verdadeira a seguinte proposio (hiptese): Joana mora em Guarapari ou
Joana nasceu em Iconha. Ento concluir que a proposio Joana mora em Guarapari verdadeira
constitui um raciocnio lgico correto
( ) Certo
( )Errado
03. (FCC) Considere as seguintes premissas:
p : Trabalhar saudvel
q : O cigarro mata.
A afirmao "Trabalhar no saudvel" ou "o cigarro mata" FALSA se
(A) p falsa e ~q falsa.
(B) p falsa e q falsa.
(C) p e q so verdadeiras.
(D) p verdadeira e q falsa.
(E) ~p verdadeira e q falsa.
Gabarito
01- Certo
02- Errado
03.D
Conjuno
Dadas duas proposies p e q, chama-se conjuno de p e q a proposio p q (l-se: p e q). A
conjuno p q ser verdadeira quando p e q forem ambas verdadeiras; e ser falsa nos outros casos.
Vamos iniciar linguagem escrita da conjuno
Exemplos:
1)
Q: A lua um satlite.
P q : O sol uma estrela e a lua um satlite.
Tabela da Conjuno.
p
V
V
F
F
q
V
F
V
F
p q
V
F
F
F
www.cers.com.br
TREINAMENTO
01.(CESPE 2011) Caso sejam verdadeiras as proposies P e Q, a proposio (~P Q) (~Q
P) ser verdadeira.
( ) Certo ( ) Errado
02. (CESPE) Se a proposio A cidade de Vitria no fica em uma ilha e no estado do Esprito Santo so
produzidas orqudeas for considerada verdadeira por hiptese, ento a proposio A cidade de Vitria
no fica em uma ilha tem de ser considerada verdadeira, isto , o raciocnio lgico formado por essas
duas proposies correto.
( ) Certo
( )Errado
Gabarito
01.Errado
02..Certo
Condicional
Dadas duas proposies p e q, a proposio se p, ento q, que ser indicada por p q, chamada de
condicional.
Exemplo:
1) p : Mrio inocente.
q: Jorge culpado.
p q : Se Mrio inocente , ento Jorge culpado.
Se Mrio inocente , Jorge culpado.
Fique esperto!
As outras formas filosficas de escrever a condicional so :
Se p, ento q
p implica q
p suficiente para q
q necessrio para p
p conseqentemente q
Quando p, q
No caso de p, q
q, contanto p
q, se p
q, no caso de p
Todo p q.
J foram cobradas as formas: p implica q; p suficiente para q; q necessrio para p;
p conseqentemente q; q, se p e todo p q.
www.cers.com.br
TREINAMENTO
01. (CESPE) Considere as proposies seguintes.
Q: Se o Estrela Futebol Clube vencer ou perder, cair para a segunda diviso;
A: O Estrela Futebol Clube vence;
B: O Estrela Futebol Clube perde;
C: O Estrela Futebol Clube cair para a segunda diviso.
Nesse caso, a proposio Q pode ser expressa, simbolicamente, por (A B) C.
02. (CESPE) Considere as proposies a seguir.
R: Ou o Saturno Futebol Clube vence ou, se perder, cair para a segunda diviso;
A: O Saturno Futebol Clube vence;
B: O Saturno Futebol Clube perde;
C: O Saturno Futebol Clube cair para a segunda diviso.
Nesse caso, a proposio R pode ser expressa, simbolicamente, por A (B C).
Gabarito
01.Errado
02.Certo
Dica 01:
A causa condio suficiente para o efeito (p suficiente para q).
Por isso podemos escrever a expresso da seguinte forma:
Corro condio suficiente para canso.
Lembrem-se quando utilizar a expresso suficiente est na ordem direta causa efeito.
Cuidado a forma simblica p q ( causa efeito) no muda a posio .
Dica 02:
O efeito condio necessria para a causa.
Logo podemos escrever a expresso da seguinte forma:
Canso condio necessria para corro.
1. (CESPE) 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 em moeda forte
aumentem.
Gabarito
01.Certo
www.cers.com.br
Tabela da condicional.
p
V
V
F
F
p q
V
F
V
V
q
V
F
V
F
Bicondicional
Dadas duas proposies p e q, a proposio p se, e somente se, q, que ser indicada por p q,
chamada de bicondicional.
p q ( l-se : p se e somente se q)
Tabela da Bicondicional
p
V
V
F
F
p q
V
F
F
V
q
V
F
V
F
RESUMO:
Conectivo
Disjuno inclusiva
Disjuno exclusiva
Smbolo
Conjuno
Condicional
Bicondicional
Resumo da tabela.
Conectivo
Disjuno inclusiva
Disjuno exclusiva
Conjuno
Condicional
Bicondicional
Forma simblica
p q
p q
p q
p q
p q
Forma simblica
p q
p
p
p
p
q
q
q
q
Sentido
Ocorre p ou ocorre q ou ambos
Ocorre p ou ocorre q mas no ocorre
ambos
Ocorre p e q
Se ocorre p ento q tambm ocorre
Ou ocorre p e q , ou no ocorre p e q
Dica
1V=V
Smbolos diferentes (VF ou FV) = V
1F=F
VF = F
Smbolos iguais (VV ou FF ) =V
01.(TRT-SP 2008) Dadas as proposies simples p e q, tais que p verdadeira e q falsa, considere as
seguintes proposies compostas:
www.cers.com.br
02. Questionados sobre a falta ao trabalho no dia anterior, trs funcionrios do Ministrio das Relaes
Exteriores prestaram os seguintes depoimentos:
Aristeu: Se Boris faltou, ento Celimar compareceu.
Boris: Aristeu compareceu e Celimar faltou.
Celimar: Com certeza eu compareci, mas pelo menos um dos outros dois faltou.
Admitindo que os trs compareceram ao trabalho em tal dia, correto afirmar que
(A) apenas Aristeu e Celimar falaram a verdade.
(B) Aristeu e Boris mentiram.
(C) os trs depoimentos foram verdadeiros.
(D) apenas Celimar mentiu.
(E) apenas Aristeu falou a verdade.
TABELA VERDADE
uma maneira prtica de organizar os valores lgicos de uma proposio simples ou composta.
O nmero de linhas de uma tabela verdade fornecido pela expresso 2n , onde o n o nmero de
proposies simples (distintas) componentes e o 2 representa o nmero de valores lgicos possveis (V ou
F).
Dica : A frmula 2n ser usada para descobrir o total de linhas ou saber a quantidade de valoraes de
uma proposio lgica.
Exemplos:
p : 2 = 2 linhas.
p
V
F
www.cers.com.br
10
total
de linhas
2
o resultado da coluna
2
Da 2 coluna em diante a forma :
anterior
Esse processo ser repetido at chegar na ltima coluna que ter como resultado 1.
TREINAMENTO
1.(CESPE) Se A, B, C e D forem proposies simples e distintas, ento o nmero de linhas da tabelaverdade da proposio (A B) (C D) ser superior a 15.
Gabarito
01.Certo
No caso das proposies compostas devemos utilizar as frmulas de negao, isto , expresses
equivalentes a negao das proposies.
Negao da disjuno.
Frmula: ~( p q ) ~ p ~q
Cuidado: As expresses : ~( p q) e ~ p q no representam a mesma coisa , a primeira expresso
a negao da conjuno e a segunda a negao de p ou q
Dica: Negar a primeira proposio ( simples ou composta ) depois colocar o conectivo e e negar a
segunda proposio ( simples ou composta).
Exemplos:
P: Salvador tem praia ou Santos no tem praia.
~P ; Salvador no tem praia e Santos tem praia;
Q: Catarina ocupante de cargo de chefia ou diretoria.
www.cers.com.br
11
outra opo p ~ q.
o conectivo conserva e temos
a livre
www.cers.com.br
12
Considerando a proposio acima, que tem por base o art. 167, inciso V, da Constituio Federal de 1988,
julgue o item seguinte.
A negao da proposio P pode ser corretamente expressa por: Se h autorizao legislativa ou
indicao dos recursos financeiros correspondentes, ento h abertura de crditos suplementares ou de
crditos especiais.
03.(FCC 2012) Uma senhora afirmou que todos os novelos de l guardados numa gaveta so coloridos e
nenhum deles foi usado. Mais tarde, ela percebeu que havia se enganado em relao sua afirmao, o
que permite concluir que
(A) pelo menos um novelo de l da gaveta no colorido ou algum deles foi usado.
(B) pelo menos um novelo de l da gaveta no colorido ou todos eles foram usados.
(C) os novelos de l da gaveta no so coloridos e j foram usados.
(D) os novelos de l da gaveta no so coloridos e algum deles j foi usado.
(E) existem novelos de l brancos na gaveta e eles j foram usados.
04. A negao da proposio Se perodo eleitoral, ento todo candidato faz comcio e promessa a
expressa em:
(A) perodo eleitoral e todo candidato faz comcio e no faz promessa.
(B) perodo eleitoral e todo candidato faz comcio ou faz promessa.
(C) perodo eleitoral e existe candidato que no faz comcio ou no faz promessa.
(D) perodo eleitoral e existe candidato que faz comcio ou faz promessa.
(E) perodo eleitoral e todo candidato no faz comcio e faz promessa.
Gabarito
01. Certo
02.Errado
03.A
04.C
EQUIVALNCIA LGICA
As proposies P e Q so equivalentes quando apresentam tabelas verdades idnticas.
Indicamos que p equivalente a q do seguinte modo: p q.
Para confirmar a equivalncia lgica deve-se construir a tabela verdade das proposies e se
apresentarem a mesma valorao ( na ordem das linhas correspondentes) , ento as proposies so
equivalentes.
Vamos estudar as equivalncias muitas cobradas em provas de concurso.
A condicional possui duas expresses equivalentes
p q q p p q
1 forma: p q q p (contra-positiva)
Uma expresso equivalente a condicional trocar a posio dos termos negando ambos e mantendo o
condicional. Se corro ,ento canso.( p q) equivalente a se no canso , ento no corro. ( q
p).
2 forma: p q p q ( a negao da negao da condicional)
www.cers.com.br
13
Uma expresso equivalente a condicional negar a primeira proposio colocar o conectivo ou e manter
a segunda proposio na forma original. Se no canso , ento no corro. ( q p) equivalente a
frase No corro ou canso. ( p q)
Resumo:
Obs.: Essas trs frases do ponto de vista lgico representam a mesma coisa
Equivalente da bicondicional: (p q) (p q) ^ (q p)
Treinamento comentado
01. (PF CESPE 2010) . As proposies "Se o delegado no prender o chefe da quadrilha, ento a
operao agarra no ser bem-sucedida" e "Se o delegado prender o chefe da quadrilha, ento a
operao agarra ser bem-sucedida" so equivalentes.
02.(CESPE 2012) A proposio Se no forneci meus dados bancrios a ele, ele no depositou dinheiro
em minha conta logicamente equivalente a Se esse empresrio depositou dinheiro em minha conta,
ento eu forneci meus dados bancrios a ele.
Gabarito
01.Errado
02.Certo
Gabarito
01.Errado
[[
Relao entre proposies e conjuntos
Tipos de Proposies Categricas.
Chama-se de proposies categricas proposies simples e diretas na forma de sujeito-predicado. Elas
Apresentam de quatro tipos:
A: Todo M N
B: Nenhum M N ( Todo M no N)
C: Algum M N.
D : Algum M no N
www.cers.com.br
14
Onde:
A uma proposio universal afirmativa.
B uma proposio universal negativa.
C uma proposio particular afirmativa.
D uma proposio particular negativa.
Relao entre Conjuntos e proposies.
Caso 01: Todo M N
N
Essa relao mostra que o conjunto M est dentro do conjunto N. Logo M subconjunto de N.
Exemplo: Todo homem sbio.
O conjunto homem est dentro do conjunto sbio.
Caso 02: Nenhum M N
N
O termo nenhum tem a funo de excluso, por isso os conjuntos no possuem elementos comuns. Logo
M e N so conjuntos distintos.
A palavra algum representa elemento comum,isto , que pertence aos dois conjuntos ao mesmo tempo.
Logo M N (interseco de conjuntos)
Caso 04 Algum M no N
Nesse caso a expresso representa um elemento que pertence ao conjunto M , mas no pertence ao
conjunto. Logo M N( diferena de conjuntos).
Cuidado: Algum M no N equivalente a Algum no N M. Agora algum M no N diferente de algum
N no M. Conforme vemos no diagrama a abaixo:
www.cers.com.br
15
Algum M no N verdadeira, mas no posso afirmar que algum N no M. Devido essa possibilidade
do conjunto N estar dentro do conjunto M.
Silogismo
Caso 1
Dica: todo e todo.
01. vlido o seguinte argumento: Todo cachorro verde, e tudo que verde vegetal, logo todo
cachorro vegetal.
02. Considere como premissas as proposies Todos os hobits so baixinhos e Todos os habitantes da
Colina so hobits, e, como concluso, a proposio Todos os baixinhos so habitantes da Colina. Nesse
caso, essas trs proposies constituem um raciocnio vlido.
Gabarito
01.Certo
02.Errado
Caso 2.
Dica: todo e algum
01.(PC-ES CESPE 2011) Nessas condies, correto concluir que o argumento de premissas P1 e P2 e
concluso
P3
vlido.
Se as premissas P1 e P2 de um argumento forem dadas, respectivamente, por "Todos os lees so
pardos" e "Existem gatos que so pardos", e a sua concluso P3 for dada por "Existem gatos que so
lees", ento essa sequncia de proposies constituir um argumento vlido.
Gabarito
01.Errado
Caso3
Dica: todo e Nenhum
01. Considere uma argumentao em que duas premissas so da forma
1. Nenhum A B.
2. Todo C A.
e a concluso da forma Nenhum C B. Essa argumentao no pode ser considerada vlida
Gabarito
01.Errado
www.cers.com.br
16
Caso 4
Dica: Nenhum e algum
01. Considerando-se como premissas as proposies Nenhum pirata bondoso e Existem piratas que
so velhos, se a concluso for Existem velhos que no so bondosos, ento essas trs proposies
constituem um raciocnio vlido.
02.(PC-ES
P1
P2
CESPE
-
2011)Considere
Existem
-
seguinte
policiais
Nenhum
sequncia
que
policial
de
so
proposies:
mdicos.
infalvel.
01. (PF CESPE 2009) A sequncia de proposies a seguir constitui uma deduo correta.
Se Carlos no estudou, ento ele fracassou na prova de Fsica.
Se Carlos jogou futebol, ento ele no estudou.
Carlos no fracassou na prova de Fsica.
Carlos no jogou futebol.
Texto para as questes 2 a 5
Considere que, no argumento apresentado abaixo, as proposies
P, Q, R e S sejam as premissas e T, a concluso.
P: Jornalistas entrevistam celebridades ou polticos.
Q: Se jornalistas entrevistam celebridades, ento so irnicos ou sensacionalistas.
R: Ou so irnicos, ou perspicazes.
S: Ou so sensacionalistas, ou sagazes.
T: Se jornalistas so perspicazes e sagazes, ento entrevistam polticos.
A respeito dessas proposies, julgue os itens seguintes.
www.cers.com.br
17
02. Caso sejam falsas as proposies Jornalistas so perspicazes e Jornalistas so sagazes, ento
tambm ser falsa a concluso do argumento.
03. A proposio Q logicamente equivalente a Se jornalistas entrevistam celebridades e no so
irnicos, ento so sensacionalistas.
04. A concluso do argumento uma proposio logicamente equivalente a Jornalistas no so
perspicazes ou no so sagazes ou entrevistam polticos.
05. Suponha que as proposies Jornalistas so irnicos e Jornalistas so sensacionalistas sejam
falsas. Nesse caso, tambm ser falsa a proposio Se jornalistas entrevistam celebridades, so irnicos
ou sensacionalistas.
Gabarito
01.Certo
02.Errado
03.Certo
04.Certo
05.Errado
www.cers.com.br
18