CARTAS ASM

Las cartas ASM (Algorithmic State Machine) son formas de descripción de tipo gráfico especialmente
enfocadas, como indica su nombre, a representar algoritmos secuenciales fue creado por Chris Clare.
Este algoritmo especifica mediante un diagrama de flujo los pasos del procedimiento y los caminos de
decisión. Al ser un diagrama de flujo para un algoritmo hardware debe tener unas características
especiales que liguen de cerca el desarrollo hardware del algoritmo.
Una carta ASM contiene necesariamente una entrada de comienzo (tipo XCiclo, XS o XStart). Una
carta ASM puede contener un solo bloque ASM junto con un reloj que controle su paso por él.
Una carta ASM puede contener varios bloques ASM, cada uno de ellos con una caja de estado,
siempre que forme un grafo cerrado, otros pueden contener cajas de decisión con cajas de acción
condicional y otros pueden contener cajas de decisión sin cajas de acción condicional.

Indice
Características:

o El desarrollo de macro operaciones en micro operaciones es un proceso algorítmico

secuencial, por lo que la descripción de Sistemas Digitales a nivel RT cae plenamente
dentro de la materia representada con cartas ASM.
o Es una herramienta que da información sobre la estructura y sobre el comportamiento
dinámico del sistema que se describe con ella, aspectos ambos de sumo interés.
o La carta ASM proporciona información tanto del algoritmo con los datos como de la
secuencia de control, por lo que la propia herramienta está muy próxima a las
implementaciones hardware de las Unidades de Datos y de Control.
o Se trata de una herramienta muy intuitiva, fácil de aprender y muy adecuada para
trabajar a mano.
o La herramienta tiende un doble puente: 1) hacia niveles de abstracción más bajos,
en concreto con los modelos de máquinas de estado que son tan útiles a nivel de
conmutación; y 2) hacia niveles más abstractos, como con la representación mediante
grafos de flujo de programas a nivel ISP.

Componentes Básicos de un Diagrama ASM:

Una carta ASM es un grafo orientado y cerrado compuesto por un número variable de bloques ASM
interconectados entre sí. Un bloque ASM que es equivalente a lo que se entendía como un estado en
las máquinas de estado finito corresponde a todas aquellas acciones que tengan lugar en un
mismo ciclo de reloj y sus componentes básicos son:
 Caja de Estado: La caja de estado vendrá representada como se muestra en la Figura Se
trata de una caja rectangular con un camino de entra sólo a uno) y cada bloque posee una
y sólo una caja de estados. Asimismo, cada caja podrá tener asignado un símbolo o un
código binario que distinga ese bloque ASM de los restantes da y otro de salida. entro de
esta caja se especificarán todas las acciones (en nuestro caso, transferencias entre
registros o señales a activar) que puedan realizarse en un mismo ciclo de reloj y que no
dependan de ninguna condición de entrada. La caja de estado es la caja fundamental en
cuanto que identifica a un bloque: cada caja de estados pertenece a un bloque (y sólo a
uno) y cada bloque posee una y sólo una caja de estados. Asimismo, cada caja podrá tener
asignado un símbolo o un código binario que distinga ese bloque ASM de los restantes.

 Caja de Decisión: Es donde se pregunta, en un sentido lógico, si es verdadera o no cierta

condición de entrada que hace modificar el algoritmo del sistema para cada caso,
ocurriendo así bifurcaciones en el grafo. Una caja de decisión posee un camino de entrada
y varios caminos de salida. Lo usual es que la condición que se interroga posea dos valores
(0 y 1) por lo que hay sólo dos caminos de salida. A veces, sin embargo, es aceptable
 interrogar sobre dos o más variables de conmutación, con lo que el número de caminos de
salida puede ser 3, 4, ...; en la figura se representan algunos ejemplos de estas cajas de
decisión junto con sus equivalentes funcionales con cajas de dos salidas.


 La caja de acción condicional: Este contiene las acciones a realizar dependientes de
que cierta condiciones se cumplan o no. Estas cajas vendrán a continuación de cajas de
decisión, ya que en esta última se pregunta sobre si la condición se cumple o no, y así en
cada caso las acciones a realizar podrán ser diferentes. Las acciones contenidas en las
cajas de acción condicional son similares a las acciones de las cajas de estado pudiendo
ser, por tanto, transferencias RT o activación de señales. Se entiende por bloque ASM el
conjunto formado por una única caja de estado y un número determinado tanto de cajas
de decisión como de cajas de acción condicional. Por tanto, un bloque ASM poseerá un
único camino de entrada y uno o varios de salida.
Referencias:

Web:

 http://vargasmoreno.com/aldo/CircuitosDigitales/II.%20Cartas%20ASM/Cartas%2
0ASM%20direccionamiento.pdf
 http://digital2.wikispaces.com/file/view/Dise%C3%B1o+de+cartas+ASM.pdf
 http://www.dte.us.es/docencia/etsii/gii-ic/ec-
ic/Material%20de%20consulta/SistemasDigitale2009

Gabriela Estrada (263)

Sistemas Digitales II