Anlisis de Circuitos Secuenciales

Asncronos
Unidad 4. Mquinas de Estado

En este documento se conocer la forma de realizar anlisis de circuitos

secuenciales asncronos, y algunas de sus caractersticas ms representativas.

QU ENCONTRAREMOS EN ESTE DOCUMENTO?

Conceptos generales ........................................................................................ 3
Introduccin ....................................................................................................... 3
Circuitos Asncronos Activados por Nivel (Modo Fundamental) ....................... 3
Circuitos Asncronos Activados por Pulso (Modo Pulso) .................................. 7
Enlaces de inters .......................................................................................... 11
Dnde podemos encontrar ms informacin .....................................................11

Conceptos generales
Introduccin

Circuitos Asncronos Activados por Nivel (Modo Fundamental)

Los circuitos asncronos operando de esta forma fueron los primeros que se
implementaron en los inicios del anlisis de los sistemas secuenciales en electrnica
digital y se encuentran constituidos por un sistema combinacional, donde algunas de sus
salidas se unen a las entradas formando lazos de realimentacin. En la figura 7.3.1 se
observa un diagrama de bloques descriptivo de este tipo de sistemas secuenciales.

Figura 7.3.1. Diagrama de bloques de un Circuito Asincrnico Activado por Nivel

Veamos la descripcin y caractersticas de este esquema.

La variable t representa el tiempo de retardo mnimo para que ocurra una

transicin y corresponde al retardo que ocurre cuando una seal viaja a travs de
una o ms compuertas del circuito secuencial.
En este tipo de sistemas secuenciales no se permiten cambios en forma
simultnea en las variables de entrada, debido a la posible ocurrencia de estados
indeterminados en las salidas.
Se pueden presentar estados estables e inestables. Los estables son aquellos en
los que el valor de estado presente es igual al estado siguiente, y los inestables
son aquellos en los que el valor del estado presente es diferente al estado
siguiente.
Las variables en minscula (yn) corresponden a las variables secundarias en el
instante t (Yt), y las variables en mayscula corresponden a las variables
secundarias en el instante t+1 (Yt+1).

Para observar los fenmenos que pueden ocurrir en este tipo de sistemas, a continuacin
se describe un procedimiento para analizar los estados lgicos, el cual se desarrolla en
los siguientes pasos:
1. Hallar las ecuaciones lgicas para las variables de excitacin y salida del circuito.
2. Elaborar los mapas de Karnaugh para los estados de las variables de excitacin y
salida a partir de las ecuaciones halladas. Los mapas de Karnaugh contienen los
estados secundarios versus los estados de salida.
3. Localizar e identificar todos los estados estables e inestables en el mapa de
Karnaugh de las variables de excitacin. Los estados estables ocurren cuando yt =
Yt, y los estados inestables cuando yt Yt.
4. Asignar un nombre (pueder ser un caracter) a cada fila de la tabla.
5. Elaborar una tabla de flujo, reemplazando cada estado estable de excitacin con el
mismo nombre que tiene asignado el estado secundario, as como el de los
estados inestables. Para analizar la tabla de flujo, debern considerarse
movimientos horizontales, cuando ocurran cambios en las entrada, y movimientos
verticales cuando se dn transiciones de estados inestables a estados estables,
sin cambio en las entradas.
Para ilustrar el proceso de anlisis se desarrollar un ejemplo basado en el circuito de la
figura 7.3.2.

Este circuito tiene dos variables de entrada (x1, x2), una variable de estado interno o
secundaria (y) y una variable de salida o exitacin (Y=z).

Obtencin de las ecuaciones lgicas del circuito. Segn la lgica del circuito se
deducen las siguientes expresiones para los estados de excitacin y salida.
Comparando este circuito con el de la figura 7.3.1, se observa que la variable de

excitacin corresponde a la variable de salida, por esta razn las expresiones son
las mismas.
Y = x1x2' + x2y
z = x1x2' + x2y

Elaboracin de Mapas de Karnaugh para las variables de excitacin y salida.

Partiendo de las expresiones lgicas anteriores y teniendo encuenta todas las
posibles combinaciones de las variables x1, x2 y y se puede llegar al mapa de
Karnaugh de la figura 7.3.3, el cual es el mismo para Y como para z.

