La función dada es: g = ACFG + ADEG + DHJ + BCFI
y se me pide que realice el teorema de reconversión en esta función, lo que significa tomar todos los pares posibles de LUT que comparten la misma entrada, fusionarlos y aplicar chortle-crf a estas posibilidades y ver cuál es la mejor. K se da para ser 4.
Mi pregunta más importante es ¿cómo se puede fusionar un par si inicialmente la LUT está llena (tiene 4 entradas)? Cualquier ayuda o consejo es muy apreciado, gracias!
No puedo dar una respuesta detallada, pero si está pensando que ACFG llena una LUT y, por lo tanto, no puede combinar ningún otro término en la LUT, entonces creo que debe romper el patrón de pensamiento que equivale a 4- entrada Y término con una LUT de 4 entradas.
Para comenzar: mirando ACFG, puede observar que CF se comparte con otro término, y también lo es AG. Por lo tanto, puede economizar computando la FQ en otro lugar, para compartir entre los dos términos que la usan, e ingresar la FQ como una entrada en esta LUT: esto libera una entrada. Repetir con AG libera otra entrada; El término ACFG ahora es AG.CF que requiere solo 2 entradas, por lo que esta LUT podría (por ejemplo) calcular AG.CF + B.CF.I .
No estoy convencido de que haya soluciones que requieran menos de las 5 LUT que la solución obvia toma, pero en un ejemplo tan pequeño, probablemente ese no sea el punto ...
Lea otras preguntas en las etiquetas digital-logic design