Anda di halaman 1dari 37

Raciocnio Lgico

Prof. Edgar Abreu


www.acasadoconcurseiro.com.br
Raciocnio Lgico
Professor: Edgar Abreu
www.acasadoconcurseiro.com.br
Sumrio
CONTEDOS PROGRAMTICOS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
MDULO 1 LGICA SENTENCIAL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
PROPOSIO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
NEGAO SIMPLES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
CONJUNO E. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
DISJUNO OU . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
CONDICIONAL SE...ENTO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
BICONDICIONAL ... SE E SOMENTE SE ... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
TAUTOLOGIA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
CONTRADIO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
RESUMO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
MDULO 2 OPERAES BSICAS EM LGICA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
EQUIVALNCIA DE CONETIVOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
NEGAO DE PROPOSIES COMPOSTAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
RESUMO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
MDULO 3 DIAGRAMAS LGICOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
ARGUMENTOS VLIDOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
ARGUMENTOS QUE NO SO VLIDOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
NEGAO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
RESOLVENDO PROBLEMAS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
PROBLEMAS ENVOLVENDO CONJUNTOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
QUESTES DE CONCURSO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
5
www.acasadoconcurseiro.com.br
Contedos Programtcos
1. Estruturas lgicas.
2. Lgica de argumentao: analogias, inferncias, dedues e concluses.
3. Lgica sentencial (ou proposicional).
3.1. Proposies simples e compostas.
3.2. Tabelas verdade.
3.3. Equivalncias.
3.4. Leis de De Morgan.
3.5. Diagramas lgicos.
4. Lgica de primeira ordem.
5. Princpios de contagem e probabilidade.
6. Operaes com conjuntos.
7
www.acasadoconcurseiro.com.br 9
Mdulo 1
Lgica Sentencial
PROPOSIO
Proposio: Permite ser julgado verdadeiro ou falso. Possui um nico valor lgico.
Exemplos:
O concurso para o TCE-RS ser um sucesso.
A Prova de Raciocnio Lgico do TCE-RS ser fcil.
A Casa do Concurseiro ir aprovar os primeiros colocados.
7 5 = 10.
Sentena: Nem sempre permite julgar se verdadeiro ou falso. Pode no ter valor lgico.
Exemplos:
Ser que a banca vai ser CESPE?
Maz Bah tch!
Vai estudar!
A frase dentro desta aspa uma mentira.
X + 5 = 20.
Note que as sentenas exclamativas, imperativas ou interrogativas no admitem um nico valor
lgico, V ou F. J as sentenas 4 e 5 no so proposies, pois no conseguimos atribuir um
nico valor lgico a elas.
No item 5, por exemplo, se X igual a 15, o valor lgico V, se for diferente de 15 ento o valor
lgico ser F.
Concluso: Toda proposio uma sentena, porm nem toda sentena uma proposio.

www.acasadoconcurseiro.com.br 10
NEGAO SIMPLES
Veremos algo de suma importncia: como negar uma proposio.
No caso de uma proposio simples, no poderia ser mais fcil: basta pr a palavra no antes
da sentena e a tornamos uma negativa.
PROPOSIO NEGAO
Eu bebo. Eu no bebo.
Os polticos no gostam do TCE-RS. Os polticos gostam do TCE-RS.
Exemplos:
Agora tente negar a proposio abaixo:
Eu no vou passar no concurso do TCE-RS.
Opo 1: Eu vou passar no concurso do TCE-RS.
Opo 2: No verdade que eu no vou passar no concurso do TCE-RS.
Isso mesmo, a negao de uma negao uma afirmao!
O smbolo que representa a negao uma pequena cantoneira () ou um sinal de til (~),
antecedendo a frase.
Vamos simbolizar a proposio
p = A mulher mais eficiente que o homem.
p= A mulher no mais eficiente que o homem.
CONJUNO E
Proposies compostas em que est presente o conectivo e so ditas conjunes.
Simbolicamente, esse conectivo pode ser representado por
^
.
Exemplo:
Fui aprovado no concurso da PF e serei aprovado no concurso do TCE-RS.
Proposio 1: Fui aprovado no concurso da PF.
Proposio 2: Serei aprovado no concurso do TCE-RS.
Conetivo: e
Vamos chamar a primeira proposio de p a segunda de q e o conetivo de
^

Assim podemos representar a frase acima da seguinte forma: p


^
q.
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 11
AGORA A SUA VEZ:
Vamos preencher a tabela abaixo com as seguintes hipteses:
H1:
p: No fui aprovado no concurso da PF.
q: Serei aprovado no concurso do TCE-RS.
H2:
p: Fui aprovado no concurso da PF.
q: No serei aprovado no concurso do TCE-RS.
H3:
p: No fui aprovado no concurso da PF.
q: No serei aprovado no concurso do TCE-RS.
H4:
p: Fui aprovado no concurso da PF.
q: Serei aprovado no concurso do TCE-RS.
p q P
^
Q
H1 F V F
H2 V F F
H3 F F F
H4 V V V
DISJUNO OU
Recebe o nome de disjuno toda proposio composta em que as partes estejam unidas pelo
conectivo ou. Simbolicamente, representaremos esse conectivo por . Portanto, se temos a
sentena
Estudo para o concurso ou assisto ao Big Brother.
Proposio 1: Estudo para o concurso.
Proposio 2: Assisto ao Big Brother.
Conetivo: ou
Vamos chamar a primeira proposio de p a segunda de q e o conetivo de v
Assim podemos representar a frase acima da seguinte forma: p v q.

