Você está na página 1de 45

Álgebra Booleana e Simplificação Lógica

Sumário

Operações e Expressões ●
Formas Padronizadas de
Booleanas Expressões Booleanas

Expressões Booleanas e

Leis e Regras da Álgebra Tabelas-verdade
Booleana ●
O Mapa de Karnaugh

Teoremas de DeMorgan ●
Minimização de Soma-de-

Análise Booleana de Produtos Usando o Mapa de
Karnaugh
Circuitos Lógicos

Minimização de Produto-de-

Simplificação Usando a Somas Usando o Mapa de
Álgebra Booleana Karnaug
Introdução

A álgebra Booleana foi publicada em 1854 por
Georg Boole.

É uma forma conveniente e sistemática de
expressar e analisar a operação de circuitos
lógicos.

Claude Shannon foi o primeiro a aplicar o trabalho
de Boole na análise e projeto de circuitos lógicos.
Operações e Expressões Booleanas
Operações e Expressões Booleanas

Uma variável em álgebra Booleana é um símbolo usado para
representar uma grandeza lógica que pode ter um valor 1 ou
0.

O complemento é o inverso de uma variável e é indicado por
uma barra sobre a variável.
– Por exemplo, o complemento da variável A é A. Se A = 1,
então A = 0 e vice-versa.

O complemento de uma variável A é lido como “A negado” ou
“A barrado”.

Uma literal é a variável ou o complemento de uma variável.
Adição Booleana

Adição Booleana é equivalente à operação OR e as regras são:


Na álgebra Booleana, um termo-soma é uma soma de
literais. Em circuitos lógicos, um termo-soma é
produzido por uma operação OR sem o envolvimento
de operações AND.
Adição Booleana
Exemplo
Determine os valores de A, B, C e D que tornam o termo-
soma A + B + C + D igual a 0.
Solução
Para o termo-soma ser 0, cada uma das literais tem que
ser 0. Portanto, A = 0 e B = 1, de forma que, B = 0, C = 0
e D = 1, de forma que D = 0.
A+B+C+D=0+1+0+1=0+0+0+0=0
Multiplicação Booleana

A multiplicação Booleana é equivalente à operação
AND e as regras são:


Na álgebra Booleana, um termo-produto é o produto de literais.
Em circuitos lógicos, um termo-produto é produzido por uma
operação AND sem o envolvimento de operações OR.
Multiplicação Booleana
Exemplo
Determine os valores e A, B, C e D que torna o termo-
produto ABCD igual a 1.
Solução
Para o termo-produto ser 1, cada uma das literais no termo
tem que ser 1. Portanto, A = 1,
B = 0 de forma que B = 1, C = 1 e D = 0 de forma que D = 1.
ABCD = 1·0·1·0 = 1·1·1·1 = 1
Leis da Álgebra Booleana
Lei Comutativa
A+B=B+A

AB = BA
Leis da Álgebra Booleana
Lei Associativa
A + (B + C) = (A + B) + C

A(BC) = (AB)C
Leis da Álgebra Booleana
Lei Distributiva

A(B + C) = AB + AC
Regras da Álgebra Booleana
Teoremas de Demorgan
Teoremas de Demorgan

DeMorgan, um matemático que conheceu
Boole, propôs dois teoremas que representam
uma parte importante da álgebra Booleana.

Em termos práticos, os teoremas de DeMorgan
provêm uma verificação da equivalência entre
as portas NAND e OR negativa e a
equivalência entre as portas NOR e AND
negativa
Teoremas de Demorgan
1- O complemento de um produto de variáveis é igual
a soma dos complementos das variáveis.
XY = X + Y
2- O complemento de duas ou mais variáveis
submetidas a uma operação OR é equivalente a uma
operação AND entre os complementos das variáveis
individuais.
X+Y=XY
Teoremas de Demorgan
Teoremas de Demorgan
Exemplo

Aplique os teoremas de DeMorgan nas
expressões: XYZ e X + Y + Z.
XYZ = X + Y + Z
X+Y+Z=XYZ
Teoremas de Demorgan

Cada variável nos teoremas de DeMorgan também
pode representar uma combinação de outras
variáveis.
X = AB +C
Y = A + BC
XY = X + Y
(AB + C)(A + BC) = (AB + C) + (A + BC) = (AB)C + A(BC)
(AB)C + A(BC) = (A + B)C + A(B + C)
Aplicando os Teoremas de DeMorgan

Considere a expressão:
Aplicando os Teoremas de DeMorgan
Análise Booleana de Circuitos Lógicos
Análise Booleana de Circuitos Lógicos

Para obter a expressão Booleana para um dado
circuito lógico, comece pelas entradas mais à
esquerda e, percorrendo o circuito até a saída
final, escreva a expressão para cada porta lógica.
Tabela-verdade para um Circuito Lógico


Para A = 1, B = 0 C= 1, D =1

