Академический Документы
Профессиональный Документы
Культура Документы
AULA 02:
Estruturas Lógicas – Equivalência Lógica.
SUMÁRIO
I. Equivalência Lógica. Conceito e Propriedades da relação de equivalência
lógica. ............................................................................................. 2
I.1 Conceito .................................................................................. 2
I.2 Propriedades da relação de equivalência lógica ............................. 4
II. Principais Equivalências Lógicas. .................................................... 9
II.1 Equivalências de uma proposição condicional. ............................. 9
II.2 Equivalências das negações de proposições compostas. .............. 14
II.3 Equivalências das proposições categóricas. ............................... 20
III. Mais Questões Comentadas... ..................................................... 25
IV. Lista das Questões Apresentadas ................................................. 45
Vamos começar?
21532552106
A afirmação "A menina tem olhos azuis ou o menino é loiro" tem como
sentença logicamente equivalente:
a) se o menino é loiro, então a menina tem olhos azuis.
b) se a menina tem olhos azuis, então o menino é loiro.
c) se a menina não tem olhos azuis, então o menino é loiro.
d) não é verdade que se a menina tem olhos azuis, então o menino é loiro.
e) não é verdade que se o menino é loiro, então a menina tem olhos azuis.
Difícil? À primeira vista, sim... Mas você verá que, com as regrinhas que eu
vou ensinar para você, essas questões de equivalência lógica serão mamão
com açúcar!
I.1 Conceito
21532552106
SOLUÇÃO:
c) e) enunciad
b) a) d)
p ~p q p q p q ~p q p p q
V F V V V V
V F F F V F
F V V F V V
F V F F F V
21532552106
p ~p q p q p q ~p q p p q
V F V V V V V
V F F F V F F
F V V F V V V
F V F F F V V
Gabarito: Letra D
***********
1) p p=p
p p p p
V V V
V V V
F F F
F F F
21532552106
2) p p=p
p p p p
V V V
V V V
F F F
F F F
3) p (p q)= p
p q p q p (p q)
V V V V
V F F V
F V 21532552106
F F
F F F F
4) p (p q)= p
p q p q p (p q)
V V V V
V F V V
F V V F
F F F F
5) p q=q p
6) p q=q p
7) p q=q p
8) (p q) r=p (q r)
21532552106
9) (p q) r=p (q r)
10) p (q r) = (p q) (p r)
11) p (q r) = (p q) (p r)
Ah, só mais uma coisinha... Para começar a resolver essa questão, você vai
precisar aplicar uma equivalência da condicional muito famosa e que nós
só veremos mais adiante, ainda nesta Aula. É ela: p q = ~p q
SOLUÇÃO:
Logo, p p q = ~p q
Gabarito: Letra D
***********
21532552106
p q = ~p q
1. Troque por
2. Negue o primeiro termo
3. Mantenha o segundo.
21532552106
p ~p q p q ~p q
V F V V V
V F F F F
F V V V V
F V F V V
...e de ( ) para ( ) :
p q = ~p q
1. Troque por
2. Negue o primeiro termo
3. Mantenha o segundo.
p ~p q p q ~p q
V F V V V
V F F V V
F V V V V
F V F F F
SOLUÇÃO:
Sejam:
p: a menina tem olhos azuis
q: o menino é loiro
Sabemos que p q = ~p q
21532552106
SOLUÇÃO:
Sejam:
p: | | < 3
q: b ≤ 4
Sabemos que p q = ~p q
A negativa de | | < 3 é | | ≥ 3.
Seja a condicional: p q,
p q = ~q ~p
p q ~p ~q p q ~q ~p
q p = ~p ~q
OBS.: Se você observar bem essas condicionais com bastante carinho, vai
perceber que, no fundo, no fundo, elas significam a mesma coisa. Basta
trocar p por q e elas são exatamente iguais!
SOLUÇÃO:
Sejam:
p: X ≤ 4
21532552106
q: Y>7
Sabemos que p q = ~q ~p
~p: X > 4
~q: Y ≤ 7
Logo, nossa resposta é se Y ≤ 7, então X > 4.
Gabarito: Letra A
***********
~(p q) = ~p ~q
1. Apague os parênteses
2. Troque por
3. Negue cada termo
p ~p q ~q p q ~ (p q) ~p ~q
V F V F V F F
V F F V F V V
F V V F F V V
F V F V F V V
SOLUÇÃO:
Sejam:
p: Ana é prima de Beatriz
q: Carina é prima de Denise
~(p q) = ~p ~q
1. Apague os parênteses
2. Troque por
3. Negue cada termo
p ~p q ~q p q ~ (p q) ~p ~q
21532552106
SOLUÇÃO:
Sejam:
p: Milão é a capital da Itália
q: Paris é a capital da Inglaterra
Negação da Condicional
~(p q) = p ~q
1. Apague os parênteses
2. Troque por
3. Negue apenas o segundo termo
p q ~q p q ~(p q) p ~q
21532552106
SOLUÇÃO:
Sejam:
p: Pedro está em Roma
q: Paulo está em Paris
Sabemos que:
~(p q)= p ~q
- Mas pera lá, Professor! Como é que eu vou transformar a minha resposta
“Pedro está em Roma e Paulo não está em Paris” em uma negação de uma
disjunção?
p q = ~[~p ~q]
21532552106
p ~q = ~[~p q]
Gabarito: Letra D
***********
Negação da Bicondicional
~(p q) = p v q
1. Apague os parênteses
2. Troque por v
p q p q ~(p q) pvq
~ (p v q) = p q
1. Apague os parênteses
21532552106
2. Troque v por
p q pvq ~(p v q) p q
Alguns exemplos:
TODO
Quando afirmamos que “Todo p é q”, você deve ter em mente que o
contrário não necessariamente é verdade, ou seja, não podemos afirmar
que “Todo q é p”.
Vamos recorrer à teoria dos conjuntos para visualizar melhor esse assunto:
q
p
21532552106
Exemplo:
Todos os atletas são bem preparados fisicamente.
Todo p é q ≠ Todo q é p
Negação
Exemplo:
Algum atleta não é bem preparado fisicamente. OU
Pelo menos um atleta não é bem preparado fisicamente
SOLUÇÃO:
Logo:
~p: Existe pelo menos um gato que não é pardo.
ATENÇÃO!!!
Não caia na pegadinha da expressão “À noite”. Ele está na frase só para te
confundir. Ele não faz parte da proposição e, portanto, não precisa ser
negado. Basta repeti-la.
Assim:
À noite, existe pelo menos um gato que não é pardo.
Gabarito: Letra D
***********
ALGUM
p
q
21532552106
Exemplo:
Algum jogador de xadrez é cego.
Algum p é q = Algum q é p
Negação
Exemplo:
Nenhum jogador de xadrez é cego.
NENHUM
Vamos recorrer mais uma vez à teoria dos conjuntos novamente para
visualizar melhor esse assunto:
p
q
21532552106
Exemplo:
Nenhum gordo é magro = Nenhum magro é gordo.
Forçosamente todos aqueles que são gordos não são magros, e vice-versa.
Preste atenção nisso!
Nenhum p é q = Nenhum q é p
Negação
Exemplo:
Algum gordo é magro. OU
Pelo menos um gordo é magro.
Adiante, segue um quadro resumo que você DEVE saber para a hora da
prova!
Não acho que você deva decorá-lo, mas entenda como ele é montado. É
bem intuitivo!
Afirmação Negação
Todo p é q Algum p não é q
Pelo menos um p não é q
Existe pelo menos um p que não é q
Algum p é q Nenhum p é q
Nenhum p é q Algum p é q
21532552106
Pelo menos um p é q
Existe pelo menos um p que é q
SOLUÇÃO:
Sejam:
p: João não chegou
q: Maria está atrasada
Sabemos que p q = ~p q
~p: João não chegou
SOLUÇÃO:
Sejam:
p: A inflação não baixa
q: a taxa de juros aumenta
Sabemos que p q = ~p q
~p: A inflação não baixa
SOLUÇÃO:
Sejam:
p: Pedro não é pedreiro
q: Paulo é paulista
Sabemos que p q = ~p q
~p: Pedro não é pedreiro
Gabarito: Letra A
***********
SOLUÇÃO:
Sejam:
p: Paulo é médico
q: Ana não trabalha
Sabemos que p q = ~p q
~p: Paulo não é médico
Gabarito: Letra A
***********
SOLUÇÃO:
Sejam:
p: chove
q: neva
r: o chão fica molhado
- É verdade, caro Aluno. A primeira coisa que você deve fazer nesses
exercícios de equivalência de condicional, é olhar para as opções de
resposta.
(p q) r = ~r ~(p q)
Gabarito: Letra E
***********
SOLUÇÃO:
Sejam:
p: Pedro é pobre
q: Alberto é alto
SOLUÇÃO:
Em primeiro lugar, observe que a questão pede uma equivalência para uma
bicondicional. Lembre-se que há dois tipos de equivalência para a
bicondicional:
1) Pela negação: ~(p q) = p v q
2) Pela definição: p q = (p q) (q p)
Sejam:
p: um número inteiro é par
q: o seu quadrado é par
p q = (p q) (~p ~q)
Ou seja: "um número inteiro é par se e somente se o seu quadrado for par"
= se um número inteiro é par então seu quadrado é par E se o número é
inteiro não é par, então seu quadrado não é par.
Gabarito: Letra A
***********
SOLUÇÃO:
Em primeiro lugar, observe que a questão pede uma equivalência para uma
bicondicional. Lembre-se que há dois tipos de equivalência para a
bicondicional:
1) Pela negação: ~(p q) = p v q
2) Pela definição: p q = (p q) (q p)
Sejam:
p: x2 ≥ 1
~p: x2 <1
q: x ≥ 1 ou x ≤ -1
~q:-1<x<1
p ~p
≥ <
> ≤
≤ >
< ≥
= ≠
x≤ -1 x≥1
-1<x<1
-1 1
Voltando ao exercício...
p q = (~q ~p) (q p)
p: x2 ≥ 1
~p: x2 <1
q: x ≥ 1 ou x ≤ -1
~q:-1<x<1
Gabarito: Letra D
***********
SOLUÇÃO:
Resposta:
x ≤ -1 ou x > 5/3
Gabarito: Letra D
***********
SOLUÇÃO:
Em primeiro lugar, observe que a questão pede uma equivalência para uma
bicondicional. Lembre-se que há dois tipos de equivalência para a
bicondicional:
1) Pela negação: ~(p q) = p v q
2) Pela definição: p q = (p q) (q p)
p q = (p q) (~p ~q)
Gabarito: Letra B
***********
21532552106
SOLUÇÃO:
Sejam:
p: está chovendo
q: levo o guarda-chuva
Sabemos que:
~(p q)= p ~q
Gabarito: Letra E
***********
SOLUÇÃO:
21532552106
Sejam:
p: Ana vai ao cinema
q: Pedro vai ao cinema
r: Maria fica em casa
Assim, finalmente:
~[(p q) r] = ~p ~q ~r
Ou seja: Ana não vai ao cinema e Pedro não vai ao cinema ou Maria não
fica em casa
Gabarito: Letra B
***********
SOLUÇÃO:
Em primeiro lugar, observe que a questão pede uma equivalência para uma
bicondicional. Lembre-se que há dois tipos de equivalência para a
bicondicional:
1) Pela negação: ~(p q) = p v q
2) Pela definição: p q = (p q) (q p)
onde:
p: D é K
q: D é F e D é L
p q = (p q) (~p ~q)
p: D é K
~p: D não é K
q: D é F e D é L
~q: D não é F ou D não é L (aplicação direta da 1ª Lei de Morgan)
21532552106
Gabarito: Letra D
***********
SOLUÇÃO:
Sejam:
p: Maria comprou uma blusa nova
q: foi ao cinema com José
Estamos procurando o valor de ~( p q).
Da 1ª Lei de Morgan, sabemos que
~(p q)=~p ~q
Ou seja: Maria não comprou uma blusa nova ou não foi ao cinema
com José.
Gabarito: Letra A
***********
SOLUÇÃO:
Sejam:
p: Paulo estuda
q: Marta é atleta
A questão quer saber uma expressão equivalente para o valor de ~(p q)
Sabemos que:
~(p q)= p ~q
Ou seja: Paulo estuda e Marta não é atleta.
Gabarito: Letra B
***********
SOLUÇÃO:
Sejam:
p: Curitiba é a capital do Brasil
q: Santos é a capital do Paraná
Sabemos que:
~(p q)= p ~q
Gabarito: Letra C
***********
SOLUÇÃO:
Sejam:
p: Brasília é a capital federal
q: os Territórios Federais integram a União
SOLUÇÃO:
21532552106
Sejam:
p: algumas pessoas não são honestas
q: algumas pessoas são punidas
Sabemos que p q = ~q ~p
Afirmação Negação
Todo p é q Algum p não é q
Pelo menos um p não é q
Existe pelo menos um p que não é q
Algum p é q Nenhum p é q
Nenhum p é q Algum p é q
Pelo menos um p é q
Existe pelo menos um p que é q
Logo:
que é o que está escrito na alternativa d), mas com outras palavras.
Gabarito: Letra D
***********
c) p q q
d) (p q) v q
e) p v q q
SOLUÇÃO:
p q (p v q) (p q) a) b) c) d) e)
pvq q p q q p q q (p q) v q pvq q
V V V V V V V V V
V F V F F V V F F
F V V F V V F V V
F F F F V V V F V
Gabarito: Letra B
***********
SOLUÇÃO:
Sejam:
p: Catarina é turista
q: Paulo é estudante
Gabarito: Letra C
***********
21532552106
Sejam:
p: Paulo trabalha 8 horas por dia
q: ele é servidor público
Logo,
“Paulo trabalha 8 horas por dia e não é servidor público.”
Gabarito: Letra B
***********
21532552106
a) Se Y ≤ 7, então X > 4.
b) Se Y > 7, então X ≥ 4.
c) Se X ≥ 4, então Y < 7.
d) Se Y < 7, então X ≥ 4.
e) Se X < 4, então Y ≥ 7.
1 2 3 4 5 6 7 8
D C E A C B D D
9 10 11 12 13 14 15 16
21532552106
D D A A E A A D
17 18 19 20 21 22 23 24
D B E B D A B C
25 26 27 28 29
B D B C B