RLM1

Prévia do material em texto

RLM
Quais as equivalências lógicas para o operador condicional
O operador condicional (→), também chamado de implicação lógica, tem algumas
equivalências importantes em lógica proposicional. Aqui estão as principais:
1. Equivalência com a Disjunção (Regra do "Se... então..." em termos de
"Ou")
Essa equivalência se baseia no fato de que uma implicação só é falsa quando é verdadeiro
e é falso. Reescrevendo em termos de negação e disjunção, obtemos ou .
2. Equivalência pela Contrapositiva (Inversão e Negação)
Se implica , então a negação de implica a negação de . Isso significa que a
afirmação "se chove, então a rua fica molhada" é logicamente idêntica à afirmação "se a rua
não está molhada, então não choveu".
3. Forma Expressa em Conjunção com Negação
Aqui estamos afirmando que não pode ocorrer o caso em que é verdadeiro e é falso ao
mesmo tempo.
Essas equivalências são fundamentais na resolução de questões de lógica e raciocínio
jurídico. Se precisar de mais exemplos ou quiser aplicá-las em questões de concurso, posso
ajudar!
P → Q ≡ ¬P ∨Q
P
Q ¬P Q
P → Q ≡ ¬Q → ¬P
P Q Q P
P → Q ≡ ¬(P ∧ ¬Q)
P Q
1/15
Quais as equivalências lógicas então para "Se A, então não 
B"?
A proposição "Se A, então não B" pode ser representada simbolicamente como:
Agora, vamos analisar suas equivalências lógicas:
1. Equivalência com a Disjunção
Utilizando a equivalência , aplicamos isso à nossa proposição:
Ou seja, "Se A, então não B" é logicamente equivalente a "A não ocorre ou B não ocorre".
2. Equivalência pela Contrapositiva
A contrapositiva de nos dá:
Ou seja, "Se A, então não B" é equivalente a "Se B, então não A".
3. Equivalência em termos de negação da conjunção
Outra forma útil é reescrever a implicação como a negação de uma conjunção:
Isso significa que a proposição "Se A, então não B" é equivalente a dizer que "A e B não
podem ser verdadeiros ao mesmo tempo".
A → ¬B
P → Q ≡ ¬P ∨Q
A → ¬B ≡ ¬A ∨ ¬B
P → Q ≡ ¬Q → ¬P
A → ¬B ≡ B → ¬A
A → ¬B ≡ ¬(A ∧B)
2/15
Essas equivalências são úteis para resolver questões de lógica em concursos. Quer que eu te
ajude com alguma aplicação prática delas?
SIM, POR FAVOR
Ótimo! Vamos aplicar essas equivalências em um exemplo típico de prova de concurso.
Questão Exemplo
Considere a proposição:
"Se um servidor público comete improbidade administrativa, então ele não pode
permanecer no cargo."
Formalizando:
: "O servidor comete improbidade administrativa."
: "O servidor pode permanecer no cargo."
A proposição original fica:
Agora, vamos aplicar as equivalências lógicas:
1. Equivalência com a Disjunção:
Interpretação: "O servidor não comete improbidade ou não pode permanecer no
cargo."
2. Equivalência pela Contrapositiva:
Interpretação: "Se o servidor pode permanecer no cargo, então ele não cometeu
improbidade administrativa."
3. Equivalência como negação da conjunção:
Interpretação: "Não é possível que o servidor cometa improbidade administrativa e, ao
mesmo tempo, possa permanecer no cargo."
A
B
A → ¬B
A → ¬B ≡ ¬A ∨ ¬B
A → ¬B ≡ B → ¬A
A → ¬B ≡ ¬(A ∧B)
3/15
Como isso pode aparecer em uma questão de concurso?
Uma questão poderia apresentar a seguinte proposição e pedir que você a reescrevesse de
forma equivalente:
🔹 Enunciado:
Dado que "Se um servidor comete improbidade administrativa, então ele não pode
permanecer no cargo", qual das proposições abaixo é logicamente equivalente?
A) Se um servidor pode permanecer no cargo, então ele não cometeu improbidade
administrativa.
B) Um servidor não pode cometer improbidade administrativa e permanecer no cargo ao
mesmo tempo.
C) Um servidor que comete improbidade administrativa não pode continuar no cargo ou ele
não comete improbidade.
D) Todas as anteriores.
✔ Resposta correta: Alternativa D.
Porque todas as alternativas representam uma das equivalências que analisamos acima!
Se precisar de mais exemplos ou quiser treinar mais questões, só avisar! 🚀
poderia transcrever cada uma dessas alternativas de 
acordo com as equivalencias que analisamos, fiquei 
confusa
Claro! Vamos transcrever cada alternativa e associá-la à equivalência correta.
A proposição original é:
(Se um servidor comete improbidade administrativa, então ele não pode permanecer no
cargo.)
Agora, vejamos cada alternativa:
A → ¬B
4/15
Alternativa A)
"Se um servidor pode permanecer no cargo, então ele não cometeu improbidade
administrativa."
🔹 Isso pode ser reescrito como:
Essa é exatamente a contrapositiva da proposição original:
✅ Essa alternativa é equivalente à proposição original.
Alternativa B)
"Um servidor não pode cometer improbidade administrativa e permanecer no cargo ao
mesmo tempo."
🔹 Isso pode ser reescrito como:
Isso corresponde à equivalência:
✅ Essa alternativa também é equivalente à proposição original.
Alternativa C)
"Um servidor que comete improbidade administrativa não pode continuar no cargo ou
ele não comete improbidade."
🔹 Isso pode ser reescrito como:
Isso corresponde à equivalência com a disjunção:
B → ¬A
A → ¬B ≡ B → ¬A
¬(A ∧B)
A → ¬B ≡ ¬(A ∧B)
¬A ∨ ¬B
5/15
✅ Essa alternativa também é equivalente à proposição original.
Alternativa D)
"Todas as anteriores."
Como vimos que as alternativas A, B e C são equivalentes à proposição original, essa
alternativa está correta.
✔ Resposta correta: Alternativa D.
Agora ficou mais claro? 😊
A → ¬B ≡ ¬A ∨ ¬B
Agora me fala sobre as equivalencias existentes para cada 
um operadorores lógicos, quero todas as equivalências 
Ótima ideia! Vamos listar as equivalências lógicas para todos os operadores lógicos. Isso é
essencial para resolver questões de lógica e interpretação de proposições em concursos.
1. Negação (¬)
A negação de uma proposição é representada por , e algumas regras importantes
incluem:
Leis de De Morgan
Isso significa que negar uma conjunção é o mesmo que negar cada termo separadamente e
trocar o operador "E" ( ) pelo "OU" ( )—e vice-versa.
Dupla Negação
P ¬P
¬(P ∧Q) ≡ ¬P ∨ ¬Q
¬(P ∨Q) ≡ ¬P ∧ ¬Q
∧ ∨
¬(¬P ) ≡ P
6/15
Negar duas vezes uma proposição equivale a afirmar a própria proposição.
2. Conjunção (∧)
A conjunção significa "P e Q". Algumas equivalências úteis são:
Comutatividade
A ordem dos termos não altera o resultado.
Associatividade
Podemos agrupar os termos sem mudar o significado.
Absorção
Se já está na conjunção, a presença de na disjunção torna a outra parte irrelevante.
Idempotência
Dizer "P e P" é o mesmo que dizer apenas "P".
Elemento Neutro e Dominante
Qualquer coisa E falso é sempre falso.
P ∧Q
P ∧Q ≡ Q ∧ P
(P ∧Q) ∧R ≡ P ∧ (Q ∧R)
P ∧ (P ∨Q) ≡ P
P P
P ∧ P ≡ P
P ∧ Verdadeiro ≡ P
P ∧ Falso ≡ Falso
7/15
3. Disjunção (∨)
A disjunção significa "P ou Q". Algumas equivalências úteis são:
Comutatividade
A ordem dos termos não altera o resultado.
Associatividade
Podemos agrupar os termos sem mudar o significado.
Absorção
Se já está na disjunção, a outra parte não faz diferença.
Idempotência
Dizer "P ou P" é o mesmo que dizer apenas "P".
Elemento Neutro e Dominante
Qualquer coisa OU verdadeiro é sempre verdadeiro.
4. Condicional (→)
A condicional significa "Se P, então Q". Algumas equivalências úteis são:
Definição da Implicação
P ∨Q
P ∨Q ≡ Q ∨ P
(P ∨Q) ∨R ≡ P ∨ (Q ∨R)
P ∨ (P ∧Q) ≡ P
P
P ∨ P ≡ P
P ∨ Falso ≡ P
P ∨ Verdadeiro ≡ Verdadeiro
P → Q
8/15
A condicional pode ser reescrita como uma disjunção.
Contrapositiva
Se implica , então a negação de implica a negação de .
Forma Expressa em Conjunção com Negação
Negamos a possibilidade de ser verdadeiro e ser falso ao mesmo tempo.
5. Bicondicional (↔)
A bicondicional significa "P se e somente se Q". Algumas equivalências úteis são:
Definição da Bicondicional
Ou seja, implica e implica .
Forma com Disjunção e Conjunção
Isso representa as duas implicações da bicondicional.
Forma Alternativa
A bicondicional é equivalente à negação do operador "OU exclusivo" ( , XOR), que indica
que e devem ter o mesmo valor lógico.
P → Q ≡ ¬P ∨Q
P → Q ≡ ¬Q → ¬P
P Q Q P
P→ Q ≡ ¬(P ∧ ¬Q)
P Q
P ↔ Q
P ↔ Q ≡ (P → Q) ∧ (Q → P )
P Q Q P
P ↔ Q ≡ (¬P ∨Q) ∧ (¬Q ∨ P )
P ↔ Q ≡ ¬(P ⊕Q)
⊕
P Q
9/15
6. Disjunção Exclusiva (XOR, ⊕)
O "OU exclusivo" significa que apenas um dos valores pode ser verdadeiro.
Definição
Ou seja, ou são verdadeiros, mas não os dois ao mesmo tempo.
Forma com Bicondicional
A disjunção exclusiva é o oposto da bicondicional.
Essas são todas as equivalências fundamentais dos operadores lógicos! Isso te ajuda a
resolver questões de lógica mais rápido e entender melhor os enunciados das provas.
Se quiser mais exemplos práticos ou precisar de ajuda com questões específicas, só avisar!
🚀
P ⊕Q ≡ (P ∨Q) ∧ ¬(P ∧Q)
P Q
P ⊕Q ≡ ¬(P ↔ Q)
Gostaria das equivalências de cada uma delas com outros 
operadores, por exemplo conjunção e o equivalente com 
condicional e etc, tem como acrescentar essas informações 
e também as propriedades?
Ótima ideia! Vou organizar as equivalências de cada operador lógico não apenas com ele
mesmo, mas também em relação aos outros operadores, além de incluir suas propriedades.
Isso ajudará muito na resolução de questões em provas de concursos!
1. Negação (¬)
A negação de uma proposição é , que inverte seu valor lógico.P ¬P
10/15
1.1 Equivalências com outros operadores
Leis de De Morgan:
Dupla Negação:
1.2 Propriedades
Involutiva: Aplicar a negação duas vezes retorna o valor original: .
Distribuição em De Morgan: A negação pode ser distribuída sobre conjunções e
disjunções trocando os conectivos.
2. Conjunção (∧)
A conjunção significa que ambas as proposições devem ser verdadeiras.
2.1 Equivalências com outros operadores
Com Condicional:
Com Bicondicional:
Com Disjunção:
 (De Morgan)
