logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro