Вы находитесь на странице: 1из 72

TEMA 5: DISEÑO

SECUENCIAL Y MÁQUINAS
DE ESTADO

1
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO

Referencias
“Estructura y Tecnología de Computadores”, Alberto
J. Molina, Sergio Díaz, José I. Escudero. Editorial
Panella, 2004.
“Principios de Diseño Digital”, Daniel D. Gajski. Ed.
Pearson Prentice Hall, 1997.
“Fundamentos de Diseño Lógico”, 5ª edición, Charles
H. Roth, Jr. Ed. Thomsom, 2004.
“Fundamentos de diseño lógico y computadoras”, 3ª
Edición. M. Morris Mano y Charles R. Kime, Ed. Pearson
Prentice Hall, 2005.
“Digital Systems. Principles and Applications”,
Ronald J. Tocci, Neal S, Widmer: Prentice Hall
Referencias
2
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
CONTENIDOS

1. INTRODUCCIÓN
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
3. BIESTABLES D
4. CIRCUITOS SECUENCIALES SÍNCRONOS
5. DESCRIPCIÓN DE CIRCUITOS SECUENCIALES
SÍNCRONOS: DIAGRAMAS DE ESTADO.
6. CONTADORES
7. REGISTROS

Contenidos
3
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
1. INTRODUCCIÓN
Hasta ahora sólo se han considerado circuitos combinacionales,
en los que las salidas en un determinado instante sólo dependen
del valor de las entradas presentes en ese momento:

De este modo las funciones de salida sólo dependen del valor de


la entrada, de modo que cada combinación de entradas sólo puede
dar lugar a un valor de salida, tal y como indican las tablas de
verdad. Este tipo de circuito se obtienen mediante la
interconexión de puertas lógicas.
1. INTRODUCCIÓN
4
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
1. INTRODUCCIÓN

Otro tipo diferente de circuitos son los denominados circuitos


secuenciales, que se caracterizan porque son capaces de
“recordar” situaciones pasadas y, en función de esa “historia
pasada”, una misma combinación de entradas puede dar lugar a
salidas diferentes.

1. INTRODUCCIÓN
5
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
CONTENIDOS
1. INTRODUCCIÓN
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
2.1. Definición
2.3. Propiedades
2.4. Esquema
2.5. Necesidad de los circuitos secuenciales
3. BIESTABLES D
4. CIRCUITOS SECUENCIALES SÍNCRONOS
5.DESCRIPCIÓN DE CIRCUITOS SECUENCIALES
SÍNCRONOS: DIAGRAMAS DE ESTADO.
6. CONTADORES
7. REGISTROS
Contenidos
6
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
2. CIRCUITOS SECUENCIALES ASÍNCRONOS

2.1. Definición
Circuitos secuenciales son aquellos en los que el valor de la salida
en cada instante de tiempo depende de los valores de las
entradas hasta ese instante de tiempo:

Aparece el concepto de estado interno (normalmente


representado por Q), o simplemente estado, que puede definirse
como una situación interna del circuito.
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
7
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
2.2. Propiedades

Existen dos propiedades características de los circuitos


secuenciales:

a) Las salidas dependen del valor de las entradas y del tiempo.

b) Para que el estado en que se encuentra el circuito pueda


afectar a la salida, éste tiene que ser almacenado o
memorizado. Es necesaria la introducción de elementos de
memoria. Además el resultado de esta memorización ha de ser
comunicada al circuito como un nuevo tipo de variable de
entrada, por tanto debe existir realimentación de salida a
entrada.

2. CIRCUITOS SECUENCIALES ASÍNCRONOS


8
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
2.3. Esquema
El esquema de cualquier circuito secuencial responde a:

Yi : estado próximo

yi : estado actual

Vemos cómo aparecen dos bloques, uno realizado por lógica


combinacional que proporciona las funciones de salida y otro
formado por elementos de memoria que permite almacenar la
historia pasada del circuito.
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
9
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
2.3. Esquema (Cont.)

Debido a esta estructura, a parte de considerar las variables de


entrada (xi) y de salida (zi), hay que considerar un nuevo tipo de
variables que son denominadas variables de estado interno, y que
son las que permiten recordar la historia pasada o estado interno
del sistema:
yi : estado presente Yi : estado próximo

