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?