FACULDADE DE TECNOLOGIA SENAC PELOTAS

Fundamentos Computacionais

Exercícios de Revisão: Lógica Formal e Conjuntos

1) Observe a tabela-verdade ao lado. p q ~q <-> p

Os valores lógicos que devem substituir x, y e z são respectivamente:
V V F
a) ( ) V, F e F
V F X
b) ( ) F, V e V
F V Y
c) ( ) F, F e F
F F Z
d) ( ) V, V e F

2) Considerando todas as possíveis valorações V ou F das proposições simples P e Q, a quantidade de valorações

V na tabela-verdade da proposição (p ^ q) v (~q) -> (p v (~q)) é igual.
a) ( ) 1
b) ( ) 2
c) ( ) 3
d) ( ) 4
e) ( ) 0

3) A negação de ~p v q é:
a) ( ) p v ~q
b) ( ) p ^ ~q
c) ( ) ~p ^ q
d) ( ) ~p v ~q
e) ( ) p v q

4) Conforme a teoria da lógica proposicional, a proposição ~p ^ p é:

a) ( ) uma tautologia
b) ( ) equivalente à proposição ~p v p
c) ( ) uma contradição
d) ( ) uma contingência (ou indeterminação)
e) ( ) uma disjunção

5) Sabe-se que p, q e r são proposições compostas e o valor lógico das proposições p e q são falsos.
Nessas condições, o valor lógico da proposição r na proposição composta {[q v (q ^ ~p)] v r} cujo valor lógico é
verdade, é:
a) ( ) falso
b) ( ) inconclusivo
c) ( ) verdade e falso
d) ( ) depende do valor lógico de p
e) ( ) verdade

6) Determine a negação da proposição “Ruth é estudiosa e Augusto decora”.

a) ( ) Ruth é estudiosa ou Augusto decora
b) ( ) Ruth não é estudiosa e Augusto decora.
c) ( ) Ruth não é estudiosa ou Augusto decora.
d) ( ) Ruth não é estudiosa ou Augusto não decora.
e) ( ) Augusto não decora e Ruth é estudiosa.

7) Sempre que chove, Augusto dorme. Com base nessa informação, pode-se concluir que:
a) ( ) se Augusto está dormindo, então está chovendo;
b) ( ) se não está chovendo, Augusto está dormindo;
c) ( ) se Augusto não está dormindo, então não está chovendo;
d) ( ) se não está chovendo, Augusto não está dormindo;
e) ( ) se Augusto está dormindo, então não está chovendo.
8) “Se Gilberto é inteligente, então ele é analista de redes”. Negar a afirmação proposta é afirmar que
a) ( ) Gilberto não é inteligente e é analista de redes.
b) ( ) se Gilberto não é inteligente, então ele não é analista de redes.
c) ( ) Gilberto é inteligente e não é analista de redes.
d) ( ) se Gilberto não é analista de redes, então ele não é inteligente.
e) ( ) Gilberto é analista de redes e é inteligente.

9) Augusto é juiz de direito ou André ganhou o processo equivale logicamente a dizer que:
a) ( ) Se Augusto não é juiz de direito, então André ganhou o processo.
b) ( ) Augusto é juiz de direito e André não ganhou o processo.
c) ( ) Augusto é juiz de direito se , e somente se, André ganhou o processo.
d) ( ) Se Augusto não é juiz de direito, então André não ganhou o processo.
e) ( ) Augusto não é juiz de direito ou André não ganhou o processo.

10) Considere verdadeiras as afirmações a seguir:

I. Laura é economista ou João é contador.
II. Se Bianca é programadora, então João não é contador.
III. Beatriz é digitadora ou Clodoaldo é engenheiro.
IV. Clodoaldo é engenheiro e Laura não é economista.
A partir dessas informações é possível concluir, corretamente, que
a) ( ) Beatriz é digitadora.
b) ( ) João é contador.
c) ( ) Bianca é programadora.
d) ( ) Beatriz não é digitadora.
e) ( ) João não é contador.

11) Considere que todo técnico sabe digitar. Alguns desses técnicos sabem atender ao público externo e outros
desses técnicos não sabem atender ao público externo. A partir dessas afirmações é correto concluir que
a) ( ) os técnicos que sabem atender ao público externo não sabem digitar.
b) ( ) os técnicos que não sabem atender ao público externo não sabem digitar.
c) ( ) qualquer pessoa que sabe digitar também sabe atender ao público externo.
d) ( ) os técnicos que não sabem atender ao público externo sabem digitar.
e) ( ) os técnicos que sabem digitar não atendem ao público externo.

12) Se A = {2, 3, 5, 6, 7, 8}, B = {1, 2, 3, 6, 8} e C = {1, 4, 6, 8}, então:

