Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FINITOS
Sistemas Digitales 1
Es un nombre genrico dado a los circuitos secuenciales
por reloj, tal maquina de estados cambia de estado
solamente cuando ocurre un flanco de disparo o un
pulso en la seal de reloj.
Sistemas Digitales 2
Ejemplos mas conocidos:
Sistemas Digitales 3
Mquina Tipo Moore: Las salidas slo dependen del
estado interno y de cualquier entrada sincronizada
con el circuito, como se observa en la figura, donde
las salidas del sistema son nicamente sincrnicas. Un
ejemplo de este tipo de mquinas de estado son los
contadores.
Estado Siguiente = F(Estado Actual, Entrada)
Salida = G(Estado Actual)
1
0
0 1 Salidas W/0 X/1
0
W Y X 0 1
0
X X Y 1
Y/0
Y X W 0 1
Sistemas Digitales 5
Mquina Tipo Mealy: En esta mquina de estados las
salidas se encuentran determinadas por el estado
interno del sistema y por las entradas no sincronizadas
con el circuito. El diagrama de bloques representativo de
esta mquina se muestra en la figura, donde se observa
que las salidas del sistema son tanto sincrnicas como
asincrnicas.
Estado Siguiente = F(Estado Actual, Entrada)
Salida = G(Estado Actual, Entrada)
1/1 A
0 1
B B/0 A/1 B C
0/1 0/0
C A/0 C/0 0/0
1/0
Sistemas Digitales 7
Mquina Moore Mquina Mealy
1. La salida depende solo del 1. La salida depende del estado
estado actual. actual y de la entrada.
2. El nmero de estados es 2. Por lo general tienen menos
mayor o igual a la maquina nmero de estados.
Mealy. 3. Es menos estable.
3. Es ms estable. 4. Para probar un circuito,
4. Para probar un circuito, primero se hace el cambio en
primero se da el pulso de la entrada y despus se da el
reloj y despus se hace el pulso de reloj.
cambio de la entrada x. 5. Las salidas se encuentran en
5. Las salidas se encuentran la arista.
dentro del estado.
Sistemas Digitales 8
I. Procedimiento de Sntesis.
Sistemas Digitales 12
BITS QUE CAMBIAN
TRANSICION ASIGNACION 1 ASIGNACION 2
S0 S1 2 1
S0 S2 3 1
S1 S3 3 1
S2 S3 2 1
S3 S4 1 1
S4 S1 2 2
13 BITS 7 BITS
Sistemas Digitales 13
b) Codificacin One-Hot
Este tipo de codificacin suele presentar buenos
resultados cuando se realizan diseos que deben trabajar
a elevadas frecuencias de reloj. La idea fundamental
consiste en realizar una asignacin que en vez de usar n
bits para codificar 2n estados, se usen tantos bits como
estados presenta el diseo. De esta forma una maquina
con S estados, estar implementada usando S FF en
lugar de log2(S). Adems, cada estado tendr una
asignacin en la que un nico bit tendr el valor 1 y el
resto 0.
Sistemas Digitales 14
As, una mquina de estados que presente 4 posibles
estados de funcionamiento presentara la siguiente
codificacin:
Estado Q2 Q1 Estado Q 3 Q2 Q1 Q0
S0 0 0 S0 0 0 0 1
S1 0 1 S1 0 0 1 0
S2 1 0 S2 0 1 0 0
S3 1 1 S3 1 0 0 0
Sistemas Digitales 15
Realizar la sntesis
II. Procedimiento de Anlisis.
1. Determinar las ecuaciones de excitacin para las entradas
de control de los F/F.
2. Sustituir las ecuaciones de excitacin en las ecuaciones
caractersticas de los F/F para obtener las ecuaciones de
transicin.
3. Usar las ecuaciones de transicin para construir una tabla
de transiciones.
4. Determinar las ecuaciones de salida.
5. Agregar los valores de salida a la tabla de transiciones
para cada estado (Moore) o combinacin de Estado / Entrada
(Mealy) para crear una tabla de transicin / salida.
6. Asignar nombres a los estados y sustituir los nombres de
estado por las combinaciones de variables de estado en la
tabla de transicin/salida, para obtener una tabla de
estado/salida.
7. (Opcional) Dibujar el diagrama de estados correspondiente
a la tabla de estado/salida.
Transformacin de mquinas Moore a Mealy y viceversa
a) Transformacin de Moore a Mealy: Este caso es
directo, puesto que solo hay que insertar la salida del
nodo en las transiciones (flechas) previas que llegan al
nodo.
Sistemas Digitales 19
b) Transformacin de Mealy a Moore: En este caso es
necesario desdoblar aquellos nodos que reciben
entradas con distinta salida, de modo que para la
maquina Moore debern crearse tantos nodos como
transiciones (flechas) de llegada con distinta salida se
tenga en la maquina Mealy.
Sistemas Digitales 20
Reconocedores de Secuencia: Los reconocedores de
secuencias son circuitos secuenciales sncronos que
producen una respuesta dada en sus salidas al detectar
secuencias de valores de entrada especficas.
Suponemos que cada conjunto de valores de una
secuencia de entrada llega antes de una transicin activa
del reloj, de modo que los valores sucesivos de una
secuencia llegan durante perodos consecutivos del reloj.
Elegimos: A = 00
B = 01
C = 10
D = 11