equivalencia lógica Flashcards

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
Q

para fazer a associativa os conectivos devem ser:

A

iguais

26
Q

(p v q) v r equivale a

A

p v (q v r)

27
Q

(p ^ q) ^ r equivale a

A

p ^ (q ^ r)

28
Q

a distribuitiva só acontece com conectivos:

A

diferentes.

29
Q

como fazer a distribuitiva

A

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
Q

p v (q ^ r) equivale a

A

(p v q) ^ (p v r)

31
Q

p ^ (q v r) equivale a

A

(p ^ q) v (p ^ r)

32
Q

absorção

A

é observado as proposições iguais

33
Q

p v (p ^q) equivale a

A

p

34
Q

p ^ (p v q) equivale a

A

p

35
Q

tautologia no método dedutivo

A

a relação entre uma proposição e sua negação, com o conectivo ou

36
Q

p v ~p equivale a

A

v (verdade). também chamado de t (tautologia).

37
Q

contradição no método dedutivo

A

a relação entre uma proposição e sua negação, com o conectivo e

38
Q

p ^ ~p equivale a

A

f (falso). também chamado de c (contradição).

39
Q

~t (tautologia) equivale a

A

c (contradição)

40
Q

~c (contradição) equivale a

A

t (tautologia)

41
Q

simplificação (simp)

A

dada uma premissa em conjunção, então cada proposição dessa conjunção também será verdadeira separadamente

42
Q

simplificação em inferência
premissa: maria é rica e bonita.

A

conclusão 1: maria é
rica
conclusão 2: maria é bonita

43
Q

inferência p ^ q, a conclusão dará

A

p

44
Q

moddus tollens.

A

se p, então q. não q. logo, não p

45
Q

p -> q. ~q

A

~p

46
Q

conjunção

A

dada duas premissas, então sua conjunção também será verdadeira

47
Q

conjunção em inferência
premissa 1: maria é rica
premissa 2: maria é bonita.
a conclusão será

A

conclusão: maria é rica e bonita

48
Q

inferência
premissa 1: p
premissa 2: q
a conclusão será

A

p ^ q

49
Q

adição em inferência

A

dada uma premissa, então qualquer disjunção a essa premissa será verdadeira

50
Q

adição em inferência
premissa 1: maria é rica
a conclusão será

A

maria é rica ou bonita

51
Q

inferência
premissa: p
a conclusão será

A

p v q

52
Q

modus ponens

A

se p então q. p logo, q

53
Q

p -> q. p.

A

q

54
Q

silogismo hipotético

A

se o primeiro implica o outro e o outro implica no terceiro. então o primeiro implica no terceiro.

55
Q

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á

A

se eu não despertar, então não vou receber o salário

56
Q

inferência
p -> q
p -> r

A

p -> r

57
Q

Silogismo disjuntivo

A

p ou q. não p.
Logo, q

58
Q

Inferência
p v q. ~p

A

q