Maquinas De Estado ASM

PCS 2304
Sistemas Digitais II

Módulo 03 – ASM – Algorithm State
Machine
Andrade, Marco Túlio Carvalho de
Professor Responsável

versão: 1.1 (fevereiro de 2014)

© Andrade, Midorikawa, Saraiva, Simplício e Spina 2.014 <ASM-Alg. State Mach.> PCS 2304 Sistemas Digitais II

1

Conteúdo
■ 1.

Máquinas de Estado – Introdução
■ 2. Máquinas de Estado – Equivalências
■ 3. Diagrama ASM – Algorithmic State
Machine
– Introdução
– ASM – Mapeamento em Portas e Biestáveis
– 3.1. Diagrama ASM – Exemplos
– 3.2. ASM e Máquinas de Estado
– 3.3. ASM – Mais exemplos de aplicações
© Andrade, Midorikawa, Saraiva, Simplício e Spina 2.014 <ASM-Alg. State Mach.> PCS 2304 Sistemas Digitais II

2

1. Máquinas de Estado – Introdução
■ Circuitos combinatórios
» entradas
» saídas módulo geral
Função saída entradas saídas

transform

© Andrade, Midorikawa, Saraiva, Simplício e Spina 2.014 <ASM-Alg. State Mach.> PCS 2304 Sistemas Digitais II

3

1. Máquinas de Estado – Introdução
■ Circuitos seqüenciais
» entradas
» saídas
» tempo módulo geral

entradas

func. p.estado

estado

transform

memória

f.saída transform saídas

tempo-estado

© Andrade, Midorikawa, Saraiva, Simplício e Spina 2.014 <ASM-Alg. State Mach.> PCS 2304 Sistemas Digitais II

4

1. Máquinas de Estado – Introdução
■ Como

se pode representar o comportamento no tempo? – Resposta:

» Função do
Tempo – f(t)

■ Num

sistema digital, como se pode representar uma função?

– Resposta:
» tabela ou seqüência de estados © Andrade, Midorikawa, Saraiva, Simplício e Spina 2.014 <ASM-Alg. State Mach.> PCS 2304 Sistemas Digitais II

5

1. Máquinas de Estado – Introdução
Observações:
■ Estado: é a memória de suficiente história do passado que permite determinar o comportamento futuro, i.é., conhecidas as entradas e o estado atual permite determinar:
– Saídas;
– Próximo estado (ou p. estado).
■ O

estado: pode ser implementado com flipflop’s (registrador de estados):
– Flip-flop’s do Estado – Variáveis de Estado.

©