www.acasadoconcurseiro.com.br 12
AGORA A SUA VEZ:
Vamos preencher a tabela abaixo com as seguintes hipteses:
H1:
p: Estudo para o concurso.
q: Assisto ao Big Brother Brasil.
H2:
p: No Estudo para o concurso.
q: Assisto ao Big Brother Brasil.
H3:
p: Estudo para o concurso.
q: No assisto ao Big Brother Brasil.
H4:
p: No Estudo para o concurso.
q: No assisto ao Big Brother Brasil.
p q P v

Q
H1 V V V
H2 F V V
H3 V F V
H4 F F F
CONDICIONAL SE...ENTO
Recebe o nome de condicional toda proposio composta em que as partes estejam unidas pelo
conectivo se... ento.... Simbolicamente, representaremos esse conectivo por . Portanto,
se temos a sentena
Se estudo, ento sou aprovado.
Proposio 1: Estudo. (Condio Suficiente)
Proposio 2: Sou aprovado. (Condio Necessria)
Conetivo: se.. ento.
Vamos chamar a primeira proposio de p a segunda de q e o conetivo de .
Assim podemos representar a frase acima da seguinte forma: p q.
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 13
AGORA A SUA VEZ:
Vamos preencher a tabela abaixo com as seguintes hipteses:
H1:
p: Estudo.
q: Sou aprovado.
H2:
p: No estudo.
q: Sou aprovado.
H3:
p: No estudo.
q: No sou aprovado.
H4:
p: Estudo.
q: No sou aprovado.
p q P Q
H1 V V V
H2 F V V
H3 F F V
H4 V F F
BICONDICIONAL ... SE E SOMENTE SE ...
Recebe o nome de bicondicional toda proposio composta em que as partes estejam unidas
pelo conectivo ... se somente se... Simbolicamente, representaremos esse conectivo por .
Portanto, se temos a sentena
Maria compra o sapato se e somente se o sapato combina com a bolsa.
Proposio 1: Maria compra o sapato. (Condio Suficiente e Necessria)
Proposio 2: O sapato combina com a bolsa. (Condio Necessria e Suficiente)
Conetivo: se e somente se.
Vamos chamar a primeira proposio de p a segunda de q e o conetivo de
Assim podemos representar a frase acima da seguinte forma: p q

www.acasadoconcurseiro.com.br 14
AGORA A SUA VEZ:
Vamos preencher a tabela abaixo com as seguintes hipteses:
H1:
p: Maria compra o sapato.
q: O sapato no combina com a bolsa.
H2:
p: Maria no compra o sapato.
q: O sapato combina com a bolsa.
H3:
p: Maria compra o sapato.
q: O sapato combina com a bolsa.
H4:
p: Maria no compra o sapato.
q: O sapato no combina com a bolsa.
p q P Q
H1 V F F
H2 F V F
H3 V V V
H4 F F V
TAUTOLOGIA
Uma proposio composta formada por duas ou mais proposies p, q, r,... ser dita uma
tautologia se ela for sempre verdadeira, independentemente dos valores lgicos das
proposies p, q, r, ... que a compem.
Exemplos:
Gabriela passou no concurso do TCE-RS ou Gabriela no passou no concurso do TCE-RS.
No verdade que o professor Zambeli parece com o Z Gotinha ou o professor Zambeli parece
com o Z Gotinha.
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 15
Ao invs de duas proposies, temos nos exemplos uma nica proposio, afirmativa e negativa.
Vamos entender isso melhor. Exemplo:
Grmio cai para segunda diviso ou o Grmio no cai para segunda diviso.
Vamos chamar a primeira proposio de p a segunda de ~p e o conetivo de V.
Assim, podemos representar a frase acima da seguinte forma: p V ~p.
AGORA A SUA VEZ:
H1:
p: Grmio cai para segunda diviso.
~p: Grmio no cai para segunda diviso.
H2:
p: Grmio no vai sair campeo.
~p: Grmio cai para segunda diviso.
p ~p p v ~p
Logo temos uma TAUTOLOGIA!
H1 V F V
H2 F V V
CONTRADIO
Uma proposio composta formada por duas ou mais proposies p, q, r,... ser dita uma
contradio se ela for sempre falsa, independentemente dos valores lgicos das proposies p,
q, r,... que a compem.
Exemplos:
O Zorra total uma porcaria e Zorra total no uma porcaria.
Suelen mora em Petrpolis e Suelen no mora em Petrpolis.
Ao invs de duas proposies, temos nos exemplos uma nica proposio, afirmativa e negativa.
Vamos entender isso melhor. Exemplo:
Lula o presidente do Brasil e Lula no o presidente do Brasil.
Vamos chamar a primeira proposio de p a segunda de ~p e o conetivo de
^

Assim podemos representar a frase acima da seguinte forma: p


^
~p.

www.acasadoconcurseiro.com.br 16
AGORA A SUA VEZ:
H1:
p: Lula o presidente do Brasil.
~p: ______________________________.
H2:
p: Lula no o presidente do Brasil.
~p: _______________________________.
p ~p p
^
~p
Logo temos uma CONTRADIO! H1 V F F
H2 F V F
RESUMO
Agora iremos criar tabelas com o resumo e os principais tpicos estudados neste captulo.
SENTENA LGICA VERDADEIRO SE... FALSO SE...
p p = V p = F
~p p = F p = V
SENTENA LGICA VERDADEIRO SE... FALSO SE...
p q p e q so, ambos, verdade um dos dois for falso
p q um dos dois for verdade ambos, so falsos
p q nos demais casos que no for falso p = V e q = F
p q p e q tiverem valores lgicos iguais p e q tiverem valores lgicos
diferentes
www.acasadoconcurseiro.com.br 17
Mdulo 2
Operaes Bsicas em Lgica
Equivalncia de Conetvos
Dizemos que duas proposies so logicamente equivalentes (ou simplesmente que so
equivalentes) quando so compostas pelas mesmas proposies simples e os resultados de
suas tabelas-verdade so idnticos.
A equivalncia lgica entre duas proposies, p e q, pode ser representada simbolicamente
como: p
^
q , ou simplesmente por p = q.
EQUIVALNCIAS:
1 p
^
p = p
Exemplo: Professor Ed feliz e feliz = Professor Ed feliz.
Construindo a tabela:
P p
^
p
V V
F F
2 p ou p = p
Exemplo: Joaquina foi a praia ou a praia = Joaquina foi a praia.
p p
^
p
V V
F F

