Escolar Documentos
Profissional Documentos
Cultura Documentos
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
22
25
26
45
48
54
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!
www.estrategiaconcursos.com.br
1 de 54
www.estrategiaconcursos.com.br
2 de 54
www.estrategiaconcursos.com.br
3 de 54
www.estrategiaconcursos.com.br
4 de 54
~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!
estar
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 54
Sentena 2
www.estrategiaconcursos.com.br
6 de 54
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 54
~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 54
www.estrategiaconcursos.com.br
9 de 54
www.estrategiaconcursos.com.br
10 de 54
www.estrategiaconcursos.com.br
11 de 54
www.estrategiaconcursos.com.br
12 de 54
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
P (Q R)
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
(Q R)
P (Q R)
Agora, vamos preencher a tabela, comeando com a coluna (Q R). Como temos
uma conjuno, o resultado s ser verdadeiro quando Q e R forem verdadeiros
ao mesmo tempo:
P
V
V
V
V
F
F
F
F
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
(Q R)
V
F
F
F
V
F
F
F
P (Q R)
www.estrategiaconcursos.com.br
13 de 54
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
(Q R)
V
F
F
F
V
F
F
F
P (Q R)
V
F
F
F
F
V
V
V
www.estrategiaconcursos.com.br
14 de 54
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
PQ
(P Q) R
www.estrategiaconcursos.com.br
15 de 54
Q
V
V
F
F
V
V
F
F
PQ
V
V
F
F
V
V
V
V
R
V
F
V
F
V
F
V
F
(P Q) R
Q
V
V
F
F
V
V
F
F
PQ
V
V
F
F
V
V
V
V
R
V
F
V
F
V
F
V
F
(P Q) R
V
F
F
F
V
F
V
F
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
PQ
PR
(P Q) v (P R)
www.estrategiaconcursos.com.br
16 de 54
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
PQ
V
V
F
F
F
F
F
F
PR
(P Q) v (P R)
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
PQ
V
V
F
F
F
F
F
F
PR
V
F
V
F
F
F
F
F
(P Q) v (P R)
Por fim, vamos preencher a coluna (P Q) v (P R), que ser falsa apenas
quando P Q e P R forem falsas simultaneamente:
P
V
V
V
V
F
F
F
F
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
PQ
V
V
F
F
F
F
F
F
PR
V
F
V
F
F
F
F
F
(P Q) v (P R)
V
V
V
F
F
F
F
F
www.estrategiaconcursos.com.br
17 de 54
www.estrategiaconcursos.com.br
18 de 54
101 - (INPI - 2013 / CESPE) Elabore hoje o parecer tcnico para concesso de
direitos relativos ao registro da marca.
Soluo:
Nessa questo ns devemos perceber que o verbo est no imperativo, indicando
uma ordem. J sabemos que ordens no so consideradas proposies. Portanto,
item errado.
www.estrategiaconcursos.com.br
19 de 54
www.estrategiaconcursos.com.br
20 de 54
www.estrategiaconcursos.com.br
21 de 54
~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.
A contingncia toda proposio composta que no nem uma tautologia nem
uma contradio. H, pelo menos, um V e um F na ltima coluna da tabelaverdade. bem simples, caso a proposio composta no seja nem uma
tautologia nem uma contradio, ser chamada de contingncia.
Exemplo:
www.estrategiaconcursos.com.br
22 de 54
q
V
F
V
F
pq
V
F
F
F
Vamos s questes!!!
-------------------------------------------------------------------------------------------------------------105 - (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: 2 2 = 4
N de colunas: 2 (variveis) + 3 (operaes , e v) = 5
A
V
V
F
F
B
V
F
V
F
AB
V
F
F
F
AvB
V
V
V
F
(A B) (A v B)
V
V
V
V
www.estrategiaconcursos.com.br
23 de 54
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
Mais uma vez, percebemos que o valor lgico da proposio composta sempre
verdadeiro, independentemente dos valores lgicos das proposies simples que
a compem. Portanto, o item est correto!
107 - (TRT - 2008 / CESPE) A proposio ~(A v B) (~A) v B uma tautologia
Mais uma para praticar. Vamos direto para a tabela-verdade:
A
V
V
F
F
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
www.estrategiaconcursos.com.br
24 de 54
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
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
www.estrategiaconcursos.com.br
25 de 54
q
V
F
V
F
pvq
V
V
V
F
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
26 de 54
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
www.estrategiaconcursos.com.br
27 de 54
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
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
www.estrategiaconcursos.com.br
28 de 54
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
www.estrategiaconcursos.com.br
29 de 54
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
q: apresentar depresso
~p: no ter inabilidade de lidar com a raiva (que o mesmo que ter habilidade
de lidar com a raiva)
~q: no apresentar depresso
Assim, voltando para a linguagem corrente, temos:
~p v ~q: ter habilidade de lidar com a raiva ou no apresentar depresso
Portanto, o item est correto!
www.estrategiaconcursos.com.br
30 de 54
www.estrategiaconcursos.com.br
31 de 54
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:
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
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
Lei Distributiva
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
www.estrategiaconcursos.com.br
32 de 54
~A
F
V
~(~A)
V
F
Equivalncias da Condicional
~A A A
Vamos direto para a tabela-verdade:
A
V
F
~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
www.estrategiaconcursos.com.br
33 de 54
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
www.estrategiaconcursos.com.br
34 de 54
Frase 2: ~B ~A
Portanto, a questo est afirmando que A B equivalente a ~B ~A.
Lembrando o conceito de proposies equivalentes, So proposies compostas
formadas pelas mesmas proposies simples e que possuem tabelas-verdade
iguais. Percebemos que as proposies simples so as mesmas (A e B). Agora,
basta construir a tabela-verdade:
A
V
V
F
F
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
www.estrategiaconcursos.com.br
35 de 54
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
www.estrategiaconcursos.com.br
36 de 54
www.estrategiaconcursos.com.br
37 de 54
www.estrategiaconcursos.com.br
38 de 54
www.estrategiaconcursos.com.br
39 de 54
www.estrategiaconcursos.com.br
40 de 54
5
2
x2 > x
2
5
5
>
2
2
25
5
>
4
2
25
10
(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
www.estrategiaconcursos.com.br
41 de 54
x2 > x
22 > 2
4 > 2 (verdadeiro)
Testando x =
1
2
x2 > x
2
1
2
1
>
4
1
>
4
>
1
2
1
2
2
(falso)
4
3
1
5
Portanto, nem todos os elementos do conjunto 5, , 3, , 2, satisfazem a
2
2
2
proposio, o que torna o item errado.
Bom, nessa questo, devemos verificar se existe algum elemento do conjunto que
torne a proposio Existem nmeros que so divisveis por 2 e por 3
verdadeira. Para a proposio ser verdadeira, necessrio que o nmero seja
divisvel por 2 e por 3, ou seja, deve ser divisvel pelos dois nmeros. Vamos
checar cada elemento do conjunto:
2: S divisvel por 2
3: S divisvel por 3
9: S divisvel por 3
10: S divisvel por 2
15: S divisvel por 3
16: S divisvel por 2
Portanto, no h nenhum elemento do conjunto que torne a proposio
verdadeira. Item errado.
--------------------------------------------------------------------------------------------------------------
www.estrategiaconcursos.com.br
42 de 54
X R
X R dado por:
X R
Significado
=
>
<
Igual
Maior que
Menor que
Pertence
Est contido
Smbolo da
Negao
Significado
Diferente
Menor ou igual que
Maior ou igual que
No pertence
No est contido
Vamos s questes!
www.estrategiaconcursos.com.br
43 de 54
Bom, essa questo bem direta: Devemos saber a negao de uma expresso
matemtica 2 + 5 = 9. Para entendermos melhor a negao dessa proposio,
vamos escrev-la em linguagem corrente dois mais cinco igual a nove. Como
negamos esta afirmao? Isso mesmo, dois mais cinco no igual a nove.
Voltando para o formato matemtico, e lembrando que dizer que algo no igual
o mesmo que dizer que algo diferente, temos:
A: 2 + 5 = 9
~A: 2 + 5 9.
Portanto, a questo est errada.
125 - (TCE/RN - 2009 / CESPE) A negao da proposio (x)(x + 3 = 25) pode
ser expressa corretamente por (x)(x + 3 25).
Soluo:
www.estrategiaconcursos.com.br
44 de 54
www.estrategiaconcursos.com.br
45 de 54
119 - (TRT - 2008 / CESPE) Considerando que P seja a proposio Todo jogador
de futebol ser craque algum dia, ento a proposio ~P corretamente
enunciada como Nenhum jogador de futebol ser craque sempre.
122 - (BB - 2007 / CESPE) A proposio funcional Para qualquer x, tem-se que
x2 > x verdadeira para todos os valores de x que esto no conjunto
1
3
5
5, , 3, , 2, .
2
2
2
www.estrategiaconcursos.com.br
46 de 54
www.estrategiaconcursos.com.br
47 de 54
www.estrategiaconcursos.com.br
48 de 54
www.estrategiaconcursos.com.br
49 de 54
149 - (Polcia Civil/CE - 2012 / CESPE) 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.
(Texto para a questo 150) Com a finalidade de reduzir as despesas mensais com
energia eltrica na sua repartio, o gestor mandou instalar, nas reas de
circulao, sensores de presena e de claridade natural que atendem seguinte
especificao:
P: A luz permanece acesa se, e somente se, h movimento e no h claridade
natural suficiente no recinto.
Acerca dessa situao, julgue o item seguinte.
150 - (TCDF - 2012 / CESPE) A negao da especificao P logicamente
equivalente proposio A luz no permanece acesa se, e somente se, no h
movimento ou h claridade natural suficiente no recinto.
www.estrategiaconcursos.com.br
50 de 54
www.estrategiaconcursos.com.br
51 de 54
160 - (INPI - 2013 / CESPE) Desde que seja autorizado por lei, o administrador
detm a competncia para agir.
161 - (INPI - 2013 / CESPE) O administrador detm a competncia para agir, pois
foi autorizado por lei.
162 - (INPI - 2013 / CESPE) Somente se for autorizado por lei, o administrador
deter a competncia para agir.
www.estrategiaconcursos.com.br
52 de 54
www.estrategiaconcursos.com.br
53 de 54
105 - C
106 - C
107 - C
108 - C
109 - E
110 - C
111 - E
112 - E
113 - E
114 - C
115 - C
116 - C
117 - C
118 - C
119 - E
120 - E
121 - E
122 - E
123 - E
124 - E
125 - C
126 - C
127 - C
128 - C
129 - C
130 - E
131 - E
132 - C
133 - E
134 - C
135 - C
136 - E
137 - E
138 - C
139 - E
140 - E
141 - C
142 - C
143 - C
144 - E
145 - C
146 - E
147 - C
148 - E
149 - E
150 - E
151 - C
152 - E
153 - C
154 - C
155 - E
156 - E
157 - C
158 - C
159 - C
160 - C
161 - C
162 - E
163 - C
164 - E
165 - E
166 - E
167 - E
168 - C
169 - C
170 - C
www.estrategiaconcursos.com.br
54 de 54