De modo que: z1(t) = f(x1(t),…, xn(t), y1(t),…, yr(t))


Yk(t) = fq(x1(t),…, xn(t), y1(t),…, yr(t))
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
10
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
2.4. Necesidad de los circuitos
secuenciales
En principio, los circuitos secuenciales
suelen utilizarse en dos tipos de aplicaciones:

a) Cuando se desea evitar tener que realizar un circuito combinacional


complejo. Esta situación se presenta cada vez que el circuito
combinacional pueda considerarse formado por una célula
fundamental que se replica n veces.
Es el caso de circuitos sumadores, en los que puede evitarse el
trabajar en paralelo, a base de propagadores, generadores de
acarreo y sumadores totales, empleando un único sumador total y un
elemento de memoria que almacene el acarreo de cada etapa. El
tiempo de proceso será mayor, pero la complejidad del circuito será
mucho menor. Son los denominados circuitos iterativos.
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
11
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO

b) Cuando el comportamiento del sistema dependa


intrínsecamente del tiempo.

Como ejemplo, el circuito para controlar el funcionamiento de


un semáforo, donde hay que tener en cuenta el tiempo que
lleva encendido cada color.

2. CIRCUITOS SECUENCIALES ASÍNCRONOS


12
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
1. INTRODUCCIÓN
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
3. BIESTABLES
3.1. Descripción
3.2. Biestable D
3.3. Comportamiento asíncrono
3.4. Comportamiento síncrono
3.5. Biestables D disparados por flanco
3.6. Entradas asíncronas
3.7. Biestables RS (o SR)
3.8. Biestables JK
3.9. Biestables T
4. CIRCUITOS SECUENCIALES SÍNCRONOS
5. DESCRIPCIÓN DE CIRCUITOS SECUENCIALES SÍNCRONOS:
DIAGRAMAS DE ESTADO.
6. CONTADORES
7. REGISTROS
Contenidos
13
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3. BIESTABLES D

3.1. Descripción

Los elementos de memoria que poseen los circuitos secuenciales


constituyen un conjunto diferente de componentes a las puertas
lógicas vistas hasta ahora. El elemento de memoria más básico es
el biestable.

Un biestable se caracteriza por tener dos estados estables. Esta


característica hace que pueda ser utilizado para almacenar un
bit. Para ello lo que se hace es asociar un cero a uno de los
estados y un uno al otro estado estable, de modo que cuando el
biestable se encuentre en el primer estado tendrá almacenado un
cero, y cuando se encuentre en el segundo tendrá almacenado un
uno.
3. BIESTABLES D
14
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.1. Descripción (Cont.)
Usualmente un biestable tiene una o dos entradas y dos salidas
que son complementarias. El valor de estas salidas determina el
estado del biestable, y en consecuencia el bit almacenado:

Las entradas del biestable se caracterizan porque existe una


combinación de entradas que hace que el biestable no cambie de
estado (no cambia el valor de sus salidas) y otras combinaciones
que permiten cambiar el estado del biestable poniendo q a ‘0’ o a
‘1’.
3. BIESTABLES D
15
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.1. Descripción (Cont.)

Existen cuatro tipos de biestables básicos (RS, JK, T y D), pero


en el ámbito de esta asignatura vamos a ver únicamente el más
usado de ellos: el biestable D.

3. BIESTABLES D
16
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.2. Comportamiento asíncrono

Este biestable tiene una única entrada llamada D y su


funcionamiento se caracteriza porque la salida toma el mismo
valor que haya a la entrada una vez transcurrido el retardo
debido a las puertas que forman el biestable.

Visto de esta manera, el biestable D no es un elemento de


memoria, ya que no almacena ninguna información.

Es simplemente una célula de retardo (su utilidad se manifestará


cuando se le añada una entrada de reloj que hará que el biestable
sólo pueda bascular cuando dicha entrada esté activa).

3. BIESTABLES D
17
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.2. Comportamiento asíncrono

Su tabla de funcionamiento es la siguiente:

3. BIESTABLES D
18
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.2. Comportamiento asíncrono (Cont.)

Podemos también describir su funcionamiento con ayuda de un


