I

CURSO DE ENGENHARIA ELÉCTRICA

Sistemas Digitais

Capítulo 1:Contadores
Projecto de Contadores Síncronos

Emarra
Gulele, 2021
Fonte: Digital Fundamentals 10th Edition by Floyd
 2

Objectivos:

❖ Descrever um circuito sequencial em termos das partes básicas e das

entradas e saídas;

❖ Desenvolver um diagrama de estado para uma seqüência dada;

❖ Desenvolver uma tabela do próximo estado para uma seqüência de contador

especificada;

❖ Criar uma tabela de transição de flip-flop;

❖ Usar o método do mapa de Karnaugh para deduzir os requisitos lógicos para

um contador síncrono;

❖ Implementar um contador para produzir uma seqüência especificada de

estados.
Fonte: Digital Fundamentals 10th Edition by Floyd
 3

Modelo Geral de um Circuito Sequencial

❑ Circuito sequencial ou máquina de estados: um circuito sequencial
geral consiste de uma seção de lógica combinacional e uma seção de
memória (flip-flops), como mostra a Figura 1–13. Num circuito seqüencial
com clock, existe uma entrada de clock para a seção de memória como
indicado.

Figura 1-13: Circuito sequencial geral com clock.

Fonte: Digital Fundamentals 10th Edition by Floyd
 4

Cont.

❑ A informação armazenada na seção da memória, bem como as entradas da

lógica combinacional (I0, I1,..., Im), são necessárias para a operação adequada
do circuito.

❑ Para qualquer instante dado, a memória está num estado denominado estado
actual e avança para o próximo estado num pulso de clock conforme
determinado pelas condições das linhas de excitação (Y0, Y1,..., Yp). O estado
actual da memória é representado pelas variáveis de estado (Q0, Q1,..., Qx).
Essas variáveis de estado, juntamente com as entradas (I0, I1,..., Im),
determinam as saídas do sistema (O0, O1,..., On).

❑ Nota: Todos os circuitos sequenciais têm variáveis de entrada e saída

conforme o modelo geral discutido (figura 1-13) . Entretanto, todos têm
variáveis de excitação e variáveis de estado. Os contadores são um caso especial
de circuitos sequenciais com clock.

Fonte: Digital Fundamentals 10th Edition by Floyd

 5
Passo 1: Diagrama de Estados
❑ O primeiro passo no projeto de um contador é criar um diagrama de estados;

❑ Um diagrama de estados mostra progressão de estados através dos quais

o contador avança quando recebe clock. Como exemplo, a Figura 1–14 é um
diagrama de estados para um contador de código Gray de 3 bits.

❑ Esse circuito em particular não tem outras entradas além do clock nem outras
saídas além das saídas obtidas de cada flip-flop do contador.

Figura 1-14: Diagrama de estados para um contador de codigo de Gray.

Fonte: Digital Fundamentals 10th Edition by Floyd
 6

Passo 2: Tabela do Próximo Estado

❑ Uma vez definido o circuito sequencial pelo diagrama de estados, o segundo
passo é deduzir a tabela do próximo estado, a qual apresenta cada estado do
contador (estado actual) juntamente com o próximo estado correspondente.

❑ O próximo estado é o estado para o qual o contador passa a partir do

estado actual com a aplicação de um pulso de clock. A tabela do próximo
estado é deduzida a partir do diagrama de estados e é mostrada na Tabela
1–6 para o contador de código Gray de 3 bits. Q0 é o bit menos significativo.

Fonte: Digital Fundamentals 10th Edition by Floyd

 7

Cont.

Tabela 1-6: Tabela do próximo estado para um contador de código Gray de 3 bits.

Fonte: Digital Fundamentals 10th Edition by Floyd

 8
Passo 3: Tabela de Transição de Flip-Flop
❑ A Tabela 1–7 é uma tabela de transição para o flip-flop J-K. Todas as
transições de saída são relacionadas mostrando a saída Q do flip-flop indo dos
estados actuais para os próximos estados. QN é o estado actual do flip-flop
(antes do pulso de clock) e QN + 1 é o próximo estado (após o pulso de clock).

