A - Álgebra de proposições Flashcards

1
Q

Do que trata a Álgebra de Proposições?

A

A álgebra de proposições trata do uso sequencial de equivalências lógicas e de outras propriedades para
simplificar expressões.

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

Por que é interessante utilizar a álgebra de proposições?

A

O uso dessa ferramenta é interessante para resolver questões de um modo mais rápido. Além disso, pode ser muito útil em questões mais diretas de equivalências lógicas, quando a banca tenta “esconder” a equivalência nas alternativas.

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

Propriedade comutativa

  • O que é?
  • Quais conectivos gozam dessa propriedade?
A

Todos os conectivos, exceto o condicional (se…então; →), gozam da propriedade comutativa. Isso quer dizer que é possível trocar a ordem dos componentes em uma proposição composta sem afetar o resultado da tabela-verdade:

p∧q ≡ q∧p
p∨q ≡ q∨p
p∨q ≡ q∨p
p↔q ≡ q↔p

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

Propriedade Associativa

  • Explicação da aplicação em multiplicações e adições
A

Na álgebra elementar, quando realizamos uma multiplicação, é comum ouvirmos a frase “a ordem dos
fatores não altera o produto”. Essa frase resume a propriedade associativa para a multiplicação.

Vamos supor que queremos realizar a multiplicação 3×5×7. Ela pode ser feita de duas formas:

  • Multiplicamos 3×5 e depois multiplicamos esse resultado por 7, obtendo (3×5)×7; ou
  • Multiplicamos 3 pelo resultado da multiplicação de 5×7, obtendo 3×(5×7).

Ou seja, na álgebra elementar, a propriedade associativa nos diz que em uma multiplicação de diversos termos, podemos realizar as operações de multiplicação na ordem que bem entendermos que o resultado será o mesmo:

(𝟑 × 𝟓) × 𝟕 = 𝟑 × (𝟓 × 𝟕)
O mesmo vale para a adição de termos:
(𝟑 + 𝟓) + 𝟕 = 𝟑 + (𝟓 + 𝟕)

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

Uso da propriedade associativa nas proposições

+ Equivalências de:
(p∧q)∧r
(p∨q)∨r

A

Na álgebra de proposições temos algo muito semelhante à aplicação na algebra elementar. Dizemos que a conjunção (e; ∧) e a disjunção inclusiva (ou; ∨) gozam da propriedade associativa, sendo válidas as equivalências:
(p∧q)∧r ≡ p∧(q∧r)
(p∨q)∨r ≡ p∨(q∨r)

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

Propriedade comutativa nas proposições

A proposição: p→q: “Se [eu correr], então [chego a tempo].” é equivalente a ~q∧p: “Não chego a tempo e corro.”?

A

p→q: “Se [eu correr], então [chego a tempo].”

Sabemos que essa condicional não goza da propriedade comutativa. A negação dessa condicional, pedida pela questão, pode ser encontrada pela seguinte equivalência:

~ (p→q) ≡ p∧~q: “Corro e não chego a tempo.”

Suponha agora que, dentre as alternativas da questão, você não encontre a proposição composta “Corro e
não chego a tempo”, porém encontre “Não chego a tempo e corro”. Pode marcar essa alternativa sem medo!

Isso porque, usando a propriedade comutativa, a conjunção obtida p∧~q pode ser escrita como ~q∧p:

~ (p→q) ≡ p∧~q ≡ ~q∧p: “Não chego a tempo e corro.”

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

É correto afirmar que t é equivalente a p∨~p?

A

p∨~p é uma tautologia

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

É correto afirmar que c é equivalente a p∨~p?

A

NAAAAAAAAAAAAAAAAAAAAAAO

p∨~p é uma tautologia

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

É correto afirmar que t é equivalente a p∧~p?

A

NAAAAAAAAAO

p∧~p é uma contradição

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

É correto afirmar que c é equivalente a p∧~p?

A

p∧~p é uma contradição

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

É correto afirmar que quando temos uma sequência só de
conjunções (e; ∧) ou só de disjunções inclusivas (ou; ∨), podemos remover os parênteses/colchetes?

