Уменьшение аппаратурных затрат в совмещенных автоматах

Предложен метод синтеза совмещенного микропрограммного автомата, ориентированный на базис FPGA, позволяющий получить схему с минимальным числом элементов LUT. Оптимизация достигается преобразованием кодов состояний автомата в коды классов псевдоэквивалентных состояний. Приведен пример синтеза автома...

Full description

Saved in:

Bibliographic Details
Published in:	Управляющие системы и машины
Date:	2017
Main Authors:	Баркалов, А.А., Титаренко, Л.А., Визор, Я.Е., Матвиенко, А.В.
Format:	Article
Language:	Russian
Published:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2017
Subjects:	Технические средства информатики
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/131333
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Уменьшение аппаратурных затрат в совмещенных автоматах / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Управляющие системы и машины. — 2017. — № 4. — С. 43-50. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	nasplib_isofts_kiev_ua-123456789-131333
record_format	dspace
spelling	Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. 2018-03-20T14:24:50Z 2018-03-20T14:24:50Z 2017 Уменьшение аппаратурных затрат в совмещенных автоматах / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Управляющие системы и машины. — 2017. — № 4. — С. 43-50. — Бібліогр.: 14 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/131333 004.274 Предложен метод синтеза совмещенного микропрограммного автомата, ориентированный на базис FPGA, позволяющий получить схему с минимальным числом элементов LUT. Оптимизация достигается преобразованием кодов состояний автомата в коды классов псевдоэквивалентных состояний. Приведен пример синтеза автомата с использованием данного метода. Запропоновано метод синтезу суміщеного мікропрограмного автомата, орієнтований на базис FPGA, який дозволяє отримати схему з мінімальним числом елементів LUT. Оптимізація досягається перетворенням кодів стану автомата у коди класів псевдоеквівалентних станів. Подено приклад синтезу автомата з використанням даного методу. Introduction. The proposed method allows to reduce the number of LUT elements in the scheme of a combined microprogram automatic machine in comparison with the known methods. Purpose. This is achieved by transforming the codes of the states of the microprogram automaton into the class codes of the pseudoequivalent states. This approach reduces the number of input addresses in the block of the input variables replacement. It is advisable to use this method if the replacement of input variables allows the use of only one EMB block for the implementation of the memory excitation function systems and input variables of the Mili machine. The analysis shows that this class includes 18% of standard machines. In addition, the number of address inputs of LUTs must be sufficient to implement as one element of any function from the set. Conclusion. As our studies have shown, the replacement of the states by pseudoequivalent state classes makes it possible to compensate the presence of the LUTer2 block due to the decrease in the number of LUT elements in the block for the input variables replacement. The direction for our further research is connected with the adaptation of these approaches to the combined automatic machine features. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Технические средства информатики Уменьшение аппаратурных затрат в совмещенных автоматах Reducing the Hardware Amount for the Combined Automata Article published earlier
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
title	Уменьшение аппаратурных затрат в совмещенных автоматах
spellingShingle	Уменьшение аппаратурных затрат в совмещенных автоматах Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. Технические средства информатики
title_short	Уменьшение аппаратурных затрат в совмещенных автоматах
title_full	Уменьшение аппаратурных затрат в совмещенных автоматах
title_fullStr	Уменьшение аппаратурных затрат в совмещенных автоматах
title_full_unstemmed	Уменьшение аппаратурных затрат в совмещенных автоматах
title_sort	уменьшение аппаратурных затрат в совмещенных автоматах
author	Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В.
author_facet	Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В.
topic	Технические средства информатики
topic_facet	Технические средства информатики
publishDate	2017
language	Russian
container_title	Управляющие системы и машины
publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
format	Article
title_alt	Reducing the Hardware Amount for the Combined Automata
description	Предложен метод синтеза совмещенного микропрограммного автомата, ориентированный на базис FPGA, позволяющий получить схему с минимальным числом элементов LUT. Оптимизация достигается преобразованием кодов состояний автомата в коды классов псевдоэквивалентных состояний. Приведен пример синтеза автомата с использованием данного метода. Запропоновано метод синтезу суміщеного мікропрограмного автомата, орієнтований на базис FPGA, який дозволяє отримати схему з мінімальним числом елементів LUT. Оптимізація досягається перетворенням кодів стану автомата у коди класів псевдоеквівалентних станів. Подено приклад синтезу автомата з використанням даного методу. Introduction. The proposed method allows to reduce the number of LUT elements in the scheme of a combined microprogram automatic machine in comparison with the known methods. Purpose. This is achieved by transforming the codes of the states of the microprogram automaton into the class codes of the pseudoequivalent states. This approach reduces the number of input addresses in the block of the input variables replacement. It is advisable to use this method if the replacement of input variables allows the use of only one EMB block for the implementation of the memory excitation function systems and input variables of the Mili machine. The analysis shows that this class includes 18% of standard machines. In addition, the number of address inputs of LUTs must be sufficient to implement as one element of any function from the set. Conclusion. As our studies have shown, the replacement of the states by pseudoequivalent state classes makes it possible to compensate the presence of the LUTer2 block due to the decrease in the number of LUT elements in the block for the input variables replacement. The direction for our further research is connected with the adaptation of these approaches to the combined automatic machine features.
issn	0130-5395
url	https://nasplib.isofts.kiev.ua/handle/123456789/131333
citation_txt	Уменьшение аппаратурных затрат в совмещенных автоматах / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Управляющие системы и машины. — 2017. — № 4. — С. 43-50. — Бібліогр.: 14 назв. — рос.
work_keys_str_mv	AT barkalovaa umenʹšenieapparaturnyhzatratvsovmeŝennyhavtomatah AT titarenkola umenʹšenieapparaturnyhzatratvsovmeŝennyhavtomatah AT vizorâe umenʹšenieapparaturnyhzatratvsovmeŝennyhavtomatah AT matvienkoav umenʹšenieapparaturnyhzatratvsovmeŝennyhavtomatah AT barkalovaa reducingthehardwareamountforthecombinedautomata AT titarenkola reducingthehardwareamountforthecombinedautomata AT vizorâe reducingthehardwareamountforthecombinedautomata AT matvienkoav reducingthehardwareamountforthecombinedautomata
first_indexed	2025-12-07T16:45:31Z
last_indexed	2025-12-07T16:45:31Z
_version_	1850868688808312832

Уменьшение аппаратурных затрат в совмещенных автоматах

Institution

Similar Items