2.2 Propriedades
¬(P ∧Q) ≡ ¬P ∨ ¬Q
¬(P ∨Q) ≡ ¬P ∧ ¬Q
¬(¬P ) ≡ P
¬(¬P ) = P
P ∧Q
P ∧Q ≡ ¬(P → ¬Q)
P ∧Q ≡ ¬(P ⊕Q)
P ∧Q ≡ ¬(¬P ∨ ¬Q)
11/15
Comutativa: 
Associativa: 
Idempotente: 
Absorção: 
Elemento Neutro: 
Elemento Dominante: 
3. Disjunção (∨)
A disjunção significa que pelo menos uma das proposições deve ser verdadeira.
3.1 Equivalências com outros operadores
Com Condicional:
Com Conjunção:
 (De Morgan)
Com Bicondicional:
3.2 Propriedades
Comutativa: 
Associativa: 
Idempotente: 
Absorção: 
Elemento Neutro: 
Elemento Dominante: 
P ∧Q ≡ Q ∧ P
(P ∧Q) ∧R ≡ P ∧ (Q ∧R)
P ∧ P ≡ P
P ∧ (P ∨Q) ≡ P
P ∧ 1 ≡ P
P ∧ 0 ≡ 0
P ∨Q
P ∨Q ≡ ¬P → Q
P ∨Q ≡ ¬(¬P ∧ ¬Q)
P ∨Q ≡ (P ↔ Q) ∨ (P ⊕Q)
P ∨Q ≡ Q ∨ P
(P ∨Q) ∨R ≡ P ∨ (Q ∨R)
P ∨ P ≡ P
P ∨ (P ∧Q) ≡ P
P ∨ 0 ≡ P
P ∨ 1 ≡ 1
12/15
4. Condicional (→)
A condicional significa "Se , então ".
4.1 Equivalências com outros operadores
Com Disjunção:
Com Conjunção:
Com Bicondicional:
Com Negação:
 (Contrapositiva)
