PROFESSOR THIAGO PACÍFICO

(CESPE) Sobre seu conhecimento em relação a tabela verdade, julgue os itens a seguir.

41. Todas as interpretações possíveis para a proposição P v ¬ (P  Q) são V.

P Q PQ ¬(P  Q) P v ¬(P  Q)

V V
V F
F V
F F

42. Não é possível interpretar como V a proposição (P  Q)  (P  ¬Q).

P Q ¬Q PQ P  ¬Q (P  Q)  (P  ¬Q)
V V
V F
F V
F F

43. Toda proposição da forma (P  Q) v (Q  ¬P) é uma tautologia, isto é, tem somente a valoração V.

P Q ¬Q ¬P PQ ¬Q  ¬P (P  Q)  (¬Q  ¬P)

V V
V F
F V
F F

44. A tabela de interpretação de (P  ¬Q)  ¬P é igual à tabela de interpretação de P  Q.

P Q ¬Q P  ¬Q ¬P (P  ¬Q)  ¬P
V V
V F
F V
F F

45. Considerando que (x)A(x) e (x)A(x) são proposições, é correto afirmar que a proposição (x)A(x)  (x)A(x)
é avaliada como V em qualquer conjunto em que x assuma valores.

46. Se a afirmativa “todos os beija-flores voam rapidamente” for considerada falsa, então a afirmativa “algum beija-
flor não voa rapidamente” tem de ser considerada verdadeira.

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 1

 PROFESSOR THIAGO PACÍFICO

47. Considere que as proposições listadas abaixo sejam todas V.

I. “Se Clara não é policial, então João não é analista de sistemas”.
II. “Se Lucas não é policial, então Elias é contador”.
III. “Clara é policial”.

Supondo que cada profissão esteja associada a uma única pessoa citada, então está correto concluir que a
proposição “João é contador” é verdadeira.

48. Se a proposição A for F e a proposição (¬A)  B for V, então, obrigatoriamente, a proposição B é V.

49. Independentemente da valoração V ou F atribuída às proposições A e B, é correto concluir que a proposição

¬(A  B)  (A  B) é sempre V.

A B ¬(A  B) AB ¬(A  B)  (A  B)

V V
V F
F V
F F

(CESPE) Considere que as letras P Q e S representam proposições e que os símbolos ¬,  e  são

operadores lógicos que constroem novas proposições e significam “não”, “e” e “ou” respectivamente. Na
lógica proposicional, cada proposição assume um único valor (valor-verdade) que pode ser verdadeiro (V)
ou falso (F), mas nunca ambos. Considerando que P, Q, R e S são proposições verdadeiras, julgue os itens
seguintes.

50. ¬P  Q é verdadeira

51. ¬[(¬P  Q)  (¬R  S)] é verdadeira

52. [P  (Q  S)]  [(¬R  Q)  (P  S)] é verdadeira

53. (P  (¬S))  (Q  (¬R)) é falsa

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 2

 PROFESSOR THIAGO PACÍFICO

54. Considerando-se as possíveis valorações V ou F das proposições A e B e completando-se as colunas da tabela

abaixo, se necessário, é correto afirmar que a última coluna dessa tabela corresponde à tabela-verdade da
proposição [A  (¬B)]  [¬(A  B)].

A B B A  (B) AB (A  B) [A  (B)]  [(A  B)]

V V F V F
V F V V F
F V F V V
F F V F V

55. A tabela-verdade da proposição composta (P  (¬Q))  (Q  (¬R)) tem 16 linhas.

(CESPE) Na lógica sentencial, denomina-se proposição uma frase que pode ser julgada como verdadeira (V)
ou falsa (F), mas não, como ambas. Assim, frases como “Como está o tempo hoje?” e “Esta frase é falsa”
não são proposições porque a primeira é pergunta e a segunda não pode ser nem V nem F. As proposições
são representadas simbolicamente por letras maiúsculas do alfabeto — A, B, C etc. Uma proposição da
forma “A ou B” é F se A e B forem F, caso contrário é V; e uma proposição da forma “Se A então B” é F se A
for V e B for F, caso contrário é V. Um raciocínio lógico considerado correto é formado por uma seqüência
de proposições tais que a última proposição é verdadeira sempre que as proposições anteriores na
seqüência forem verdadeiras. Considerando as informações contidas no texto acima, julgue os itens
subseqüentes.