diagrama de estados. En este diagrama presentamos cada uno de
los dos posibles estados dentro de un círculo, y los valores de las
entradas sobre las flechas indicando las transiciones que
producen:

3. BIESTABLES D
19
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.3. Comportamiento síncrono

Hasta ahora sólo hemos visto el comportamiento asíncrono del


biestable D, que se caracteriza porque sus entradas actúan
sobre sus salidas en todo instante (el cambio de estado puede
ocurrir en cualquier instante). Sin embargo este tipo de
biestables presentan problemas como son una complejidad a la
hora de diseñar y analizar sistemas complejos.

Como consecuencia de todo lo anterior surgen los biestables


síncronos, en los que el cambio de estado sólo puede producirse
cuando se activa una determinada señal de control (entrada de
sincronización o señal de reloj). Cuando el biestable puede
cambiar de estado porque la señal de reloj lo permite se dice que
está activado, o disparado.

3. BIESTABLES D
20
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.3. Comportamiento síncrono

La señal de reloj puede disparar al biestable:

• Por nivel (cuando el reloj se encuentre en un nivel).


• Por flanco (cuando se produzca una transición en el reloj).

Los biestables pueden ser disparados por flanco o por nivel,


pero en esta asignatura únicamente vamos a ver los biestables
disparados por flanco, que son los más utilizados.

3. BIESTABLES D
21
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.4. Biestables D disparados por flanco

Un biestable disparado por flanco sólo puede cambiar de


estado cuando hay un flanco en la señal de reloj. O bien en el
flanco de subida o en el flanco de ajada. Los biestables no se
disparan por ambos flancos a la vez. Un flanco es una
transición, de ‘0’ a ‘1’ o de ‘1’ a ‘0’. A este tipo de biestables se
les suele denominar flip-flops.

Cuando se produce un flanco en la señal de reloj, el biestable


D pone en su salida el valor lógico que haya en su entrada.
Sólo se ve el valor de la entrada D en el flanco activo de la
señal de reloj.

3. BIESTABLES D
22
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.4. Biestables D disparados por flanco

• Biestable D activado por flanco de bajada: se activa cuando


el reloj pasa de 1 a 0.

3. BIESTABLES D
23
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.4. Biestables D disparados por flanco (Cont.)

• Biestable activado por flanco de subida: se activa cuando el reloj


pasa de 0 a 1.

Diagrama temporal:

NOTA: Inicialmente se desconoce el estado de los biestables.

3. BIESTABLES D
24
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.4. Biestables D disparados por flanco (Cont.)
Resumen de funcionamiento de biestable D.

3. BIESTABLES
25
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.5. Entradas asíncronas
Hasta ahora se ha visto que los biestables tienen una entrada de
reloj y dos entradas de información. Dichas entradas de
información son síncronas, es decir, actúan sobre el estado del
biestable sólo en determinados instantes indicados por la señal
de reloj.
Sin embargo, los biestables pueden tener otras entradas de
información de tipo asíncrono. Usualmente suelen presentarse
dos:
• Entrada asíncrona de puesta a 0 (Clear o Reset): C
• Entrada asíncrona de puesta a 1 (Preset o Set): P
Estas entradas son activas por nivel y “dominan” a la señal de
reloj. Sin embargo, no se pueden activar ambas señales
simultáneamente.
3. BIESTABLES D
26
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.5. Entradas asíncronas (Cont.)
Ejemplo: D disparado por flanco de subida con una entrada
PRESET activa en bajo y una entrada CLEAR activa en alto:

Diagrama temporal:

3. BIESTABLES D
27
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.6. Biestable RS (o SR)

Es un biestable con dos entradas: R (Reset) y S (Set)

El comportamiento del biestable SR se caracteriza por:

- El estado no cambia cuando no existe ninguna entrada activa


- Cuando se activa R (Reset) entonces q = 0
- Cuando se activa S (Set) entonces q = 1
- Cuando se activan simultáneamente ambas entradas, se produce una
situación no deseada (q=q’), por lo que debe evitarse.
3. BIESTABLES
28
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.6. Biestable RS (o SR)
Existen dos tipos de biestables SR: con entradas activas en alta y con
entradas activas
en baja:

De ahora en adelante, nos centraremos en los casos de entradas activas


en alta, recalcar que se trata de comportamientos inversos.
3. BIESTABLES
29
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.6. Biestable RS (o SR)

3. BIESTABLES
30
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.7. Biestable JK

El biestable SR presenta el inconveniente de no admitir una de las


cuatro posibles combinaciones de entrada. Para evitarlo se diseñó el
biestable JK, que admite cualquier combinación de variables de entrada.
La combinación JK=11 hace que se invierta el estado.

Símbolo Estructura interna:

3. BIESTABLES
31
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.7. Biestable JK

3. BIESTABLES
32
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.8. Biestable T (Toggle)

El biestable tipo T posee una sola entrada y dos salidas


complementarias

Símbolo Estructura interna:

3. BIESTABLES
33
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.8. Biestable T (Toggle)

3. BIESTABLES
34
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
CONTENIDOS

1. INTRODUCCIÓN
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
3. BIESTABLES D
4. CIRCUITOS SECUENCIALES SÍNCRONOS
4.1. Esquema general: máquinas de Moore y Mealy
5. DESCRIPCIÓN DE CIRCUITOS SECUENCIALES
SÍNCRONOS: DIAGRAMAS DE ESTADO.
6. CONTADORES
7. REGISTROS
Contenidos
35
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
4. CIRCUITOS SECUENCIALES SÍNCRONOS
Los circuitos secuenciales son circuitos que, en general, están formados
por elementos de memoria (biestables) y puertas lógicas. Nuestro
estudio se va a centrar únicamente en circuitos secuenciales síncronos.
Sus características son las siguientes:
• Todos los biestables son disparados por flanco y o todos son de
subida o todos son de bajada.
• Todos los biestables tienen la misma señal de reloj.
Esto hace que todos los elementos de memoria de un circuito secuencial
cambien simultáneamente. Además aparece un concepto muy importante
para un circuito secuencial, como es el concepto de estado. Se puede
definir como el conjunto de valores almacenado en los biestables
durante un determinado ciclo de reloj. En un circuito síncrono, el paso
de un estado a otro sólo puede producirse tras un flanco activo de la
señal de reloj. En general, un circuito con n biestables podrá tener 2n
estados posibles.
4. CIRCUITOS SECUENCIALES SÍNCRONOS
36
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
4.1. Esquema general: máquinas de Moore y Mealy
Un circuito secuencial puede representarse de la forma:

Donde:

4. CIRCUITOS SECUENCIALES SÍNCRONOS


37
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
4.1. Esquema general: máquinas de Moore y Mealy (Cont.)

• Estado de entrada: cada una de las posibles combinaciones de


entrada.
• Estado de salida: resultado función de las entradas y el
estado interno.
• Estado del circuito: estado interno del mismo.

Del esquema anterior se deduce que en general, las salidas de un


circuito secuencial dependen directamente de las entradas y del
estado interno del circuito:

Sin embargo, existen circuitos en los que las salidas sólo


dependen del estado presente en el circuito, no de las entradas:

4. CIRCUITOS SECUENCIALES SÍNCRONOS


38
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
4.1. Esquema general: máquinas de Moore y Mealy (Cont.)
Según esta distinción, los circuitos secuenciales síncronos pueden
dividirse en:
• Autómatas o máquinas de Mealy: en los que las salidas
dependen de las entradas y del estado interno:

• Autómatas o máquinas de Moore: en los que las salidas


dependen únicamente del estado interno:

NOTA: No es que en los Autómatas de Moore la salida no dependa de


las entradas, sino que dichas entradas fijan un estado interno que es el
que fija las salidas. Las entradas por lo tanto fijan las salidas aunque de
un modo indirecto.

4. CIRCUITOS SECUENCIALES SÍNCRONOS


39
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO

2. CIRCUITOS SECUENCIALES
40
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
Circuito secuencial (Moore/Mealy)

C. Secuencial
x
C. Combinacional z

Yi

yi Memoria

clk

41
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
Autómata de Mealy
C. Secuencial
C. Combinacional

Combin. salida z

x
Combin. estado

Yi

yi Memoria

clk

42
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
Autómata de Moore
C. Secuencial
C. Combinacional

