Tema 7:
Introducción a la
metodología de diseño de
sistemas digitales
Diseño de sistemas digitales complejos
• Los sistemas digitales complejos se pueden
considerar compuestos de dos elementos:
– Ruta de datos
– Unidad de control
• La ruta de datosRealiza tareas aritméticas, lógicas
y de desplazamiento
• Se compone de registros, UAL (unidad aritmético-
lógica), multiplexores, comparadores, etc.
Diseño de sistemas digitales complejos
• La unidad de controlHabilita y secuencia las
operaciones de la ruta de datos
• Produce las señales de control que activan los
elementos de la ruta de datos
• Determina la secuencia de ejecución de las
operaciones
Entrada externa Entrada de datos
Control
UNIDAD DE RUTA DE
CONTROL Estado DATOS
Salida externa Salida de datos
Diseño de sistemas digitales complejos
Entrada externa Entrada de datos
Control
UNIDAD DE RUTA DE
CONTROL Estado DATOS
Salida externa Salida de datos
• La ruta de datos recibe las señales de control de la
unidad de control y le envía información (estado) de
las operaciones, además procesa los datos
• La unidad de control se comunica con el usuario:
recibe entradas de control y emite información sobre
el estado de las operaciones
Diseño de sistemas digitales complejos
• La unidad de control puede ser:
– Programable
– No programable
• La unidad de control programable es capaz de
obtener instrucciones de una memoria, ejecutando un
programaComputador
• La unidad de control no programable está diseñada
para una funciónNo hay programa
Diagrama ASM
• Los circuitos secuenciales síncronos abarcan un
campo muy amplio, incluyendo diseños complejos
como un computador
• Los diseño complejos con muchas entradas y salidas
son difíciles de abarcar mediante las tablas y los
diagramas de estado
• Los circuitos secuenciales complejos se pueden
describir mediante diagramas ASM (máquina de
estado algorítmica)
Diagrama ASM
• Estado: Representa
un estado y los
valores asociados
Estado
• Escribimos la
variable de salida que Salida o acción
cambia de valor
• Se puede añadir
alguna acción
Diagrama ASM
• Decisión: Define las posibles transiciones
• La condición a testear será una entrada a nuestro
circuito secuencial
• En función de la condición se cambia de estado
Condición
1 (verdad) 0 (falso)
Diagrama ASM
• Salida condicional: Define
un valor de una variable de
salida
• El valor se define por la
salida de una decisión
Salida condicional
Diagrama ASM
• Los diagramas ASM representan el
comportamiento de los circuitos
secuenciales, igual que los diagramas
de estado:
Diseño por ASM
• Para realizar un diseño digital, partiendo de la
descripción del funcionamiento del diseño:
– Empezamos por una lista de acciones o algoritmo
– Siguiendo el algoritmo, realizamos un diagrama de
bloques de la ruta de datos
– Diseñamos un diagrama de conexión entre la ruta de
datos y la unidad de control, indicando las señales de
control
– Realizaremos un diagrama ASM de la unidad de control,
con todas las señales
Contador de 1s
• Diseñar un circuito que cuente el nº de 1s del dato
contenido en un registro
• Algoritmo:
B=0
Repetir si A≠0:
Si A0=1, B=B+1
A←desplazar derecha A
Contador de 1s
Reset
S1
Cargar A B←0
• El diagrama ASM se 0
0
1
s s
corresponde con el
algoritmo que hemos 1
S2 S3
desarrollado Desp. der. A Terminado
1
B←B+1 A=0?
0
a0
1
Contador de 1s
Dato
• Para n log2n
implementar 0
SI LB L
el algoritmo, LA
EA
L
Desplaz. derecha
EB E Contador
E
necesitamos Reloj
log2n
esta ruta de A
datos: n
desplazador,
contador y
NOR para
comprobar si z a0 B
A=0
Contador de 1s
• Diagrama de conexión entre la unidad de
control y la ruta de datos:
s Dato
a0
z
UNIDAD DE CONTROL RUTA DE DATOS
LA
EA
LB
Terminado B
EB
Contador de 1s
Reset
• Ahora desarrollamos el S1
diseño detallado de la EA LB
unidad de control, con
todas las señales s s
• Este circuito secuencial S2
EA
S3
Terminado
genera todas las
señales que necesita EB
EB z
nuestra ruta de datos
a0