A

Certamente que sim.

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

Propriedade distributiva na álgebra elementar: multiplicação com relação à adição

A

Na álgebra elementar, a propriedade distributiva da multiplicação com relação à adição consiste em realizar
a seguinte operação:

3×(5 + 7) = 3 × 5 + 3 × 7

Da mesma forma, podemos partir do lado direito da equação acima chegar ao lado esquerdo “colocando o
número 3 em evidência”:

3 × 5 + 3 × 7 = 3 × (5 + 7)

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

Quais são as propriedades distributivas na álgebra de proposições?

A

Na álgebra de proposições temos as seguintes propriedades distributivas:

  • Da conjunção (e; ∧) com relação à disjunção inclusiva (ou; ∨); e
  • Da disjunção inclusiva (ou; ∨) com relação à conjunção (e; ∧);
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Propriedade distributiva da conjunção com relação à disjunção inclusiva

A

A propriedade distributiva do conectivo “e” em relação ao “ou” é dada pela equivalência abaixo. Perceba que nela “p∧” é distribuído.

p∧(q∨r) ≡ (p∧q) ∨ (p∧r)

É importante também reconhecer a propriedade “de trás para frente”. Isso significa que podemos colocar o termo “p∧” em evidência.

(p∧q)∨(p∧r) ≡ p∧(q∨r)

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

Propriedade distributiva da disjunção inclusiva com relação à conjunção

A

A propriedade distributiva do conectivo “ou” em relação ao “e” é dada pela equivalência abaixo. Perceba que nela “p∨” é distribuído.

p∨(q∧r) ≡ (p∨q)∧(p∨r)

É importante também reconhecer a propriedade “de trás para frente”. Isso significa que podemos colocar o termo “ p∨” em evidência.

(p∨q)∧(p∨r) ≡ p∨(q∧r)

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

[PROPRIEDADE DISTRIBUTIVA]

p∧(q∨r) ≡ ?

A

p∧(q∨r) ≡ (p∧q) ∨ (p∧r)

17
Q

[PROPRIEDADE DISTRIBUTIVA]

(p∧q)∨(p∧r) ≡ ?

A

(p∧q)∨(p∧r) ≡ p∧(q∨r)

18
Q

[PROPRIEDADE DISTRIBUTIVA]

p∨(q∧r) ≡ ?

A

p∨(q∧r) ≡ (p∨q)∧(p∨r)

19
Q

[PROPRIEDADE DISTRIBUTIVA]

(p∨q)∧(p∨r) ≡ ?

A

(p∨q)∧(p∨r) ≡ p∨(q∧r)

20
Q

Representações simbólicas da equivalência

A

A ⇔ B
A ≡ B

21
Q

O símbolo alternativo da equivalência lógica é igual o símbolo da bicondicional?

A

Observação: o símbolo de equivalência ⇔ é diferente do conectivo bicondicional ↔

22
Q

Propriedade distributiva com “Ana é professora e, Carla é atriz ou Bia é contadora”.

A

A ∧ (C v B) ≡ (A ∧ C) v (A ∧ B)

É equivalente a:

Ana é professora e Carla é atriz ou Ana é professora e Bia é contadora.

23
Q

P ∧ (Q v R v S v T) ≡ [?]

A

(P ∧ Q) v (P ∧ R) v (P ∧ S) v (P ∧ T).

24
Q

(P ∧ Q) v (P ∧ R) v (P ∧ S) ≡ [?]

A

P∧ (Q v R v S)

25
Q

Propriedade distributiva com “estudo e trabalho ou estudo e viajo ou estudo e corro”.

A

(E ∧ T) v (E ∧ V) v (E v C) ≡ E∧ (T v V v C)

Logo, é equivalente a:

Estudo e, trabalho ou viajo ou corro.

Essa vírgula não é uma regra!

26
Q

{P∧ [Q v R]} v {P∧ [Q v S]} ≡ P∧ [Q v R] v [Q v S] ?

A

Sim, pois o “P∧” está em evidência entre os dois termos.

Veja:

{P∧ [Q v R]} v {P∧ [Q v S]}