Así que estaba pasando por algunos problemas para un curso que tomé este semestre y encontré un problema que parecía implicar algo. Primero, permítame decir que no estoy buscando la solución a este problema, sino que más bien me generó una pregunta que me obliga a aclarar algo.
El problema fue escribir una versión lógica de dos niveles de la siguiente ecuación utilizando solo AND, OR y NOT gates.
F = A + (B * \ $ \ bar C \ $)
Por lo que puedo decir, eso no es posible a menos que la puerta NOT no cuente hacia la profundidad. Entonces, esto planteó la pregunta: ¿una puerta NO no cuenta para la profundidad de un circuito?
La definición que generalmente veo es que la profundidad de un circuito booleano es el mayor número de puertas entre una entrada y una salida dadas. El libro de texto de mi curso también usa esta definición. Entonces, ¿es esta la tarea imposible? ¿O simplemente no estoy pensando lo suficientemente inteligente?
Gracias por cualquier idea!