www.acasadoconcurseiro.com.br 18
3 p


q
= (p q)
^ (q

p)
Exemplo:
Trabalho na Defensoria se e somente se estudar para o concurso = Se trabalho na Defensoria
ento estudo para o concurso e se estudo para o concurso ento trabalho na Defensoria.
Tabela
p q P q q p (P q) ^ (q p)
P
q
V V
F F
F V
V F
4 p q
= (~q

~p)
Exemplo:
Se bebo ento sou rico = Se no sou rico ento no bebo.
p q ~q ~p
(P


q)
(~q
v
~p
)
V V
F F
F V
V F
5 p q = (~p v q)
Exemplo:
Se bebo ento sou rico = No bebo ou sou rico.
p q ~p
(P


q)
(~p v q
)
V V
F F
F V
V F
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 19
6 Conetivos que so comutativos (podemos trocar a ordem que a soluo ser a mesma):
V ,
^, .
Exemplos:
(p ^
q) =
(q ^
p)
(p
V q) =
(q V
p)
(p
q) =
(q
p)
7 Conetivo que no comutativo (no podemos trocar a ordem):
Exemplos:
(p
q)

(q
p)
NEGAO DE PROPOSIES COMPOSTAS
Agora vamos aprender a negar proposies compostas, para isto devemos considerar que:
Tabela:
PROPOSIO OU
CONETIVO
NEGAO
p ~p
~p p
^ v
Para negarmos uma proposio conjunta devemos utilizar a propriedade distributiva, similar
aquela utilizada em lgebra na matemtica.
Vamos negar a sentena abaixo:
~(p v q) = ~(p) ~(v) ~(q) = (~p
^ ~q)
~(~p v q) = ~(~p) ~(v) ~(q) = (p
^ ~q)
~(p
^
~q) = ~(p) ~(
^
) ~(~q) = (~p
v q)
~(~p
^
~q) = ~(~p) ~(
^
) ~(~q) = (p
v q)

www.acasadoconcurseiro.com.br 20
Agora vamos aprender a negar uma sentena com um condicional.
Para isso devemos trabalhar com a 5 propriedade de equivalncia de conetivos demonstradas
na pgina 10, em que:
p

q
= (~p v q)
Ento temos:
~( p q) = ~(
~p v q
) = ~(~p) ~(
v
) ~(q) = (p
^ ~q)
AGORA A SUA VEZ:
Sabendo que um bicondicional igual a dois condicionais, propriedade 3 da pgina 9. Tente
fazer a negao da sentena abaixo:
~( p q)
RESUMO
PROPOSIO COMPOSTA NEGAO
(p v q) (~p
^ ~q)
(p
^
q) (~p
v ~q)
(p q) (p
^ ~q)
(p q) (p
^ ~q) v
(q
^ ~p)
www.acasadoconcurseiro.com.br 21
Mdulo 3
Diagramas Lgicos
Chama-se argumento a afirmao de que um grupo de proposies iniciais redunda em uma
outra proposio final, que ser consequncia das primeiras. Estudaremos aqui apenas os
argumentos que podemos resolver por diagrama, contendo as expresses: todo, algum,
nenhum ou outras similares.
Exemplo:
1: Todas pessoas aposentadas pelo PF possui mais de 60 anos de idade.
2: Todas as pessoas com mais de 60 anos de idade so gastam com remdio todos os meses.
Assim, caso as proposies, argumentos, 1 e 2, estejam corretos, podemos concluir que:
Concluso : Todos os aposentados pelo PF gastam com remdio todos os meses.
Nem todos os argumentos so vlidos. Estaremos, em nosso estudo dos argumentos lgicos,
interessados em verificar se eles so vlidos ou invlidos!
SIMBOLOGIA:
SENTENA SIMBOLOGIA
PARA TODO x (elemento) (x)
EXISTE x (elemento) (x)
ARGUMENTOS VLIDOS
Dizemos que um argumento vlido (ou ainda legtimo ou bem construdo), quando a sua
concluso uma consequncia obrigatria do seu conjunto de premissas.
Para concluirmos se um argumento vlido ou no, devemos olhar APENAS como ele foi
construdo, sem nos prendermos ao texto ou conhecimentos prvios sobre o assunto. Abaixo
segue um exemplo de um argumento vlido:
1: Todos os Policiais Federais so homens violentos.
2: Nenhum homem violento casado.
Concluso: Portanto, nenhum Policial Federal casado.

