2 ÁLGEBRA BOOLEANA

2.1 INTRODUÇÃO
A ÁLGEBRA BOOLEANA tem aplicação no estudo da Eletrônica Digital e será vista com
a finalidade de equacionar e resolver problemas que envolvem circuitos digitais, assim como a
de efetuar a simplificação dos mesmos por meio das propriedades, postulados, teoremas e
identidades pertencentes a esta álgebra.

2.2 OPERAÇÕES NA ÁLGEBRA BOOLEANA

As operações na Álgebra Booleana são também chamadas de OPERAÇÕES BINÁRIAS e
representadas pelos símbolos + , • e − .
As Operações Binárias possuem as seguintes PROPRIEDADES:
- ASSOCIATIVA,
quando para cada elemento A, B e C pertencentes a um conjunto M, tem-se
A ∙ B ∙ C = A ∙ (B ∙ C) = (A ∙ B) ∙ C
e
A + B + C = A + (B + C) = (A + B) + C ;

- COMUTATIVA,
quando para cada elemento A e B ∈ a M, tem-se
A∙B = B∙A e A+B= B+A ;

- DISTRIBUTIVA,
quando para cada elemento A, B e C ∈ a M, tem-se
A ∙ (B + C) = A ∙ B + A ∙ C e A + (B ∙ C) = (A + B) ∙ (A + C) .

2.3 POSTULADOS E TEOREMAS DA ÁLGEBRA BOOLEANA

Por definição, diz-se que uma classe de elementos pertencentes a um conjunto M,
juntamente com as Operações Binárias + e • , constituem uma Álgebra Booleana se, e somente
se, os seguintes POSTULADOS forem verdadeiros:

ELETRÔNICA DIGITAL I 1
 2 Álgebra Booleana
𝐏𝐎𝐒𝐓𝐔𝐋𝐀𝐃𝐎 𝟏
As Operações Binárias + e • são comutativas (vide propriedade comutativa das
operações binárias).

𝐏𝐎𝐒𝐓𝐔𝐋𝐀𝐃𝐎 𝟐
Há no conjunto M, elementos de identidade 0 e 1 relativos às Operações Binárias + e •
tais que,
A+0=0+A=A e A∙1=1∙A=A .

𝐏𝐎𝐒𝐓𝐔𝐋𝐀𝐃𝐎 𝟑
Cada Operação Binária é distributiva em relação à outra (vide propriedade
distributiva das operações binárias).

𝐏𝐎𝐒𝐓𝐔𝐋𝐀𝐃𝐎 𝟒
� ∈ M, tal que:
Para cada A ∈ M, existe um elemento A
� =1 e A∙A
A+A �=0 .

A partir das afirmações destes Postulados, são enunciados os seguintes TEOREMAS:

TEOREMA 1 – Princípio da Dualidade

Cada afirmativa ou identidade algébrica dedutível dos Postulados da Álgebra
Booleana permanece válida se as Operações Binárias + e • , e os elementos de identidade 0 e 1,
forem intercambiados.

TEOREMA 2
Para cada elemento A ∈ M:
A+A=A e A∙A=A

TEOREMA 3
Para cada elemento A ∈ M:
A+1=1 e A∙0=0

ELETRÔNICA DIGITAL I 2
 2 Álgebra Booleana
TEOREMA 4
Para cada par de elementos A e B ∈ M:
A+A∙B= A e A ∙ (A + B) = A

