Estructura de Descomposición en el Diseño de FSM: Raíces, Evolución, Estado Actual-Una Revisión
Autores: Barkalov, Alexander; Titarenko, Larysa; Krzywicki, Kazimierz
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Estructura de Descomposición en el Diseño de FSM: Raíces, Evolución, Estado Actual-Una Revisión
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Métodos
Descomposición estructural
Circuitos FSM
Niveles lógicos
Codificación
Optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 42
Citaciones: Sin citaciones
La revisión está dedicada a los métodos de descomposición estructural que se utilizan para optimizar las características de los circuitos de máquinas de estados finitos (FSMs). Estos métodos están relacionados con el aumento del número de niveles lógicos en los circuitos FSM resultantes. Pueden considerarse como una alternativa a los métodos de descomposiciones funcionales. Se analizan los orígenes de estos métodos. Se muestra que los primeros métodos de descomposición estructural aparecieron en la década de 1950 junto con las unidades de control de microprogramas. Se analizan los métodos básicos de descomposición estructural. Estos métodos incluyen el reemplazo de entradas FSM, la codificación de colecciones de salidas FSM y la codificación de términos. Se muestra que estos métodos pueden utilizarse para cualquier base de elementos. Además, se muestra la aplicación conjunta de diferentes métodos. Se realiza un análisis de los cambios en estos métodos relacionados con la evolución de los elementos lógicos. Se muestra la aplicación de estos métodos para optimizar los FSM basados en FPGA. Se analizan nuevos métodos como la asignación de estados doble y la codificación mixta de salidas. Algunos métodos se ilustran con ejemplos de síntesis de FSM. Además, se presentan algunos resultados experimentales. Estos resultados demuestran que los métodos de descomposición estructural realmente mejoran las características de los circuitos FSM.
Descripción
La revisión está dedicada a los métodos de descomposición estructural que se utilizan para optimizar las características de los circuitos de máquinas de estados finitos (FSMs). Estos métodos están relacionados con el aumento del número de niveles lógicos en los circuitos FSM resultantes. Pueden considerarse como una alternativa a los métodos de descomposiciones funcionales. Se analizan los orígenes de estos métodos. Se muestra que los primeros métodos de descomposición estructural aparecieron en la década de 1950 junto con las unidades de control de microprogramas. Se analizan los métodos básicos de descomposición estructural. Estos métodos incluyen el reemplazo de entradas FSM, la codificación de colecciones de salidas FSM y la codificación de términos. Se muestra que estos métodos pueden utilizarse para cualquier base de elementos. Además, se muestra la aplicación conjunta de diferentes métodos. Se realiza un análisis de los cambios en estos métodos relacionados con la evolución de los elementos lógicos. Se muestra la aplicación de estos métodos para optimizar los FSM basados en FPGA. Se analizan nuevos métodos como la asignación de estados doble y la codificación mixta de salidas. Algunos métodos se ilustran con ejemplos de síntesis de FSM. Además, se presentan algunos resultados experimentales. Estos resultados demuestran que los métodos de descomposición estructural realmente mejoran las características de los circuitos FSM.