01 - Equivalências Lógicas Flashcards

1
Q

Propriedade comutativa

A

Todos os conectivos, EXCETO o condicional, possuem a propriedade comutativa
p v q == q v p
p^q == q^p

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

Negação do e/ou

A

Deve-se negar ambas as proposições
E trocar o e pelo ou
Ou trocar o ou pelo e dependendo da proposição original

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

Negação da disjunção exclusiva

A

É a negação da proposição ou…ou

A negação mais comum é a própria bicondicional

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

Negação da conjunção para a condicional

A

~(p^q) == p–>~q
~(p^q) == q–> ~p

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

Negação da condicional

A

~(p–>q) == p^~q

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

Negação da bicondicional

A

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

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

Defina o que é uma equivalência lógica

A

Quando duas proposições apresentam a mesma tabela-verdade dizemos que são equivalentes

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

Conjunção das condicionais

A

(p–>r)^(q–>r) == (pVq–>r)

(p–>q)^(p–>r) == p–> (q^r)

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

As 4 equivalências fundamentais são:

A

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)

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