www.acasadoconcurseiro.com.br 22
Apesar de parecer um absurdo, o argumento est correto. Se considerarmos como hipteses
verdadeiras que os itens 1 e 2 esto corretos, a concluso consequencia das hipteses, por
uma propriedade transitiva.
Para concluir se um silogismo
verdadeiro ou no, devemos
construir conjuntos com as
premissas dadas. Para isso,
devemos considerar todos os
casos possveis, nos limitando
a escrever apenas o que a
proposio afirma.
No exemplo acima, temos que
Todos os Policiais Federais so
homens violentos, mas nessa
proposio no fica claro se Todos as pessoas violentas so Policiais Federais. Por esse motivo,
temos sempre que trabalhar com todas as hipteses, considerando tambm esse caso. Vamos
representar a proposio em conjunto. Esse conjunto mostra exatamente o que a proposio
fala.
TODA PF violento, porm no podemos concluir que TODO violento PF, assim, trabalhamos
com a hiptese de existirem pessoas violentas que no so policiais.
2: Nenhum homem violento casado.
Com a expresso nenhum a frase acima afirma que o conjunto dos casados e dos violentos
no possuem elementos comuns. Por isso, devemos construir conjuntos separados.
Logo, correto afirmar que nenhum Policial Federal Casado, j que esses conjuntos no
possuem elementos em comum.
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 23
Argumentos que no so vlidos
Dizemos que um argumento
invlido tambm denominado
ilegtimo, mal construdo,
falacioso ou sofisma quando
a verdade das premissas no
suficiente para garantir a verdade
da concluso.
Vamos considerar um exemplo
similar ao anterior, com apenas
uma pequena alterao na
proposio 2 e na concluso.
1: Todos os Policiais Federais so homens violentos.
2: Alguns homens violentos so casados.
Concluso: Portanto, existem Policiais Federais que so casados.
A uma primeira leitura pode
parecer um argumento
vlido (silogismo), porm,
ao considerarmos todas as
hipteses possveis, iremos
descobrir que as proposies
so insuficientes para a
concluso, tratando ento
de uma falcia.
Representao do
argumento 1: Todos os
Policiais Federais so
homens violentos.
Lembre-se que: TODA PF violento, porm no podemos concluir que TODO violento PF,
assim, trabalhamos com a hiptese de existirem pessoas violentas que no so Policiais.
Podemos representar a hiptese 2 de duas formas, uma como a banca quer que voc
entenda, de maneira errada, conforme abaixo:
2: Alguns homens violentos so casados
Assim existiria um conjunto X de policiais que so violentos e casados.
Portanto, poderamos concluir existem Policiais Federais que so Casados.
PF
X

www.acasadoconcurseiro.com.br 24
Mas devemos considerar todas as hipteses, imagine que os conjuntos sejam divididos da
forma abaixo:
Neste exemplo, todo policial federal violento, alguns violentos so casados, ou seja, as
hipteses so satisfeitas.
Mas no existem policiais casados. Assim a concluso precipitada!
As Proposies da forma Algum A B estabelecem que o conjunto A tem pelo menos um
elemento em comum com o conjunto B.
As Proposies da forma Todo A B estabelecem que o conjunto A um subconjunto de B.
Note que no podemos concluir que A = B, pois no sabemos se todo B A.
NEGAO
Como negar estas Proposies:
PROPOSIO NEGAO
TODO ALGUM OU EXISTE PELO MENOS
ALGUM NENHUM
NENHUM ALGUM, OU EXISTE PELO MENOS UM
Exemplos:
PROPOSIO NEGAO
Todo A B Algum A no B ou Existe pelo menos um A que no seja B
Algum A B Nenhum A B
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 25
RESOLVENDO PROBLEMAS
As questes de lgica cobradas em concursos, em geral, so textos formados por proposies
e conetivos.
Para resolver qualquer questo necessrio traduzir o texto para uma linguagem lgica,
operar dentro desta linguagem e no final traduzir da linguagem lgica de volta para o texto,
conforme modelo abaixo:
Exemplo 4.2.1:
A negao da sentena: Se Teobaldo estuda ento ser aprovado no concurso.
Passo 1: Simbolizar as proposies acima.
p: Teobaldo estuda.
q: Teobaldo aprovado no concurso.
Conetivo: Se ento (condicional).
Passo 2: Representar logicamente a sentena: (p q)
Passo 3: Negar a sentena aplicando propriedades de lgica:
~(pq) = ~(~p
v
q) Lembrar da propriedade de equivalncia.
~(~p
v
q) = (p
^
~q) Negar as proposies e o conetivo.
Passo 4: traduzir da lgica para o texto novamente
p: Teobaldo estuda.
^
= e
q = Teobaldo no aprovado no concurso. (Poderia usar tambm a expresso: no verdade
que Teobaldo aprovado no concurso.)
Juntando tudo temos a negao da sentena que ser: Teobaldo estuda e no aprovado no
concurso.

