Estoy tratando de entender mejor la minimización de los circuitos lógicos. Digamos que intentas minimizar el número de puertas en algún circuito lógico simple. Una vez completada la minimización, elijo un subcircuito arbitrario (algún grupo de puertas conectadas). ¿Está garantizado que ese subcircuito sea siempre tan pequeño como sea posible, o al menos tan pequeño como sea posible dado cualquier algoritmo particular que se esté utilizando?
Respuesta
¿Demasiados anuncios?
Por regla general sí, si se minimiza de verdad, los sub-bloques también se minimizarán.
Sin embargo, minimizar la lógica a veces no es lo mismo que minimizar los dispositivos o las puertas.
En algunos casos se pueden ver configuraciones lógicas impar que se realizan únicamente para reducir el número de piezas aprovechando las puertas no utilizadas en los dispositivos existentes. Si se utilizan las puertas sobrantes en lugar de añadir nuevos dispositivos, a veces se puede reducir el número de piezas y el coste.
Por ejemplo:
simular este circuito - Esquema creado con CircuitLab
Fíjate en que el segundo circuito utilizaría tres tipos de dispositivos lógicos diferentes, mientras que el primero utiliza un solo chip. Lógicamente son lo mismo.
