1.1.

- Introducción: Máquinas de estado algorítmico

datos
UNIDADES DE
datos
PROCESO Y
CONTROL
Registros,
Memorias
reg. operativos UNIDAD
DE
circuitos
buses / mux. PROCESO
aritmeticos
CLK entradas de salidas de
control estado

salidas de entradas de
control condicion
UNIDAD
op.code codigo de
operacion DE
CONTROL
CLK SECUENCIADOR
 1.1.- Introducción: Máquinas de estado algorítmico

DIAGRAMAS ASM
Normalmente los circuitos digitales complejos se definen mediante algoritmos, en los que se
especifican una serie de procedimientos y caminos de decisión que, a partir de
micooperaciones elementales, permiten realizar una tarea compleja.
Los algoritmos se representan gráficamente mediante diagramas ASM (Algorithmic State
Machines), también llamados organigramas:
Caja de estado: Caja de decisión escalar:
Entrada Entrada Entrada
Código
Nombre binario IDLE 000

Operación sobre registro R0 0 Condición 1

Valor de salida RUN de 1 bit

Salida Salida Salida 0 Salida 1

Caja de salida condicional: Caja de decisión vectorial:

Entrada Entrada

Operación sobre registro Salida 0

Valor de salida Salida 1 Condición
… …
de n bits
Salida 2n-1
Salida
 DIAGRAMAS ASM
Un bloque ASM consiste en una caja de estado y todas las cajas de decisión y de salida condicional
conectadas entre su salida y los caminos de entrada a la misma caja de estado o a otras.
Ejemplo: Diagrama de flujo equivalente:
Entradas: START y Q0.
Entrada Bloque ASM Salidas: AVAIL y CLRA (Reset síncrono de A).

Estado START,Q0/CLRA
AVAIL
Salida 0/0

IDLE
1
10/1 11/1
Salida Salida
MUL0 MUL1
0 0
TEMA 1: UNIDAD DE CONTROL

DISEÑO CON UN REGISTRO DE DESPLAZAMIENTO

En vez de codificar, se utiliza un flip-flop por cada estado. El sistema se encontrará en un estado
determinado cuando el flip-flop correspondiente esté en 1 (los demás deberán estar en 0). El registro
describirá el comportamiento del controlador si el 1 se desplaza por los flip-flops del mismo modo que
tiene lugar la evolución temporal indicada en el diagrama ASM.
Aunque se necesitan muchos más flip-flops, el diseño se simplifica debido a la equivalencia directa entre
los elementos del diagrama ASM y el circuito del registro de desplazamiento:
Caja de estado: Caja de decisión escalar: Unión:

Entrada 1

Entrada 2

Entrada 1
Entrada 2
Entrada Entrada Entrada Entrada

Estado Estado X
D Q 0 1
X
FF

Salida Salida Salida 0 Salida 1 Salida 0 Salida 1 Salida Salida

Caja de decisión vectorial: Caja de salida condicional:

Entrada Entrada Entrada Entrada
Entrada
I X
O0 1
DEMUX

Salida 0 X
Salida 0 S0
X0 O1 Salida 1
Salida 1
… X0,X1,…,Xn-1 … S1
X1 … … Control
… … O2n-1 Salida 2n-1
Salida 2n-1 Salida
Xn-1 Sn-1 Salida 1 Salida 1 Control
TEMA 1: UNIDAD DE CONTROL

DISEÑO CON UN REGISTRO DE DESPLAZAMIENTO

Consideramos primeramente la parte secuencial del controlador:

IDLE
D Q
FF INICIO
INICIO

MUL0
D Q
FF

MUL1
D Q
FF Z

Para que el circuito funcione correctamente, el flip-flop IDLE hay que inicializarlo en 1, y el resto en 0.
 DISEÑO CON UN REGISTRO DE DESPLAZAMIENTO
Para implementar las salidas de control, tendremos en cuenta el diagrama ASM completo:

Microperaciones Controles Expresiones

A, Pn-1 Initialize IDLEINICIO
AA+B, CCOUT Load MUL0M0
INICIO CǁAǁMsr CǁAǁM, PP-1 Shitf_dec MUL1
C0 Clear_C IDLEINICIO+MUL1

IDLE
D Q
FF INICIO

M0

Initialize
MUL0
D Q Load
FF M0

M M Clear_C
MUL1
D Q Shift_dec
FF Z