56. É correto o raciocínio lógico dado pela seqüência de proposições seguintes:

 Se Antônio for bonito ou Maria for alta, então José será aprovado no concurso.
 Maria é alta.
Portanto, José será aprovado no concurso.

57. É correto o raciocínio lógico dado pela seqüência de proposições seguintes:

 Se Célia tiver um bom currículo, então ela conseguirá um emprego.
 Ela conseguiu um emprego.
Portanto, Célia tem um bom currículo.

58. As fórmulas P  (Q → P) e (P  ¬Q)  (P  Q) têm exatamente as mesmas valorações V e F, quaisquer que

sejam as proposições P e Q.

P Q ¬Q Q→P P  ¬Q PQ P  (Q → P) (P  ¬Q)  (P  Q)

V V
V F
F V
F F

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 3

 PROFESSOR THIAGO PACÍFICO

59. (CESPE) Um argumento é uma afirmação na qual uma dada sequência finita — p1, p2, ..., pn, n  1 — de
proposições tem como conseqüência uma proposição final q. A esse respeito, considere o seguinte argumento.
 Ou Paulo fica em casa, ou ele vai ao cinema.
 Se Paulo fica em casa, então faz o jantar.
 Se Paulo faz o jantar, ele vai dormir tarde.
 Se Paulo dorme tarde, ele não acorda cedo.
 Se Paulo não acorda cedo, ele chega atrasado ao seu trabalho.

Sabendo-se que Paulo não chegou atrasado ao seu trabalho, de acordo com as regras de raciocínio lógico, é
correto deduzir-se que Paulo
a) ficou em casa.
b) foi ao cinema.
c) fez o jantar.
d) dormiu tarde.
e) não acordou cedo.

A lógica sentencial, ou proposicional, trata do raciocínio expresso por sentenças, ou proposições, que
podem ser julgadas como verdadeiras (V) ou falsa (F), mas que não admitem os julgamentos V e F
simultaneamente. A lógica de primeira ordem também trata do raciocínio expresso por sentenças, ou
proposições, que são julgadas como V ou F dependendo do conjunto, ou domínio, ao qual pertencem os
objetos referenciados nas sentenças e das propriedades, ou predicados, associadas a esses objetos. Na
lógica de primeira ordem, os objetos de um domínio são quantificados por todos, alguns, nenhum etc. As
deduções da lógica proposicional ou da lógica de primeira ordem têm uma estrutura cuja análise permite
decidir se o raciocínio expresso está correto ou não, isto é, se a conclusão é uma conseqüência verdadeira
das proposições que são colocadas como premissas, sempre consideradas verdadeiras.

60. (CESPE) Se A e B são proposições simples, completando a tabela-verdade, se necessário, conclui-se que a
proposição ¬(A  B)  (¬A  ¬B) é uma tautologia.

A B ¬A ¬B AB ¬(A  B) ¬A  ¬B ¬(A  B)  (¬A  ¬B)

V V
V F
F V
F F

61. (CESPE) Se A e B são proposições simples, então completando a tabela-verdade, conclui-se que a proposição
composta a seguir é uma contingência A  (B  A).

A B BA A  (B  A)
V V
V F
F V
F F

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 4

 PROFESSOR THIAGO PACÍFICO

62. (CESPE) Ao investigar um assalto, a polícia levantou três proposições acerca das características dos possíveis
responsáveis pelo delito: os envolvidos conheciam a vítima (p), os envolvidos já tinham passagem pela polícia
(q) e os envolvidos tinham conhecimento de que a vítima transportava valores no dia do crime (r). A partir
dessas proposições e avançando nas investigações, a polícia chegou a quatro suspeitos e aos seguintes
argumentos (o símbolo lógico ¬ indica negação):
I - se p ou ¬ q ou r, então o suspeito 1 participou do crime;
II - se p ou ¬ r, então o suspeito 2 participou do crime;
III - se q ou r, então o suspeito 3 não participou do crime;
IV - o suspeito 4 participou do crime se, e somente se, p e ¬ q.

Ao final da investigação, a polícia verificou a veracidade ou não das hipóteses p, q e r e, seguindo os

