RLM | Felipe Loureiro

Álgebra de proposições

Álgebra de proposições

O objetivo da álgebra de proposições é simplificar as operações dentro da lógica

proposicional usando propriedades que aprendemos na álgebra dentro da
matemática.

Para isso, temos que fazer analogias entre os conectivos lógicos e as operações
matemáticas.

Relembrando as propriedades da matemática

1) Comutativa

a+b=b+a ex: 3 + 7 = 7 + 3

a.b=b.a ex: 2 . 6 = 6 . 2

2) Associativa

(a + b) + c = a + (b + c) ex: (4 + 3) + 5 = 4 + (3 + 5)

(a . b) . c = a . (b . c) ex: (5 . 3) . 2 = 5 . (3 . 2)

3) Elemento neutro

a+0=a ex: 3+0=3

a.1=a ex: 2.1=2

4) Distributiva

a. (b + c) = a.b + a.c ex: 4. (5 + 3) = 4.5 + 4.3

Lembrete:

Colocar em evidência: ex: 3x + 3y = 3.(x + y)

www.focusconcursos.com.br | 1
 RLM | Felipe Loureiro

Álgebra de proposições

Relações importantes

Algumas consequências dessas relações:

1) Conectivo “E”

Comutativa Elemento neutro

p∧q=q∧p p ∧ tautologia = p

Obs: p ∧ contradição = contradição

Associativa Distributiva

(p ∧ q) ∧ r = p ∧ (q ∧ r) p ∧ (q v r) = (p ∧ q) v (p ∧ r)

2) Conectivo “ou”

Comutativa Elemento neutro

pvq=qvp p v contradição = p

Obs: p v tautologia = tautologia

Associativa Distributiva

(p v q) v r = p ∧ (q v r) p v (q ∧ r) = (p v q) ∧ (p v r)

Outras propriedades

www.focusconcursos.com.br | 2
 RLM | Felipe Loureiro

Álgebra de proposições

Idempotentes

p∧p=p

pvp=p

Absorção

p v (p ∧ q) = p

p ∧ (p v q) = p

Exemplo

p v (p ∧ r) é equivalente a:

Exemplo

p ∧ (q v r) é equivalente a:

Exemplo

(p ∧ q) v (p ∧ r) é equivalente a:

Exemplo

q v (r ∧ ¬ r) é equivalente a:

Exemplo

q ∧ (r v ¬ r) é equivalente a:

Atenção

(q v ¬ q) v r é equivalente a:

Curiosidade

(q v ¬ q) v (r v ¬ r) é equivalente a:

www.focusconcursos.com.br | 3
 RLM | Felipe Loureiro

Álgebra de proposições

1- Representando por ¬ r a negação de uma proposição r, a negação de p ∧ (p v q)

é equivalente a:

a) ¬p

b) ¬q

c) ¬ (p v q)

d) ¬ (p ∧ q)

e) Uma contradição

2- A proposição p∧¬(q∧r) é equivalente a:

a) (p∧¬q)∧(p∧¬r)

b) (p∨¬q)∧(p∨¬r)

c) (p∧¬q)∨(p∧¬r)

d) (¬p∨q)∧(¬p∨r)

e) (¬p∧q)∨(¬p∧r)

3- As expressões E1: (p ∧ r) v (~p ∧ r) e E2 : (q v s) ^(~q v s) são compostas pelas

quatro proposições lógicas p, q, r e s.

Os valores lógicos assumidos pela expressão E1 ∧ E2 são os mesmos valores lógicos

da expressão:

a) r v s

b) ~r ∧ ~s

c) ~r v s

d) r v ~s

e) r ∧ s

www.focusconcursos.com.br | 4
 RLM | Felipe Loureiro

Álgebra de proposições

4- Assinale a alternativa que apresenta uma tautologia.

a) p∨(q∨∼p)

b) (q→p)→(p→q)

c) p→(p→q∧¬q)

d) p∨∼q→(p→∼q)

e) p∨q→p∧q

5- Considerando os símbolos normalmente usados para representar os conectivos

lógicos, julgue os itens seguintes, relativos a lógica proposicional e à lógica de
argumentação. Nesse sentido, considere, ainda, que as proposições lógicas simples
sejam representadas por letras maiúsculas.

A expressão (¬ P) ∧ ((¬ Q) ∨ R) ⇔ ¬ ( P ∨ Q) ∨ ((¬ P) ∧ R) é uma tautologia.

( ) Certo

( ) Errado

6- A proposição p ∧ ¬(q ∧ r) é equivalente a

A) (p ∧ ¬q) ∧ (p ∧ ¬r)

B) (p ∨ ¬q) ∧ (p ∨ ¬r)

C) (p ∧ ¬q) ∨ (p ∧ ¬r)

D) (¬ p ∨ q) ∧ ( ¬ p ∨ r)

E) ( ¬ p ∧ q) ∨ ( ¬ p ∧ r)

7- Considere a afirmação: Sueli é professora e, pratica ginástica ou pratica corrida.

Uma afirmação equivalente é

a) Sueli é professora e pratica ginástica e pratica corrida.

b) Se Sueli é professora, então ela não pratica ginástica e não pratica corrida.

c) Sueli é professora e pratica ginástica, ou é professora e pratica corrida.

www.focusconcursos.com.br | 5
 RLM | Felipe Loureiro

Álgebra de proposições

d) Se Sueli não pratica ginástica ou não pratica corrida, então ela é professora.

e) Sueli pratica ginástica e pratica corrida, ou é professora.

8- Sejam p, q e r proposições simples e considere a proposição composta E(p,q,r)

definida por:

E(p,q,r): r ∧ (p → q)

A proposição E(p,q,r) é logicamente equivalente à proposição:

A) (r → p) → [ (~r) v (~q) ]

B) [(~r) v (~q)] → (r → p).

C) (r v (~p)) ∧ (r v q)

D) (r → p) → (r ∧ q)

E) (r ∧ q) → (r → p)

www.focusconcursos.com.br | 6