Académique Documents
Professionnel Documents
Culture Documents
SUMÁRIO PÁGINA
1. Implicação lógica 1
2. Equivalência lógica 2
3. Questões comentadas nesta aula 46
4. Gabaritos 55
1 - Implicação Lógica
Dizemos que uma proposição “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, não temos simultaneamente o “A” verdadeiro e o “B” falso.
Usamos para a implicação o símbolo “ ”. Vamos ver um exemplo:
p (p v q)
p q pvq
V V V
V F V
F V V
F F F
Podemos dizer que p (p v q), pois sempre que o “p” é verdadeiro, “p v q” também
é verdadeiro.
Devemos notar que uma proposição “A” implica numa proposição “B”, sempre
que a condicional “A B” for verdadeira.
(p q) (q r) p r
2 - Equivalência Lógica
Dizemos que duas proposições são equivalentes se elas forem formadas pelas
mesmas proposições simples e suas tabelas-verdade forem iguais. Ou seja, pra
os mesmos valores lógicos de suas proposições simples, seus valores
resultantes serão sempre os mesmos. Usamos para a equivalência o símbolo " ".
Vamos ver um exemplo:
p q ~p ~p v q p q
V V F V V
V F F F F
F V V V V
F F V V V
Podemos dizer que (~p v q) (p q), pois as suas tabelas verdade são iguais,
conforme mostrado acima.
Devemos notar que uma proposição “A” é equivalente à proposição “B”, sempre
que a bicondicional “A B” for verdadeira.
~(p q) ~p v ~q
Não iremos demonstrar aqui, como chegamos a este resultado. Basta saber que
a tabela-verdade da proposição composta e de sua negação devem ser opostas,
ou seja, sempre que uma for verdadeira, a outra deverá ser falsa e sempre que
uma for falsa a outra deverá ser verdadeira.
p q ~p ~q p q ~(p q) ~p v ~q
V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V
1- Negamos o “p”
2- Negamos o “q”
3- Substituímos o “ou” pelo “e”
~(p v q) ~p ~q
p q ~p ~q pvq ~(p v q) ~p ~q
V V F F V F F
V F F V V F F
F V V F V F F
F F V V F V V
~(p q) p ~q
p q ~p ~q p q ~(p q) p ~q
V V F F V F F
V F F V F V V
F V V F V F F
F F V V V F F
1- Chamamos “p q” de k
2- Chamamos “q p” de j
Para negar uma conjunção, já vimos que devemos negar as proposições e trocar
o operador “e” por “ou”. Assim:
~(k j) = ~k v ~j
~(p q) v ~(q p)
--------------------------------------------------------------------------------------------------------------
(A) p q
(B) ~p q
(C) p v q
(D) p ~q
(E) p q
Solução:
~(A B) = A ~B
Resposta letra E.
Solução:
~(A B) = ~A v ~B
~(p ~q) = ~p v q
Assim, temos:
Por fim,
Resposta letra E.
Solução:
~(p q) = ~p v ~q
Assim, temos:
Resposta letra A.
Solução:
Essa questão é bem parecida com a anterior. Mais uma vez, começamos
passando a proposição do enunciado para a linguagem simbólica:
p q
“Gosto de pipoca e gosto de chocolate”
p: Gosto de pipoca
q: Gosto de chocolate
~(p q) = ~p v ~q
Assim, temos:
Resposta letra E.
Solução:
p: Marta é casada
q: Luiza é solteira
~(p q) = ~p v ~q
Resposta letra C.
Solução:
~(p v q) = ~p ~q
Assim, temos:
Resposta letra E.
07 - (EBSERH – UFC – 2014 / AOCP) Dizer que não é verdade que “Joana
gosta de filmes e Jair gosta de pipoca doce” é logicamente equivalente a
dizer que é verdade que
Solução:
Nessa questão, devemos entender que ao afirmar “Não é verdade que ...”,
estamos negando o que vem logo em seguida. Assim, devemos encontrar entre
as alternativas da questão uma proposição equivalente à negação de “Joana
gosta de filmes e Jair gosta de pipoca doce”. Assim, temos:
p q
“Joana gosta de filmes e Jair gosta de pipoca doce”
~(p q) = ~p v ~q
Assim, temos:
~p v ~q: Joana não gosta de filmes ou Jair não gosta de pipoca doce
Resposta letra E.
Solução:
Essa questão é bem parecida com a anterior. Devemos encontrar uma proposição
equivalente à negação de “Camila é estudante e Gabriela é professora”. Vejamos:
p q
“Camila é estudante e Gabriela é professora”
p: Camila é estudante
q: Gabriela é professora
~(p q) = ~p v ~q
Assim, temos:
Resposta letra A.
Solução:
“se Paulo trabalha oito horas por dia, então ele é servidor público”
~(p q) = p ~q
Assim, temos:
p ~q: Paulo trabalha oito horas por dia e NÃO é servidor público
Resposta letra B.
Solução:
~(p q) = p ~q
Assim, temos:
Resposta letra C.
Solução:
p: Paulo estuda
q: Marta é atleta
~(p q) = p ~q
Assim, temos:
Resposta letra B.
--------------------------------------------------------------------------------------------------------------
Mais Equivalências
(A B) C A (B C) (A v B) v
C A v (B v C)
Essa propriedade, que vale apenas para a conjunção e para a disjunção, pode
ser verificada por meio da tabela-verdade. Vamos demonstrar a propriedade
para a conjunção:
A B C A B (A B) C B C A (B C)
V V V V V V V
V V F V F F F
V F V F F F F
V F F F F F F
F V V F F V F
F V F F F F F
F F V 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)
A B C B v C A (B v C) A B A C (A B) v (A C)
V V V V V V V V
V V F V V V F V
V F V V V F V V
V F F F F F F F
F V V V F F F F
F V F V F F F F
F F V V F F F F
F F F F F F F F
Dupla Negação
~(~A) A
Equivalências da Condicional
~A A A
A ~A ~A A
V F V
F V F
A B ~A v B
A B ~B ~A
A B ~A ~B A B ~A v B ~B ~A
V V F F V V V
V F F V F F F
F V V F V V V
F F V V V V V
Equivalências da Bicondicional
A B (A B) (B A)
A B (A B) v (~A ~B)
A B A B B A A B (A B) (B A)
V V V V V V
V F F V F F
F V V F F F
F F V V V V
A B ~A ~B A B ~A ~B A B (A B) v (~A ~B)
V V F F V F V V
V F F V F F F F
F V V F F F F F
F F V V F V V V
(A B) C A (B C) (A v B) v
C A v (B v C)
A (B v C) (A B) v (A C)
A v (B C) (A v B) (A v C) ~(~A)
A
~A A A
A B ~A v B
A B ~B ~A
A B (A B) (B A)
A B (A B) v (~A ~B)
Não é preciso decorar essas equivalências, pois todas elas podem ser
demonstradas a qualquer momento. No entanto, na medida em que formos
resolvendo as questões, iremos perceber que elas podem ser muito úteis. Com o
tempo, algumas dessas equivalências serão decoradas por você naturalmente.
Isso fará com que você ganhe tempo na hora da prova.
Vamos às questões!!!
------------------------------------------------------------------------------------------------------------------------
Solução:
(D) ~(p q)
(E) ~q ~p
Resposta letra D.
(A) p q
(B) p ~q
(C) q ~p
(D) ~q p
(E) ~q ~p
Solução:
Devemos lembrar que duas proposições são ditas equivalentes quando elas
possuem a mesma tabela-verdade, ou seja, os mesmos valores lógicos. Assim,
para resolver esta questão basta construir a tabela verdade de cada uma das
alternativas e comparar com a tabela-verdade de ~p q:
(A) p q
p q ~p p q ~p q
V V F V V
V F F F V
F V V V V
F F V V F
(B) p ~q
p q ~p ~q p ~q ~p q
V V F F F V
V F F V V V
F V V F V V
F F V V V F
(C) q ~p
p q ~p q ~p ~p q
V V F F V
V F F V V
F V V V V
F F V V F
(D) ~q p
(E) ~q ~p
p q ~p ~q ~q ~p ~p q
V V F F V V
V F F V F V
F V V F V V
F F V V V F
Uma outra forma de resolver esta questão é você se lembrar desta equivalência:
~p q = ~q ~(~p)
~p q = ~q p
Resposta letra D.
(A) q ~p
(B) ~(q p)
(C) ~q ~p
(D) ~q p
(E) ~p ~q
Solução:
p q ~q ~p
Aconselho decorar essa equivalência, pois ela pode ser muito útil na prova.
Nessa questão, por exemplo, você não perderia mais do que um minuto para
resolvê-la se tivesse decorado essa equivalência.
Resposta letra C.
(A) 2 e 4
(B) 2 e 3
(C) 2, 3 e 4
(D) 1, 2 e 3
(E) 1, 3 e 4
Solução:
(1) p q
(2) Se Jaime não trabalha no Tribunal de Contas, então ele não é eficiente.
(2) ~p ~q
(2) q v ~p
Bom, agora nos resta verificar quais são as proposições equivalentes. Para isso,
vou construir um “tabelão-verdade”:
Resposta letra E.
Solução:
p: está quente
q: ele usa camiseta
p q ~p p q ~p q
V V F V F
V F F F F
F V V V V
F F V V F
Podemos perceber que temos nesse item uma condicional. Passando para a
linguagem simbólica, temos:
p: a Terra é quadrada
q: a Lua é triangular
Ora, sabemos que a Terra não é quadrada e sabemos que a Lua não é
triangular, portanto, tanto o “p” quanto o “q” são falsos. Assim:
p q
F F=V
~(p q) = ~p v ~q
(D) A negação da proposição "Ele faz caminhada se, e somente se, o tempo
está bom", é a proposição "Ele não faz caminhada se, e somente se, o
tempo não está bom".
(p ~q) v (q ~p): Ele faz caminhada e o tempo não está bom ou o tempo está bom
e ele não faz caminhada
Podemos perceber que a proposição ~[p v ~(p q)] é logicamente falsa. Item
correto.
Resposta letra E.
“No dia do crime, não fui a lugar nenhum. Quando ouvi a campainha e
percebi que era o vendedor, eu disse a ele:
(A) não foi a lugar algum, não comprou coisa alguma do vendedor e não
tem coisas a declarar sobre o crime.
(B) não foi a lugar algum, comprou alguma coisa do vendedor e tem coisas
a declarar sobre o crime.
(C) foi a algum lugar, comprou alguma coisa do vendedor e tem coisas a
declarar sobre o crime.
(D) foi a algum lugar, não comprou coisa alguma do vendedor e não tem
coisas a declarar sobre o crime.
(E) foi a algum lugar, comprou alguma coisa do vendedor e não tem coisas
a declarar sobre o crime.
Solução:
Na primeira afirmativa, o correto seria falar que “não fui a lugar algum”, mas
quando se fala “não fui a lugar nenhum” há uma dupla negação, o “não ir” e o
“nenhum lugar”.
Na segunda afirmativa, o correto seria falar que “não compro algo”, mas quando
se fala “não compro nada” há uma dupla negação, o “não comprar” e o “nenhum
objeto”.
Na terceira afirmativa, o correto seria falar que “não tenho algo a declarar ...”,
mas quando se fala “não tenho nada a declarar ...” há uma dupla negação, o
“não ter” e o “nenhuma coisa a declarar”.
Resposta letra C.
(A) p q
(B) p ~q
Solução:
A B = ~B ~A
Da mesma forma,
~p ~q = ~(~q) ~(~p)
ou seja,
~p ~q = q p
Resposta letra D.
Solução:
p q p q
V V V
V F F
F V V
F F V
~q ~p
p q ~p ~q p q ~q ~p
V V F F V V
V F F V F F
F V V F V V
F F V V V V
q p
(B) se o presidente da mesa não deu início à votação, então as
manifestações desrespeitosas não foram interrompidas.
q p
~p ~q
(C) se as manifestações desrespeitosas forem interrompidas, então o
presidente da mesa dará início à votação.
~p ~q
p q ~p ~q p q ~p ~q
V V F F V V
V F F V F V
F V V F V F
F F V V V V
p ~q
(D) se as manifestações desrespeitosas continuarem, então o presidente da
mesa começará a votação.
p ~q
p q ~q p q p ~q
V V F V F
V F V F V
F V F V V
F F V V V
~p q
(E) se as manifestações desrespeitosas não continuarem, então o
presidente da mesa não começará a votação.
p ~q
p q ~p p q ~p q
V V F V V
V F F F V
F V V V V
F F V V F
Resposta letra A.
Solução:
Bom, o que essa questão está querendo é que encontremos uma proposição
equivalente ao enunciado. Podemos fazer da mesma forma que a questão
anterior, ou podemos lembrar da equivalência da condicional e ir direto para a
resposta. Vou utilizar o segundo método na resolução dessa questão. Assim,
vamos começar passando o enunciado para a linguagem simbólica:
p: Lúcia é pintora
q: Lúcia é feliz
p q ~q ~p
Assim:
Resposta letra A.
Solução:
p q ~q ~p
~q ~p: Se a inflação não é baixa, então os juros bancários não são altos.
Resposta letra A.
Solução:
Bom, nessa questão, devemos verificar qual a alternativa que apresenta uma
proposição equivalente ao enunciado. Vejamos:
p: X é azul
q: Y é vermelho
p q ~q p ~q p v ~q
V V F F V
V F V V V
F V F V F
F F V V V
p q ~q p ~q p v ~q
V V F F V
V F V V V
F V F V F
F F V F V
p q ~p ~q ~p q p v ~q
V V F F V V
V F F V V V
F V V F V F
F F V V F V
p q ~q q p p v ~q
V V F V V
V F V V V
F V F F F
F F V V V
p q ~p ~q ~p q p v ~q
V V F F F V
V F F V F V
F V V F V F
F F V V F V
23 - (ANA – 2012 / Cetro) Se Viviane não dança, Márcia não canta. Logo,
Solução:
p: Viviane dança
q: Márcia canta
~p ~q = q p
Solução:
p: Catarina é turista
q: Paulo é estudante
p q = ~q ~p
Resposta letra C.
Solução:
Essa questão parece bastante confusa, mas vamos iluminar nossas idéias da
seguinte forma. Vamos batizar as proposições:
p: D é K
q: D é F
r: D é L
p (q r)
p q = (p q) (q p)
Assim, temos:
p (q r) = [p (q r)] [(q r) p]
p q = ~q ~p
Assim, temos:
Resposta letra D.
Solução:
p q = ~p v q
~k q=kvq
Resposta letra C.
Solução:
~A B
A) Enunciado
A B ~A ~B ~A B A v ~B
V V F F F V
V F F V F V
F V V F V F
F F V V F V
B A
B) Enunciado
A B ~B B A A v ~B
V V F V V
V F V V V
F V F F F
F F V V V
Portanto, como os valores lógicos das duas proposições são iguais, podemos
concluir que está alternativa está correta.
C) Enunciado
A B ~A ~B ~A B A v ~B
V V F F V V
V F F V V V
F V V F V F
F F V V F V
A ~B
D) Enunciado
A B ~B A ~B A v ~B
V V F F V
V F V V V
F V F V F
F F V V V
A ~B
E) Enunciado
A B ~B A ~B A v ~B
V V F F V
V F V V V
F V F V F
F F V F V
Resposta letra B.
(A) Carlos não passou no vestibular e vai estudar numa faculdade particular.
(B) Carlos passou no vestibular ou vai estudar numa faculdade particular.
(C) Se Carlos passou no vestibular, então não vai estudar numa faculdade
particular.
(D) Carlos passou no vestibular e não vai estudar numa faculdade particular.
(E) Carlos não passou no vestibular ou vai estudar numa faculdade
particular.
Solução:
A B ~A v B
Assim, temos:
Resposta letra B.
Solução:
A: A Terra é um planeta
B: A Terra não emite luz
A B ~A v B
Resposta letra B.
(A) ~p ~q.
(B) ~p v q.
(C) ~q p.
(D) q p.
(E) ~p q.
Solução:
A B ~A v B
Resposta letra B.
(A) ~p v ~q.
(B) ~p v q.
(C) ~q p.
(D) q p.
(E) ~p ~q.
Solução:
Agora queremos a negação da disjunção. Sabemos que essa negação é dada por:
~(p v q) = ~p ~q
Resposta letra E.
Solução:
Sabendo que uma proposição é falsa, podemos concluir que sua negação
é verdadeira. Assim, passando a proposição do enunciado para a
linguagem simbólica, temos:
A: Pedro gosta
B: Pedro some
~(A v B) = ~A ~B
Resposta letra D.
Solução:
A: João sobe
B: Maria desce
~(A v B) = ~A ~B
Resposta letra A.
Solução:
Mais uma questão parecida. Sabendo que a proposição “João está feliz e João
passou no concurso” é falsa, concluímos que sua negação é verdadeira. Assim,
temos:
~(A B) = ~A v ~B
Resposta letra A.
--------------------------------------------------------------------------------------------------------------
Vimos, até agora, as proposições do tipo “se Marcos ... então Pedro ...” ou então
“(A v B) C”. Ocorre que as proposições também podem aparecer na forma de
expressões matemáticas, por exemplo: “Se X > 0 então X R”. E então, se eu
pedir para vocês me falarem a negação dessa proposição, como fica? Calma, que
eu explico!
Proposição: Se X > 0 então X R (lê-se “se X é maior do que zero, então a raiz
quadrada de X pertence ao conjunto dos números reais”)
A: X > 0
B: X R
~(A B) = A ~B
O “A” continua o mesmo, resta saber qual é a negação do “B” ( X R). Como
você negaria essa proposição se ela lhe fosse apresentada na linguagem corrente?
Isso mesmo: “a raiz quadrada de X não pertence ao conjunto dos números reais”.
Agora é só escrever isso na forma de uma expressão matemática:
X>0e X R
Não é simples? Pois é, o que pode dificultar é você não se lembrar desses
símbolos utilizados na matemática. Vou apresentar uma tabela para ajudar vocês
a se lembrarem.
Símbolo da
Símbolo Significado Significado
Negação
= Igual Diferente
> Maior que ≤ Menor ou igual que
< Menor que ≥ Maior ou igual que
Pertence Não pertence
Está contido Não está contido
Vamos às questões!
--------------------------------------------------------------------------------------------------------------
(A) I.
(B) II.
(C) III.
(D) I e II.
(E) I e III.
Solução:
(10 < 10 ) (8 – 3 = 6) F
F=V
p q ~q p q (p q) v (~q)
V V F V V
V F V F V
F V F V V
F F V V V
Resposta letra E.
Solução:
A: x é positivo
B: y é impar
~A v ~B
x não é positivo ou y não é ímpar
Essa alternativa está errada, pois o conectivo utilizado foi o “e” e não o “ou”.
Item errado.
Podemos perceber que o conectivo está correto (ou). Agora, resta comparar se
“x não é positivo” é o mesmo que “x é negativo” e se “y não é ímpar” é o mesmo
que “y é par”.
Dizer que um número não é positivo não é o mesmo que dizer que um número é
negativo, pois, a título de exemplo, o zero não é positivo e também não é
negativo. Portanto, item errado.
Da mesma forma que o item “B”, podemos perceber que este item está errado,
pois, dizer que um número não é positivo não é o mesmo que dizer que um
número é negativo. Item errado.
Essa alternativa está errada, pois o conectivo utilizado foi o “e” e não o “ou”.
Item errado.
Para números inteiros, dizer que um número é par é o mesmo que dizer que ele
não é ímpar, pois o zero é considerado par. Portanto, este item está correto.
Resposta letra E.
Solução:
Bom, essa questão é bem direta: Devemos saber a negação de uma expressão
matemática “2 + 5 = 9”. Para entendermos melhor a negação dessa proposição,
vamos escrevê-la em linguagem corrente “dois mais cinco é igual a nove”. Como
negamos esta afirmação? Isso mesmo, “dois mais cinco não é igual a nove”.
Voltando para o formato matemático, e lembrando que dizer que algo “não é
igual” é o mesmo que dizer que algo “é diferente”, temos:
A: “2 + 5 = 9”
~A: “2 + 5 9”.
(A) p q
(B) ~p q
(C) p v q
(D) p ~q
(E) p q
07 - (EBSERH – UFC – 2014 / AOCP) Dizer que não é verdade que “Joana
gosta de filmes e Jair gosta de pipoca doce” é logicamente equivalente a dizer
que é verdade que
08 - (EBSERH – UFMT – 2014 / AOCP) Dizer que não é verdade que “Camila é
estudante e Gabriela é professora” é logicamente equivalente a dizer que
(A) p q
(B) p ~q
(C) q ~p
(D) ~q p
(E) ~q ~p
(A) q ~p
(A) 2 e 4
(B) 2 e 3
(C) 2, 3 e 4
(D) 1, 2 e 3
(E) 1, 3 e 4
(A) A proposição "Se está quente, ele usa camiseta", é logicamente equivalente
à proposição "Não está quente e ele usa camiseta".
(B) A proposição "Se a Terra é quadrada então a Lua é triangular" é falsa.
(C) A proposição ~(p q) e (~p v ~q) não são logicamente equivalentes.
(D) A negação da proposição "Ele faz caminhada se, e somente se, o tempo está
bom", é a proposição "Ele não faz caminhada se, e somente se, o tempo não está
bom".
(E) A proposição ~[p v ~(p q)] é logicamente falsa.
“No dia do crime, não fui a lugar nenhum. Quando ouvi a campainha e percebi
que era o vendedor, eu disse a ele:
Embora a dupla negação seja utilizada com certa frequência na língua portuguesa
como um reforço da negação, do ponto de vista puramente lógico, ela equivale a
(A) não foi a lugar algum, não comprou coisa alguma do vendedor e não tem
coisas a declarar sobre o crime.
(B) não foi a lugar algum, comprou alguma coisa do vendedor e tem coisas a
declarar sobre o crime.
(C) foi a algum lugar, comprou alguma coisa do vendedor e tem coisas a declarar
sobre o crime.
(D) foi a algum lugar, não comprou coisa alguma do vendedor e não tem coisas a
declarar sobre o crime.
(E) foi a algum lugar, comprou alguma coisa do vendedor e não tem coisas a
declarar sobre o crime.
(A) p q
(B) p ~q
(C) q ~p
(D) q p
(E) ~q ~p
20 - (TRF 3ª Região – 2007 / FCC) Se Lucia é pintora, então ela é feliz. Portanto:
(A) se a inflação não é baixa, então os juros bancários não são altos.
(B) se a inflação é alta, então os juros bancários são altos.
(C) se os juros bancários não são altos, então a inflação não é baixa.
(D) os juros bancários são baixos e a inflação é baixa.
(E) ou os juros bancários, ou a inflação é baixa.
23 - (ANA – 2012 / Cetro) Se Viviane não dança, Márcia não canta. Logo,
(A) Carlos não passou no vestibular e vai estudar numa faculdade particular.
(B) Carlos passou no vestibular ou vai estudar numa faculdade particular.
(C) Se Carlos passou no vestibular, então não vai estudar numa faculdade
particular.
(D) Carlos passou no vestibular e não vai estudar numa faculdade particular.
(E) Carlos não passou no vestibular ou vai estudar numa faculdade particular.
(A) ~p ~q.
(B) ~p v q.
(C) ~q p.
(D) q p.
(E) ~p q.
(A) ~p v ~q.
(B) ~p v q.
(C) ~q p.
(D) q p.
(E) ~p ~q.
34 - (EBSERH - UFG - 2015 / AOCP) Sabendo que a proposição “João está feliz
e João passou no concurso” é falsa, é correto afirmar que
(A) I.
(B) II.
(C) III.
(D) I e II.
(E) I e III.
01 - E
02 - E
03 - A
04 - E
05 - C
06 - E
07 - E
08 - A
09 - B
10 - C
11 - B
12 - D
13 - D
14 - C
15 - E
16 - E
17 - C
18 - D
19 - A
20 - A
21 - A
22 - D
23 - C
24 - C
25 - D
26 - C
27 - B
28 - B
29 - B
30 - B
31 - E
32 - D
33 - A
34 - A
35 - E
36 - E
37 - E