argumentos I, II, III e IV, todos válidos, conseguiu identificar o(s) suspeito(s) participante(s) do crime. Se o
suspeito 1 não participou do crime, então
a) apenas o suspeito 2 participou do crime.
b) apenas o suspeito 3 participou do crime.
c) os suspeitos 2 e 3 participaram do crime.
d) os suspeitos 2 e 4 participaram do crime.
e) os suspeitos 2, 3 e 4 participaram do crime.

63. (CESPE) Em um grupo de empresas fiscalizadas são encontradas irregularidades e percebe-se que, se há
irregularidades em relação pagamento de FGTS ou no pagamento de gratificações, então há erro também no
pagamento de auxílio alimentação; se há erro quanto ao pagamento do auxílio alimentação, então há erro
quanto à contribuição previdenciária; se há erro quanto à contribuição previdenciária e erro quanto às
gratificações, então há erro quanto ao repasse de ISS, e se não há erro quanto ao repasse do ISS, então há
erro nas deduções na declaração de renda.

De acordo com o texto acima, pode-se afirmar que no grupo de empresas pesquisadas, se não há erro quanto
à contribuição previdenciária, nem quanto ao FGTS e nem quanto às deduções na declaração de renda, então:
a) há erro quanto ao repasse do ISS.
b) não há erro quanto ao repasse do ISS.
c) há erro quanto às deduções na declaração de renda.
d) há erro quanto ao pagamento do auxílio alimentação.
e) há erro quanto ao pagamento de gratificações e quanto ao repasse do ISS.

64. (CESPE) A formação das escalas na divisão dos trabalhos da semana, obedece às seguintes proposições:
 Carlos fiscaliza a empresa A e João não fiscaliza a empresa B.
 João fiscaliza a empresa B ou Maria não fiscaliza a empresa D.
 Augusto fiscaliza a empresa D se e somente se Maria não fiscaliza a empresa B.

Com base nas proposições acima, considerando que cada funcionário deve fiscalizar apenas uma empresa e
que todas as empresas devem ser fiscalizadas, então nessa semana
a) Carlos não fiscaliza a empresa A.
b) Augusto fiscaliza a empresa D.
c) Maria fiscaliza a empresa B.
d) Maria fiscaliza a empresa C.
e) João fiscaliza a empresa C.

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 5

 PROFESSOR THIAGO PACÍFICO

65. (CESPE/2010) Considere que as seguintes afirmações sejam verdadeiras:

 Se é noite e não chove, então Paulo vai ao cinema.
 Se não faz frio ou Paulo vai ao cinema, então Márcia vai ao cinema.

Considerando que, em determinada noite, Márcia não foi ao cinema, é correto afirmar que, nessa noite,
a) não fez frio, Paulo não foi ao cinema e choveu.
b) fez frio, Paulo foi ao cinema e choveu.
c) fez frio, Paulo não foi ao cinema e choveu.
d) fez frio, Paulo não foi ao cinema e não choveu.
e) não fez frio, Paulo foi ao cinema e não choveu.

66. (CESPE) A proposição [¬B]  {[¬B]  A} é uma tautologia.

A B ¬B A ¬B  A [¬B]  {[¬B]  A}
V V V
V F V
F V F
F F F

Considerando que R e T são proposições lógicas simples, julgue os itens a seguir, acerca da construção de
tabelas-verdade.

67. (CESPE) Se a expressão lógica envolvendo R e T for (R  T)  R, a tabela-verdade correspondente será a

seguinte.

R T (R  T)  R
V V V
V F F
F V V
F F F

R T RT (R  T)  R
V V
V F
F V
F F

68. (CESPE) Considere que o seguinte enunciado é verdadeiro: “Se uma mulher está grávida, então a substância
gonadotrofina coriônica está presente na sua urina”. Duas amigas, Fátima e Mariana, fizeram exames e
constatou-se que a substância gonadotrofina coriônica está presente na urina de Fátima e não está presente
na urina de Mariana.
Utilizando a proposição enunciada, os resultados dos exames e o raciocínio lógico dedutivo garante-se que:
Mariana não está grávida e não se pode garantir que Fátima está grávida.

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 6

 PROFESSOR THIAGO PACÍFICO

(CESPE) Considerando os símbolos lógicos ¬ (negação),  (conjunção),  (disjunção),  (condicional) e as

