SIMULADO – LÓGICA

GABARITO

QUESTÃO 01 - Observe o diagrama e responda:

A 6
0
7
1 3
2
5
4
8
9

Quais os elementos dos conjuntos abaixo:

A = {0, 1, 2, 3, 4}
B = {2, 3, 5, 6, 7}
C = { 2, 4, 5, 8, 9}
(A  B)  (B  C) = { 2, 3}{2, 5}={2, 3, 5}
(A  C)  B = {2, 4}{2, 3, 5, 6, 7} = { 2, 3, 4, 5, 6, 7}

QUESTÃO 02 – Considere o conjunto A = {a, b, c, d}. Quantas partições em 3 subconjuntos

este conjunto A possui ? Exiba-as.
Possui 6 partições, que são:
{{a, b}, {c}, {d}},
{{a, c}, {b}, {d}},
{{a, d}, {b}, {c}},
{{a}, {b,c}, {d}},
{{a}, {b,d}, {c}},
{{a}, {b}, {c, d}}

QUESTÃO 03 – Sendo A = {a, b, c, d}, B = {c, d, e} e C = {a, d, e} determine:

a. B - C = {c}
b. C - A = {e}
c. A ∪ B = {a, b, c, d, e}
d. A ∪ (B - C) = {a, b, c, d}
e. (A ∪ B) - (C - A) = {a, b, c, d}

1
1
QUESTÃO 04 – Qual a expressão algébrica do circuito:

a b c
a a a
a’ c
a a
a’ b c’
a a a
a b a b
a a a a
b c b
a a a
a bc + a’ c + (a  b  c’ + ( a  b + b  c)  (a + b))  b
QUESTÃO 05 - Desenhe o circuito cuja ligação é dada por:
a  (b + c ) + a’  (c’ +d)

b
a a
c a
a
c'
a’ a
a d
a
QUESTÃO 06 - Se a conexão de duas proposições é feita pela preposição “e”, simbolizada
usualmente por , então se obtém a forma P Q, lida como “P e Q” e avaliada como V se P e
Q forem V, caso contrário, é F. Se a conexão for feita pela preposição “ou”, simbolizada
usualmente por , então se obtém a forma P Q, lida como “P ou Q” e avaliada como F se P e
Q forem F, caso contrário, é V. A negação de uma proposição é simbolizada por ¬P, e avaliada
como V, se P for F, e como F, se P for V.
A partir desses conceitos, julgue o próximo item.
Há duas proposições no seguinte conjunto de sentenças:
(I) O BB foi criado em 1980.
(II) Faça seu trabalho corretamente.
(III) Manuela tem mais de 40 anos de idade.
Quais?
As frases (I) e (III) são proposições, pois são orações declarativas. A frase (II) é imperativa e,
portanto, não é uma proposição.

QUESTÃO 07 – Com relação ao valor lógico, avalie as afirmações a seguir.

I.
II.
III.
IV.
É tautologia apenas o que se afirma em:
A. I e II
B. II e III
C. I, II e IV
D. I, III e IV.
E. I, II, III e IV.

2
1
QUESTÃO 08 – Prove a equivalência p (q r) ⇔(p q) (p r)

p q r p (q r) (p q) (p r) p (q r) ⇔(p q) (p r)
V V V V V V
V V F V V V
V F V V V V
V F F V V V
F V V F F V
F V F F F V
F F V V V V
F F F F F V

Conclui-se que a equivalência é verdadeira

QUESTÃO 9 - Verifique a validade do argumento: p  ¬ q ¬¬q ¬prr ¬p

1. p  ¬ q
2. ¬ ¬ q Provar r ¬p
3. ¬ p  r
4. ¬ p 1, 2 MT
5. r 3, 4 MP
6. r ¬p 4, 5 CONJ

QUESTÃO 10 - Verifique a validade do argumento: p  q (p r) ¬qr

1. p  q
2. p r Provar r
3. ¬ q
4. ¬ p 1, 3 MT
5. r 2, 4 SD

3
1