www.acasadoconcurseiro.com.br 26
Exemplo 4.2.2: (CESPE DETRAN/ES 2010)
A negao da proposio No dirija aps ingerir bebidas alcolicas ou voc pode causar um
acidente de trnsito , do ponto de vista lgico, equivalente afirmao Dirija aps ingerir
bebidas alcolicas e voc no causar um acidente de trnsito.
1: Simbolizar as proposies acima
~p: no dirija aps ingerir bebidas alcolicas (note que a proposio p possui um no em seu
texto, por isso estamos representando por ~p ao invs de usar somente p)
q: Voc pode causar um acidente de trnsito
Conetivo: ou (conjuno)
2: Representar logicamente a sentena: (~p
v
q)
3: Negar a sentena aplicando propriedades de lgica:
~(~p
v
q) = (p
^
~q) Negar as proposies e o conetivo
4: traduzir da lgica para o texto novamente
p: Dirija aps ingerir bebidas alcolicas.
^
= e
q = Voc no causar um acidente de trnsito.
Juntando tudo, temos a negao da sentena que ser:Dirija aps ingerir bebidas alcolicas e
voc no causar um acidente de trnsito.
Exemplo 4.2.3:
Qual a negao da sentena: Estudo se e somente se no chover.
Esta parece simples, mas trabalhosa. Temos que transformar esta bicondicional em duas
condicionais e negar.
1: Simbolizar as proposies acima.
p: Estudo.
~q: no chover.
Conetivo: bicondicional ().
2: Representar logicamente a sentena: (p ~q).
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 27
3: Aplicando propriedades de lgica:
RESOLUO EXPLICAO
~(p ~q) =~[ (p ~q)
^
(~q p)] Propriedade de equivalncia do bi condicional
~(p ~q) ~(
^
) ~(~q p) Negar TUDO (distributividade)
~(~p
v
~q)
v
~(q
v
p) Negamos a disjuno e usamos a propriedade
de equivalncia do condicional
(p
^
q)
v
(~q^~p) Negamos as duas expresses
4: traduzir da lgica para o texto novamente
p: estudo
~p: no chove
q: chove
~q: no chove
^
= e
v = ou
Juntando tudo temos a negao da sentena que ser:
Estudo e chove ou no estudo e no chove.
Agora iremos estudar como resolver as questes com argumentos que no utilizam as
expresses: todos, nenhum ou algum.
Exemplo 4.3.1
Se prova fcil, ento sou funcionrio do TCE-RS.
No sou funcionrio do TCE-RS.
Sabendo que as duas proposies acima so verdadeiras, podemos concluir que: A prova no
fcil.
Resoluo:
1: Simbolizar as proposies acima.
p: A prova fcil.
q: Sou funcionrio do TCE-RS.
~q= no sou funcionrio do TCE-RS.
Conetivo: condicional ().

www.acasadoconcurseiro.com.br 28
2: Representar logicamente a sentena:
(p q) = V
~q = V
3: Aplicando propriedades de lgica:
Ora, se ~q = V logo q = F. Assim temos a seguinte situao:
p q
? V F
Como sabemos o condicional ser falso se a primeira proposio for verdadeira e a segunda
falsa.
Como a segunda proposio FALSA e este condicional VERDADEIRO, obrigatoriamente a
primeira proposio deve ser FALSA, logo, p=F.
4: traduzir da lgica para o texto novamente: a prova no fcil.
Exemplo 4.3.2
1. Robinho come ou dorme.
2. Se Robinho come ento no joga bola.
3. Robinho joga bola.
Sabendo que as trs proposies acima so verdadeiras, podemos concluir que verdade que:
Robinho dorme.
Resoluo:
1: Simbolizar as proposies acima.
p: Robinho come.
q: Dorme.
~r= no joga boa.
r: Joga bola.
Conetivos: condicional ) e disjuno (
V
).
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 29
2: Representar logicamente a sentena:
(p
v
q) = V
(p ~r) = V
r = V
3: Aplicando propriedades de lgica:
Ora, se r = V logo ~r = F.
Vamos fixar ~r=F e testar a proposio 2 a fim de descobrir o valor lgico de P, sabendo que o
condicional deve ser verdadeiro.
hipteses p ~r
h1 V F F
h2 F V F
Como sabemos o condicional ser falso se a primeira proposio for verdadeira e a segunda
falsa.
Como a segunda proposio FALSA e este condicional VERDADEIRO, obrigatoriamente a
primeira proposio deve ser FALSA, logo, p=F.
Agora vamos fixar a informao p=F e testar na sentena 1 e tentar descobrir o valor lgico de
q, sabendo que a sentena como todo verdadeira
hipteses p v q
h1 F F F
h2 F V V
Como p falso e a sentena verdadeira obrigatoriamente o valor de q deve ser verdadeiro j
que a disjuno para ser verdadeira pelo menos uma das proposies devem ser verdadeiras.
Assim conclumos que q=V
4: Traduzir da lgica para o texto novamente: Robinho dorme.

www.acasadoconcurseiro.com.br 30
Exemplo 4.3.3
Rejo no bruto ou habilidoso.
Rejo no bruto se e somente se Carruira habilidoso.
Carruira habilidoso.
Sabendo que as trs proposies acima so verdadeiras, podemos concluir que verdade que:
Rejo habilidoso.
1: Simbolizar as proposies acima.
~p: Rejo no bruto.
q: Rejo habilidoso.
~p= Rejo no bruto.
r: Carruira habilidoso.
Conetivos: condicional () e disjuno (
v
).
2: Representar logicamente a sentena:
(~p
v
q) = V
(~p r) = V
r = V
3: Aplicando propriedades de lgica:
Ora, se r = V vamos fixar r=V e testar a proposio 2 a fim de descobrir o valor lgico de ~p,
sabendo que o bicondicional deve ser verdadeiro.
hipteses ~p r
h1 V F F
h2 F V F
Como sabemos o bicondicional ser falso se as duas proposies tiverem valores lgicos
diferentes. Para que o bicondicional seja verdadeiro necessrio que ambas proposies
tenham o mesmo valor lgico.
Como a segunda proposio FALSA e este bicondicional VERDADEIRO, obrigatoriamente a
primeira proposio deve ser FALSA, logo, p=F.
Agora vamos fixar a informao p=F e testar na sentena 1 e tentar descobrir o valor lgico de
q, sabendo que a sentena como todo verdadeira.
TCE Raciocnio Lgico Prof. Edgar Abreu
www.acasadoconcurseiro.com.br 31
hipteses p v q
h1 F F F
h2 F V V
Como p falso e a sentena verdadeira obrigatoriamente o valor de q deve ser verdadeiro
j que para que a disjuno seja verdadeira pelo menos uma das proposies devem ser
verdadeiras.
Assim conclumos que q=V
4: Traduzir da lgica para o texto novamente: Rejo habilidoso.
Exemplo 4.4.1: Considere a seguinte proposio: Se o Policial honesto, ento o Policial
Honesto ou Mdico trabalhador. Do ponto de vista lgico, a afirmao da proposio
caracteriza uma tautologia.
p= Policial honesto.
q = Mdico trabalhador.
Resolvendo:
p (p
v
q) Sentena dada
~p
v
( p
v
q) propriedade da igualdade de um condicional
( ~p
v
p)
v
q Associao
Verdade
v
q Tautologia (sempre ser verdadeiro)
Verdade Verdadeiro sempre.
Logo estamos diante de uma Tautologia.

