DISEO ALGORITMICO

decisin. Si la condicin especificada en el camino,

a travs de las cajas de decisin que conducen de
una caja de estado a una caja de salida
condicional,
se
cumple,
se
activan
las
transferencias de registros o salidas enumeradas
dentro de la caja condicional.
CAJA DE ESTADOS

CONCEPTOS TECNICOS
Algoritmo: Un proceso paso a
especifica la solucin a un problema.

paso

que

Mquina de Estado Algortmico: Un circuito que

sigue una serie de pasos para especificar la
solucin a un problema.

CAJA DE DECISIN

CARTA ASM
Algoritmo de Mquina de Estados (en ingls
Algotithmic State Machine, ASM). Este algoritmo
especifica mediante un diagrama de flujo los pasos
del procedimiento y los caminos de decisin. Al ser
un diagrama de flujo para un algoritmo hardware
debe tener unas caractersticas especiales que
liguen de cerca el desarrollo hardware del
algoritmo.
El diagrama ASM contiene tres elementos bsicos:
la caja de estado, la caja de decisin escalar y la
caja de salida condicional. Un estado en la
secuencia de control se indica mediante una caja
de estado, que se dibuja como un rectngulo y que
contiene una operacin de transferencia de registro
o seales de salida que se activan cuando la
unidad de control est en un determinado estado.
La caja de decisin escalar describe el efecto de
una entrada en el control. Tiene la forma de un
rombo con dos caminos de salida. La condicin de
entrada es una variable binaria de entrada o una
expresin booleana que depende nicamente de
las entradas.
El tercer elemento, la caja de salida condicional es
exclusiva del diagrama ASM. Tiene una forma
ovalada que la diferencia de la caja de estados. El
camino de entrada a una caja de salida
condicional, procedente de una caja de estado,
debe pasar a travs de una o ms cajas de

CAJAS DE ACCION CONDICIONAL

BLOQUE ASM
CARTA ASM: ESTRUCTURA TIPICA

EJEMPLO:
RELACION CON LOS DIAGRAMAS DE ESTADOS

Disear un controlador que permita automatizar el

funcionamiento de un tren que debe desplazarse
de una estacin a otra.

En cada estacin se han colocado sensores que

detectan cuando el tren se aproxima al andn y
envan al vagn una seal denominada PARO. Al
recibir dicha seal, el vagn activa su sistema de
frenado y el tren comienza a detenerse en forma
automtica hasta detenerse y colocarse en los
lmites de la estacin.
Condiciones de funcionamiento: El tren debe poder
moverse de la estacin A a la C y viceversa; sin
embargo, no se establece con precisin dnde
inicia su recorrido. Por lo tanto, si la trayectoria se
realiza de A a C y viceversa se producira un
algoritmo con bastantes estados, por lo cual sera

conveniente situarse en la estacin B y de ah

desplazarse hacia la direccin.
Tambin se interpreta que cuando el tren se
aproxima
a
una
estacin,
el
sensor
correspondiente enva al vagn una seal de
PARO que activa el sistema de frenado y detiene al
tren justo en los lmites de la estacin. La condicin
anterior establece que el sistema de frenado est
predeterminado y slo basta la seal PARO para
iniciar su secuencia de frenado. En la descripcin
del problema tambin puede interpretarse que el
tiempo de ascenso/descenso de pasajeros se
marca mediante un controlador de tiempo
independiente al controlador del sistema.
Seales de entrada
Tiempo: Indica el lapso destinado al ascenso o
descenso de pasajeros.
SA: Simboliza al sensor colocado en la estacin A.
SB: Representa al sensor ubicado en la estacin B.
SC: Simboliza al sensor colocado en la estacin C.
DIR: Indica hacia dnde se mover el tren.
Seales de salida
Este: Indica que la direccin del tren ser hacia el
este.
Oeste: Esta seal indica que la direccin que
tomar el tren ser el oeste.
Avance: Se enva para que el tren realice su
recorrido de una estacin a otra.
P. abierta: Seal que permite abrir las puertas del
tren cuando se encuentra detenido en una
estacin.
P.cerrada: Seal que cierra las puertas del tren una
vez que el tiempo de ascenso/descenso de
pasajeros se ha cumplido.
Paro: Seal que al ser recibida por el tren activa su
sistema de frenado para que se detenga
lentamente en los lmites de una estacin.

En la carta anterior se puede considerar que los

sensores SA, SB y SC actan de forma similar, por
lo cual en lugar de representar tres sensores basta
utilizar slo uno(S), dado que el vagn es incapaz
de saber en qu estacin se encuentra; en
consecuencia, slo podra tener un estado.