Академический Документы
Профессиональный Документы
Культура Документы
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:
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:
Yi : estado próximo
yi : estado actual
3.1. Descripción
3. BIESTABLES D
16
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.2. Comportamiento asíncrono
3. BIESTABLES D
17
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.2. Comportamiento asíncrono
3. BIESTABLES D
18
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.2. Comportamiento asíncrono (Cont.)
3. BIESTABLES D
19
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.3. Comportamiento síncrono
3. BIESTABLES D
20
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.3. Comportamiento síncrono
3. BIESTABLES D
21
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.4. Biestables D disparados por flanco
3. BIESTABLES D
22
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.4. Biestables D disparados por flanco
3. BIESTABLES D
23
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.4. Biestables D disparados por flanco (Cont.)
Diagrama temporal:
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)
3. BIESTABLES
30
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
3.7. Biestable JK
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)
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:
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:
• Descripción verbal:
Entrada
Estado
0/0 1/1
1/0 1/0
A B C
Salida 0/0
0/0
0
1 1 1
A/0 B/0 C/0 D/1
0
0
Estado 0
Diagrama temporal:
Diagrama temporal:
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
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
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
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
Símbolo lógico:
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
7. REGISTROS
70
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
7.2. Registro serie/serie (Cont.)
b) Desplazamiento a la derecha
7. REGISTROS
71
TEMA 5: DISEÑO SEC. Y MÁQUINAS DE ESTADO
7. REGISTROS
72