equivalencia lógica Flashcards

(58 cards)

1
Q

equivalência lógica

A

dizemos que “p” e “q” são equivalentes quando o resultado dos valores da tabela verdade são idênticos.

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

quando as proposições são equivalentes, podem

A

ser substituída uma pela outra, pois representam logicamente a mesma relação

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

as proposições
p: Carlos é marido de Ana.
q: Ana é esposa de Carlos. são equivalentes?

A

sim, pois representam logicamente a mesma relação.

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

as proposições
p: A porta não está aberta.
q: A porta está fechada.

A

sim, pois representam logicamente a mesma relação.

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

p -> q. outra maneira de equivalência.

A

(~q) -> (~p). inverte as proposições e nega as duas. também chamado de contra positivo.

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

p -> q. equivale a

A

~p v q. nega a primeira e mantém a segunda, por ultimo troca o se então pelo conectivo ou. (implicação)

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

negação de p -> q

A

p ^ ~q. preserva a primeira e mantém a segunda, por último troca o conectivo se então pelo conectivo e.

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

~(p ^ q). equivale a

A

~p v ~q.

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

~(p v q). equivale a

A

~p ^ ~q.

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

negação de ~(p <-> q)

A

ou p ou q. mantém as duas e troca o se somente se pelo ou..ou.

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

passos para a negação da bi condicional usando conectivo e

A

1-disjunção da proposição original entre parênteses
2-nega a primeira proposição
3-usa o conectivo e para separar os parênteses
4-disjunção da proposição original invertida
5-nega a segunda proposição.

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

passos para a negação da bi condicional usando conectivo ou

A

1-conjunção da proposição original entre parênteses.
2-nega a primeira proposição.
3-usa o conectivo ou para separar os parênteses
4-conjunção da proposição original.
5-nega a segunda proposição.

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

~(p <-> q), negação usando o e

A

(~p v q) ^ (~q v p)

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

~(p <-> q), negação usando o ou

A

(~p ^ q) v (p ^ ~q)

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

passos para a equivalência da bi condicional

A

1-condicional da proposição original entre parênteses
2-usa o conectivo e para separar os parênteses
3-condicional da proposição original invertida

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

p <-> q equivale a

A

(p -> q) ^ (q -> p)

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

p ^ p equivale a

A

p. idempotência.

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

p v p equivale a

A

p. idempotência.

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

p v q equivale a

A

q v p. comutatividade.

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

p ^ q equivale a

A

q ^ p. comutatividade.

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

p ^ verdade equivale a

A

p. pois conjunção só é verdadeiro quando ambos são verdadeiro.

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

p ^ falso equivale a

A

f (falso). pois conjunção só é verdadeiro quando ambos são verdadeiro.

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

p v verdadeiro equivale a

A

v (verdadeiro), pois só é falso se ambos forem falso.

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

p v falso equivale a

A

p, pois só é falso se ambos forem falso.

25
para fazer a associativa os conectivos devem ser:
iguais
26
(p v q) v r equivale a
p v (q v r)
27
(p ^ q) ^ r equivale a
p ^ (q ^ r)
28
a distribuitiva só acontece com conectivos:
diferentes.
29
como fazer a distribuitiva
aplicar os termo que está fora dos parênteses a todos os termos que estão dentro dos parentes. o conectivo que está dentro dos parentes é o que vai separar as duas relações.
30
p v (q ^ r) equivale a
(p v q) ^ (p v r)
31
p ^ (q v r) equivale a
(p ^ q) v (p ^ r)
32
absorção
é observado as proposições iguais
33
p v (p ^q) equivale a
p
34
p ^ (p v q) equivale a
p
35
tautologia no método dedutivo
a relação entre uma proposição e sua negação, com o conectivo ou
36
p v ~p equivale a
v (verdade). também chamado de t (tautologia).
37
contradição no método dedutivo
a relação entre uma proposição e sua negação, com o conectivo e
38
p ^ ~p equivale a
f (falso). também chamado de c (contradição).
39
~t (tautologia) equivale a
c (contradição)
40
~c (contradição) equivale a
t (tautologia)
41
simplificação (simp)
dada uma premissa em conjunção, então cada proposição dessa conjunção também será verdadeira separadamente
42
simplificação em inferência premissa: maria é rica e bonita.
conclusão 1: maria é rica conclusão 2: maria é bonita
43
inferência p ^ q, a conclusão dará
p
44
moddus tollens.
se p, então q. não q. logo, não p
45
p -> q. ~q
~p
46
conjunção
dada duas premissas, então sua conjunção também será verdadeira
47
conjunção em inferência premissa 1: maria é rica premissa 2: maria é bonita. a conclusão será
conclusão: maria é rica e bonita
48
inferência premissa 1: p premissa 2: q a conclusão será
p ^ q
49
adição em inferência
dada uma premissa, então qualquer disjunção a essa premissa será verdadeira
50
adição em inferência premissa 1: maria é rica a conclusão será
maria é rica ou bonita
51
inferência premissa: p a conclusão será
p v q
52
modus ponens
se p então q. p logo, q
53
p -> q. p.
q
54
silogismo hipotético
se o primeiro implica o outro e o outro implica no terceiro. então o primeiro implica no terceiro.
55
inferência premissa 1: se eu não despertar, então não posso ir ao trabalho premissa 2: se eu não puder ir ao trabalho, então não vou receber o salário a conclusão será
se eu não despertar, então não vou receber o salário
56
inferência p -> q p -> r
p -> r
57
Silogismo disjuntivo
p ou q. não p. Logo, q
58
Inferência p v q. ~p
q