proposições
S: [(p  ¬q)  (¬p  r)]  q  r e
T: [(p  ¬q)  (¬p  r)]  (¬q  ¬r)
Julgue os itens que se seguem

69. A proposição T  S é uma tautologia.

A B ¬B A  ¬B AB (A  ¬B)  (A  B)
V V
V F
F V
F F

70. As proposições compostas ¬S e T são equivalentes, ou seja, têm a mesma tabela-verdade,

independentemente dos valores lógicos das proposições simples p, q e r que as constituem.

A B AB ¬(A  B) A  ¬B
V V
V F
F V
F F

71. (CESPE) Sendo p e q proposições quaisquer, r uma proposição verdadeira, s uma proposição falsa, a
proposição (p  r) → (q  s) será falsa apenas, se p for verdadeira e q falsa.

p q r s pr qs (p  r)  (q  s)
V V
V F
F V
F F

72. (CESPE) A negação da proposição “se Paulo está entre os 40% dos homens com mais de 30 anos, então
Luísa tem mais de 30 anos” é “se Paulo não está entre os 40% dos homens com mais de 30 anos, então Luísa
não tem mais de 30 anos”.

PROPOSIÇÃO I:

PROPOSIÇÃO II:

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 7

 PROFESSOR THIAGO PACÍFICO

73. (CESPE) A negação da sentença “A inflação não é controlada e não há projetos de desenvolvimento.” É
equivalente a proposição “Se a inflação não é controlada, então há projetos de desenvolvimento”.

PROPOSIÇÃO I:

PROPOSIÇÃO II:

74. (CESPE) As proposições “Não precisa mais capturar nem digitar o código de barras” e “Não precisa mais
capturar ou digitar o código de barras” são equivalentes.

PROPOSIÇÃO I:

PROPOSIÇÃO II:

75. (CESPE) A negação da sentença “A aposentadoria é direito universal e a contribuição previdenciária não é
obrigatória” é Se a contribuição previdenciária não é obrigatória, então a aposentadoria não é direito universal.

PROPOSIÇÃO I:

PROPOSIÇÃO II:

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 8

 PROFESSOR THIAGO PACÍFICO

76. (CESPE) A negação da sentença “A Terra é chata e a Lua é um planeta.” é equivalente a proposição “Se a
Terra é chata, então a Lua não é um planeta”.

PROPOSIÇÃO I:

PROPOSIÇÃO II:

(CESPE) A noção de equivalência de proposições refere-se à possibilidade de expressar de diferentes

formas uma mesma afirmação. Do ponto de vista formal, diz-se que duas proposições são logicamente
equivalentes quando possuem tabelas de valorações idênticas. A respeito desse assunto, julgue os itens
que se seguem.

77. A negação da proposição “Não dirija após ingerir bebidas alcoólicas ou você pode causar um acidente de
trânsito” é, do ponto de vista lógico, equivalente à afirmação “Dirija após ingerir bebidas alcoólicas e você não
causará um acidente de trânsito”.

PROPOSIÇÃO I:

PROPOSIÇÃO II:

78. A afirmação “Não dirija após ingerir bebidas alcoólicas ou você pode causar um acidente de trânsito” é, do
ponto de vista lógico, equivalente à proposição “Se você dirige após ingerir bebidas alcoólicas, então você
pode causar um acidente de trânsito”.

PROPOSIÇÃO I:

PROPOSIÇÃO II:

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 9

 PROFESSOR THIAGO PACÍFICO

79. (CESPE) A negação da sentença “A polícia Civil é imparcial e a população é parceira da lei” é equivalente a
“Se a população é parceira da lei, então a polícia Civil não é imparcial”.

PROPOSIÇÃO I:

PROPOSIÇÃO II:

80. (CESPE) São dadas as seguintes proposições:

− p: Todos os Investigados são levados à justiça.

− q: x é menor que 5

Se p implica em q, então x é maior ou igual a 5 é condição suficiente para que pelo menos um investigado não
seja levado a justiça.

p q ~q ~p pq ~q  ~p
V V
V F
F V
F F

RACIOCÍNIO LÓGICO
41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60
C C E C C C E E C C E C E C E C E C B C
61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
E A B C C C E C E C C E C C C C C C C C

http://www.euvoupassar.com.br Eu Vou Passar – e você? Página 10