04 - Tabela Verdade - Equivalencia Logica Flashcards

1
Q

O que são equivalências lógicas?

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

O que é uma equivalência recíproca?

A

É quando se troca as proposições simples apenas de lugar e o resultado continua igual

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Cite exemplos de equivalências recíprocas

A

P^Q = Q^P

PvQ = QvP

PvQ = Q^P

P↔Q = Q↔P

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

O que é uma equivalência contrária?

A

É quando se nega as proposições simples e o resultado continua o mesmo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Cite exemplos de equivalências contrárias

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Cite exemplos de negação de uma proposição composta

A

~(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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly