Escolar Documentos
Profissional Documentos
Cultura Documentos
Assunto Página
1. Equivalências lógicas 3
2. Leis de De Morgan 7
3. Condições lógicas 11
4. Questões comentadas 16
5. Resumo 38
7. Gabarito 50
Caros amigos,
Um forte abraço,
Custódio Nascimento
1. Equivalências lógicas
(𝑨 → 𝑩) ≡ (¬𝑩 → ¬𝑨)
A B 𝐴→𝐵 ¬𝐵 ¬𝐴 ¬𝐵 → ¬𝐴
V V V F F V
V F F V F F
F V V F V V
F F V V V V
negar as duas
proposições
trocá-las de
Equivalência da posição
condicional
condicional manter
¬(𝑨 → 𝑩) ≡ (𝑨 ∧ ¬𝑩)
Esquematicamente, temos:
(𝑨 → 𝑩) ≡ (¬𝑨 ∨ 𝑩)
Logo, a frase que procuramos é (¬𝐴 ∨ 𝐵): Geraldo não foi à academia OU
Jovelina foi ao cinema.
A alternativa E é a resposta correta.
2. Leis de De Morgan
Atenção ao esquema:
primeira
negar
segunda
Negação do E
trocar E por OU
Esquema 4 – Negação do E
Observe o esquema:
primeira
negar
segunda
Negação do OU
trocar OU por E
Esquema 5 – Negação do OU
3. Condições lógicas
Condição necessária
Por definição, uma condição suficiente é a antecedente de uma
condicional, e uma condição necessária é a consequente de uma
condicional.
Assim, na proposição condicional 𝑨 → 𝑩, dizemos que B é condição
necessária para A.
Condição suficiente
Voltando à definição, uma condição suficiente é a antecedente de
uma condicional, e uma condição necessária é a consequente de uma
condicional.
Assim, na proposição condicional 𝑨 → 𝑩, dizemos que A é condição
suficiente para B.
A é condição B é condição
suficiente para B necessária para A
A B
2 ¬𝐻 → 𝐶 ¬𝐻 → 𝑉
3 ¬𝐶 → ¬𝐴 𝐹 → ¬𝐴
4 𝐻→𝐴 𝐻→𝐴
2 ¬𝐻 → 𝐶 ¬𝐻 → 𝑉
3 ¬𝐶 → ¬𝐴 𝐹→𝑉 V
2 ¬𝐻 → 𝐶 𝑉→𝑉 V
3 ¬𝐶 → ¬𝐴 𝐹→𝑉 V
4 𝐻→𝐴 𝐹→𝐹 V
3 ¬𝐶 → ¬𝐴 𝑉 → ¬𝐴 ¬A deve ser V
4 𝐻→𝐴 𝐻→𝐴
2 ¬𝐻 → 𝐶 𝐹→𝐹 V
3 ¬𝐶 → ¬𝐴 𝑉→𝑉 V
4 𝐻→𝐴 𝑉→𝐹 F
A é condição necessária e
suficiente para B
A B
4. Questões comentadas
Múltipla escolha
01. (FCC / Técnico de Controle Externo - Administração - Tribunal de
Contas do Estado-CE / 2015) Dois amigos estavam conversando sobre
exercícios físicos quando um deles disse: “Se você fizer esteira, então você
emagrecerá e melhorará o condicionamento físico”. O outro amigo, para negar
a afirmação, deverá dizer:
a) Faça esteira e você não emagrecerá e não melhorará o condicionamento
físico.
b) Faça esteira e você não emagrecerá ou não melhorará o condicionamento
físico.
c) Se você fizer esteira e não emagrecer, então não vai melhorar o
condicionamento físico.
d) Faça esteira e você emagrecerá e não melhorará o condicionamento físico.
e) Se você fizer esteira e emagrecer, então não melhorará o condicionamento
físico.
Resolução:
A frase do enunciado nos trouxe três proposições simples:
P: Você faz esteira.
Q: Você emagrece.
R: Você melhora o condicionamento físico.
A proposição do enunciado é, então:
𝑃 → (𝑄 ∧ 𝑅)
(𝑃 ∧ (¬𝑄 ∨ ¬𝑅))
não melhorará o
Faça esteira E não emagrecerá OU condicionamento físico
(𝑃 ∧ (¬𝑄 ∨ ¬𝑅))
José estuda com ele não faz uma OU ele não fica
E
persistência boa prova satisfeito
¬((𝐴 ∧ 𝐵) ∧ 𝐶) ≡ ¬(𝐴 ∧ 𝐵) ∨ ¬𝐶 ≡ ¬𝐴 ∨ ¬𝐵 ∨ ¬𝐶
Note que, neste caso, não importa onde são colocados os parênteses na
expressão, pois o resultado final será o mesmo. De fato, poderíamos ter escrito
𝐴 ∧ (𝐵 ∧ 𝐶), e teríamos o mesmo resultado.
Traduzindo para o Português, ficamos com:
¬𝐴 ∨ ¬𝐵 ∨ ¬𝐶 : Não comi feijoada ou não comi couve ou bebi vinho.
A alternativa D é a resposta correta.
¬(𝐴 → 𝐵) ≡ (𝐴 ∧ ¬𝐵)
Ora, é fácil perceber que tal equivalência não nos atende, pois não há
qualquer semelhança que se enquadre ao enunciado.
Vamos, então, testar a outra equivalência da condicional:
(𝐴 → 𝐵) ≡ (¬𝐴 ∨ 𝐵)
Certo ou errado
(CESPE / Analista Técnico Administrativo – Superintendência da Zona
Franca de Manaus / 2014) Considerando que P seja a proposição “O atual
dirigente da empresa X não apenas não foi capaz de resolver os antigos
problemas da empresa como também não conseguiu ser inovador nas soluções
para os novos problemas”, julgue os itens a seguir a respeito de lógica
sentencial.
V V F F F V
V F F V V V
F V V F V F
F F V V F V
Logo, vemos que as colunas não são iguais, o que indica que as
proposições não são equivalentes.
Item errado.
34. A negação da proposição “Não conheço esse empresário nem ouvi falar
de sua empresa” pode ser expressa por “Conheço esse empresário e ouvi falar
de sua empresa”.
Resolução:
Antes de avaliar a negação, vamos reescrever a proposição “Não conheço
esse empresário nem ouvi falar de sua empresa” como “Não conheço esse
empresário e não ouvi falar de sua empresa”. Desta forma, para negarmos o E,
negamos ambos os termos e trocamos o E pelo OU. A negação fica, portanto,
“Conheço esse empresário ou ouvi falar de sua empresa”.
Item errado.
5. Resumo
Equivalências
(𝐴 → 𝐵) ≡ (¬𝐵 → ¬𝐴)
Ex: Se Paulo é alto, então Gabriela é Ex: Se Gabriela não é alta, então
alta. Paulo não é alto.
negar as duas
proposições
trocá-las de
Equivalência da posição
condicional
condicional manter
(𝐴 → 𝐵) ≡ (¬𝐴 ∨ 𝐵)
Ex: Se Geraldo foi à academia então Ex: Geraldo não foi à academia ou
Jovelina foi ao cinema. Jovelina foi ao cinema.
Negações
Montamos o quadro a seguir, para resumir as equivalências que envolvam
a negação de proposições. Na primeira coluna está a proposição original, e na
segunda está a sua negação.
Afirmação Negação
𝑨∧𝑩 ¬𝑨 ∨ ¬𝑩
Ex: O réu é culpado E a testemunha Ex: O réu não é culpado OU a
mente. testemunha não mente.
primeira
negar
segunda
Negação do E
trocar E por OU
Afirmação Negação
𝑨∨𝑩 ¬𝑨 ∧ ¬𝑩
Ex:Regina trabalhou muito OU teve Ex: Regina não trabalhou muito E não
sorte na vida. teve sorte na vida.
primeira
negar
segunda
Negação do OU
trocar OU por E
Afirmação Negação
𝑨→𝑩 𝑨 ∧ ¬𝑩
Ex: SE estiver chovendo, ENTÃO eu Ex: Está chovendo E eu não levo o
levo o guarda-chuva. guarda-chuva.
Condições lógicas
Também é importante conhecer as condições lógicas, conforme resumo
a seguir:
A é condição B é condição
suficiente para B necessária para A
A B
A é condição necessária e
suficiente para B
A B
Múltipla escolha
01. (FCC / Técnico de Controle Externo - Administração - Tribunal de
Contas do Estado-CE / 2015) Dois amigos estavam conversando sobre
exercícios físicos quando um deles disse: “Se você fizer esteira, então você
emagrecerá e melhorará o condicionamento físico”. O outro amigo, para negar
a afirmação, deverá dizer:
a) Faça esteira e você não emagrecerá e não melhorará o condicionamento
físico.
b) Faça esteira e você não emagrecerá ou não melhorará o condicionamento
físico.
c) Se você fizer esteira e não emagrecer, então não vai melhorar o
condicionamento físico.
d) Faça esteira e você emagrecerá e não melhorará o condicionamento físico.
e) Se você fizer esteira e emagrecer, então não melhorará o condicionamento
físico.
Certo ou errado
(CESPE / Analista Técnico Administrativo – Superintendência da Zona
Franca de Manaus / 2014) Considerando que P seja a proposição “O atual
dirigente da empresa X não apenas não foi capaz de resolver os antigos
problemas da empresa como também não conseguiu ser inovador nas soluções
para os novos problemas”, julgue os itens a seguir a respeito de lógica
sentencial.
34. A negação da proposição “Não conheço esse empresário nem ouvi falar
de sua empresa” pode ser expressa por “Conheço esse empresário e ouvi falar
de sua empresa”.
7. Gabarito