011000010111001101100001011011100111101001100001

01101010011001010110000101101110
1

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001
Diagrama ASM (Algorithmic State Machine). Los Diagramas de Estados y tablas de Estado Presente y Siguiente son convenientes para describir el comportamiento de las MSS que tienen pocas entradas y salidas. Para las MSS ms grandes los diseadores a menudo utilizan una forma diferente de representacin llamada el Diagrama Algortmico de la Mquina de Estado (ASM). Un Diagrama ASM es un tipo de diagrama de flujo que puede ser usado para representar las transiciones de estados y las salidas generadas por una MSS. Un Diagrama ASM utiliza tres tipos de elementos: 1. Bloque de Estado Es un rectngulo que es equivalente a un valo del Diagrama de Estado. Dentro del bloque de estado se indican todas las salidas que debe generar la MSS en este estado que dependen solo de los valores de variables de Estado Presente, es decir, las salidas incondicionales (tipo MOORE). No es necesario indicar Clr = 1, es suficiente solo escribir Clr.

01101010011001010110000101101110

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001
2. Bloque de decisin El diamante indica que en un determinado estado la MSS pregunta por el valor de una de sus entradas y dependiendo del valor de esta entrada elije cual ser el estado siguiente.

01101010011001010110000101101110

3. Bloque de salida condicional Este valo indica las seales de salida condicional (modelo Mealy). Estas salidas dependen de los valores de las variables de Estado Presente y de las entradas de la MSS. La condicin que determina si tales salidas son generadas, se especifican en el bloque de decisin

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001
Analizaremos la equivalencia entre el Diagrama de Estados y el Diagrama ASM que describen el funcionamiento de la misma MSS.

01101010011001010110000101101110

Para implementar: 1) Asignamos los cdigos de estados.

2) Elaboramos la tabla de estados presentes y siguientes.

Sistemas Digitales II Ing. Vctor Asanza Armijos
4

011000010111001101100001011011100111101001100001
Analizaremos la equivalencia entre el Diagrama de Estados y el Diagrama ASM que describen el funcionamiento de la misma MSS.

01101010011001010110000101101110

3) Implementamos los mapas para las variables de estado siguiente Y1 y Y0 y las Out1 y Out2.

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001

01101010011001010110000101101110
6

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001
Ejemplo: Reconsideremos la MSS modelo MEALY vendedora de caramelos. Se pide encontrar el diagrama ASM equivalente. Formato : D,N / C

01101010011001010110000101101110

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001
Diagrama ASM :

01101010011001010110000101101110
8

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001

01101010011001010110000101101110

Para implementar: 1). Asignamos los mismos cdigos de estado.

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001
2) Implementamos los mapas del Decodificador de Estado Siguiente. Para llenar los mapas del Decodificador de Estado Siguiente se debe analizar los cambios de variables de cada bit de estado en cada estado del Diagrama ASM. Es aconsejable llenar al mismo tiempo las celdas correspondientes al mismo estado en todos los mapas.

01101010011001010110000101101110

3) Escribimos las ecuaciones de salida. Tenemos dos salidas de las cuales la salida Out1 es condicional y la salida Out2 es incondicional. Simplemente en el diagrama ASM verificamos la condicin necesaria para que se acttive cada salida.

Sistemas Digitales II

Ing. Vctor Asanza Armijos

10

011000010111001101100001011011100111101001100001
4) Implementacin con Multiplexores 4 a 1 para el Decodificador de Estado Siguiente y puertas lgicas para el Decodificador de salida:

01101010011001010110000101101110
11

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001
Implementemos la MSS modelo MEALY vendedora de caramelos.

01101010011001010110000101101110
12

Sistemas Digitales II

Ing. Vctor Asanza Armijos

011000010111001101100001011011100111101001100001
En este caso el diagrama ASM parece ser mas complejo que el diagrama de estados. Estos ocurre debido a que hay acciones diversas asociadas con las diferentes combinaciones de las entradas.

01101010011001010110000101101110

Implementacin: Mapas del decodificador de estado siguiente:

Salidas condicionales:

Sistemas Digitales II

Ing. Vctor Asanza Armijos

13

011000010111001101100001011011100111101001100001
El Decodificador de salida se puede implementar con un decoder 2 a 4 o con puertas lgicas

01101010011001010110000101101110
14

Sistemas Digitales II

Ing. Vctor Asanza Armijos