¿La puerta NOT cuenta hacia la profundidad de un circuito?

4

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!

    
pregunta Derek W

2 respuestas

2

Un chip típico de Lógica de matriz programable (PAL) tiene solo dos niveles de lógica. Al presionar un montón de lógica en algunos chips PAL, NO las puertas en las entradas no cuentan para la profundidad del circuito.

    
respondido por el davidcary
0

Hay una variedad de tecnologías en las que se puede implementar la lógica. En algunos de ellos, como ECL balanceado, cada entrada o salida es un par de señales complementarias, de modo que cualquier puerta de dos entradas puede usarse como AND, OR, NAND, NOR, ORNOT o ANDNOT con el mismo retardo de propagación. En otras tecnologías, como CMOS, un "nivel lógico" es una combinación de puertas AND y OR que alimentan a un inversor, pero con la advertencia de que el retardo de propagación para una entrada AND AND OR de N será aproximadamente proporcional a aN ^ 2 + bN + c, para algunas constantes a, b y c (una puerta de tres entradas probablemente no será mucho más lenta que una puerta de dos entradas, ya que el término "c" dominaría, pero, por ejemplo, un NOR de 32 entradas sería masivamente más lento que ocho puertas NOR de 4 entradas que alimentan cuatro puertas NAND de dos entradas que a su vez alimentan una puerta NOR de 4 entradas, ya que con una puerta de 32 entradas el término "a" dominaría).

    
respondido por el supercat

Lea otras preguntas en las etiquetas