a) ( ) (A – B) ∩ C = {1, 2}
b) ( ) (B – A) ∩ C = {1}
c) ( ) (A – B) ∩ C = {1}
d) ( ) (B – A) ∩ C = {2}
e) ( ) n.d.a

13) Dados os conjuntos A = {a, b, c}, B = {b, c, d} e C = {a, c, d, e}, o conjunto

(A - C) U (C - B) U (A ∩ B ∩ C) é:
a) ( ) {a, b, c, e}
b) ( ) {a, c, e}
c) ( ) A
d) ( ) {b, d, e}
e) ( ) {b, c, d, e}
14) Se A e B são dois conjuntos não vazios tais que:
A ¿ B = {1;2;3;4;5;6;7;8},
A – B = {1;3;6;7} e
B – A = {4;8}
então A ∩ B é o conjunto:
a) ( ) ∅
b) ( ) {1;4}
c) ( ) {2;5}
d) ( ) {6;7;8}
e) ( ) {1;3;4;6;7;8}
MÚSICOS
15) De acordo com o diagrama ao lado, pode-se afirmar que: FELIZES
a) ( ) todos os músicos são felizes.
b) ( ) não há cantores que são músicos e felizes.
c) ( ) os cantores que não são músicos são felizes. CANTORES
d) ( ) os felizes que não são músicos não são cantores.
e) ( ) qualquer músico feliz é cantor.

16) Em uma pequena cidade, circulam apenas dois jornais diferentes. O jornal A e o jornal B. Uma pesquisa
realizada com os moradores dessa cidade mostrou que 33% leem o jornal A, 45% leem o jornal B, e 7% leem
os jornais A e B. Sendo assim, quantos por cento não leem nenhum dos dois jornais?
a) ( ) 15%
b) ( ) 25%
c) ( ) 27%
d) ( ) 29%
e) ( ) 35%

17) Em uma pesquisa com os funcionários de uma empresa, 75% responderam que gostam de ir ao restaurante
nos finais de semana, 68% responderam que gostam de ir ao cinema e 17% responderam que não gostam de
nenhuma das duas atividades. Em relação ao total, os funcionários que gostam de ir ao restaurante e ao
cinema representam?
a) ( ) 43
b) ( ) 60
c) ( ) 68
d) ( ) 83
e) ( ) 100

18) Sabe-se que numa certa cidade 25% da população gosta de frequentar o shopping, 40% gostam de frequentar
o parque municipal e 50% gostam de ir à praia. Sabe-se também que 10% gostam de frequentar os três
lugares, 5% gostam de ir apenas à praia e ao shopping, 7% gostam de ir apenas ao shopping e ao parque, e
ninguém prefere ir à praia e ao parque, apenas. Qual a porcentagem da população dessa cidade que gosta de
ir, exclusivamente, a um dos três lugares ou não gosta de frequentar nenhum deles?
a) ( ) 10%
b) ( ) 12%
c) ( ) 17%
d) ( ) 61%
e) ( ) 78%

19) Marque a sentença que representa uma tautologia:

a) ( ) Se Dagoberto é moreno, então Dagoberto é moreno ou Wagner é loiro.
b) ( ) Se Dagoberto é moreno, então Dagoberto é moreno e Wagner é loiro.
c) ( ) Se Dagoberto é moreno ou Wagner é loiro, então Wagner é loiro.
d) ( ) Se Dagoberto é moreno ou Wagner é loiro, então Dagoberto é moreno e Wagner é loiro.
e) ( ) Se Dagoberto é moreno ou não é moreno, então Wagner é loiro.
20) Se o conjunto N tem 4 elementos, o conjunto M tem 6 elementos e o conjunto P tem 5 elementos então
pode-se afirmar corretamente que:
a) ( ) N ∪ M ∪ P tem 15 elementos;
b) ( ) (N ∩ M) ∩ P pode ter no máximo 4 elementos;
c) ( ) (N ∪ P) está contido no conjunto M;
d) ( ) M ∩ P tem no máximo 1 elemento.

21) Considere que haja elementos em todas as seções e interseções do diagrama a seguir.

A
B
D

A partir dessas informações, é correto afirmar que:

a) ( ) todos os elementos de A, que não são elementos de B, são elementos de C ou de D.
b) ( ) não há elemento de B que seja elemento de três conjuntos ao mesmo tempo.
c) ( ) todos os elementos de C, que não são elementos apenas de C, ou são também elementos de B ou são
também elementos de D.
d) ( ) há elemento de B que seja elemento de outros três conjuntos além do B.
e) ( ) qualquer elemento de D, que não é elemento de B, é também elemento de C ou elemento de A.