Faculdade Iesgo

Aluno: Cauê Gomes Machado

Curso: Sistema de Informação
Disciplina: Lógica Matemática
Professor: Marcos Vinícius
Data: 24/05/23

Introdução a Álgebra de boole

A Lógica Booleana é assim denominada, de acordo com George Boole (1815- 1864), matemático e lógico
britânico que desenvolveu a teoria da lógica binária, na qual existem somente dois valores possíveis 0 ou 1/
verdadeiro ou falso. Posteriormente, essa teoria foi aplicada ao funcionamento de circuitos eletrônicos, sendo
também fundamental na arquitetura de computadores.
A álgebra de Boole é um sistema algébrico que manipula proposições lógicas utilizando operadores
binários. Esses operadores podem ser combinados de acordo com suas propriedades para simplificar e analisar
expressões lógicas.
Operador Lógico
Na álgebra de Boole, os operadores lógicos são fundamentais para manipular proposições lógicas. Eles nos
permitem combinar e comparar valores de verdadeiro (V) e falso (F) em expressões lógicas. Há várias operações
que podemos efetuar sobre os valores verdadeiro e falso. As operações mais fundamentais são chamadas e (símbolo:
∧), ou (símbolo: ∨) e não (símbolo: ¬). Essas operações estão presentes, também, em muitas linguagens de
computador. Como os teclados de computador tipicamente não têm esses símbolos, é costume utilizar os símbolos
& (para) ∧, | (para ∨) e ~ (para ¬).

Conjunção ( ∧ ):
O operador de conjunção, representado pelo símbolo ∧, retorna verdadeiro apenas quando duas proposições
são verdadeiras. Caso contrário, o resultado é falso. Por exemplo, se temos as proposições P e Q, a expressão "P ∧
Q" será verdadeira somente se tanto P quanto Q forem verdadeiras.
P Q P∨Q
v v v
v f f
f v f
f f f

Disjunção ( ∨ ):
O operador de disjunção, representado pelo símbolo ∨, retorna verdadeiro se pelo menos uma das
proposições é verdadeira. Ele só retorna falso se ambas as proposições forem falsas. Por exemplo, se temos as
proposições P e Q, a expressão "P ∨ Q" será verdadeira se P for verdadeira ou se Q for verdadeira, ou se ambas
forem verdadeiras.
P Q P∨Q
v v v
v f v
f v v
f f f
 Negação ( ~ ):
O operador de negação, representado pelo símbolo ¬, inverte o valor de uma proposição. Se a proposição
for verdadeira, a negação a tornará falsa, e vice-versa. Por exemplo, se temos a proposição P, a expressão "¬P" será
verdadeira se P for falsa e será falsa se P for verdadeira.
Ou seja: ¬ Verdadeiro = Falso
¬ Falso = Verdadeiro
P ¬P
v f
f v

Propriedades das Operações

As operações na álgebra de Boole possuem várias propriedades que nos permitem simplificar e analisar
expressões lógicas de forma eficiente. Algumas das propriedades mais comuns são:

Comutatividade:
A propriedade comutativa nos permite trocar a ordem dos operadores sem alterar o resultado final. Isso
significa que, tanto para a conjunção quanto para a disjunção, a ordem das proposições não importa.
P∧Q=Q∧P
P∨Q=Q∨P

Associatividade:
A propriedade associativa nos permite agrupar os operadores da mesma forma, independentemente da
ordem em que são aplicados. Isso é válido tanto para a conjunção quanto para a disjunção.
(P ∧ Q) ∧ R = P ∧ (Q ∧ R)
(P ∨ Q) ∨ R = P ∨ (Q ∨ R)

Identidade:
As propriedades de identidade nos dizem que existe um elemento neutro para cada operação. Isso significa
que, quando uma proposição é combinada com um elemento neutro, o resultado é igual à própria proposição.
P∧V=P
P∨F=P

Distributividade:
A propriedade de distributividade nos permite distribuir um operador sobre outro operador. Isso é válido
para a conjunção e a disjunção.

P ∧ (Q ∨ R) = (P ∧ Q) ∨ (P ∧ R)
P ∨ (Q ∧ R) = (P ∨ Q) ∧ (P ∨ R)

Sistemas Algébricos

A álgebra de Boole é um sistema algébrico que manipula proposições lógicas e operadores binários. Ela
possui uma estrutura algébrica definida, que inclui um conjunto de valores (verdadeiro e falso) e operadores
(conjunção, disjunção e negação). Esses valores e operadores são combinados para formar expressões lógicas, que
podem ser simplificadas e avaliadas seguindo as regras estabelecidas pela álgebra de Boole. Esses sistemas
algébricos fornecem uma abordagem consistente para lidar com proposições lógicas e expressões booleanas, sendo
fundamentais para a construção e análise de circuitos lógicos digitais e sistemas de lógica booleana.
Exercício 1:
Dadas as proposições P = verdadeiro e Q = falso, determine o valor lógico das seguintes expressões:
a) P ∨ Q
b) P ∧ Q
c) ¬P

Resposta:
a) P ∨ Q = verdadeiro ∨ falso = verdadeiro
b) P ∧ Q = verdadeiro ∧ falso = falso
c) ¬P = ¬verdadeiro = falso

