redes iterativas

UNIVERIDAD DE COSTA RICA
ESCUELA DE INGENIERIA ELECTRICA
CIRCUITOS DIGITALES I IE-0423

REDES ITERATIVAS
El diseño por redes iterativas es un procedimiento de diseño para circuitos
digitales combinacionales que deben procesar una gran cantidad de bits o una
cantidad desconocida de bits.
Una red iterativa es un conjunto de celdas de lógica combinacional idénticas en las
cuales lainformación es pasada de una celda a la siguiente de una manera lineal.
Una excepción a la simetría de la estructura lo representan la primera y la última
celda las cuales son, en general, diferentes. En la Figura Nº1 se muestra el
esquema general de una red iterativa.

Líneas de transporte interceldas

Celda N

Celda k

…

Entradas Primarias

Celda 2

Celda 1

Salidas Primarias
FiguraNº1
Estructura general de una red iterativa
En la figura Nº1 se observa que una celda posee entradas y salidas primarias y
entradas y salidas secundarias, también llamadas líneas de transporte interceldas
o intercelular. Aunque en términos generales las líneas de transporte interceldas
pueden acarrear información en ambos sentidos las redes iterativas más comunes
solo trasiegan informaciónen una dirección. Además la información que se pasa
entre las celdas se llama estado de la celda.
Los pasos que se siguen para diseñar una red iterativa son los siguientes:
1. Defina los estados de la red iterativa: esta asignación de estados es el
paso más importante y surge del análisis del problema a resolver. Cada
estado se define mediante un texto, en una sola oración. Se evita utilizarsímbolos o expresiones en la definición de estados.
Ing. Geovanny Delgado M.Sc.

UNIVERIDAD DE COSTA RICA
ESCUELA DE INGENIERIA ELECTRICA
CIRCUITOS DIGITALES I IE-0423
2. Realice la tabla de transición de estados: esta tabla muestra el estado
que debe propagar la celda partiendo de cada uno de los posibles estados
en que se encuentra la misma y ante cada una de las combinaciones deentrada posibles.
3. Elija la asignación de estados: esta asignación de estados consiste en
asignar un código binario a cada uno de los estados definidos
4. Realice la tabla de transición de estados con la asignación realizada:
esto se logra sustituyendo lo códigos binarios del paso 3 en cada uno de los
estados de la tabla de transición de estados del paso 2.
5. Dibuje un diagrama de bloque dela celda a diseñar: en este diagrama
de bloques deben indicarse los nombres de las entradas y salidas primarias
y secundarias. Esto con el fin de identificar todas las entradas y las salidas
de la celda típica, así como el sentido de flujo de la información
6. Diseñe la celda típica: Utilizando mapas de Karnaugh determine las
ecuaciones lógicas de las salidas secundarias y primarias (siexisten)
7. Diseñe la celda final: En general la última celda de la red iterativa se
diseña de manera diferente a la celda típica ya que se debe agregar, en
algunas ocasiones, lógica adicional, o bien su estructura es más simple que
la celda típica.
8. Define las entradas de la celda inicial: Se debe definir cual es el estado
de partida de la primera celda, o bien diseñar esta celda de maneradiferente a la celda típica.
Con base en el procedimiento descrito se van a desarrollar cinco ejemplos de
diseño de redes iterativas, que incluyen los siguientes aspectos
Ejemplo 1: Red iterativa con una entrada primaria y sin salidas primarias
Ejemplo 2: Red iterativa con una entrada primaria y con salidas primarias
Ejemplo 3: Red iterativa con más de una entrada primaria
Ejemplo 4: Rediterativa con caso especial de celda inicial
Ejemplo 5: Red iterativa con más de una tarea

EJEMPLO Nº1.
Diseñar una red iterativa que determine si todos los ceros de una palabra A de n
bits son contiguos. De ser así una salida C, al final de la red será 1. Por ejemplo,
110011, 00001111, 1110000 producen C=1, pero 101000, 1100010, 0001110
producen salidas C=0. Si no hay ceros la salida C debe...