www.acasadoconcurseiro.com.br 32
PROBLEMAS ENVOLVENDO CONJUNTOS
Alguns problemas de raciocnio lgico, precisam de uma representao em diagramas para sua
resoluo.
A grande dificuldade destes problemas identificar as informaes e representa-las de maneira
correta nos conjuntos.
Vamos a um exemplo: Considere que um grupo de N alunos esto estudando para os
concursos do TCE-RS, Receita Federal e Polcia Federal. Sabendo que dentre estes alunos,
alguns esto realizaram as provas para mais de um concurso. Vamos representar isso atravs de
conjuntos.














L



TCE-RS
PF
Rec, Fed
X
Y
Z
W
M
N
O

N

Onde:
N = Nmero total de alunos.
X = Nmero de alunos que prestaram concurso apenas para a Receita Federal.
M = Nmero de alunos que prestaram concurso apenas para a TCE-RS.
O = Nmero de alunos que prestaram concurso apenas para a Polcia Federal.
Y = Nmero de alunos que prestaram concurso para Receita e para o TCE-RS.
Z = Nmero de alunos que prestaram concurso para Receita e para a Polcia Federal.
N = Nmero de alunos que prestaram concurso para Polcia e para o TCE-RS.
W = Nmero de alunos que prestaram todos os concursos.
L = Nmero de alunos que no prestaram nenhum dos concursos.
X+Y+W+Z =Total de alunos que prestaram o concurso da Receita Federal.
M+Y+W+N =Total de alunos que prestaram o concurso do TCE-RS.
O+N+W+Z =Total de alunos que prestaram o concurso da Polcia Federal.
M+X+O+Z+Y+N+W+L = Numero total de alunos N.
www.acasadoconcurseiro.com.br 33
Questes
POLCIA FEDERAL 2009 - CESPE
1. Considere as proposies A, B e C a seguir.
a) Se Jane policial federal ou
procuradora de justia, ento Jane foi
aprovada em concurso pblico.
b) Jane foi aprovada em concurso pblico.
c) Jane policial federal ou procuradora
de justia.
Nesse caso, se A e B forem V, ento C
tambm ser V.
2. 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
3. Considere que um delegado, quando foi
interrogar Carlos e Jos, j sabia que, na
quadrilha qual estes pertenciam, os
comparsas ou falavam sempre a verdade ou
sempre mentiam. Considere, ainda, que, no
interrogatrio, Carlos disse: Jos s fala a
verdade, e Jos disse: Carlos e eu somos de
tipos opostos. Nesse caso, com base nessas
declaraes e na regra da contradio, seria
correto o delegado concluir que Carlos e
Jos mentiram.
4. Se A for a proposio Todos os policiais so
honestos, ento a proposio A estar
enunciada corretamente por Nenhum
policial honesto.
5. 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.
BANCO DO BRASIL 2007 - CESPE
6. correto o raciocnio lgico dado pela
sequncia de proposies seguintes:
Se Antnio for bonito ou Maria for alta,
ento Jos ser aprovado no concurso.
Maria alta.
Portanto Jos ser aprovado no concurso.
7. correto o raciocnio lgico dado pela
sequncia de proposies seguintes:
Se Clia tiver um bom currculo, ento ela
conseguir um emprego.
Ela conseguiu um emprego.
Portanto, Clia tem um bom currculo.
8. Na lista de frases apresentadas a seguir, h
exatamente trs proposies.
A frase dentro destas aspas uma
mentira.
A expresso X + Y positiva.
O valor de .
Pel marcou dez gols para a seleo
brasileira.
O que isto?

