¿Existe alguna puerta lógica que acepte entradas de ambos lados y también almacene información dentro de la propia puerta?

1

Estoy intentando diseñar un circuito lógico que terminará buscando un árbol binario (habrá una puerta lógica "raíz" en la parte superior y un montón de puertas lógicas "de hoja" en la parte inferior).

La entrada se alimenta como bits en las hojas y las salidas se pasan hacia arriba hacia la raíz. Pero en cualquier momento (no necesariamente en la raíz), el flujo puede cambiar de dirección y deben "seguir" el camino del que vinieron hasta la hoja donde se originaron.

Siento que la única forma de crear "migas de pan" es crear un bit de almacenamiento en cada compuerta que indique a la derecha o la izquierda hacia abajo del árbol, lo que lleva al nodo de la hoja.

¿Estoy lejos de mi pensamiento aquí? ¿Es posible que las entradas suban hacia una puerta lógica raíz y luego inviertan la dirección y vuelvan a la puerta lógica hoja?

    
pregunta user1068636

2 respuestas

2

La lógica que acepta y almacena la entrada es un "flip-flop". Si desea almacenar desde cualquiera de los "lados", puede tener un multiplexor 2: 1 que selecciona entre las 2 entradas.

    
respondido por el Brian Carlton
0

No está del todo claro lo que estás tratando de lograr, pero aquí hay algunas partes e ideas que podrían ayudar.

La serie 7400 incluye muchas partes muy versátiles, como 74HC299 , que es un registro de desplazamiento de 8 bits que también admite carga paralela. Con el uso adecuado de los pines seleccionados, puede emitir su estado en los pines de E / S, o leer un nuevo estado desde ellos, cumpliendo su requisito de bidireccionalidad.

Otra cosa que podría considerar es el "enrutamiento de agujero de gusano", que funciona de esta manera: tome un par de demultiplexores 4 a 1 (puede obtenerlos en un solo chip). Conecte las salidas 0 a la entrada de un registro de 2 bits (o dos flipflops D). Conecte la salida de este registro a las líneas de selección de la misma demux. Ahora conecte las 3 salidas restantes del demux a otras 'hojas'.

Ahora las entradas al demux raíz son sus líneas de comunicación. Inicialmente, está "hablando" con el registro de su nodo raíz, que determina dónde se enruta su señal. Coloque la dirección de 2 bits de la hoja con la que desea hablar en los pines de entrada y tome el pin de cierre del registro en alto, y el multiplexor enviará su salida a la hoja seleccionada. Ahora repita para esa hoja, y así sucesivamente, hasta que llegue al nodo deseado, con el que puede hablar directamente.

Cuando termines de comunicarte, toma todos los pines de restablecimiento de los registros en alto y podrás comenzar de nuevo.

    
respondido por el Nick Johnson

Lea otras preguntas en las etiquetas