21/04/2022

Eletrônica Digital

Prof. Arthur Braga

Tópicos
 Projetando Circuitos Lógicos Combinacionais
 Forma de Soma-de-Produtos
 MINTERMOS X MAXTERMOS
 Simplificação de Circuitos Lógicos
 Método da Simplificação Algébrica
 Método do Mapa de Karnaugh

2
 21/04/2022

Projetando Circuitos
Lógicos Combinacionais

Circuitos Lógicos Combinacionais

Os circuitos descritos e analisados até o momento podem ser classificados
como CIRCUITOS LÓGICOS COMBINACIONAIS porque, em qualquer
instante de tempo, o nível lógico da saída do circuito depende APENAS da
combinação dos níveis lógicos presente nas entradas.

Um circuito combinacional não possui a característica de memória, portanto

sua saída depende apenas dos valores atuais das entradas.

Para projetar circuitos combinacionais, justifica-se um estudo mais detalhado

da simplificação dos circuitos lógicos. Dois métodos serão considerados: o
primeiro usará explicitamente os teoremas da Álgebra Booleana, e o segundo
usará uma técnica de mapeamento que depende dos mesmos teoremas.

Por onde começar ?

4
 21/04/2022

Forma de Soma-de-Produtos
Os métodos de simplificação e projetos de circuitos lógicos a serem estudados
requerem que a expressão esteja em um formato padronizado (forma
canônica). Uma destas formas é a soma-de-produtos, exemplificada abaixo:
1. K.ABC  ABC
2. J.AB  ABC  C D  D
3. j AB  C D  EF  GK  H L
Cada uma dessas expressões consiste em um ou mais termos AND
(produtos lógicos) conectados por operações OR. Cada termo AND
consiste em uma ou mais variáveis que aparecem individualmente na sua
forma complementada ou não-complementada.

Produto-de-Somas: Outra forma geral, utilizada algumas vezes, para

expressões lógicas é chamada de produto-de-somas, e consiste em dois ou
mais termos OR (somas lógicas) conectados por operações AND.
 
1. K.A  B  C  A  C 
2. A  B C  D  E F
J.

MINTERMOS X MAXITERMOS
Mintermos e maxitermos são formas alternativas de expressar uma função
booleana equivalentes à soma-de-produtos e ao produto-de-somas. Os
mintermos estão relacionados à forma de soma-de-produtos e os
maxitermos à forma de produto-de-somas. Para usar estas representações
devemos considerar cada combinação da entrada de uma tabela verdade
como um número binário e relacionarmos a saída da função com este número.

6
 21/04/2022

MINTERMOS

MAXTERMOS

8
 21/04/2022

MINTERMOS

MAXITERMOS

Simplificação de Circuitos Lógicos

Uma vez obtida a expressão de um circuito lógico, podemos reduzi-la a uma
forma mais simples - que contenha um menor número de (i) termos ou (ii)
variáveis em um ou mais termos da expressão. Essa nova expressão pode
então ser usada na implementação de um circuito equivalente ao circuito
original, mas que contém menos portas lógicas e conexões.
Exemplo:
x  AB  A  BC 
 
 
 AB A  B  C 

 AB AB  AC 
 AAB B  AABC

Dois métodos para simplificação de circuitos lógicos serão estudados:

(i) Simplificação Algébrica e (ii) Mapa de Karnaugh.

10
 21/04/2022

Simplificação AlgébricaK
Podemos usar os Teoremas da Álgebra Booleana para nos auxiliar a
simplificar expressões de circuitos lógicos. Entretanto, nem sempre é óbvio
qual teorema deve ser aplicado para se obter o resultado mais
simplificado. Assim, as simplificações algébricas são, muitas vezes, um
processo de tentativa-e-erro. Entretanto, com a experiência, pode-se obter
resultados razoavelmente bons.

Uma metodologia para a aplicação dos Teoremas Booleanos na busca pela

simplificação de expressões lógicas é seguir os dois passos abaixo:

1. A expressão original é colocada na forma de soma-de-produtos

aplicando-se repetidamente os teoremas de DeMorgan e a multiplicação
de termos.
2. Uma vez que a expressão original esteja na forma de soma-de-produtos,
verifica-se se os termos produto têm fatores comuns, realizando a
fatoração sempre que possível. Esta fatoração pode levar à eliminação
de termos.