www.acasadoconcurseiro.com.br 34
9. A proposio funcional Para qualquer x,
tem-se que verdadeira para
todos os valores de x que esto no conjunto
.
10. A proposio funcional Existem nmeros que
so divisveis por 2 e por 3 verdadeira para
elementos do conjunto {2, 3, 9, 10, 15, 16}.
11. Duas pessoas carregam fichas nas cores branca
e preta. Quando a primeira pessoa carrega
a ficha branca, ela fala somente a verdade,
mas, quando carrega a ficha preta, ela fala
somente mentiras. Por outro lado, quando
a segunda pessoa carrega a ficha branca, ela
fala somente mentira, mas, quando carrega a
ficha preta, fala somente verdades.
Com base no texto acima, julgue o item a
seguir.
Se a primeira pessoa diz Nossas fichas no
so da mesma cor e a segunda pessoa diz
Nossas fichas so da mesma cor, ento,
pode-se concluir que a segunda pessoa est
dizendo a verdade
12. Considere as seguintes proposies:
P: Mara trabalha e Q: Mara ganha
dinheiro
Nessa situao, vlido o argumento em
que as premissas so Mara no trabalha ou
Mara ganha dinheiro e Mara no trabalha,
e a concluso Mara no ganha dinheiro
13. 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
14. A proposio simblica (P
^
Q)
v
R possui, no
mximo, 4 avaliaes
15. Uma expresso da forma uma
proposio que tem exatamente as mesmas
valoraes V ou F da proposio A B.
16. Considere que as afirmativas Se Mara
acertou na loteria ento ela ficou rica e
Mara no acertou na loteria sejam amb
as proposies verdadeiras. Simbolizando
adequadamente essas proposies pode-
se garantr que a proposio Ela no fcou
rica tambm verdadeira.
17. A proposio simbolizada por (AB)(B A)
possui uma nica valorao F.
18. Considere que a proposio Slvia
ama Joaquim ou Slvia ama Tadeu seja
verdadeira. Ento pode-se garantir que a
proposio Slvia ama Tadeu verdadeira.
BANCO DO BRASIL 2008 - CESPE
19. A negao da proposio A B possui os
mesmos valores lgicos que a proposio A
^
(B).
20. Considere que A seja a proposio As
palavras tm vida e B seja a proposio
Vestem-se de significados, e que sejam
consideradas verdadeiras. Nesse caso, a
proposio A
^
(B) F.
21. A negao da proposio As palavras
mascaram-se pode ser corretamente
expressa pela proposio Nenhuma palavra
se mascara.
22. 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.
www.acasadoconcurseiro.com.br
TCE Raciocnio Lgico Prof. Edgar Abreu
35
23. A proposio Se o Brasil no tem reservas
de 190 milhes de dlares, ento o Brasil
tem reservas menores que as da ndia tem
valor lgico F.
24. Toda proposio simbolizada na forma
AB tem os mesmos valores lgicos que a
proposio BA.
25. A proposio Existem pases cujas reservas
ultrapassam meio bilho de dlares F
quando se considera que o conjunto dos
pases em questo {Brasil, ndia, Coria do
Sul, Rssia}.
26. Considerando como V as proposies Os
pases de economias emergentes tm
grandes reservas internacionais e O Brasil
tem grandes reservas internacionais,
correto concluir que a proposio O Brasil
um pas de economia emergente V.
27. A frase Quanto subiu o percentual de
mulheres assalariadas nos ltimos 10 anos?
no pode ser considerada uma proposio.
28. Suponha um argumento no qual as
premissas sejam as proposies I e II abaixo.
I Se uma mulher est desempregada,
ento, ela infeliz.
II Se uma mulher infeliz, ento, ela vive
pouco.
Nesse caso, se a concluso for a proposio
Mulheres desempregadas vivem pouco,
tem-se um argumento correto.
29. Considere que A seja a proposio O
nmero de mulheres no mercado de
trabalho mundial atingiu 1,2 bilho, em
2007 e B seja a proposio O percentual
de mulheres que trabalhavam no campo
era maior que o percentual de mulheres
que trabalhavam em servios, em 2007.
Atribuindo valores lgicos, V ou F,
proposio A e proposio B, de acordo
com o referido texto, pode-se garantir que a
proposio (A) B V.
30. Atribuindo-se todos os possveis valores
lgicos V ou F s proposies A e B, a
proposio ter trs valores
lgicos F.
31. Considerando-se como V a proposio Sem
linguagem, no h acesso realidade,
conclui-se que a proposio Se no h
linguagem, ento no h acesso realidade
tambm V.
32. Se o valor lgico da proposio Se as
operaes de crdito no pas aumentam,
ento os bancos ganham muito dinheiro
V, ento correto concluir que o valor lgico
da proposio Se os bancos no ganham
muito dinheiro, ento as operaes de
crdito no pas no aumentam tambm V.
33. A negao da proposio Existe banco
brasileiro que fica com mais de 32 dlares
de cada 100 dlares investidos pode ser
assim redigida: Nenhum banco brasileiro
fica com mais de 32 dlares de cada 100
dlares investidos.
34. Se a proposio Algum banco lucra mais
no Brasil que nos EUA tiver valor lgico V, a
proposio Se todos os bancos lucram mais
nos EUA que no Brasil, ento os correntistas
tm melhores servios l do que aqui ser F.
G a b a r i t o : 1 . E 2 . E 3 . C 4 . E 5 . C 6 . C 7 . E 8 . E 9 . E 1 0 . E 1 1 . C 1 2 . E 1 3 . C 1 4 . E 1 5 . C 1 6 . E
1 7 . C 1 8 . E 1 9 . C 2 0 . C 2 1 . E 2 2 . C 2 3 . E 2 4 . E 2 5 . E 2 6 . E 2 7 . C 2 8 . C 2 9 . E 3 0 . E 3 1 . C 3 2 . C
3 3 . C 3 4 . E