Figura 7.3.3. Mapa de Karnaugh para estados de excitacin y salida

Esta tabla indica los cambios en el estado de la varible Y despus de un cambio en las
entradas x1 y x2. A manera de ejemplo, observe el estado sombreado (1) en la figura
7.3.3, el cual indica que el estado actual Y=0 cambia a Y=1 cuando las entradas son
x1=x2=1.

Localizacin de estados estables e inestables. De la figura 7.3.3 se pueden

deducir las estados estables e inestables, basta observar si los estados actuales
cambian al alterar las entradas. Teniendo en cuenta lo anterior se puede concluir
que los estados inestables son aquellos que estan sombreados y los dems son
estables, debido a que no hay cambios en el estado siguiente.
Asignacin de nombres a cada fila de la tabla de excitacin. Las filas de la tabla
sen identificadas como a y b para identicar los estados 0 y 1 de la variable Y.
Tabla de flujo o transicin de estados lgicos. Teniendo en cuenta que los estados
de las entradas no deben tener cambios simultaneamente, en la figura 7.3.4 se
muestra la tabla de flujo, donde se observa la transicin de estados a y b segn el
estado de las entradas.

Figura 7.3.4. Flujo de estados

Circuitos Asncronos Activados por Pulso (Modo Pulso)

Los circuitos asincrnicos operando de este modo son similares a aquellos que operan en
modo fundamental, excepto que las seales de entrada corresponden a pulsos que se
ocurren de forma asncrona. En la figura 7.3.5 se observa un diagrama de bloques
ilustrativo sobre este tipo de sistemas.

Un circuito secuencial activado por pulsos, se caracteriza por cumplir las siguientes
condiciones:

Como mnimo, una de las entradas debe ser un pulso.

Los cambios en los estados internos ocurren nicamente por la presencia de un
pulso en las terminales de entrada.
Cada estado de entrada, desencadena nicamente un cambio en el estado interno
del circuito.

No se permiten dos o ms pulsos en forma simultnea en las seales de entrada.

En caso de incumplirse esta condicin la nica forma de analizar el circuito es con
un diagrama de tiempos.
Existen dos tipos de circuitos en esta modalidad de funcionamiento: La mquina
de estados de Mealy y Moore (Ver Leccin 1. Teora de mquinas de estado
(FSM))

Para entender el funcionamiento de este tipo de circuitos, se desarrollar un ejemplo con

base en el circuito de la figura 7.3.6.

Para comenzar el anlisis considere que los pulsos de entrada ocurren en la secuencia
que se observa en la figura 7.3.7. Note que los estados de las entradas son
complementarios y las transiciones ocurren en instantes de tiempo diferentes, lo cual es
una caracterstica particular de las entradas de estos sistemas secuenciales.

Para analizar el estado de las variables del circuito se deben deducir las expresiones
lgicas para S, R y z. De la figura 7.3.6, se tiene:
S = x1y'

R = x2y
z = x1y
A partir de las expresiones lgicas se puede construir el diagrama de tiempos para las
variables del circuito. En la figura 7.3.8 se observan las transiciones de los estados
correspondientes a la secuencia de las seales de entrada.

La figura 7.3.9 muestra los estados siguientes y los estados de salida de la forma "estado
siguiente/estado salida" (y/z).

En la tabla no se tuvo en cuenta la columna correspondiente a la entrada x1x2=11, debido

a que los circuitos secuenciales asincrnicos no admiten entradas activas de forma
simultnea. Esta tabla de estados se puede simplificar aun mas debido a que el estado 00

no implica ningn cambio en los estados del circuito, as que la columna correspondiente
se puede suprimir, sin alterar el anlisis. Teniendo presente esta condicin, la figura 7.3.9
se reduce a la figura 7.3.10. Observe que los estados de las entradas son
complementarios, lo cual es caracterstico de una seal pulsada.

10

Enlaces de inters
Dnde podemos encontrar ms informacin
Sistemas secuenciales. URL
Circuitos combinacionales. URL
Circuitos secuenciales. URL
Flip-flop. URL

11