Professional Documents
Culture Documents
1) Sentenas:
As sentenas so classificadas em abertas ou fechadas.
2) Proposies:
So oraes declarativas que podem, ser classificadas em verdadeiras ou
falsas.
Conectivos
Lgicos
Smbolo
Denominao
Conjuno
ou
Disjuno
se ento
Condicional
se e somente se
Bicondicional
Smbolo
Denominao
Negao
Negao
3
Exemplos:
Exemplos:
Considere as proposies simples abaixo:
P: Carlos alto.
Q: Maria bonita.
R: Ana estuda muito.
S: Bia magra.
4.1) Se P ento Q
Exemplos:
Se Mauro leva um guarda-chuva ento Ana vai ao cinema. Podemos concluir
que:
Mauro levar um guarda-chuva condio suficiente para Ana ir ao cinema.
Ana ir ao cinema condio necessria para Mauro levar um guarda-chuva.
4.2) P se e somente se Q
Exemplos:
Mauro leva um guarda-chuva se e somente se Ana vai ao cinema. Podemos
concluir que:
Mauro levar um guarda-chuva condio suficiente e necessria para Ana ir
ao cinema.
Ana ir ao cinema condio suficiente e necessria para Mauro levar um
guarda-chuva.
CONJUNTOS
Exemplos:
Conjunto das vogais = {a, e, i, o, u}
Conjuntos dos nmeros pares positivos = {0, 2, 4, 6, 8}
Smbolos
Denominao
unio
interseo
contido
contm
pertence
no pertence
tal que
5.1) Interseo
A B = {xx A e x B}
AeB=AB
Exemplo:
A = {a, b, c}
B = {b, c, d, e}
A B = {b, c}
5.2) Unio
A B = {xx A ou x B}
A ou B = A B
Exemplo:
A = {a, b}
B = {a, b, c, d, e}
A B = {a, b, c, d, e}
5.3) Subconjuntos
a) A = {a}
Subconjuntos do conjunto A = {, {a}}
Veja que o conjunto A que tem um elemento gerou dois subconjuntos.
b) A = {a, b}
Subconjuntos do conjunto A = {, {a}, {b}, {a, b}}
Veja que o conjunto A que tem dois elementos gerou quatro subconjuntos.
c) A = {a, b, c}
Subconjuntos do conjunto A = {, {a}, {b}, {c}, {a, b}, {b, c}, {c, a},
{a, b, c }}
Veja que o conjunto A que tem trs elementos gerou oito subconjuntos.
Nmero de subconjuntos = 2n
n = nmero de elementos do conjunto
A B = {xx A e x B}
Exemplo:
A = {a, b, c}
B = {b, c, d, e}
A B = {a}
5.5) Propriedades
a) A (A B) = A
b) A (A B) = A
c) A (B C) = (A B) (A C)
interseo)
11
TABELA-VERDADE
6) Tabela-Verdade:
Para determinarmos o valor lgico de uma proposio composta,
conhecidos os valores lgicos das proposies simples, podemos utilizar a
tabela-verdade, na qual figuram todos os possveis valores lgicos da
proposio composta correspondentes a todos os possveis valores lgicos das
proposies simples componentes.
P Q
12
P Q
PQ
13
PQ
P Q
14
6.6) As tabelas-verdade:
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
F
F
P Q
V
V
V
F
PQ
V
F
V
V
PQ
V
F
F
V
nmero de linhas = 2n
n = nmero de proposies/colunas da
tabela verdade
15
Exemplos:
Uma proposio composta de 2 proposies simples, a tabela-verdade
ter 22 = 4 linhas.
Uma proposio composta de 3 proposies simples, a tabela-verdade
ter 23 = 8 linhas.
Uma proposio composta de 4 proposies simples, a tabela-verdade
ter 24 = 16 linhas.
Uma proposio composta de 5 proposies simples, a tabela-verdade
ter 25 = 32 linhas.
Uma proposio composta de 10 proposies simples, a tabelaverdade ter 210 = 1024 linhas.
Exemplos:
Duas proposies, quatro linhas
P
V
V
F
F
Q
V
F
V
F
Q
V
V
F
V
F
F
V
F
R
V
F
F
V
V
V
V
F
16
8.1) Tautologia:
toda proposio composta cujo valor lgico sempre Verdade,
quaisquer que sejam os valores lgicos das proposies simples componentes.
Em uma tautologia a ltima coluna da tabela-verdade sempre verdadeira.
Exemplos:
a) O Brasil ser campeo mundial de futebol ou no ser.
P = O Brasil sera campeo mundial de futebol
P = O Brasil no sera campeo mundial de futebol
P
V
F
P
F
V
P P
V
V
b) (P Q) (P Q)
Vamos montar a tabela de P Q, depois montar a tabela de P Q para
depois fazermos a tabela final de (P Q) (P Q).
P
P Q
P Q
V
V
F
F
V
F
V
F
V
F
F
F
V
V
V
F
(P Q) (P Q)
V
V
V
V
17
8.2) Contradio:
toda proposio composta cujo valor lgico sempre Falso, quaisquer
que sejam os valores lgicos das proposies simples componentes. Em uma
tautologia a ltima coluna da tabela-verdade sempre falsa.
Exemplos:
a) O Brasil ser campeo mundial de futebol e no ser.
P = O Brasil sera campeo mundial de futebol
P = O Brasil no sera campeo mundial de futebol
P
V
F
P
F
V
P P
F
F
b) (P Q) P
Vamos montar a tabela deP, depois montar a tabela de P Q para depois
fazermos a tabela final de (P Q) P
P
P Q
V
V
F
F
V
F
V
F
F
F
V
V
F
F
V
F
(P Q) P
F
F
F
F
8.3) Contingncia:
toda proposio composta que no tautologia nem contradio.
Ex.: Joo joga bola ou Maria trabalha muito.
18
EQUIVALNCIAS
9) Equivalncias:
Proposies equivalentes so aquelas que tm o mesmo valor lgico.
PQ
QP
P Q
PQ
QP
V
V
F
F
V
F
V
F
F
V
F
V
F
F
V
V
V
F
V
V
V
F
V
V
P Q
V
F
V
V
Obs 1.: note que as proposies em negrito, na tabela-verdade, tm os mesmos valores lgicos, logo, so equivalentes.
Obs 2.: a proposio se P ento Q tem duas equivalncias:
a equivalncia Q P chamada de contrapositiva. O conectivo lgico
continua sendo o condicional, s que tem que trocar o P e o Q de posio negando ambos.
na equivalncia P Q o conectivo passa a ser o ou e tem que negar a
proposio P e manter a proposio Q.
19
Exemplos:
Se Ana estuda ento Bia viaja = se Bia no viaja ento Ana no estuda =
Ana no estuda ou Bia viaja.
P = Ana estuda
P = Ana no estuda
Q = Bia viaja
Q = Bia no viaja
Se Fernando brinca ento Felipe corre = se Felipe no corre ento Fernando no brinca = Fernando no brinca ou Felipe corre.
P = Fernando brinca
P = Fernando no brinca
Q = Felipe corre
Q = Felipe no corre
Se Mauro est com gripe ento Fbio saiu de casa = se Fbio no saiu de
casa ento Mauro no est com gripe = Mauro no est com gripe ou
Fbio saiu de casa.
P = Mauro est com gripe
P = Mauro no est com gripe
20
9.2) Equivalncias do P ou Q
P Q
P
V
V
F
F
Q
V
F
V
F
Q
F
V
F
V
P
F
F
V
V
PQ
P Q
V
V
V
F
QP
PQ
V
V
V
F
QP
V
V
V
F
Obs 1.: note que as proposies em negrito, na tabela-verdade, tm os mesmos valores lgicos, logo, so equivalentes.
Obs 2.: a proposio P ou Q tem duas equivalncias:
Nas equivalncias, o conectivo passa ser o condicional.
21
Exemplos:
Ana estuda ou Bia viaja = se Ana no estuda ento Bia viaja = se Bia
no viaja ento Ana estuda.
P = Ana estuda
P = Ana no estuda
Q = Bia viaja
Q = Bia no viaja
Q = Felipe corre
Q = Felipe no corre
Mauro est com gripe ou Fbio saiu de casa = se Mauro no est com
gripe ento Fbio saiu de casa = se Fbio no saiu de casa ento Mauro
est com gripe.
P = Mauro est com gripe
P = Mauro no est com gripe
22
PQ
PQ
P
V
V
F
F
(P Q) (Q P)
(P Q) (Q P)
Q
V
F
V
F
PQ
V
F
V
V
QP
V
V
F
V
(P Q) (Q P)
V
F
V
V
Obs 1.: note que as proposies em negrito, na tabela-verdade, tm os mesmos valores lgicos, logo, so equivalentes.
Obs 2.: a proposio P se e somente se Q tem uma equivalncia:
A equivalncia formada por dois condicionais ligadas pelo conectivo e. Por
isso o se e somente se chamado de bicondicional.
23
Exemplos:
Ana estuda se e somente se Bia viaja = se Ana estuda ento Bia viaja e
se Bia viaja ento Ana estuda.
P = Ana estuda
Q = Bia viaja
Q = Felipe corre
PQ
P Q
PQ
Equivalncias
QP
PQ
P Q
QP
(P Q) (Q P)
24
NEGAES
10) Negaes:
Uma proposio negao da outra quando tem valores logicos opostos.
10.1) Negao do P e Q
(P Q) = P Q
P
V
V
F
F
Q
V
F
V
F
Q
F
V
F
V
P
F
F
V
V
P Q
V
F
F
F
P Q
F
V
V
V
25
Exemplos:
Ana estuda e Bia viaja. Negao: Ana no estuda ou Bia no viaja.
P = Ana estuda
P = Ana no estuda
Q = Bia viaja
Q = Bia no viaja
Q = Felipe corre
Q = Felipe no corre
Mauro est com gripe e Fbio saiu de casa. Negao: Mauro no est
com gripe ou Fbio no saiu de casa.
P = Mauro est com gripe
P = Mauro no est com gripe
26
10.2) Negao do P ou Q
(P Q) = P Q
P
V
V
F
F
Q
V
F
V
F
Q
F
V
F
V
P
F
F
V
V
P Q
V
V
V
F
P Q
F
F
F
V
27
Exemplos:
Ana estuda ou Bia viaja. Negao: Ana no estuda e Bia no viaja.
P = Ana estuda
P = Ana no estuda
Q = Bia viaja
Q = Bia no viaja
Q = Felipe corre
Q = Felipe no corre
Mauro est com gripe ou Fbio saiu de casa. Negao: Mauro no est
com gripe e Fbio no saiu de casa.
P = Mauro est com gripe
P = Mauro no est com gripe
28
(P Q) = P Q
P
V
V
F
F
Q
V
F
V
F
Q
F
V
F
V
P
F
F
V
V
PQ
V
F
V
V
P Q
F
V
F
F
29
Exemplos:
Se Ana estuda ento Bia viaja. Negao: Ana estuda e Bia no viaja.
P = Ana estuda
Q = Bia viaja
Q = Bia no viaja
Se Fernando brinca ento Felipe corre. Negao: Fernando brinca e Felipe no corre.
P = Fernando brinca
Q = Felipe corre
Q = Felipe no corre
30
Negao: Mauro
Q = Fbio no saiu
(P Q) = (P Q) (Q P)
P Q
Q P
PQ
V
V
F
F
V
F
V
F
F
V
F
V
F
F
V
V
F
V
F
F
F
F
V
F
V
F
F
V
(P Q) (Q P)
F
V
V
F
31
Negaes
(P Q) P Q
(P Q) P Q
(P Q) P Q
(P Q) (P Q) (Q P)
32
ARGUMENTOS
11) Argumento:
Um argumento formado por vrias premissas gerando uma
concluso. Um argumento vlido corresponde a uma deduo lgica correta e
um argumento no vlido corresponde a um argumento no vlido. Um
argumento no vlido chamado de sofisma.
A validade de um argumento depende exclusivamente da relao
existente entre as premissas e a concluso. Em um argumento vlido as
premissas esto de tal modo relacionadas com a concluso que no possvel
ter a concluso falsa se as premissas so verdadeiras.
11.1) Todo A B:
Entende-se que A B (A est contido em B) ou que B A (B contm A).
33
11.2) Nenhum A B:
11.3) Algum A B:
Entende-se como uma interseo entre A e B.
A B (h interseco)
34
35
Exemplos:
( x)(x mortal) l-se qualquer que seja x, x mortal. todo x, tal que x
mortal. Que uma proposio verdadeira.
36
. Que uma
proposio verdadeira.
( x)(x um nmero par) l-se existe pelo menos um x tal que x seja um
nmero par. Que uma proposio verdadeira.
Proposies Categricas
Lgica simblica
Todo A B
x (A(x) B(x))
Algum A B
x (A(x) B(x))
Nenhum A B
x (A(x) B(x))
Algum A no B
x (A(x) B(x))
37
Todo A B
Negao:
algum A no B
pelo menos um A no B
existe pelo menos um A que no B
existem A que no so B
nem todo A B
Exemplo:
Todo atleta saudvel.
Negao:
algum atleta no saudvel
pelo menos um atleta no saudvel
existe pelo menos um atleta que no saudvel
existem atletas que no so saudveis
nem todo atleta saudvel
38
Nenhum A B
Negao:
algum A B
pelo menos um A B
existe pelo menos um A que B
existem A que so B
Exemplo:
Nenhum atleta saudvel.
Negao:
algum atleta saudvel
pelo menos um atleta saudvel
existe pelo menos um atleta que saudvel
existem atletas que so saudveis
39
Algum A no B
Negao:
todo A B
Exemplo:
Algum trabalhador no honesto.
Negao:
Todo trabalhador honesto.
40
Algum A B
Negao:
nenhum A B
Exemplo:
Algum trabalhador honesto.
Negao:
Nenhum trabalhador honesto.
Obs 1.:
Pelo menos um = existe pelo menos um = algum = existem
Obs 2.:
A negao do TODO ALGUM NO
A negao do NENHUM ALGUM
A negao do ALGUM NO TODO
A negao do ALGUM NENHUM
41
PORCENTAGEM
Fatores de aumento
1,10
1,25
1,71
1,30
1,15
1,02
1,04
1,005
2
4
43
44
Porcentagem
10%
25%
71%
30%
15%
3%
5%
Fatores de reduo
0,90
0,75
0,29
0,70
0,85
0,97
0,95
Exemplos.:
1) Uma mercadoria custa R$ 120,00 e sofreu um acrscimo de R$ 30,00.
Determine o percentual de aumento.
Soluo:
por regra de trs:
R$ 120,00 ----- 100%
R$ 30,00 ----- x
x = 25%
por fator:
R$ 150/R$ 120 = 1,25
45
por fator:
R$ 120/R$150 = 0,80
46
5) Uma mercadoria sofreu uma aumento de 30% e em seguida um desconto de 20%. Isso equivale a um nico aumento de:
Soluo:
Aumentar 30% corresponde a multiplicar por 1,30
Descontar 20% corresponde a multiplicar por 0,80
1,30 x 0,80 = 1,04
O fator de aumento de 1,04 corresponde a um aumento de 4%.
QUESTES CESPE/UnB
Questo 1: CESPE/SUFRAMA/2014
Considerando que P seja a proposio O atual dirigente da empresa X no
apenas no foi capaz de resolver os antigos problemas da empresa como
tambm no conseguiu ser inovador nas solues para os novos problemas,
julgue o item a seguir a respeito de lgica sentencial.
A proposio P logicamente equivalente proposio O atual dirigente da
empresa X no foi capaz de resolver os antigos problemas da empresa ou no
conseguiu ser inovador nas solues para os novos problemas.
47
Questo 2: CESPE/MDIC/2014
Considerando que P seja a proposio A Brasil Central uma das ruas mais
movimentadas do centro da cidade e l o preo dos aluguis alto, mas se o
interessado der trs passos, alugar a pouca distncia uma loja por um valor
baixo, julgue o item subsecutivo, a respeito de lgica sentencial.
A proposio P pode ser expressa corretamente na forma QR(ST), em que
Q, R, S e T representem proposies convenientemente escolhidas.
Questo 3: CESPE/Ag Adm/CADE/2014
Considerando os conectivos lgicos usuais e que as letras maisculas
representem proposies lgicas simples, julgue o item seguinte acerca da
lgica proposicional.
A sentena Os candidatos aprovados e nomeados estaro subordinados ao
Regime Jurdico nico dos Servidores Civis da Unio, das Autarquias e das
Fundaes Pblicas Federais uma proposio lgica composta.
Questo 4: CESPE/ANTAQ/2014
Julgue o item seguinte, acerca da proposio P: Quando acreditar que estou
certo, no me importarei com a opinio dos outros.
Uma negao correta da proposio Acredito que estou certo seria Acredito
que no estou certo.
Questo 5: CESPE/TRE GO/2015
A respeito de lgica proposicional, julgue o item subsequente.
A proposio No Brasil, 20% dos acidentes de trnsito ocorrem com
indivduos que consumiram bebida alcolica uma proposio simples.
48
Questo 7: CESPE/SUFRAMA/2014
Considerando que P seja a proposio O atual dirigente da empresa X no
apenas no foi capaz de resolver os antigos problemas da empresa como
tambm no conseguiu ser inovador nas solues para os novos problemas,
julgue o item a seguir a respeito de lgica sentencial.
Se a proposio O atual dirigente da empresa X no foi capaz de resolver os
antigos problemas da empresa for verdadeira e se a proposio O atual
dirigente da empresa X no conseguiu ser inovador nas solues para os novos
problemas da empresa for falsa, ento a proposio P ser falsa.
Questo 8: CESPE/SUFRAMA/2014
Considere as seguintes proposies:
P1: Se o Brasil reduzir as formalidades burocrticas e o nvel de desconfiana
nas instituies pblicas, eliminar obstculos de infraestrutura e as
ineficincias no trnsito de mercadorias e ampliar a publicao de informaes
envolvendo exportao e importao, ento o Brasil reduzir o custo do
comrcio exterior.
P2: Se o Brasil reduzir o custo do comrcio exterior, aumentar o fluxo de
trocas bilaterais com outros pases.
C: Se o Brasil reduzir o nvel de desconfiana nas instituies pblicas,
aumentar o fluxo de trocas bilaterais com outros pases.
A partir dessas proposies, julgue o item seguinte a respeito de lgica
sentencial.
Se a proposio O Brasil reduziu o custo do comrcio exterior for verdadeira,
ento a proposio P1 tambm ser verdadeira, independentemente do valor
lgico das demais proposies simples que constituem a proposio P1.
Questo 9: CESPE/CEF/Administrativa/2014
Considerando a proposio Se Paulo no foi ao banco, ele est sem dinheiro,
julgue o item seguinte.
Se as proposies Paulo est sem dinheiro e Paulo foi ao banco forem
falsas, ento a proposio considerada ser verdadeira.
Questo 10: CESPE/Ag Adm/PF/2014
Considerando que P seja a proposio No basta mulher de Csar ser
honesta, ela precisa parecer honesta, julgue o item seguinte, acerca da lgica
sentencial.
Se a proposio Basta mulher de Csar ser honesta for falsa e a proposio
A mulher de Csar precisa parecer honesta for verdadeira, ento a
proposio P ser verdadeira.
49
50
52
PQR
PQ
53
PQRPQ
55
57
58
59
ser divisvel
U: divisvel por 3;
V: divisvel por 5;
W: divisvel por 15;
ento a proposio Q, a negao de Q, poder ser corretamente expressa por
UV(W).
Questo 43: CESPE/TRE GO/2015
Considere as proposies P e Q apresentadas a seguir.
P: Se for um tringulo retngulo em que a medida da hipotenusa seja igual a
c e os catetos meam a e b, ento c2 = a2 + b2.
Q: Se for um nmero natural divisvel por 3 e por 5, ento
por 15.
ser divisvel
61
branca
verde
Joo
Pedro
Rodrigo
62
63
65
66
67
68
69
ser divisvel
branca
verde
Joo
Pedro
Rodrigo
branca
verde
Joo
Pedro
Rodrigo
V
73
branca
verde
Joo
Pedro
Rodrigo
Os candidatos A e B so empresrios.
Exatamente dois entre os candidatos A, B e C so empresrios.
O candidato A empresrio.
O candidato C empresrio.
Os candidatos A e B so empresrios.
Exatamente dois entre os candidatos A, B e C so empresrios.
O candidato A empresrio.
O candidato C empresrio.
75
subconjuntos
de
tais
que
A B,
ento
esporte
futebol,
voleibol voleibol futebol
voleibol
futebol voleibol natao e
e
e
e
futebol natao natao
natao
n.
de
alunos
505
praticantes
250
80
113
17
29
esporte
futebol,
voleibol voleibol futebol
voleibol
futebol voleibol natao e
e
e
e
futebol natao natao
natao
n.
de
alunos
505
praticantes
250
80
113
17
29
esporte
futebol,
voleibol voleibol futebol
voleibol
futebol voleibol natao e
e
e
e
futebol natao natao
natao
n.
de
alunos
505
praticantes
250
80
113
80
17
29
GABARITO
83
Abraos e Sucesso !!
Prof. Aluzio
Email: aluiziofilho@globo.com
Site: www.amoconcursos.com
84