Circuitos Integrados – Aula 09

Curso: Engenharia de Computação

Prof.: M.Sc Alexandre Lopes

Manaus – 2015
 1
Conteúdo Programático:
 Projeto de Circuitos Sequenciais Síncronos:

 Definição de Máquina de Estados Finitos (FSM);

 Máquina Moore versus Mealy;

 Exemplo de Projeto Prático;

 Diagrama de Estados;

Tabela de Estados;

 Mapas de Saída;

 Diagrama de Circuitos;

 Diagrama de Tempos;
 2
Projeto de Circuitos Sequenciais
Definição: Circuitos Sequenciais Síncronos são circuitos onde um sinal de
clock é usado para controlar a operação.

- O termo ativado em borda refere-se a uma mudança de estado (positivo ou

negativo) a partir da transição do clock de 0 -> 1 ou 1-> 0, respectivamente.

 São projetados utilizando lógica combinacional e um ou mais flip-flops.

 Existem dois modelos para Circuitos Sequenciais Síncronos:

 Modelo de Moore: As saídas do circuito dependem apenas do estado

presente do circuito.

 Modelo de Mealy: As saídas do circuito dependem do estado atual

do circuito e das entradas anteriores ou primárias.

 Os circuitos sequenciais também são chamados de Máquina de

Estados Finitos (FSM).
 3
Máquina Moore versus Mealy
 4
Máquina Moore versus Mealy
 O comportamento das máquinas de Moore e Mealy é idêntico, mas
suas implementações diferem, como mostrado a seguir.

Máquina de Moore: somente os sinais de

entrada causadores da transição de um
estado para outro são representados nos
arcos do grado

Máquina de Mealy: nos arcos do grafo

são representados os sinais de entrada
causadores da transição de um estado
para outro, com os respectivos valores
para a saída
 5
Projeto de Máquinas de Estado – Passo a Passo
1º passo: Elaborar diagrama de estados que interprete fielmente o problema que se
deseja resolver;
2º passo: Opcionalmente pode-se minimizar o número de estados no diagrama de
estados;
3º passo: Escrever a tabela de estados, com os estados atuais, próximos estados e
saídas;
4º passo: Atribuir a cada estado uma combinação de variáveis de estado (Flip-Flops)
5º passo: Construir a tabela de excitação do tipo de flip-flop utilizado;
6º passo: Montar o mapa de Karnaugh para cada uma das entradas dos flip-flops do
circuito, com o auxílio da tabela de excitação;
7º passo: Obter a equação final de cada entrada para cada um dos flip-flops do
circuito a partir da simplificação do mapa de Karnaugh;
8º passo: Fazer o mesmo procedimento para as equações das variáveis de saída;
9º passo: Finalmente, elaboração do diagrama lógico do circuito, lembrando que
todos os elementos de memória (flip-flops) recebem o mesmo sinal de relógio;
 6
Exemplo de Projeto
 Vamos apresentar algumas técnicas para o projeto de circuitos sequências
síncronos através de um exemplo prático:

 Projete um circuito sequencial síncrono que atenda as seguintes

especificações:
 O circuito tenha uma entrada, w, e uma saída, z;
 Todas as transições do circuito ocorrem na borda positiva do sinal
de clock;
 A saída será z = 1 quando a entrada w for nível lógico 1 durante
dois ciclos de clock consecutivos.
 A partir desta especificação, é óbvio que z não pode depender
apenas do valor de w.
 7
Diagrama de Estados
 O primeiro passo na elaboração de uma FSM é determinar quantos estados
são necessários e quais transições são possíveis a partir de um estado para
o outro.

 Não existe função de PRESET pré-definido para este projeto.

 O projetista deve pensar sobre o que o circuito deve realizar.
 Um bom começo é definir um estado de RESET que o circuito deve
entrar quando um sinal é aplicado ou quando um sinal de RESET é
recebido.
 Para o nosso exemplo, suponha que o estado inicial é chamado de A.
 Desde que w = 0, o circuito não deve fazer nada e a saída será z = 0.
 8
Diagrama de Estados
 Quando w = 1, o circuito deve "lembrar" que ocorrerá uma mudança
para um novo estado B.
 Esta mudança deve ocorrer na próxima transição positiva do sinal de
clock.

 Quando no estado B e w = 1, o circuito deve “lembrar" que ocorrerá

uma mudança para um novo estado C.
 9
Diagrama de Estados Completo

 Diagrama de Estados Modelo Moore

 10
Tabela de Estados
 Um diagrama de estados descreve a funcionalidade do circuito, mas não
descreve a implementação lógica do mesmo. É necessário haver a tradução
para uma forma tabular (Tabela de Estados).

 A tabela de estados deve conter todas as mudanças de cada “estado

presente” para cada “estado futuro”, ou seja, para todos os possíveis sinais
de entrada. A saída z, é especificada com relação ao “estado atual”.
 11
Tabela de Estados
 Os estados são definidos em termos de variáveis (A, B, e C).
 Cada variável de estado é implementada com um flip-flop.
 Uma vez que três estados serão utilizados, podemos usar duas
variáveis ​de estado.
 Vamos utilizar y2 y1 para o estado atual.
 Vamos utilizar Y2 Y1 para o estado futuro.

Estado não
Utilizado
 12
Mapas de Saída
 Mapas de Karnaugh são construídos a partir da tabela de estados para:
 O circuito de saída (z saída, neste caso);
 Entrada de estados para os flip-flops (próximo estado).
 Construir os mapas para o próximo estado depende o tipo de flip-flop (D, T,
JK) que será utilizado para a implementação.
 O Flip-Flop Tipo D é o mais simples: o próximo estado é construído
diretamente a partir da tabela de estado desde Q(t+1) = Q+ =D.
 As implementações com os Flip-Flops Tipo T e JK serão
posteriormente analisadas.
 13
Diagrama de Circuitos
 14
Diagrama de Tempos
Referências Bibliográficas

WAKERLY, Jonh F. Digital design: Principles and practices.

4ª. New Jersey: Pearson Prentice Hall, 2006.

TOCCI, Ronald J.; NEAL S., Sistemas Digitais princípios e

aplicações. 8ª Edição Editora Prentice Hall – 2004.

SCHILLING, Donald L., BELOVE, Charles. Circuitos

Eletrônicos Discretos e Integrados. Guanabara Dois,
1982.

SEDRA, Adel S.; SMITH, Kenneth C.. Microeletrônica.

Makron Books, 2000.