Documente Academic
Documente Profesional
Documente Cultură
SUMRIO
1. Resoluo das questes da Aula 01
2. Tautologia, Contradio e Contingncia
3. Implicao
4. Equivalncia Lgica
5. Exerccios Comentados nesta aula
6. Exerccios Propostos
7. Gabarito
PGINA
1
12
16
17
36
39
43
Ol! Vocs viram como as questes se repetem? Pois , por isso que importante
a resoluo do maior nmero de questes possveis. Vamos comear resolvendo
as questes que deixei na aula passada. Mos obra!
1 - Resoluo das questes da Aula 01
53 - (MCT 2008 / CESPE) A sentena O feijo um alimento rico em
protenas uma proposio.
Soluo:
Essa bem simples, no podemos errar. Uma questo dessa na prova tem que
ser considerada ponto garantido!
68946693258
www.estrategiaconcursos.com.br
1 de 43
Soluo:
Nesse item temos uma sentena maior, mas no vamos nos assustar! Vamos no
sentido inverso, para facilitar a explicao. Trata-se de uma afirmao, no uma
pergunta, nem uma exclamao, muito menos uma ordem, portanto, provvel
que seja uma proposio. Vimos na aula passada as proposies compostas do
tipo se... ento ..., justamente o caso dessa frase. Se o projeto for de
cooperao universidade-empresa e no puderem ser pleiteados recursos do
fundo setorial verde, a sentena ser falsa. Caso contrrio, ser verdadeira. Item
correto!
www.estrategiaconcursos.com.br
2 de 43
www.estrategiaconcursos.com.br
3 de 43
www.estrategiaconcursos.com.br
4 de 43
~Q
Se seu chefe lhe passa uma ordem, ento voc aceita a ordem sem question-la
Vimos que o P verdadeiro e que o Q tambm verdadeiro. Nessa proposio
composta, a segunda proposio o ~Q, que possui valor lgico falso, j que diz
voc aceita a ordem sem question-la. Com isso, numa condicional
(se...ento...), com a primeira proposio verdadeira e a segunda proposio falsa,
o valor lgico da proposio composta falso. Assim, este item est correto!
64 - (TRT / 5 Regio 2008) Considere as proposies abaixo.
T: Joo ser aprovado no concurso do TRT ou do TSE, mas no em
ambos;
A: Joo ser aprovado no concurso do TRT;
B: Joo ser aprovado no concurso do TSE.
Nesse caso, a proposio
(A v B) [~(A B)].
estar
68946693258
corretamente
simbolizada
por
Soluo:
Agora, o que a questo pede que transformemos a sentena T para a
linguagem simblica. Vamos l:
T: Joo ser aprovado no concurso do TRT ou do TSE, mas no em ambos
Para facilitar, vamos separar as sentenas, e reescrev-las:
www.estrategiaconcursos.com.br
5 de 43
Sentena 2
65
(SEBRAE
2008
/
CESPE)
A proposio
simblica
(A B) (~(A (~B))) sempre julgada como V, independentemente de A e
B serem V ou F.
Soluo:
Vamos direto para a tabela-verdade?
Nmero de linhas: 22 = 4
Nmero de colunas: 2 (variveis) + 5 (operaes) = 7
www.estrategiaconcursos.com.br
6 de 43
B
V
F
V
F
~B
F
V
F
V
AB
V
F
F
F
(A B)(~(A (~B)))
V
V
V
V
B
V
V
F
F
V
V
F
F
C
V
F
V
F
V
F
V
F
AB
V
V
F
F
F
F
F
F
(A B) C
V
F
F
F
F
F
F
F
www.estrategiaconcursos.com.br
7 de 43
~p
F
V
~p v p
V
V
Olhando para a ltima coluna, podemos ver que qualquer que seja o valor lgico
de p, a expresso ~p v p ser sempre verdadeira. Assim, independentemente
dos valores lgicos de A, B ou C, a expresso A (B v C) poder ser
verdadeira ou falsa. Porm, isso pouco importa, pois vimos que tanto faz que seja
V ou F, a expresso resultante ser sempre V. Assim, o item est correto!
Prof. Marcos Pion
www.estrategiaconcursos.com.br
8 de 43
p verdadeiro
q verdadeiro
r falso
Substituindo os valores lgicos de p, q r, em P, temos:
P: p (q r)
P: V (V F)
P: V (F) = F
Portanto, o dispositivo instalado no atende especificao. Item errado.
www.estrategiaconcursos.com.br
9 de 43
68946693258
O que devemos analisar se basta o r ser verdadeiro para que o p tambm seja.
P: p (q V)
Podemos ver que isso no verdade, pois caso o q seja falso, ou seja, no haja
movimento, o (q V) ser falso, e far com que o p tambm tenha que ser falso
(ou seja, a luz no permanece acesa) para que o P seja verdadeiro.
Item errado.
www.estrategiaconcursos.com.br
10 de 43
www.estrategiaconcursos.com.br
11 de 43
Item errado.
-------------------------------------------------------------------------------------------------------------Ufa!!! Agora, vamos ver a teoria da aula de hoje.
2 - Tautologia, Contradio e Contingncia
Esses assuntos so bem simples. Tratam-se, na verdade, de casos particulares
das proposies compostas. Por meio da tabela-verdade possvel identific-los
de maneira rpida e direta. Vejamos:
www.estrategiaconcursos.com.br
12 de 43
~p
F
V
p v ~p
V
V
~p
F
V
p ~p
F
F
Aqui vale fazer uma observao: Toda negao de uma tautologia consiste numa
contradio e toda negao de uma contradio resulta numa tautologia.
68946693258
www.estrategiaconcursos.com.br
13 de 43
q
V
F
V
F
pq
V
F
F
F
Vamos s questes!!!
-------------------------------------------------------------------------------------------------------------75 - (Polcia Militar/DF - 2009 / CESPE) A proposio (A B) (A v B) uma
tautologia.
Soluo:
Nessa questo, deveremos saber que uma proposio composta ser uma
tautologia se, para todos os possveis valores lgicos de suas proposies
simples, seu valor lgico sempre verdadeiro. A melhor forma de saber isso
construindo sua tabela-verdade:
N de linhas: 22 = 4
N de colunas: 2 (variveis) + 3 (operaes , e v) = 5
A
V
V
F
F
B
V
F
V
F
AvB
V
V
V
F
AB
V
F
F
F
(A B) (A v B)
V
V
V
V
B
V
F
V
F
~A
F
F
V
V
(A B)
V
F
V
V
~A v B
V
F
V
V
(A B) (~A v B)
V
V
V
V
www.estrategiaconcursos.com.br
14 de 43
B
V
F
V
F
~A
F
F
V
V
AvB
V
V
V
F
~(A v B)
F
F
F
V
(~A) v B
V
F
V
V
~(A v B) (~A) v B
V
V
V
V
68946693258
q
V
F
V
F
~p
F
F
V
V
~q
F
V
F
V
pvq
V
V
V
F
~p ~q
F
F
F
V
www.estrategiaconcursos.com.br
15 de 43
B
F
F
F
F
C
V
F
V
F
D
V
V
V
V
AvB
V
V
F
F
CD AvBCD
V
V
F
F
V
V
F
V
Olhando para a ltima coluna da tabela, podemos perceber que nem sempre o
valor lgico da expresso A v B C D ser verdadeiro, ou seja, no se trata de
uma tautologia. Logo, o item est errado.
-------------------------------------------------------------------------------------------------------------3 - Implicao Lgica
Dizemos que uma proposio A implica em outra B, se B verdadeira todas
as vezes que A verdadeira. Assim, em nenhuma linha da tabela-verdade de A
e B aparece VF, ou seja, no temos simultaneamente o A verdadeiro e o B
falso. Usamos para a implicao o smbolo . Vamos ver um exemplo:
p (p v q)
p
V
V
F
F
68946693258
q
V
F
V
F
pvq
V
V
V
F
www.estrategiaconcursos.com.br
16 de 43
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
pq
V
V
F
F
V
V
V
V
qr
V
F
V
V
V
F
V
V
(p q) (q r)
V
F
F
F
V
F
V
V
pr
V
F
V
F
V
V
V
V
4 - Equivalncia Lgica
Dizemos que duas proposies so equivalentes se elas forem formadas pelas
mesmas proposies simples e suas tabelas-verdade forem iguais. Ou seja, pra os
mesmos valores lgicos de suas proposies simples, seus valores resultantes
sero sempre os mesmos. Usamos para a equivalncia o smbolo "". Vamos
ver um exemplo:
A proposio ~p v q e a proposio p q:
p
V
V
F
F
q
V
F
V
F
~p
F
F
V
V
~p v q
V
F
V
V
pq
V
F
V
V
www.estrategiaconcursos.com.br
17 de 43
q
V
F
V
F
~p
F
F
V
V
~q
F
V
F
V
pq
V
F
F
F
~(p q)
F
V
V
V
~p v ~q
F
V
V
V
p
V
V
F
F
q
V
F
V
F
~p
F
F
V
V
~q
F
V
F
V
pvq
V
V
V
F
~(p v q)
F
F
F
V
~p ~q
F
F
F
V
www.estrategiaconcursos.com.br
18 de 43
q
V
F
V
F
~p
F
F
V
V
~q
F
V
F
V
p q ~(p q)
V
F
F
V
V
F
V
F
p ~q
F
V
F
F
~(p q) v ~(q p)
Substituindo, agora, o que aprendemos para a negao da condicional, temos:
~(p q) v ~(q p) = (p ~q) v (q ~p)
Portanto, a negao de (p q) (p ~q) v (q ~p).
~(p q) (p ~q) v (q ~p)
Vamos, mais uma vez, apenas demonstrar a tabela-verdade:
www.estrategiaconcursos.com.br
19 de 43
q
V
F
V
F
~p
F
F
V
V
~q
F
V
F
V
p q ~(p q)
V
F
F
V
F
V
V
F
(p ~q)
F
V
F
F
(q ~p)
F
F
V
F
(p ~q) v (q ~p)
F
V
V
F
Soluo:
Comeamos batizando as proposies simples e transformando a sentena para a
linguagem simblica:
p
q
ter inabilidade de lidar com a raiva e apresentar depresso
Assim, deveremos negar uma proposio do tipo p q, que j sabemos que
~p v ~q. Assim, temos:
p: ter inabilidade de lidar com a raiva
www.estrategiaconcursos.com.br
20 de 43
www.estrategiaconcursos.com.br
21 de 43
68946693258
Lei Associativa
(A B) C A (B C)
(A v B) v C A v (B v C)
Essa propriedade, que vale apenas para a conjuno e para a disjuno, pode ser
verificada por meio da tabela-verdade. Vamos demonstrar a propriedade para a
conjuno:
www.estrategiaconcursos.com.br
22 de 43
B
V
V
F
F
V
V
F
F
C
V
F
V
F
V
F
V
F
A B (A B) C B C A (B C)
V
V
V
V
V
F
F
F
F
F
F
F
F
F
F
F
F
F
V
F
F
F
F
F
F
F
F
F
F
F
F
F
A (B v C) (A B) v (A C)
A v (B C) (A v B) (A v C)
Mais uma vez, a propriedade s vale para a conjuno e para a disjuno. Vamos
demonstrar, por meio da tabela-verdade:
A
V
V
V
V
F
F
F
F
B
V
V
F
F
V
V
F
F
C
V
F
V
F
V
F
V
F
BvC
V
V
V
F
V
V
V
F
A (B v C) A B A C
V
V
V
V
V
F
V
F
V
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
(A B) v (A C)
V
V
V
F
F
F
F
F
Dupla Negao
~(~A) A
68946693258
~A
F
V
~(~A)
V
F
Equivalncias da Condicional
~A A A
Vamos direto para a tabela-verdade:
www.estrategiaconcursos.com.br
23 de 43
~A
F
V
~A A
V
F
A B ~A v B
A B ~B ~A
Essas so as equivalncias mais importantes. Vamos demonstrar as duas com
uma nica tabela-verdade:
A
V
V
F
F
B
V
F
V
F
~A
F
F
V
V
~B
F
V
F
V
A B ~A v B
V
V
F
F
V
V
V
V
~B ~A
V
F
V
V
Equivalncias da Bicondicional
A B (A B) (B A)
A B (A B) v (~A ~B)
Para concluir, as duas ltimas equivalncias:
A
V
V
F
F
A
V
V
F
F
B
V
F
V
F
B
V
F
V
F
~A
F
F
V
V
A B B A A B (A B) (B A)
V
V
V
V
F
V
F
F
V
F
F
F
V
V
V
V
~B
F
V
F
V
A B ~A ~B A B (A B) v (~A ~B)
V
F
V
V
F
F
F
F
F
F
F
F
F
V
V
V
68946693258
www.estrategiaconcursos.com.br
24 de 43
B
V
F
V
F
~A
F
F
V
V
~B
F
V
F
V
AB
V
F
V
V
~B ~A
V
F
V
V
Soluo:
Agora complicou! Que nada! Vamos passar para a linguagem simblica:
B
A
www.estrategiaconcursos.com.br
25 de 43
~A
B
V
F
V
F
~A
F
F
V
V
~B
F
V
F
V
AB
V
F
V
V
~B ~A
V
F
V
V
Soluo:
Vamos comear organizando as informaes:
A: Alice perseguiu o Coelho Branco
B: O Coelho Branco olhou o relgio
Proposio 1: Se o Coelho Branco olhou o relgio, ento Alice no perseguiu o
Coelho Branco
Proposio 1: B ~A
www.estrategiaconcursos.com.br
26 de 43
B
V
F
V
F
~A
F
F
V
V
~B
F
V
F
V
B ~A
F
V
V
V
~B v ~A
F
V
V
V
68946693258
se Jos foi ao banco ou os sensores estavam ligados, ento hoje o alarme foi
acionado
(~B v ~C) ~A
Assim, deveremos verificar se
A (B C) (~B v ~C) ~A
Poderamos simplesmente construir a tabela-verdade e verificar essa informao.
Ocorre que temos 3 variveis, o que necessitaria de uma tabela com 8 linhas
(lembra que o nmero de linhas igual a 2n, onde n o nmero de variveis?).
www.estrategiaconcursos.com.br
27 de 43
www.estrategiaconcursos.com.br
28 de 43
www.estrategiaconcursos.com.br
29 de 43
Podemos observar que temos uma proposio com aquelas expresses todo,
existe, etc. O P afirma que Todo jogador de futebol ser craque algum dia.
Vimos que a negao de todo... ... dado por existe ... que no .... Assim, a
negao de P dado por:
~P: Existe jogador de futebol que no ser craque algum dia.
Observe que a questo tenta lhe induzir ao erro com o termo algum dia, para que
voc pense que ter que negar essa parte da proposio tambm. O importante
perceber que o algum dia d apenas o momento em que a ao ir acontecer.
como se a negao de vai chover hoje fosse vai chover amanh. Perceberam?
www.estrategiaconcursos.com.br
30 de 43
www.estrategiaconcursos.com.br
31 de 43
Testando x =
5
2
x2 > x
2
5
5
>
2
2
25
5
>
4
2
10
25
>
(verdadeiro)
4
4
Testando x = 3
x2 > x
32 > 3
9 > 3 (verdadeiro)
Testando x =
3
2
x2 > x
2
3
2
9
>
4
9
>
4
3
>
2
3
2
6
(verdadeiro)
4
68946693258
Testando x = 2
x2 > x
22 > 2
4 > 2 (verdadeiro)
www.estrategiaconcursos.com.br
32 de 43
1
2
x2 > x
2
1
2
1
>
4
1
>
4
>
1
2
1
2
2
(falso)
4
3
5
Portanto, nem todos os elementos do conjunto 5, , 3, , 2,
2
2
proposio, o que torna o item errado.
1
satisfazem a
2
68946693258
www.estrategiaconcursos.com.br
33 de 43
X R
X R dado por:
X R
Significado
=
>
<
Igual
Maior que
Menor que
Pertence
Est contido
Smbolo da
Negao
68946693258
Significado
Diferente
Menor ou igual que
Maior ou igual que
No pertence
No est contido
Vamos s questes!
--------------------------------------------------------------------------------------------------------------
www.estrategiaconcursos.com.br
34 de 43
Ora, comparando a forma como negamos o A com a forma que foi apresentada a
negao do A na questo, podemos perceber que se trata da mesma afirmao,
pois dizer que A no igual a B o mesmo que dizer que A diferente de B.
Logo, o item est correto!
Por hoje s. Um grande abrao, e no se esqueam de resolver as questes
propostas. A resoluo delas ser apresentada na prxima aula.
www.estrategiaconcursos.com.br
35 de 43
CESPE)
negao
da
proposio
68946693258
www.estrategiaconcursos.com.br
36 de 43
www.estrategiaconcursos.com.br
37 de 43
68946693258
www.estrategiaconcursos.com.br
38 de 43
www.estrategiaconcursos.com.br
39 de 43
www.estrategiaconcursos.com.br
40 de 43
www.estrategiaconcursos.com.br
41 de 43
68946693258
www.estrategiaconcursos.com.br
42 de 43
101 - E
102 - C
103 - E
104 - C
105 - C
106 - E
107 - E
108 - C
109 - E
110 - E
111 - C
112 - C
113 - C
114 - E
115 - C
116 - E
117 - C
118 - E
119 - E
120 - E
121 - C
122 - E
123 - C
124 - C
125 - E
68946693258
www.estrategiaconcursos.com.br
43 de 43