EXEMPLO ?
11

Simplificação AlgébricaK
Exemplo: Simplifique o circuito lógico abaixo.

Solução:
O primeiro passo é colocar a expressão na forma soma-de-produtos.

z  ABC  AB  AC 
 ABC  AB   A  C  DeMorgan
 
 ABC  AB   A  C  cancela inversões

 ABC  AB A  ABC multiplica

 ABC  A B  A BC A.A=A
primeiro passo

12
 21/04/2022

Simplificação AlgébricaK
Exemplo: Simplifique o circuito lógico abaixo.

Solução:
Obtida a forma soma-de-produtos (primeiro passo da simplificação):

z  ABC  AB  ABC
parte-se para o passo 2 (buscar fatores comuns para realizar fatoração):
z  ABC  AB  ABC
 AC ( B  B)  AB
 AC  AB

 A BC 
13

Simplificação AlgébricaK
Exemplo: Simplifique o circuito lógico abaixo.

14
 21/04/2022

Exemplos :K
Simplifique as equações:

S = A.B + A.B S = A.B.C + A.C + A.B

S = A.(B+B) S = A.(B.C + (B+C))
S=A S = A.(B.C + (B.C))
S=A

S = (A + B + C).(A + B + C)
S = (A.B.C).(A + B + C)
S = A.A.B.C + A.B.B.C + A.B.C.C
S = 0 + A.B.B.C + 0
S = A.B.B.C
S = A.B.C

15

Exemplos :K
Simplifique as equações:

S = ((A.C) + B + D) + C.(A + C + D)
S = (A.C).B.D + C.(A + C + D)
S = (A.C).B.D + C.A + C.C + C.D
S = (A.C).B.D + C.A + 0 + C.D
S = (A.C).B.D + C.A + C.D
S = C.D. (A.B + 1) + C.A
S = C.D. ( 1 ) + C.A
S = C.D + C.A
S = C.(D + A)
S = C.(D.A)

16
 21/04/2022

Projetando Circuitos Lógicos Combinacionais

O Método da Simplificação Algébrica estabelece uma metodologia

para a aplicação dos Teoremas Booleanos que facilita o trabalho
do projetista.

Entretanto, há outros métodos de simplificação – também

baseados nos teoremas Booleanos e DeMorgan. Um deles é o
Método do Mapa de Karnaugh - um método gráfico que automatiza
a busca pela simplificação da expressão do circuito caso esta
estiver no formato de soma-de-produtos.

17

Método do Mapa de Karnaugh

O mapa de Karnaugh é um método gráfico usado para simplificar uma
expressão lógica ou para converter uma tabela-verdade no seu circuito lógico
correspondente, de uma forma simples e metódica. Embora um mapa de
Karnaugh, ou simplesmente mapa K, possa ser usado em problemas que
envolvem qualquer número de variáveis de entrada, sua utilidade prática está
limitada a até cinco ou seis variáveis – trabalharemos na maioria das vezes
com até 4 variáveis.
O mapa K, assim como uma tabela-verdade, é um meio de mostrar a relação
entre as entradas lógicas e a saída desejada. Segue abaixo um exemplo da
tabela-verdade de uma expressão lógica e seu mapa K correspondente.
Tabela-Verdade Expressão Mapa de Karnaugh

Como montar o mapa para mais de duas variáveis ?

18
 21/04/2022

Método do Mapa de Karnaugh

Exemplos com mais variáveis:

Tabela-Verdade Expressão Mapa de Karnaugh

19

Método do Mapa de Karnaugh

Exemplos com mais variáveis:

Tabela-Verdade Expressão Mapa de Karnaugh

20
 21/04/2022

Método do Mapa de Karnaugh

Pontos mais importantes do Mapa de Karnaugh:

1. A tabela-verdade fornece o valor da saída X para cada combinação de

valores de entrada. O mapa K fornece a mesma informação em um formato
diferente. Cada linha na tabela-verdade corresponde a um quadrado no
mapa K.
2. Os quadrados no mapa K são nomeados de forma que quadrados
adjacentes horizontalmente, ou verticalmente, diferem em apenas uma
variável.
3. Uma vez que um mapa K tenha sido preenchido com 0s e 1s, a expressão
na forma de soma-de-produtos para a saída X pode ser obtida fazendo-
se a operação OR dos quadrados que contêm 1.