A(B + CD) = 1·(0 + 1·1) = 1
Simplificação Usando a Álgebra Booleana
Simplificação Usando a Álgebra Booleana

Uma expressão Booleana simplificada usa a menor quantidade
de portas possível para implementar uma dada expressão.

Exemplo
AB + A(B + C) + B(B + C)
Simplificação Usando a Álgebra Booleana
Simplificação Usando a Álgebra Booleana
Formas Padronizadas de Expressões Booleanas
Formas Padronizadas de Expressões Booleanas

Todas as expressões Booleanas, independente
das suas formas, podem ser convertidas em
qualquer uma das duas formas padrão:
– a forma de soma-de-produtos e
– a forma de produto-de-somas.

A padronização faz a avaliação, simplificação e
implementação de expressões Booleanas de
forma muito mais sistemática e fácil.
A Forma de soma-de-produtos

Um termo-produto consiste em produto
(multiplicação Booleana) de literais (variáveis
ou seus complementos).

Quando dois ou mais termos-produto são
somados por uma adição Booleana, a
expressão resultante é uma soma-de-
produtos.
A Forma de soma-de-produtos
Exemplo


Numa expressão na forma de soma-de-produtos, uma barra
não se estende por mais que uma variável; entretanto, mais
de uma variável num termo pode ter uma barra sobre ela.
A Forma de soma-de-produtos
Domínio de uma Expressão Booleana

O domínio de uma expressão Booleana geral é o
conjunto das variáveis contidas na expressão na
forma complementada ou não complementada.

Por exemplo, o domínio da expressão,
ABC + CDE + BCD é o conjunto das variáveis A, B,
C, D e E
A Forma de soma-de-produtos
Implementação de uma Expressão de soma-
de-produtos

Requer simplesmente uma operação OR das
saídas de duas ou mais portas AND.
A Forma Padrão de Soma-de-Produtos
Conversão de uma Expressão Geral para a
Forma de soma-de-produtos

Qualquer expressão lógica pode ser mudada
para o formato de soma-de-produtos aplicando
técnicas da álgebra Booleana.
A Forma Padrão de Soma-de-Produtos

Uma expressão de soma-de-produtos padrão é
uma expressão na qual todas as variáveis do
domínio aparecem em cada um dos termos-
produto na expressão.

Por exemplo, ABCD + A BCD + ABC D é uma
expressão de soma-de-produtos padrão.
A Forma Padrão de Soma-de-Produtos
Conversão de Termos-Produto para Soma-de-Produtos Padrão

Cada termo-produto numa expressão de soma-de-produtos que não contém
todas as variáveis do domínio pode ser expandida para a forma padrão de
modo a incluir todas as variáveis do domínio e seus complementos.

Passo 1.
– Multiplique cada termo-produto não padrão por um termo constituído de
uma soma de uma variável que não aparece no termo com o seu
complemento.

Passo 2.
– Repita o passo 1 até que todos os termos-produto resultantes contenham
todas as variáveis do domínio na forma complementada ou não-
complementada.
A Forma Padrão de Soma-de-Produtos
Exemplo
A Forma de Produto-de-Somas
Exemplos


Numa expressão de produto-de-somas, uma única
barra sobreposta não pode se estender por mais que
uma variável; entretanto, mais que uma variável no
termo pode conter uma barra sobreposta.
A Forma de Produto-de-Somas
Implementação de uma Expressão de Produto-
de-Somas
A Forma Padrão de Produto-de-Somas

Uma expressão de produto-de-somas padrão é
uma expressão na qual todas as variáveis do
domínio aparecem em cada termo-soma na
expressão.
A Forma Padrão de Produto-de-Somas
Conversão de um Termo-Soma para um Produto-de-Somas Padrão

Passo 1.
– Acrescente a cada termo-produto não padrão um termo constituído do produto
da variável que não aparece pelo complemento dela. Isso resulta em dois
termos-soma. Como sabemos, podemos somar 0 com qualquer coisa sem
alterar o seu valor.

Passo 2.
– Aplique a Regra 12: A + BC = (A + B)(A + C)

Passo 3.
– Repita o passo 1 até que todos os termos-soma resultantes contenham todas
as variáveis do domínio na forma complementada ou não complementada.
A Forma Padrão de Produto-de-Somas
Exemplo
A Forma Padrão de Produto-de-Somas
Conversão de uma Soma-de-Produtos Padrão para um Produto-
de-Somas Padrão

Passo 1.
– Avalie cada termo-produto na expressão de soma-de-produtos. Ou seja,
determine os números binários que representam os termos-produto.

Passo 2.
– Determine todos os números binários não incluídos na avaliação no Passo
1.

Passo 3.
– Escreva o termo-soma equivalente para cada número binário a partir do
passo 2 e os expresse na forma de produto-de-somas.
A Forma Padrão de Produto-de-Somas
Exemplo

O produto-de-somas tem que conter os outros


três os quais são 001, 100 e 110.

Você também pode gostar