El modelo llamado Máquina de Estados Finitos con Multiplexación de Entrada (FSMIM) fue propuesto como un mecanismo para implementar Máquinas de Estados Finitos (FSMs) utilizando memoria ROM. Este documento presenta un enfoque novedoso para lograr implementaciones de FSMIM más eficientes en dispositivos de Array de Puertas Programables en Campo (FPGA). El objetivo del enfoque propuesto es obtener reducciones adicionales en el uso de Bloques de Memoria Integrada (EMBs). A diferencia de trabajos anteriores, el enfoque propuesto reduce la profundidad de la ROM agrupando estados antes de simplificar los selectores de entrada del FSMIM. Con este propósito, se propone una nueva estrategia para agrupar estados, y se demuestra su optimalidad. Además, se propone una nueva variante del problema de Coincidencia Parcial Mínima Máxima (MMKPM) y su correspondiente formulación de Programación Lineal Entera (ILP) para simplificar los selectores de entrada. El enfoque propuesto requiere un número significativamente menor de EMBs que los enfoques propuestos previamente.