Como utilizar o mapa K para simplificar expressões ?

21

Método do Mapa de Karnaugh

A expressão para a saída X pode ser simplificada combinando adequadamente
os quadrados do mapa K que contêm 1. O processo de combinação desses 1s
é denominado agrupamento.

Agrupamento de dois quadrados no mapa K

Agrupando um par de 1s adjacentes em um mapa K, elimina-se a variável

que aparece nas formas complementada e não-complementada.

Exemplo:

X  ABC  ABC

 BC A  A 
 BC

22
 21/04/2022

Exemplos:

23

Método do Mapa de Karnaugh

Agrupamento de quatro quadrados no mapa K (quartetos)

Agrupando um quarteto de 1s adjacentes em um mapa K, elimina-se duas

variáveis que aparecem nas formas complementada e não-
complementada.

Exemplo:

X  ABC  ABC  ABC  A BC X C

  
 AC B  B  AC B  B 
 AC  AC

 C A A 
C

24
 21/04/2022

Exemplos:

25

Método do Mapa de Karnaugh

Agrupamento de oito quadrados no mapa K (octetos)

Agrupando um octeto de 1s adjacentes em um mapa K, elimina-se três

variáveis que aparecem nas formas complementada e não-
complementada.

Exemplos:

26
 21/04/2022

Exemplos:

27

Método do Mapa de Karnaugh

Processo Completo de Simplificação

Quando uma variável aparece nas formas complementada e não-

complementada em um agrupamento, tal variável é eliminada da
expressão. As variáveis que não se alteram para todos os quadrados do
agrupamento têm de permanecer na expressão final.

Deve ficar claro que um grupo maior de 1s elimina mais variáveis. Para ser
exato, um grupo de dois 1s elimina uma variável, um grupo de quatro 1s
elimina duas variáveis, e um grupo de oito 1s elimina três variáveis. Esse
princípio será usado para se obter a expressão lógica simplificada a
partir do mapa K que contém qualquer combinação de 1s e 0s.

28
 21/04/2022

Método do Mapa de Karnaugh

Procedimento para uso do mapa K na simplificação de expressões Booleanas:
1. Construa o mapa K e coloque os 1s nos quadros que correspondem aos 1s
na tabela-verdade. Coloque 0s nos demais quadros.
2. Analise o mapa quanto aos 1s adjacentes e marque os 1s que não sejam
adjacentes a quaisquer outros 1s. Esses são denominados 1s isolados.
3. Em seguida, procure os 1s que são adjacentes a somente um outro 1.
Agrupe todo par que contém tal 1.
4. Agrupe qualquer octeto, mesmo que ele contenha alguns 1s que já
tenham sido agrupados.
5. Agrupe qualquer quarteto que contenha um ou mais 1s que ainda não
tenham sido agrupados, certifique-se de usar o menor número de
agrupamentos.
6. Agrupe quaisquer pares necessários para incluir quaisquer 1s que ainda
não tenham sido agrupados, certifique-se de usar o menor número de
agrupamentos.
7. Forme a soma OR de todos os termos gerados por cada agrupamento.
EXEMPLO ?
29

Método do Mapa de Karnaugh

Exemplo I: A partir do mapa k abaixo, obtenha a expressão
simplificada.

0 0 0 1
1 2 3 4

0 1 1 0
5 6 7 8

0 1 1 0
9 10 11 12

0 0 1 0
13 14 15 16

30
 21/04/2022

Bibliografia Básica
 Tocci, R. J., Widmer, N. S., Moss, G. L.; Sistemas
Digitais - Princípios e Aplicações - 11ª Ed, Editora
Pearson, 2011.
 Floyd, Thomas L.; Sistemas Digitais Fundamentos
e Aplicações - 9ª Ed, Editora Bookman, 2007.
 Pedroni, V. A.; Eletrônica Digital Moderna e VHDL,
Editora Elsevier, 2010.
 Szajnberg, Mordka; Eletrônica Digital - Teoria,
Componentes E Aplicações – LTC, 2014.

Material da Disciplina
SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

31