Exercício 2:
Dadas as proposições P = verdadeiro, Q = verdadeiro e R = falso, simplifique a seguinte expressão lógica:
(P ∨ Q) ∧ (¬P ∨ R)

Resposta:
(P ∨ Q) ∧ (¬P ∨ R)
(verdadeiro ∨ verdadeiro) ∧ (¬verdadeiro ∨ falso)
verdadeiro ∧ falso = falso

Exercício 3:
Determine a forma simplificada da seguinte expressão lógica:
(P ∧ Q) ∨ (P ∧ ¬Q)

Resposta:
(P ∧ Q) ∨ (P ∧ ¬Q) = P ∧ (Q ∨ ¬Q) Usando a lei distributiva
= P ∧ True Como Q ∨ ¬Q é sempre verdadeiro
=P Como P ∧ True é equivalente a P

A forma simplificada da expressão lógica (P ∧ Q) ∨ (P ∧ ¬Q) é P.

Exercício 4:
Determine o valor lógico da seguinte expressão:
(P ∨ Q) ∧ ¬ (P ∧ Q)

Resposta:
(P ∨ Q) ∧ ¬ (P ∧ Q)
(verdadeiro ∨ verdadeiro) ∧ ¬ (verdadeiro ∧ verdadeiro)
verdadeiro ∧ ¬verdadeiro
= verdadeiro ∧ falso
= falso

Exercício 5:
Dadas as proposições P = falso, Q = verdadeiro e R = verdadeiro, determine o valor lógico das seguintes expressões:
a) P ∨ Q
b) ¬P ∧ Q
c) P ∧ (Q ∨ R)
Resposta:
a) P ∨ Q = falso ∨ verdadeiro = verdadeiro
b) ¬P ∧ Q = ¬ falso ∧ verdadeiro = verdadeiro ∧ verdadeiro = verdadeiro
c) P ∧ (Q ∨ R) = falso ∧ (verdadeiro ∨ verdadeiro) = falso ∧ verdadeiro = falso

Exercício 6:
Dadas as proposições P = verdadeiro, Q = falso e R = verdadeiro, simplifique a seguinte expressão lógica:
(P ∧ Q) ∨ (¬P ∨ R)

Resposta:
(P ∧ Q) ∨ (¬P ∨ R)
(8çlVerdadeiro ∧ falso) ∨ (¬ verdadeiro ∨ verdadeiro)
Falso ∨ verdadeiro = verdadeiro

Exercício 7:
Determine a forma simplificada da seguinte expressão lógica:
(P ∧ Q) ∨ (P ∧ ¬Q) ∨ (¬ P ∧ Q)

Resposta:
(P ∧ Q) ∨ (P ∧ ¬Q) ∨ (¬ P ∧ Q) = (P ∧ (Q ∨ ¬Q)) ∨ (¬ P ∧ Q) Usando a lei distributiva
= (P ∧ True) ∨ (¬ P ∧ Q) Como Q ∨ ¬Q é sempre verdadeiro
= P ∨ (¬ P ∧ Q) Como P ∧ True é equivalente a P
= (P ∨ ¬ P) ∧ (P ∨ Q) Usando a lei distributiva novamente
= True ∧ (P ∨ Q) Como P ∨ ¬ P é sempre verdadeiro
=P∨Q Como True ∧ (P ∨ Q) é equivalente a P ∨Q

A forma simplificada da expressão lógica (P ∧ Q) ∨ (P ∧ ¬Q) ∨ (¬ P ∧ Q) é P ∨ Q.

Exercício 8:
Dadas as proposições P = verdadeiro e Q = falso, determine o valor lógico das seguintes expressões:
a) P ∧ ¬P
b) P ∨ ¬Q
c) ¬ (P ∧ Q)

Resposta:
a) P ∧ ¬P = verdadeiro ∧ ¬verdadeiro = verdadeiro ∧ falso = falso
b) P ∨ ¬Q = verdadeiro ∨ ¬falso = verdadeiro ∨ verdadeiro = verdadeiro
c) ¬ (P ∧ Q) = ¬ (verdadeiro ∧ falso) = ¬falso = verdadeiro

Exercício 9:
Dadas as proposições P = falso, Q = verdadeiro e R = falso, determine o valor lógico da seguinte expressão:
(P ∧ Q) ∨ (Q ∧ R)

Resposta:
(P ∧ Q) ∨ (Q ∧ R)
(falso ∧ verdadeiro) ∨ (verdadeiro ∧ falso)
falso ∨ falso = falso
Exercício 10:
Faça a simplificação lógica da seguinte expressão usando apenas as leis da lógica: (p ∧ (¬(¬p ∨ q))) ∨ (p ∧ q):

Resposta:
(p ∧ (¬(¬p ∨ q))) ∨ (p ∧ q) De Morgan sobre ¬(¬p ∨ q).
(p ∧ (p ∧ ¬q)) ∨ (p ∧ q) Associatividade sobre p ∧ (p ∧ ¬q).
((p ∧ p) ∧ ¬q) ∨ (p ∧ q) Idem potência sobre p ∧ p.
(p ∧ ¬q) ∨ (p ∧ q) Distributividade sobre a expressão.
p ∧ (¬q ∨ q) Negação sobre ¬q ∨ q.
p∧t Identidade com a tautologia t.
p