�∙B= A+B
A+A e � + B) = A ∙ B
A ∙ (A

TEOREMA 5
Cada uma das Operações Binárias + e • é associativa para cada elemento
A, B e C ∈ M:
A + B + C = (A + B) + C = A + (B + C) e A ∙ B ∙ C = (A ∙ B) ∙ C = A ∙ (B ∙ C)

TEOREMA 6
� associado ao elemento A na Álgebra Booleana é único, ou seja, A
O elemento A � é

denominado COMPLEMENTO de A; assim:

�=1
se A = 0 , então A
e
�=0
se A = 1 , então A

TEOREMA 7
Para cada elemento A ∈ M:
�=A
A

TEOREMA 8 - Teorema de “De Morgan”

Para cada elemento A e B ∈ M:
������
A∙B=A �+ B
� e �������
A+B=A �∙ B
�

Nota: Por motivo de praticidade, não são feitas aqui as provas dos TEOREMAS enunciados,
cujas demonstrações podem ser vistas na bibliografia relacionada.

ELETRÔNICA DIGITAL I 3
 2 Álgebra Booleana
2.4 TABELA VERDADE
A TABELA VERDADE, por definição, é um mapa ou tabela onde se colocam todas as
situações possíveis de uma determinada expressão booleana com seus respectivos resultados.
Na Álgebra Booleana, cada variável só pode assumir os valores 0 ou 1 (Sistema
Binário de Numeração), e somente executar as Operações Binárias + e • .
Disto, é possível escrever que:
0+0 =0
- pelo TEOREMA 2: A + A = A → � e
1+1 =1
0 ∙ 0=0
A ∙ A=A→� e
1 ∙ 1=1
1+0= 1
- pelo POSTULADO 2: A + 0 = 0 + A = A → � e
0+1= 1
0 ∙ 1=0
A ∙ 1=1 ∙ A =A →� e
1 ∙ 0=0

Organizando as identidades acima em tabelas, obtém-se:

0+0 =0 0 ∙ 0 =0
0+1 =1 0 ∙ 1 =0
1+0 =1 1 ∙ 0 =0
1+1 =1 1 ∙ 1 =1

E então, com isso, é possível escrever as TABELAS VERDADE das expressões

booleanas S = A + B e S = A ∙ B :

A B 𝐒=𝐀+𝐁 A B 𝐒=𝐀∙𝐁
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1

ELETRÔNICA DIGITAL I 4
 2 Álgebra Booleana
Exemplo: Montagem da Tabela Verdade da expressão booleana S = A ∙ B + A ∙ C

A B C A∙B A∙C S
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
combinações possíveis 1 0 0 0 0 0
1 0 1 0 1 1
1 1 0 1 0 1
1 1 1 1 1 1

variáveis resultado

2.5 FORMAS CANÔNICAS DE FUNÇÕES BOOLEANAS

2.5.1 Forma Disjuntiva Normal (ou “Soma de Produtos”)
Definição: Diz-se que uma função booleana está na FORMA DISJUNTIVA NORMAL em n
variáveis X1, X2 , … , Xn , para n > 0, se a função é uma soma de termos do tipo
� i para cada i= 1, 2, ..., n e não existem 2 termos
[f1 (X1 ). f2 (X2 ). … fn (Xn )] onde fi (Xi ) é Xi ou X
idênticos.

TEOREMA 1: - Cada função na Álgebra Booleana que não contém constantes é igual à função na
forma disjuntiva normal.
Nota: Entende-se por constantes os valores numéricos 0 e 1.

�������������
Exemplo: A função f = (XY� + XZ) + �X na Forma Disjuntiva Normal é
�������������
(XY� + XZ) + � ����
X = �XY� ∙ �XZ
���� + �
X (De Morgan)
�+�
= (X � + Z� ) + �
Y ) ∙ (X X � = A)
(A
� + Y) ∙ (X
= (X � + Z� ) + �
X (Propriedade Distributiva)
� + Y) ∙ X
= (X � + (X
� + Y) ∙ Z� + X
� (Propriedade Distributiva)
=�
X�X+�
XY + �
XZ� + YZ� + �
X (A . A = A)
=�
X+�
XY + �
XZ� + YZ� + �
X (A+A = A)

ELETRÔNICA DIGITAL I 5
 2 Álgebra Booleana
�+X
=X �Y + X
�Z� + YZ� (A+AB = A)
=�
X+�
XZ� + YZ� � = 1 e A . 1 = A)
(A+A
�(𝐘 + 𝐘
=X �) ∙ (𝐙 + 𝐙�) + X
�Z� ∙ (𝐘 + 𝐘
�) + YZ� ∙ (𝐗 + 𝐗
�) (Prop. Distributiva)
�Y + X
= (X �Y�). (Z + Z� ) + X
�YZ� + X� Y
�Z� + XYZ� + X
�YZ� (Prop. Distributiva)
=�
XYZ + �
XYZ� + �
X�YZ + X� �
YZ� + �
XYZ� + �
X�YZ� + XYZ� + �
XYZ� (A+A=A)
�𝐘𝐙 + 𝐗
=𝐗 �𝐘𝐙� + 𝐗
�𝐘�𝐙 + 𝐗
�𝐘�𝐙� + 𝐗𝐘𝐙� → Função na Forma Disjuntiva Normal
ou “Soma de Produtos”

2.5.2 Forma Disjuntiva Normal Completa

Definição: A Forma Disjuntiva Normal em n variáveis que contém 2𝑛 termos é chamada
FORMA DISJUNTIVA NORMAL COMPLETA em n variáveis.

Exemplo: Para uma função f com 2 variáveis X e Y, a sua Forma Disjuntiva Normal Completa é
f = XY + � � + X� �
XY + XY Y (22 = 4 termos)

TEOREMA 2: - Se a cada uma das n variáveis for atribuído o valor 0 ou 1 de forma arbitrária,
mas de maneira fixa, então exatamente um termo da forma disjuntiva normal completa com n
variáveis terá o valor 1 e todos os outros termos terão o valor 0.

2.5.3 Forma Conjuntiva Normal (ou “Produto de Somas”)

Definição: Diz-se que uma função booleana está na FORMA CONJUNTIVA NORMAL em n
variáveis X1, X2 , … , Xn , para n > 0, se a função é um produto de fatores do tipo
� i para cada i= 1, 2, ..., n e não existem 2
[f1 (X1 ) + f2 (X2 ) + … + fn (Xn )] onde fi (Xi ) é Xi ou X
fatores idênticos.

TEOREMA 3: - Cada função na Álgebra Booleana que não contém constantes é igual à função na
forma conjuntiva normal.

�Y + X
Exemplo: A função f = X �Z� + XZ + Y
�Z� + YZ + XY
� na Forma Conjuntiva Normal é

�
XY + �
XZ� + XZ + �
YZ� + YZ + XY
�=�
XY + �
XZ� + XZ + �
YZ� + YZ + XY
� + 𝐗𝐗
� + 𝐘𝐘
� + 𝐙𝐙� (Prop. Distr.)

=�
X ∙ (X + Y + Z� ) + �
Y ∙ (X + Y + Z� ) + Z ∙ (X + Y + Z� ) (Prop. Distr.)

ELETRÔNICA DIGITAL I 6
 2 Álgebra Booleana
= (𝐗 + 𝐘 + 𝐙�) ∙ (𝐗
�+𝐘
� + 𝐙) → Função na Forma Conjuntiva
Normal ou “Produto de Somas”

2.5.4 Forma Conjuntiva Normal Completa

Definição: A Forma Conjuntiva Normal em n variáveis que contém 2𝑛 fatores é chamada
FORMA CONJUNTIVA NORMAL COMPLETA em n variáveis.

Exemplo: Para uma função f com 2 variáveis X e Y, a sua Forma Conjuntiva Normal Completa é
� + Y) ∙ (X + �
f = (X + Y) ∙ (X �+�
Y) ∙ (X Y) (22 = 4 fatores)

TEOREMA 4: - Se a cada uma das n variáveis for atribuído o valor 0 ou 1 de forma arbitrária,
mas de maneira fixa, então exatamente um fator da forma conjuntiva normal completa com n
variáveis terá o valor 0 e os outros fatores terão o valor 1.

2.5.5 Corolários
1 – Duas funções são iguais se, e somente se, as suas respectivas formas disjuntivas normais
contiverem os mesmos termos.
2 – Duas funções, cada uma expressa na forma conjuntiva normal, são iguais se, e somente se,
tiverem fatores idênticos.
3 – Para estabelecer qualquer identidade em Álgebra Booleana, é suficiente verificar o valor de
cada função para todas as combinações de 0 e 1 que podem ser atribuídos às variáveis.

2.6 SÍNTESE DE FUNÇÕES BOOLEANAS A PARTIR DA TABELA VERDADE

Pode-se sintetizar uma função booleana a partir da Tabela Verdade colocando-a na
FORMA DISJUNTIVA NORMAL (FDN) ou na FORMA CONJUNTIVA NORMAL (FCN).

2.6.1 Síntese na FDN

Considera-se na Tabela Verdade somente os resultados iguais a 1 e faz-se SOMA DE
PRODUTOS com as variáveis. O valor assumido igual a 1 expressa a própria variável e igual 0 o
complemento da mesma.

ELETRÔNICA DIGITAL I 7
 2 Álgebra Booleana
Exemplo:

X Y Z S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1 1º termo
1 0 0 0 �𝐘𝐙 + 𝐗𝐘
𝐒=𝐗 �𝐙 + 𝐗𝐘𝐙�

1 0 1 1 2º termo 1º 2º 3º
1 1 0 1 3º termo
1 1 1 0

2.6.2 Síntese na FCN

Considera-se na Tabela Verdade somente os resultados iguais a 0 e faz-se PRODUTO
DE SOMAS com as variáveis. O valor assumido igual a 0 expressa a própria variável e igual 1 o
complemento da mesma.

Exemplo:

X Y Z S
0 0 0 1
0 0 1 0 1º fator
0 1 0 0 2º fator
0 1 1 1 𝐒 = (𝐗 + 𝐘 + 𝐙�) ∙ (𝐗 + 𝐘
� + 𝐙) ∙ (𝐗
� + 𝐘 + 𝐙)

1 0 0 0 3º fator 1º 2º 3º

1 0 1 1
1 1 0 1
1 1 1 1

_________________________________

ELETRÔNICA DIGITAL I 8