❑ Para cada transição de saída, as entrada J e K que fazem com que ocorram a
transição são relacionadas. Um X indica um “don’t care” (a entrada que
pode ser 1 ou 0).

❑ Para projectar o contador, a tabela de transição é aplicada para cada um dos

flip-flops do contador, baseado na tabela do próximo estado (Tabela 1–7). Por
exemplo, para o estado actual 000, Q0 passa do estado actual que é 0 (zero)
para o próximo estado que é 1. Para isso acontecer, J0 tem que ser nível 1 e
não importa o estado de K0 (J0 = 1, K0 = X), como podemos ver na tabela de
transição (Tabela 1–7).

❑ Em seguida, Q1 é nível 0 no estado actual e permanece em 0 no próximo

estado. Para essa transição, J1 = 0 e K1 = X. Finalmente, Q2 é nível 0 no
estado actual e permanece em 0 no próximo estado. Portanto, J2 = 0 e K2 =
X. Essa análise se repete para cada um dos estados actuais na Tabela 1–7.
Fonte: Digital Fundamentals 10th Edition by Floyd
 9

Tabela 1-7: Tabela de transição para um flip-flop J-K.

Fonte: Digital Fundamentals 10th Edition by Floyd
 10

Passo 4: Mapas de Karnaugh

❑ Os mapas de Karnaugh podem ser usados para determinar a lógica
necessária para as entradas J e K de cada flip-flop no contador.

❑ Existe um mapa de Karnaugh para a entrada J e outra para a entrada K de

cada flip-flop. Nesse procedimento de projecto, cada célula no mapa de
Karnaugh representa um dos estados atuais na sequência do contador
relacionada na Tabela 1–6.

❑ A partir dos estados de J e K na tabela de transição (Tabela 1–7) um nível 1,

nível 0 ou um X é colocado em cada célula de estado actual no mapa
dependendo da transição da saída Q para um flip-flop em particular. Para
ilustrar esse procedimento, duas amostras inseridas são mostradas para as
entradas J0 e K0 para o flip-flop menos significativo (Q0) na Figura 1–15.

❑ Os mapas de Karnaugh completos para todos os três flip-flops no contador

são mostrados na Figura 1–16.

❑ As células são agrupadas como indicado e as expressões Booleanas

correspondentes para cada grupo são deduzidas.
Fonte: Digital Fundamentals 10th Edition by Floyd
 11
Cont.
•

Fonte: Digital Fundamentals 10th Edition by Floyd

 12

Figura 1-15: Exemplos de procedimento de mapeamento para a sequencia do

Fonte: Digital Fundamentals 10th Edition by Floyd
contador representado nas tabelas 1-6 e 1-7.
 13

Figura 1-16: Mapas de Karnaugh para estado actual das entradas J e K.

Fonte: Digital Fundamentals 10th Edition by Floyd
 14
Passo 5: Expressões Lógicas para as Entradas dos Flip-flops
❑ A partir dos mapas de Karnaugh da Figura 1–16 obtemos as seguintes
expressões para as entradas J e K de cada flip-flop:

Fonte: Digital Fundamentals 10th Edition by Floyd

 15
Passo 6: Implementação do Contador
❑ O passo final é a implementação da lógica combinacional a partir das
expressões para as entradas J e K e a conexão dos flip-flops para formar o
contador de código Gray completo de 3 bits como mostra a Figura 1–17.

Figura 1-17: Contador de codigo de Gray de 3 bits.

Fonte: Digital Fundamentals 10th Edition by Floyd
 16

O temor do Senhor é o princípio do

conhecimento, mas os insensatos
desprezam a sabedodoria e a instrução
( Provérbios 1:7)

Fonte: Digital Fundamentals 10th Edition by Floyd