yi Combin. salida z

x
Combin. estado

Yi

yi Memoria

clk

43
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
CONTENIDOS

1. INTRODUCCIÓN
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
3. BIESTABLES D
4. CIRCUITOS SECUENCIALES SÍNCRONOS
5. DESCRIPCIÓN DE CIRCUITOS SECUENCIALES
SÍNCRONOS: DIAGRAMAS DE ESTADO.
5.1. Ejemplo 1: autómata de Mealy
5.2. Ejemplo 2: autómata de Moore
5.3. Comportamiento temporal
5.4. Directrices para la construcción de diagramas de
estado
6. CONTADORES
7. REGISTROS

Contenidos
44
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5. DESCRIPCIÓN DE CIRCUITOS SECUENCIALES
SÍNCRONOS: DIAGRAMAS DE ESTADO
La descripción de un sistema combinacional puede hacerse utilizando
una expresión algebraica o mediante una tabla de verdad. Sin embargo
estas formas de descripción no son útiles para la descripción de
circuitos secuenciales, puesto que con ellas es imposible introducir el
concepto de estado y describir la evolución temporal. De las distintas
herramientas para realizar la descripción, el diagrama de estados es
una de las más utilizadas.
Un diagrama de estados no es más que
un conjunto de círculos unidos por una
serie de flechas. Cada uno de los círculos
representa los estados del circuito y las
flechas los cambios de estado. Sobre las
flechas se escribe la condición de las entradas que provoca esa
transición. Recordamos el diagrama de estados del biestable D:

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


45
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO

Una vez obtenido el diagrama de estados, el flujo de diseño para


su implementación mediante un circuito depende de la tecnología
utilizada. Si se desea realiza en base a puertas lógicas y
biestables, a partir del diagrama de estados puede obtenerse una
descripción en base a puertas lógicas y biestables, pero también
puede realizarse una descripción con un lenguaje de descripción
de hardware que sea transformada en un netlist de puertas y
biestables con un programa de síntesis automática. También
puede realizarse con ayuda de procesadores de propósito general
y PLCs en cuyo caso el proceso es diferente. Ninguno de estos
casos va a estar dentro del ámbito de esta asignatura.

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


46
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.1. Ejemplo 1: autómata de Mealy

• Descripción verbal:

Diseñar un circuito con una entrada y una salida que se comporte


de la siguiente manera: la salida se pone a 1 cuando por su
entrada se reciben tres o más unos consecutivos.

NOTA: consideraremos que se recibe un 0 cuando se produce un


flanco activo y la entrada vale 0.
5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO
47
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
Ejemplo: autómata de Mealy
zi(t) = f [x1(t),…, xn(t), y1(t),…, yr(t)]
• Diagrama de Estados/Salida:

• Estado A: No ha llegado ningún “1” (ha llegado un “0”)


• Estado B: Ha llegado un “1”
• Estado C: Han llegado dos o más “1” consecutivos

Entrada
Estado
0/0 1/1
1/0 1/0
A B C
Salida 0/0

0/0

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


48
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
Ejemplo: autómata de Moore
zi(t) = f [y1(t),…, yr(t)]
• Diagrama de Estados/Salida:

• Estado A: No ha llegado ningún “1” (ha llegado un “0”)


• Estado B: Ha llegado un “1”
• Estado C: Han llegado dos “1” consecutivos
• Estado D: Han llegado tres o más “1” consecutivos
Entrada
Salida

0
1 1 1
A/0 B/0 C/0 D/1
0
0
Estado 0

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


49
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal

Veremos a través de un ejemplo empleando los resultados del


diseño de los apartados anteriores, algunas particularidades
temporales de los autómatas de Moore y de Mealy.

Problema: Aparecen ciertos problemas en el funcionamiento del


autómata de Mealy (marcados con una flecha en la figura). En
concreto en los casos indicados, la salida del autómata vale 1
cuando todavía no se han detectado tres unos. Este problema no
aparece en el autómata de Moore, por lo cual, aunque en principio
el autómata de Mealy presenta la ventaja de necesitar menos
estados para describir el comportamiento del circuito tiene
también graves inconvenientes.

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


