Estoy tratando de entender mejor la minimización del circuito lógico. Digamos que intenta minimizar el número de puertas en algún circuito lógico simple. Una vez que se completa la minimización, elijo un subcircuito arbitrario (algún grupo de puertas conectadas). ¿Se garantiza que ese subcircuito sea lo más pequeño posible, o al menos lo más pequeño posible dado el algoritmo particular que se está utilizando?
¿Garantías de minimización de lógica de subcircuitos arbitrarios?
1
pregunta jaip
1 respuesta
3
Como norma, sí, si se minimiza realmente, los sub-bloques también se minimizarán.
Sin embargo, minimizar la lógica a veces no es lo mismo que minimizar dispositivos o puertas.
En algunos casos, puede ver configuraciones lógicas impares que se realizan únicamente para reducir el recuento de piezas haciendo uso de puertas no utilizadas en los dispositivos existentes. Al utilizar puertas de repuesto en lugar de agregar nuevos dispositivos, a veces puede reducir el recuento y el costo de las piezas.
Por ejemplo:
Note que el segundo circuito usaría tres tipos diferentes de dispositivos lógicos, mientras que el primero usa un solo chip. Lógicamente son lo mismo.
respondido por el Trevor_G
Lea otras preguntas en las etiquetas digital-logic boolean-algebra
Neutralidad eléctrica entre electrodos de celda galvánica: ¿por qué es necesario para el flujo de corriente?
Circuito digital para alternar en el flanco ascendente de dos señales