Documente Academic
Documente Profesional
Documente Cultură
Modulo Geral
Este curso protegido por direitos autorais (copyright), nos termos da Lei n. 9.610/1998,
que altera, atualiza e consolida a legislao sobre direitos autorais e d outras providncias.
AULA 02
1. Consideraes Iniciais ............................................................................ 3
2. Equivalncia Lgica ................................................................................ 4
1.1 Propriedades fundamentais de equivalncia lgica .............................. 5
1.1.1 Propriedades Idempotente ................................................................ 5
1.1.2 Propriedades de absoro ................................................................. 6
1.1.3 Propriedades comutativas, associativas e distributivas ..................... 6
1.2 Equivalncias da Condicional ................................................................ 7
1.3 Equivalncia da Disjuno .................................................................. 11
1.4 Equivalncias da Bicondicional ........................................................... 14
1.5 Equivalncia da Disjuno Exclusiva .................................................. 16
1.6 Esqueceu uma das equivalncias? No se preocupe! .......................... 17
2. Negao de proposies compostas ..................................................... 19
2.1 Negao da conjuno ........................................................................ 19
2.2 Negao da disjuno ......................................................................... 24
2.3 Negao do condicional ...................................................................... 26
2.4 Negao do bicondicional ................................................................... 30
3. Questes comentadas .......................................................................... 32
4. Consideraes finais ............................................................................. 42
5. Resumo ................................................................................................ 43
6. Lista de questes ................................................................................. 44
Sejam todos bem vindos Aula 02 do nosso curso de Raciocnio Lgico Objetivo
para Auditor-Fiscal do Trabalho!
Nessa aula veremos que uma mesma proposio pode ser escrita de outras maneiras,
permanecendo com o mesmo valor lgico. Alm disso, aprenderemos (ou
revisaremos, para quem j estudou esse assunto) a forma correta de negarmos
proposies compostas, conforme cada tipo de conectivo lgico.
J CAIU EM PROVA!
Na realidade, pessoal, a equivalncia lgica til para substituir uma sentena por
outra que lhe seja equivalente.
Quando duas proposies p e q so logicamente equivalentes, representamos a
equivalncia simbolicamente como p q.
CUIDADO!
p q ~p ~q a) q
~p Pb)
^ ~q p c)
~q d)
pq e) ~q
p ~p q
V V F F V F F V V V
V F F V V V V F V F
F V V F F F V V F V
F F V V V V V V V V
p p pp
V V V
V V V
F F F
F F F
2) p ^ (p q) = p.
Confira na tabela-verdade:
p q pq p ^ (p q)
V V V V
V F V V
F V V F
F F F F
1) p ^ q = q ^ p
2) p q = q p
3) p q = q p
CUIDADO!
1) (p ^ q) ^ r = p ^ (q ^ r)
2) (p q) r = p (q r)
Propriedades distributivas:
1) p ^ (q r) = (p ^ q) (p ^ r)
2) p (q ^ r) = (p q) ^ (p r)
Comprovao da equivalncia:
Vamos comparar as tabelas-verdade de (p q) e de (~q ~p)
- Tabela-verdade de p q:
p q pq
V V V
V F F
F V V
F F V
OBS: a coluna em destaque representa o valor lgico da estrutura (p q).
Tabela-verdade de ~q ~p:
p q ~p ~q ~q ~p
V V F F V
V F F V F
F V V F V
F F V V V
Tabela-verdade de ~p q:
p q ~p ~p q
V V F V
V F F F
F V V V
F F V V
Perceba que os resultados das duas estruturas so idnticos, o que nos leva a concluir
que as proposies so equivalentes.
Resumindo, temos:
p q = ~q ~p
EQUIVALNCIAS DA
CONDICIONAL
p q = ~p q
QUESTO 02 (ESAF/ANEEL/Tcnico-Administrativo/2006)
Uma sentena logicamente equivalente a Se Ana bela, ento Carina feia :
p q = ~q ~p
EQUIVALNCIAS DA
CONDICIONAL
p q = ~p q
EQUIVALNCIA DA
DISJUNO p q = ~p q
EQUIVALNCIA DA
DISJUNO p q = ~p q
Questo 07 (CESPE/ABIN/ATI/Administrao/2010)
A proposio "um papel rascunho ou no tem mais serventia para o
desenvolvimento dos trabalhos" equivalente a "se um papel tem serventia para o
desenvolvimento dos trabalhos, ento um rascunho".
Certo
Errado
COMENTRIOS:
Sejam as proposies:
p: Um papel rascunho.
q: Um papel tem serventia para o desenvolvimento dos trabalhos.
O enunciado nos trouxe duas proposies compostas e deseja saber se elas so
equivalentes.
Vamos examin-las:
(p ~q) e (q p)
Chegou a hora de testar a equivalncia que o conectivo lgico disjuno possui. Da,
teremos:
1 Nega-se o primeiro termo: Um papel no rascunho.
2 Mantm-se o segundo termo: Um papel no tem mais serventia para o
desenvolvimento dos trabalhos.
3 Troca-se o ou pelo condicional:
Se um papel no rascunho, ento ele no tem mais serventia para o
desenvolvimento dos trabalhos.
Aprendemos que uma das equivalncias fundamentais do conectivo condicional
afirma que:
p q = ~q ~p
O que isso tem a ver com a nossa questo, professor?
Tudo, caro aluno! Pois, a frase que obtemos acima equivalente a:
Se um papel tem serventia para o desenvolvimento dos trabalhos, ento
ele um papel rascunho.
Portanto, o item est certo.
... so equivalentes.
MEMORIZE
(p q) ^ (q p)
(~q ~p) ^ (q p)
pq
(p q) ^ (~p ~q)
V V F F V V F V
V F F V F F F F
F V V F F F F F
F F V V V F V V
A tabela-verdade de p ~q ser:
p q ~q p ~q
V V F F
V F V V
Muito bem, pessoal. Chegamos ao fim do tpico tratando das equivalncias lgicas.
A fim de ajuda-lo a memorizar o que vimos at aqui, coloquei abaixo um resumo que
ser de grande ajuda. Nem preciso dizer que voc precisa decor-lo (rs)!
RESUMINDO:
~q ~p
pq
~p ou q
p ou q ~p q
(p q) ^ (q p)
Equivalncias de
proposies (~q ~p) ^ (q p)
compostas
pq (p q) ^ (~p ~q)
p q = ~p ~q
p ou q p v q = p ~q
2 Soluo: tabela-verdade.
A proposio do enunciado :
pp^q
Vimos que ser necessrio construir as tabelas-verdade da proposio do enunciado
e das alternativas. Logo:
Enunciado
c) e) a) b) d)
p q ~p pq p^q ~p q pp^q
V V F V V V V
V F F V F F F
F V V V F V V
F F V F F V V
p q ~p ~q ~p ~q
V V F F F
V F F V V
F V V F V
F F V V V
Por fim, o terceiro e ltimo passo comparar os resultados obtidos nas duas tabelas-
verdade que acabamos de construir.
~( p ^ q) ~p ~q
F F
V V
V V
V V
QUESTO 15 (CESPE/SUFRAMA/ANATA/2014)
Considerando que P seja a proposio O atual dirigente da empresa X no apenas
no foi capaz de resolver os antigos problemas da empresa como tambm no
conseguiu ser inovador nas solues para os novos problemas, julgue o item a seguir
a respeito de lgica sentencial.
Trocamos ou por e: ~p e ~q
3)
p q ~p ~q pq ~( p q) ~p ^ ~q
Como os resultados lgicos das proposies acima foram idnticos, temos que, de
fato:
~( p q) = ~p ^ ~q
Vamos agora testar os nossos conhecimentos por meio de algumas questes.
p q ~q pq ~( p q) p ^ ~q
V V F V F F
V F V F V V
F V F V F F
F F V V F F
Como os resultados lgicos das proposies acima foram idnticos, temos que, de
fato:
~(p q) = p ^ ~q
Nada mais apropriado do que agora vermos como isso funciona na prtica por meio
de algumas questes.
p q pq ~( p q) pq ~(p q)
V V V F F V
V F F V V F
F V F V V F
F F V F F V
Como os resultados lgicos das proposies acima foram idnticos, temos que, de
fato:
Outra soluo possvel seria por meio do uso das tabelas-verdade. Mas, dessa vez
deixarei a resoluo por sua conta, como um dever de casa (rs). Caso tenha alguma
dificuldade, deixe uma mensagem no frum ou me mande um e-mail. Ok?
3. Questes comentadas
ESAF
QUESTO 25 (ESAF/Ministrio do Turismo/ANATA/2014)
A proposio se Catarina turista, ento Paulo estudante logicamente
equivalente a
a) Catarina no turista ou Paulo no estudante.
b) Catarina turista e Paulo no estudante.
c) Se Paulo no estudante, ento Catarina no turista.
d) Catarina no turista e Paulo no estudante.
e) Se Catarina no turista, ento Paulo no estudante.
COMENTRIOS:
Sejam as proposies:
p: Catarina turista
q: Paulo estudante
A proposio do enunciado pode ser representada da seguinte forma:
pq
Vamos testar as duas equivalncias que o conectivo lgico possui:
Da, a partir da proposio Catarina turista Paulo estudante, teremos:
1) De condicional para condicional:
1 Trocam-se os termos da condicional de posio;
Paulo estudante Catarina turista
2 Negam-se ambos os termos:
Paulo no estudante Catarina no turista
Analisando as alternativas, conclumos que a alternativa correta a letra C.
F G = (F G) ^ (G F)
Encontrou essa sentena entre as alternativas?
Encontrei no, professor.
Exato. E j sabe por qu? Perfeito. Mais uma vez a nossa querida ESAF est querendo
dificultar a nossa vida. Mas, j sabemos a sada para essa pegadinha! Basta trabalhar
com as equivalncias presentes em um dos condicionais (ou os dois).
Logo, uma das possibilidades fazer a equivalncia apenas do segundo se ... ento.
Vamos l:
F G = (F G) ^ (~F ~G)
Agora sim, a alternativa correta a letra B.
QUESTO 31 (ESAF/MPOG/EPPGG/2009)
A negao de "Maria comprou uma blusa nova e foi ao cinema com Jos" :
a) Maria no comprou uma blusa nova ou no foi ao cinema com Jos.
b) Maria no comprou uma blusa nova e foi ao cinema sozinha.
c) Maria no comprou uma blusa nova e no foi ao cinema com Jos.
d) Maria no comprou uma blusa nova e no foi ao cinema.
e) Maria comprou uma blusa nova, mas no foi ao cinema com Jos.
COMENTRIOS:
Essa questo ainda mais simples, j que o enunciado claro ao perguntar de forma
direta sobre a negao de uma proposio composta unida pelo conectivo
conjuno.
De toda forma, caro aluno, o mtodo de resoluo ser o mesmo. praticamente
uma receita de bolo (rs).
Sejam as proposies:
p: Maria comprou uma blusa nova.
q: Maria foi ao cinema com Jos.
A proposio do enunciado pode ser representada da seguinte forma:
p^q
No entanto, o que buscamos a sua negao.
E voc j est careca de saber que:
~(p ^ q) = ~p ~q
CESPE
QUESTO 37 (CESPE/AnaTA/MIN/2013)
Ao comentar a respeito da qualidade dos servios prestados por uma empresa, um
cliente fez as seguintes afirmaes:
P1: Se for bom e rpido, no ser barato.
P2: Se for bom e barato, no ser rpido.
QUESTO 39 (CESPE/MDIC/ANATA/2014)
A negao da proposio A Brasil Central uma das ruas mais movimentadas do
centro da cidade e l o preo dos aluguis alto est corretamente expressa por A
Brasil Central no uma das ruas mais movimentadas do centro da cidade ou l o
preo dos aluguis no alto.
- Certo
- Errado
COMENTRIOS:
Sejam as proposies:
p: A Brasil Central uma das ruas mais movimentadas do centro da cidade.
q: Na rua Brasil Central o preo dos aluguis alto.
A proposio do enunciado pode ser representada da seguinte forma:
p^q
Precisamos negar a sentena acima, pois exatamente isso que o enunciado deseja.
E acabamos de aprender que a negao de uma proposio conjuntiva alcanada
por seguir trs passos:
Nega-se a primeira parte: ~p
Nega-se a segunda parte: ~q
Troca-se o e pelo ou: ~p ~q
Alm disso, usem bastante o resumo que apresento na pgina seguinte. Busquei
apresentar nele o que realmente voc precisa para resolver qualquer questo de
negao e equivalncia lgica.
Logo aps o resumo, temos a lista com todas as questes que foram comentadas
durante a aula. Caso prefira, tente resolver as questes antes de ir para a aula.
Dependendo de sua bagagem, s com o resumo j ser possvel resolver as questes.
Na nossa prxima aula, veremos um dos assuntos que mais gosto: Implicao
Lgica. Esse tpico servir para testar se voc realmente aprendeu o que foi visto
ate aqui.
~q ~p
pq
~p ou q
p ou q ~p q
(p q) ^ (q p)
Equivalncias de
proposies (~q ~p) ^ (q p)
compostas
pq (p q) ^ (~p ~q)
p q = ~p ~q
p ou q p v q = p ~q
peq ~p ou ~q
p ou q ~p e ~q
pq p e ~q
pq p ou q
p ou q pq
QUESTO 10 (ESAF/DNIT/Analista
Questo 07 (CESPE / ABIN / ATI /
Administrativo/2013)
Administrao/2010)
A proposio composta p p ^ q
A proposio "um papel rascunho ou
equivalente proposio:
no tem mais serventia para o
desenvolvimento dos trabalhos" a) p v q
equivalente a "se um papel tem b) p q
serventia para o desenvolvimento dos c) p
trabalhos, ento um rascunho".
d) ~ p v q
Certo
e) q
Errado
QUESTO 11 (ESAF/CGU/Analista
QUESTO 08 (ESAF/SMF-RJ/2010) de Finanas e Controle/2008)
A proposio um nmero inteiro par Maria foi informada por Joo que Ana
se e somente se o seu quadrado for par prima de Beatriz e Carina prima de
equivale logicamente proposio: Denise. Como Maria sabe que Joo
sempre mente, Maria tem certeza que a
GABARITO
1 D 11 C 21 C 31 A
2 E 12 Errado 22 Errado 32 B
3 D 13 Errado 23 Errado 33 B
4 Certo 14 Certo 24 Errado 34 B
5 Certo 15 Certo 25 C 35 C
6 D 16 Certo 26 A 36 E
7 Certo 17 B 27 D 37 Errado
8 A 18 Certo 28 D 38 Certo
9 Certo 19 B 29 B 39 Certo
10 D 20 B 30 A 40 Certo