www.acasadoconcurseiro.com.br 36
35. (TCE-RS-ES 2012) Considerando as
definies acima e a proposio:
{(PvQ) [R^(~S)]}v[(P^S) (Q^R)],
julgue os itens a seguir. A negao da
referida proposio a proposio:
{[PvQ)^[(~R)vS]}^{[(~P)v(~S)] (~Q)v (~R)]}.
36. (TCE-RS-ES 2012) Considerando as
definies acima e a proposio
{(PvQ) [R^(~S)]}v[(P^S) (Q^R)]
, julgue os itens a seguir. Essa proposio
logicamente equivalente proposio
{[(~R)vS] [(~P)^(~Q)]}v[(P^S) (Q^R)].
37. (TCE-RS-ES 2012) Considerando as
definies acima e a proposio
{(PvQ) [R^(~S)]}v[(P^S) (Q^R)]
,julgue os itens a seguir. Se P e S forem
V e Q e R forem F, ento o valor lgico da
proposio em questo ser F.
38. (TCE-RS-ES 2012) Considere que a proposio-
concluso do auditor possa ser escrita,
simbolicamente, na forma P Q^R, em que
P, Q e R sejam proposies adequadamente
escolhidas. Nesse caso, a negao da proposio-
concluso do auditor estar corretamente
escrita na forma [(~P)^(Q^R)]v[~(Q^R)^P].
39. (TCE-RS-ES 2012) Na auditoria de uma
empresa, o auditor concluiu que: Ocorreu
desvio de recursos se, e somente se,
o gerente financeiro e o presidente da
empresa estiveram envolvidos nesse
desvio. Considerando que a concluso
do auditor corresponde a uma proposio
verdadeira, julgue os itens seguintes. A
proposio Se o gerente financeiro esteve
envolvido no desvio mas o presidente no,
ento no ocorreu desvio de recursos
verdadeira.
40. (TCE-RS-ES 2012) Na auditoria de uma
empresa, o auditor concluiu que: Ocorreu
desvio de recursos se, e somente se,
o gerente financeiro e o presidente da
empresa estiveram envolvidos nesse
desvio. Considerando que a concluso
do auditor corresponde a uma proposio
verdadeira, julgue os itens seguintes. A
proposio No ocorreu desvio se, e
somente se nem o gerente financeiro
nem o presidente estiveram envolvidos
verdadeira.
41. (ANATEL 2012) A negao da proposio
Ocorre falha tcnica na chamada ou a
operadora interrompe a chamada de forma
proposital corretamente expressa por
No ocorre falha tcnica na chamada nem
a operadora interrompe a chamada de
forma proposital.
42. (ANATEL 2012) Supondo que, por
determinao da ANATEL, as empresas
operadoras de telefonia mvel tenham
enviado a seguinte mensagem a seus
clientes: Caso no queira receber
mensagem publicitria desta prestadora,
envie um SMS gratuito com a palavra
SAIR para 1111, julgue os prximos
itens, considerando que a mensagem
corresponda proposio P. A proposio
P logicamente equivalente proposio
Queira receber mensagem publicitria
desta prestadora ou envie um SMS gratuito
com a palavra SAIR para 1111.
43. (ANCINE 2012) A negao da proposio
Todo ator sabe cantar e danar
equivalente a Existe ator que no sabe
cantar ou que no sabe danar.
44. (ANCINE 2012) A proposio [PvQ] [(P)^Q]
tem somente o valor lgico V, independentemente
dos valores lgicos de P e Q.
www.acasadoconcurseiro.com.br
TCE Raciocnio Lgico Prof. Edgar Abreu
37
45. (ANCINE 2012) A proposio {PvQ (R)}
logicamente equivalente proposio
{(P)^(Q)} R.
46. (ANCINE 2012) A proposio Se todo
diretor excntrico e algum excntrico
mau ator, ento algum diretor mau ator
logicamente equivalente proposio Algum
diretor no excntrico ou todo excntrico
bom ator ou algum diretor mau ator.
47. (PMCE 2012) Acerca da proposio R:
A populao aprende a votar ou haver
novos atos de corrupo, julgue os itens
seguintes. A proposio Enquanto a
populao no aprender a votar, haver
novos casos de corrupo tem o mesmo
valor lgico da proposio R.
48. (PMCE 2012) Acerca da proposio R:
A populao aprende a votar ou haver
novos atos de corrupo, julgue os itens
seguintes. Se P e Q forem, respectivamente,
as proposies A populao aprende a
votar e Haver novos atos de corrupo,
ento a proposio R estar corretamente
assim simbolizada: P^Q.
O cenrio poltico de uma pequena cidade tem
sido movimentado por denncias a respeito
da existncia de um esquema de compra
de votos dos vereadores. A dvida quanto
a esse esquema persiste em trs pontos,
correspondentes s proposies P, Q e R, abaixo:
P: O vereador Vitor no participou do
esquema;
Q: O prefeito Prsio sabia do esquema;
R: O chefe de gabinete do prefeito foi o
mentor do esquema.
Os trabalhos de investigao de uma CPI da
cmara municipal conduziram s premissas
P1, P2 e P3 seguintes:
P1: Se o vereador Vitor no participou do
esquema, ento o prefeito Prsio no sabia
do esquema.
P2: Ou o chefe de gabinete foi o mentor
do esquema, ou o prefeito Prsio sabia do
esquema, mas no ambos.
P3: Se o vereador Vitor no participou do
esquema, ento o chefe de gabinete no foi
o mentor do esquema.
Considerando essa situao hipottica, julgue os
itens seguintes, acerca de proposies lgicas.
49. (TER/RJ 2012) Das premissas P1, P2 e P3,
correto afirmar que O chefe de gabinete foi
o mentor do esquema ou o vereador Vitor
participou do esquema.
50. (TER/RJ 2012) A premissa P1 logicamente
equivalente proposio Se o prefeito
Prsio sabia do esquema, ento o vereador
Vitor participou do esquema.
51. (TER/RJ 2012) A premissa P2 pode ser
corretamente representada por R V Q.
52. (TER/RJ 2012) A premissa P3 logicamente
equivalente proposio O vereador
Vitor participou do esquema ou o chefe de
gabinete no foi o mentor do esquema.
53. (TER/RJ 2012) Considerando que as
proposies P e R sejam verdadeiras, ento,
nesse caso, a premissa P3 ser falsa.
54. (TER/RJ 2012) A partir das premissas P1, P2
e P3, correto inferir que o prefeito Prsio
no sabia do esquema.
G a b a r i t o : 3 5 E 3 6 . C 3 7 . E 3 8 . C 3 9 . C 4 0 . E 4 1 . C 4 2 . C 4 3 . C 4 4 . E 4 5 . E 4 6 . C 4 7 . C 4 8 . E
4 9 . C 5 0 . C 5 1 . E 5 2 . E 5 3 . E 5 4 . C

Anda mungkin juga menyukai