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 la informació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 …ver más…

Geovanny Delgado M.Sc.

UNIVERIDAD DE COSTA RICA
ESCUELA DE INGENIERIA ELECTRICA
CIRCUITOS DIGITALES I IE-0423 denominada B (BnBn-1…B1). El bit Bi será 1 si y solo si Ai es el 1 más significativo en la palabra A. Por ejemplo, si A= 000101110 entonces B=000100000.
EJEMPLO 3.
Diseñar una red iterativa que compare dos palabras de n bits A ( A nAn-1…A1) y B
(BnBn-1…B1) y produzca una salida Z que es 1 si y solo si A=B y Z=0 si A y B no son iguales
EJEMPLO 4.
Diseñar una red iterativa que satisface los siguientes requerimientos: La red examina una palabra de n bits A y determina si esta contiene al menos un uno y al menos un cero. De ser así produce una 1 en la salida al final de la celda.
EJEMPLO 5
Diseñar un circuito lógico mínimo, en la forma de una red iterativa, para obtener el complemento a dos de una palabra P y adicionarle un bit de paridad par R. El bit de paridad R será 1 si el número de unos de la palabra complementada Z, es impar; de otro modo será cero.
SOLUCION EJEMPLO 1
1. Definición de Estados
La propagación del estado se supone de izquierda a derecha, luego los estados son: a: No se han recibido ceros b: Se han recibido uno o más ceros contiguos c: Se han recibido un o más ceros contiguos seguidos de uno o más unos d: Falló la prueba
2. Tabla de Transición de estados
Estado
Presente

Próximo estado
A=0

A=1

a

b

a

b

b

c

c

d