01 - Equivalências Lógicas Flashcards
Propriedade comutativa
Todos os conectivos, EXCETO o condicional, possuem a propriedade comutativa
p v q == q v p
p^q == q^p
Negação do e/ou
Deve-se negar ambas as proposições
E trocar o e pelo ou
Ou trocar o ou pelo e dependendo da proposição original
Negação da disjunção exclusiva
É a negação da proposição ou…ou
A negação mais comum é a própria bicondicional
Negação da conjunção para a condicional
~(p^q) == p–>~q
~(p^q) == q–> ~p
Negação da condicional
~(p–>q) == p^~q
Negação da bicondicional
Pode ser feita de 4 maneiras
1- É a própria disjunção exclusiva
2- Negar apenas umas das proposições simples
3- ~(p<–>q) == (p^~q) V (q^~p
Defina o que é uma equivalência lógica
Quando duas proposições apresentam a mesma tabela-verdade dizemos que são equivalentes
Conjunção das condicionais
(p–>r)^(q–>r) == (pVq–>r)
(p–>q)^(p–>r) == p–> (q^r)
As 4 equivalências fundamentais são:
1- Contrapositiva da Condicional: p–>q == ~q–>~p
2- Transformação da condicional em disjunção inclusiva: p–>q == ~pVq
3- Transformação da disjunção em condicional: pVq == ~p–>q
4- Transformação da bicondicional em 2 condicionais: p<–>q == (p–>q)^(q–>p)