Ê
  

  
  

Uma vez obtida a equação do circuito lógico, a partir da tabela verdade, pode -se
reduzir a expressão obtida a uma forma mais simples, com um número menor de
termos ou de variáveis, em um ou mais termos.A expressão simplificada pode ser
usada para implementar o circuito que é equivalente ao circuito original mas tem
menos portas e conexões.

A figura abaixo mostra que o circuito da Figura 1(a) pode ser simplificado para resultar
no circuito da Figura 1(b). Os dois circuitos realizam a mesma lógica, porém o circuito
da Figura 1(b) é melhor porque tem menos portas, será menor, mais simples e mais
barato que o circuito original.Além disso, a confiabilidade do circuito melhorará pois há
menos conexões que podem causar defeitos.

Fig.1

Os métodos de simplificação de funções lógicas existentes são os seguintes:

0 Método Algébrico ( Algébra Booleana)

0 Método Gráfico(Mapas de Karnaugh)
0 Método Tabular (Quine-McCluskey)

O método algébrico emprega as equações e teoremas de Boole e DeMorgan, sendo

intuitivo e dependente da prática; o método gráfico é sistemático, com procedimentos
passo-a-passo; o método tabular é mais aplicad o para simplificação usando
programas específicos em microcomputadores.

Ê
  
 

Dste método de simplificação usa as equações e teoremas de Boole e DeMorgan. Não

c
existe uma regra que indique quais teoremas devem ser utilizados para simplif icar uma
determinada equação.Também não há uma maneira de ter a certeza que a expressão
obtida é a mais simples ou se comporta outras simplificaçães.Dntão este método é um
processo de tentativas e erros, onde prática e experiência são importantes para se
obter bons resultados.

Para aplicar o método algébrico na simplificação de equações lógicas deve -se

empregar dois passos básicos:

è A expressão original deve ser colocada na forma soma -de-produtos, pela

aplicação dos teoremas de DeMorgan e multiplicação de termos.
è Uma vez que a expressão está na forma soma -de-produtos, os termos
produtos são verificados em busca de fatores comuns e a fatoração deve ser
feita quando possível.A fatoração deve resultar na eliminação de um ou mais
termos.

Como exemplo, a simplificação da equação do circuito da Figura 1 é realizada abaixo:

D 
  


  

 

 








D





J






Ô
Ô





J




 


D 


  

Fig.1

A Figura 2 abaixo mostra um circuito lógico com duas entradas  e  e uma saída . A
simplificação de  está em seguida.

]
 Simplificação:
D 
  

  

 




!!  

Fig.2
Circuito simplificado:

Fig.3

O circuito está implementado na Figura 3 e comparando com o circuito original vemos

que o circuito tem o mesmo número de portas e de conexões.A simplificação produziu
um circuito equivalente mas não um circuito mais simples.

"

 
D
#
 

1.Calcular todas as inversões de termos simples;

2.Calcular todas as expressões dentro de parênteses;

3.Calcular operações $% antes de &", a menos que um parêntese indique o

contrário;

4.Se uma expressão está complementada, então calcule a expressão primeiro e, em

seguida, inverta o resultado.

' (
  
  

   

Quando o nível lógico de saída de um circui to lógico é dado para todas as

combinações possíveis das entradas, então o resultado pode ser colocado em uma
tabela verdade. A equação do circuito pode ser derivada da tabela verdade
considerando que as linhas da tabela verdade que apresentam saídas no ní vel lógico
correspondem a mintermos que participam da função expressa como soma padrão
de produtos.

Após obtida a equação da função deve -se proceder a simplificação e, em seguida,

implementar o circuito.Os passos a serem seguidos para projetar um circuit o lógico
com este método são os seguintes:

è Obter a tabela verdade

w
 è Dscrever o termo $%(|
|) para cada linha da tabela verdade cuja saída
é igual ao nível lógico 
è Dscrever a expressão soma-de-produtos para a equação da saída
è Simplificar a expressão da equação da saída
è Implementar o circuito para a expressão final simplificada.

Dxemplo. Projetar um circuito lógico que tem três entradas ,  e e uma saída
que
será   somente quando a maioria das entradas é  )

è Deduzir a tabela verdade

O problema estabelece que a saída
será  quando duas ou mais entradas
sejam iguais a ; para todos outros casos a saída
será igual a 

 *  

0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 
4 1 0 0 0
5 1 0 1 
6 1 1 0 
7 1 1 1 

è Dscrever os termos $%(|
|) para cada linha da tabela verdade cuja
saída é igual ao nível lógico 

Dxistem quatro linhas cujas saídas são iguais ao nível lógico : linhas 3, 5, 6, e
7. Os mintermos estão indicados nas linhas correspondentes. Observe que o
número dos mintermos é igual ao número da linha.
è Determinar a expressão soma padrão de produtos para a saída

Dscrevendo a expressão &" para os termos $% indicados na tabela

verdade, temos:

è Simplificar a expressão da saída

A expressão da saída
será simplificada empregando os teoremas da Álgebra
de Boole, conforme abaixo:

D 

  


  

Ê


J

 




 

















D





D 


  

è Implementar o circuito para a expressão final

A expressão final está na forma soma -de-produtos, então o circuito será três
portas $% com uma porta &")

Fig.4

+



' (
 

No projeto anterior o circuito final foi implementado empregando uma estrutura com
portas $% e &".Uma expressão na forma soma-de-produtos sempre fornecerá uma
ou mais portas $% que acionam apenas uma porta &".O principal motivo para usar
a forma soma-de-produto é que podemos implementar o circuito emepregando
somente portas $$%, sem aumentar a complexidade do circuito.

Isto pode ser feito substituindo cada porta da estrutura $%!&" obtida por portas
$$%, sem fazer quaisquer outras mudanças. A Figura 5 mostra a estrutura $$%!
$$% para o circuito de maioria.

Fig.5