4.2 Propriedades
Exportação: 
Contrapositiva: 
Absorção: 
Elemento Neutro: 
Elemento Dominante: 
5. Bicondicional (↔)
A bicondicional significa "P se e somente se Q".
P → Q P Q
P → Q ≡ ¬P ∨Q
P → Q ≡ ¬(P ∧ ¬Q)
P → Q ≡ ¬P ∨Q ≡ (P ↔ Q) ∨ ¬P
P → Q ≡ ¬Q → ¬P
(P ∧Q) → R ≡ P → (Q → R)
P → Q ≡ ¬Q → ¬P
P → (Q → R) ≡ (P ∧Q) → R
P → 1 ≡ 1
P → 0 ≡ ¬P
P ↔ Q
13/15
5.1 Equivalências com outros operadores
Com Condicional:
Com Disjunção e Conjunção:
Com XOR:
5.2 Propriedades
Comutativa: 
Associativa: 
Idempotente: 
Elemento Neutro: 
Elemento Dominante: 
6. Disjunção Exclusiva (XOR, ⊕)
A disjunção exclusiva significa que apenas um dos valores pode ser verdadeiro.
6.1 Equivalências com outros operadores
Com Disjunção e Conjunção:
Com Bicondicional:
P ↔ Q ≡ (P → Q) ∧ (Q → P )
P ↔ Q ≡ (¬P ∨Q) ∧ (¬Q ∨ P )
P ↔ Q ≡ ¬(P ⊕Q)
P ↔ Q ≡ Q ↔ P
(P ↔ Q) ↔ R ≡ P ↔ (Q ↔ R)
P ↔ P ≡ 1
P ↔ 1 ≡ P
P ↔ 0 ≡ ¬P
P ⊕Q ≡ (P ∨Q) ∧ ¬(P ∧Q)
P ⊕Q ≡ ¬(P ↔ Q)
14/15
6.2 Propriedades
Comutativa: 
Associativa: 
Elemento Neutro: 
Elemento Dominante: 
Isso cobre todas as equivalências e propriedades dos operadores lógicos! Se precisar de
mais detalhes ou quiser exemplos aplicados, me avise! 🚀
P ⊕Q ≡ Q⊕ P
(P ⊕Q) ⊕R ≡ P ⊕ (Q⊕R)
P ⊕ 0 ≡ P
P ⊕ 1 ≡ ¬P
15/15