Engenharia de Software

Faculdades Integradas de Patos
Curso de Sistemas de Informação

Aula 06 – Simplificação de
Circuitos Digitais
Prof.: MSc. Luiz Carlos de Lemos Júnior [e-mail] Carga Horária: 40 Horas











Simplificar circuitos combinacionais digitais se faz preciso para torná-los mais baratos e rápidos (otimização);
Quanto maior o percurso circuito, maior seu custo produtivo e mais demorado será o tempo de resposta;
Muitas vezes não se consegue reduzir um circuito combinacional à apenas uma porta lógica, porém qualquer simplificação é útil;
As simplificações não podem alterar o comportamento do circuito combinacional;

Devido a complexidade de alguns circuitos combinacionais, faz-se necessário o uso de técnicas para suas simplificações.
2









Surgiram baseadas na Álgebra de Boole e nos
Teoremas de De Morgan;

Facilitar a simplificação do circuito sem o uso explícito das propriedades booleanas;
Baseadas na construção de um novo circuito a partir do comportamento das saídas do anterior;
As principais técnicas são:
Minitermos e Maxitermos
 Mapa de Veitch-Karnaugh


3



Minitermos

SDP – Soma dos Produtos;
Um conjunto de termos representados por portas AND são unificados por uma porta OR;
 Indicado quando a maioria das saídas da tabela verdade for nível alto ativo.





Maxitermos

PDS – Produto das Somas;
Um conjunto de termos representados por portas OR são unificados por uma porta AND;
 Indicado quando a maioria das saídas da tabela verdade for nível baixo ativo.



4








Observa-se as saídas da tabela verdade;
Cada saída com valor 1 corresponde a um minitermo, uma porta AND, representado por mi de modo: mi  ABCD ;
As variáveis de cada termo serão barradas se suas respectivas entradas tiverem nível baixo: mi  ABC D ;

A expressão será dada pelo somatório dos termos: n s   mi  s  m0  m1  ...  mn 1  mn i 0



Onde i