50
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal (Cont.)
Solución: Sincronizar la entrada con la señal de reloj, de modo que x
sólo pueda cambiar durante los flancos activos de la señal de reloj (esto
puede hacerse fácilmente usando biestables D):
Así, el autómata de Mealy detecta el comienzo del tercer bit y el a. de
Moore el final del tercer bit.

Diagrama temporal:

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


51
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal (Cont.)
Diagrama temporal:

Evolución de la salida del autómata de Mealy:

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


52
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal (Cont.)
Evolución de la salida del autómata de Mealy:

Diagrama temporal:

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


53
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal (Cont.)
NOTA: A la hora de determinar la evolución de los estados, se tiene en
cuenta el valor de la entrada x antes de la transición. Esto es así debido
al retraso inherente a las puertas.

A la hora de determinar la salida del a. de Mealy, se sigue el mismo


criterio que se empleó anteriormente. En el caso de nuestro ejemplo,
las transiciones de estado coinciden en algún caso con las transiciones
de la entrada y se puede analizar desde ambos puntos de vista
(considerando siempre los valores hacia los que evolucionan la entrada o
el estado:

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


54
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal (Cont.)
clk
t
x
t

Moore ? a b a b c a b c d a b c d d a a
t

0
1 1 1
A/0 B/0 C/0 D/1
0
0
0

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


55
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal (Cont.)
clk
t
x
t

Moore ? a b a b c a b c d a b c d d a a
t
Mealy ? a b a b c a b c c a b c c c a a
t

0/0 1/1
1/0 1/0
A B C
0/0

0/0

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


56
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal (Cont.)
C. Secuencial
Autómata de Mealy
C. Combinacional

Combin. salida z

xclk
x D
Combin. estado

Yi

yi Memoria

clk
5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO
57
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.3. Comportamiento temporal (Cont.)
clk
t
x
t

xclk
t

Moore ? a b a b c a b c d a b c d d a a
t
Mealy ? a a b a b c a b c c a b c c c a
t

0/0 1/1
1/0 1/0
A B C
0/0

0/0

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


58
58
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.4. Directrices para la construcción de diagramas de
estado.
La construcción de un diagrama de estados no puede hacerse
siguiendo un procedimiento sistemático ni único. Suele ser la
experiencia del diseñador la que le guíe. Pero existen algunas
guías que pueden ayudar al diseñador:
•En primer lugar construya algunas secuencias de entrada y de
salida de ejemplo, para asegurarse de que comprende el
enunciado del problema.
•Determine bajo qué condiciones, si es que hay alguna, el circuito
debe reinicializarse y volver a un estado de partida.
•Una forma de abordar la tarea es determinar qué secuencias o
grupos de secuencias deben ser recordadas por el circuito y
definir los estados de la forma correspondiente.
5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO
59
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
5.4. Directrices para la construcción de diagramas de
estado. (Cont.)

•Cada vez que se añade una nueva flecha al diagrama de estados


hay que determinar si puede ir a uno de los estados previamente
definidos o, por el contrario, es preciso añadir un nuevo estado.

•Compruebe el diagrama para asegurarse de que para la


combinación de valores de las variables de entrada y salida
existe una y sólo una ruta saliendo de cada estado.

•Cuando el diagrama esté completo, compruébelo aplicando


secuencias de entrada y asegurándose de que las secuencias de
salida son correctas.

5. DESCRIPCIÓN DE CIRCUITOS SEC. SÍNCRONOS: DIAGRAMAS DE ESTADO


60
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
CONTENIDOS

1. INTRODUCCIÓN
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
3. BIESTABLES D
4. CIRCUITOS SECUENCIALES SÍNCRONOS
5. DESCRIPCIÓN DE CIRCUITOS SECUENCIALES
SÍNCRONOS: DIAGRAMAS DE ESTADO.
6. CONTADORES
6.1. Descripción
7. REGISTROS

Contenidos
61
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
6. CONTADORES
6.1. Descripción
Contador: circuito secuencial que permite contar pulsos. Posee
una entrada (entrada de reloj) por la que se reciben los pulsos y
una serie de salidas que indican el número de pulsos recibidos.
Módulo del contador: número máximo de pulsos que permite
contar. Por ejemplo, un contador módulo 8 es aquel contador que
permite contar hasta 8 pulsos.
El módulo del contador está relacionado con el número de salidas
del siguiente modo:
2n-1 < p ≤ 2n
siendo p el módulo y n el número de salidas. Por ejemplo, un
contador módulo 8 tiene 3 salidas.
6. CONTADORES
62
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
6.1. Descripción (Cont.)
Una aplicación adicional de los contadores es el ser divisores de
frecuencia.
La estructura de un contador está formada por puertas lógicas y
biestables disparados por flanco interconectados. Una
característica importante de los CONTADORES es que sus
salidas están conectadas directamente a las salidas de los
biestables, lo que les hace ser máquinas de Moore.
Vamos a ver su funcionamiento con
un contador módulo 4 disparado por
flanco de bajada del reloj:

•Símbolo lógico

6. CONTADORES
63
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
6.1. Descripción (Cont.)

• Comportamiento temporal

6. CONTADORES
64
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
6.1. Descripción (Cont.)

• Diagrama de estados
El contador es un caso particular de circuito secuencial. Como
las salidas del contador están conectadas directamente de las
salidas de los biestables, esto significa que se está empleando
un autómata de Moore. El diagrama de estados/salida
correspondiente es:

6. CONTADORES
65
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
CONTENIDOS

1. INTRODUCCIÓN
2. CIRCUITOS SECUENCIALES ASÍNCRONOS
3. BIESTABLES D
4. CIRCUITOS SECUENCIALES SÍNCRONOS
5. DESCRIPCIÓN DE CIRCUITOS SECUENCIALES
SÍNCRONOS: DIAGRAMAS DE ESTADO.
6. CONTADORES
7. REGISTROS
7.1. Registro paralelo/paralelo
7.2. Registro serie/serie

Contenidos
66
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
7. REGISTROS
Un registro es un subsistema secuencial con capacidad para almacenar
una palabra de n bits. Suele tener un comportamiento síncrono
disparado por flanco. Por ello está formado por n biestables D
disparados por flanco.
Los registros pueden realizar la carga de los datos de formas
diferentes. Así la pueden realizar de forma paralela (todos los bits a la
vez) o de forma serie (los bits van introduciéndose de uno en uno en
cada ciclo de reloj por uno de los extremos del registro. Por ello se
pueden clasificar de la siguiente forma:
•Registro paralelo/paralelo: n entradas de datos / n salidas
•Registro serie/serie: 1 entrada de datos / 1 salida
•Registro serie/paralelo: 1 entrada de datos / n salidas
•Registro paralelo/serie: n entradas de datos / 1 salida
De estos cuatro tipos vamos a ver los dos más sencillos, el registro
paralelo / paralelo y el serie / serie.
7. REGISTROS
67
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
7.1. Registro paralelo/paralelo

Es un dispositivo con n entradas y n salidas, donde las entradas se


conectan a las entradas de los biestables y
las salidas a las salidas de los biestables.

Símbolo lógico:

Funcionamiento: Cuando se produce un flanco activo de reloj, se


almacenan simultáneamente todos los bits conectados a la entrada,
transfiriéndose la información a la salida:

7. REGISTROS
68
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO

7. REGISTROS
69
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
7.2. Registro serie/serie

Registro con una entrada y una salida que permite almacenar y


desplazar n bits. Pueden distinguirse dos tipos según la dirección
del desplazamiento:
a) Desplazamiento a la izquierda
La entrada se conecta al biestable que contiene el bit menos
significativo, mientras que la salida se conecta a la salida del
biestable que contiene el bit más significativo. La salida de
cada biestable se conecta a la entrada del biestable
inmediatamente más significativo. De forma gráfica, el
comportamiento es:

7. REGISTROS
70
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
7.2. Registro serie/serie (Cont.)

La forma de funcionamiento es la siguiente: con cada flanco


activo, se almacena el bit que está en la entrada en el
biestable menos significativo y el contenido en cada biestable
pasa al biestable contiguo más significativo:

b) Desplazamiento a la derecha

El funcionamiento es totalmente análogo pero desplazándose


hacia la derecha.

7. REGISTROS
71
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO

7. REGISTROS
72

Вам также может понравиться