1

DIAGRAMAS ASM
ESPOCH
Caroline Jara 414
TERCERO C Control
carolinav 94@hotmail.com

I. R ESUMEN

IV. C OMPONENTES B ASICOS

DE UN DIAGRAMA ASM

La Maquina de estados algortmica (ASM) es un metodo

para el diseno de Maquina de estados finitos. Se utiliza para
representar los diagramas de circuitos integrados digitales. El
diagrama de ASM es como un diagrama de estado, pero menos
formal y por tanto mas facil de entender. Un grafico de ASM
es un metodo para describir las operaciones por orden de un
sistema digital.

Bloque de estado: rectangulo que contiene las operaciones

de transferencia de registros y senales de salida que se activan
mientras la unidad de control este en ese estado.

II. I NTRODUCCI ON
Las maquinas de estado algortmicas (ASM) son una
herramienta de diseno digital que mejora algunas propiedades
de los diagramas de estado, gracias a que describen con
detalle no solo las transiciones entre estados, sino tambien
las operaciones que se realizan en ellos.
Los diagramas ASM son una buena alternativa a los diagramas de estado porque, manteniendo su interfaz grafico e
intuitivo, permiten definir de forma mas comoda y consistente
las transiciones entre estados y tambien las operaciones que se
han de realizar durante y al final de cada estado. Sin embargo,
muchos autores consideran que su interfaz grafico es poco
practico; posiblemente por ese motivo, en el diseno RTL se
han impuesto los lenguajes de descripcin de circuitos (HDL),
pues su edicion es en principio mucho mas facil y comoda.
III. H ISTORIA
Las maquinas de estado algortmicas, tambien conocidas
como diagramas ASM, fueron documentadas hace 40 anos
por Clare, quien trabajaba en Electronics Research Laboratory
de Hewlett Packard Labs. Su libro se baso en los desarrollos previos de Osborne en la Universidad de California en
Berkeley. Desde entonces, los diagramas ASM se han aplicado
con frecuencia para disenar circuitos digitales que requieren la
realizacion de tareas complejas. Muchos textos de electronica
digital que describen el diseno a nivel de registro (RTL)
dedican una atencion especial a los diagramas ASM junto a
otros metodos, en particular las maquinas de estados finitas
(FSM), los diagramas de estado y las tablas de estado. Sin
embargo, despues de un analisis mas detallado, nos encontramos con que estos recursos de diseno practicamente solo se
utilizan de forma marginal, y u nicamente para definir las partes
de control de los circuitos algortmicos. Realmente pocos
autores emplean los diagramas ASM para desarrollar circuitos
completos, excepto, que incrementan las posibilidades de estos
diagramas con recursos mas propios de lenguajes de alto nivel,
pero finalmente codifican el circuito empleando texto.

Bloque de decision: Describe la condicion bajo la que se

llevaran a cabo distintas transformaciones en la ruta de datos
y se seleccionara el proximo estado.
Bloque de condicion: Describe las asignaciones de
variables y salidas que se llevaran a cabo.
Bloque ASM: Es una estructura compuesta de un bloque
de estado y un conjunto de bloques de decision y de condicion
interconectados en serie o en paralelo, tiene una sola entrada
y puede tener varias salidas.
V. M E TODO ASM
El metodo de ASM se compone de los siguientes pasos:
1. Crear un algoritmo, utilizando pseudocodigo , para
describir la operacion deseada del dispositivo.
2. Convertir el pseudocodigo en un diagrama ASM.
3. Diseno de la Ruta de Datos o Camino de Datos basado
en el diagrama ASM.
4. Crear diagrama ASM detallado basado en la ruta o
camino de datos.
5. Diseno de la logica de control o Unidad de Control basada
en el diagrama ASM detallado.
VI. D IAGRAMA ASM

Un diagrama ASM se compone de una interconexion de

los tres tipos de elementos basicos: los estados, los controles
condicion, y salidas condicionales. Un estado de ASM,

representada como un rectangulo, corresponde a un estado de

un diagrama de estado regular o maquina de estados finitos.
El nombre del estado se indica fuera de la caja en la esquina
superior izquierda. El Moore tipo de productos se enumeran
dentro de la caja.
Una condicion de verificacion de ASM, indicado por un
diamante con una entrada y dos salidas (de verdadero y
falso), se utiliza para la transferencia condicional entre dos
estados o entre un estado y una salida condicional. El cuadro
de decision contiene la expresion condicion establecida para
la prueba, la expresion contiene una o mas entradas de las
FSM.

de los bloques ASM.

La figura trata de ilustrar todas estas ideas mostrando el
diagrama ASM tradicional de un circuito que multiplica dos
numeros enteros de 12 bits sin signo: para ello espera hasta
recibir simultaneamente los dos operandos a traves de dos
entradas inA e inB validadas por una senal go, a continuacion
ejecuta doce multiplicaciones parciales que resultan ser sumas
condicionales y termina validando con una senal done el resultado mostrado en la salida outP. Este circuito es inicializado
asncronamente con una seal reset, activa a nivel alto, y es
sincronizado por una senal clk no mostrada en el diagrama.

Cuadro de decision: Un diamante indica que la expresion

condicion establecida es de pruebas, y la ruta de salida es a
elegir en consecuencia. La expresion de condicion contiene
una o mas entradas a las Maquinas de Estados.
Caja de salida condicional: un o valo indica las senales de
salida que son de tipo Mealy. Estos resultados dependen no
solo del estado sino tambien las aportaciones al FSM.

R EFERENCES
[1] https://sites.google.com/site/cartasasm/
[2] http://www.jimenez-ruiz.es/ernesto/II/DIAGRAMAS-ASM/.pdf
[3] http://www.infor.uva.es/ fernando/asignaturas/estruct/unidadc ontrol.pdf

VII. D IAGRAMAS ASM TRADICIONALES

Los diagramas ASM clasicos son un conjunto de cajas
enlazadas que describen las acciones que ha de realizar
el circuito en cada ciclo de reloj. Emplean tres tipos de
cajas: en primer lugar, las cajas rectangulares especifican
el inicio de cada estado o ciclo de reloj y las operaciones
incondicionales que se han de ejecutar durante ese periodo de
tiempo; las cajas con forma de rombo o diamante permiten
tomar decisiones y as modificar la lnea de ejecucion del
algoritmo; por u ltimo, las cajas con forma ovalada muestran
las operaciones que hay que realizar de forma condicional
en cada ciclo, solo si las decisiones anteriores lo permiten.
Adicionalmente se define un bloque ASM, opcional, que
incluye todas las operaciones, condicionales e incondicionales
que han de ejecutarse de forma simultanea en cada ciclo de
reloj. En disenos complejos resulta casi imprescindible el uso