04 - Tabela Verdade - Equivalencia Logica Flashcards
O que são equivalências lógicas?
Duas ou mais proposições compostas são ditas equivalentes quando são formadas pelas mesmas proposições simples e suas tabelas verdades (resultado) são iguais.
O que é uma equivalência recíproca?
É quando se troca as proposições simples apenas de lugar e o resultado continua igual
Cite exemplos de equivalências recíprocas
P^Q = Q^P
PvQ = QvP
PvQ = Q^P
P↔Q = Q↔P
O que é uma equivalência contrária?
É quando se nega as proposições simples e o resultado continua o mesmo.
Cite exemplos de equivalências contrárias
PvsublinhadoQ = ~Pvsublinhado~Q
PvsublinhadoQ = ~Qvsublinhado~P
P↔Q = ~P↔~Q
P↔Q = ~Q↔~P (também chamada de contra-positiva)
P→Q = ~Q→~P
P→Q = ~PvQ
Cite exemplos de negação de uma proposição composta
~(P^Q) = ~Pv~Q
Troca-se o conectivo ^ (e) por v (ou) e negam-se as proposições simples que a compõem
~(PvQ) = ~P^~Q
Troca-se o conectivo v (ou) por ^ (e) e negam-se as proposições simples que a compõem
~(P→Q) = P^~Q
Para negar o condicional, mantém o antecedente (P) e nega-se o consequente (Q)
~(PvsublinhadoQ) = P↔Q
Para negar a disjunção exclusiva, faz-se o bicondicional
~(P↔Q) = (PvsublinhadoQ)
Para negar o bicondicional, faz-se a disjunção exclusiva