Parece que mapas de Karnaugh y Quine-McCluskey algorithm se utilizan para minimizar el número general de puertas para representar alguna tabla de verdad (función booleana) con entradas de $ n $ (generalmente pequeñas $ n $) y una salida .
Mi problema es diferente de los problemas que las técnicas anteriores resuelven en dos aspectos:
- Es necesario considerar 2 bits de salida en lugar de 1
- Puede usar AND, NOT, XOR y necesita minimizar el número de AND donde el número de puertas XOR y NOT no importa.
Las funciones en las que estoy trabajando tienen 4 bits de entrada. Mi pregunta es si hay una manera de determinar el número mínimo de puertas AND para realizar ciertas funciones.