redes iterativas

2299 palabras 10 páginas
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

Documentos relacionados

  • Redes
    2333 palabras | 10 páginas
  • Redes
    1775 palabras | 8 páginas
  • Redes
    3933 palabras | 16 páginas
  • Redes
    800 palabras | 4 páginas
  • Redes
    3455 palabras | 14 páginas
  • Redes
    1350 palabras | 6 páginas
  • Redes
    2998 palabras | 13 páginas
  • Redes
    1202 palabras | 5 páginas
  • REDES
    670 palabras | 3 páginas
  • Redes
    20389 palabras | 82 páginas