Уменьшение аппаратурных затрат в совмещенных автоматах
Предложен метод синтеза совмещенного микропрограммного автомата, ориентированный на базис FPGA, позволяющий получить схему с минимальным числом элементов LUT. Оптимизация достигается преобразованием кодов состояний автомата в коды классов псевдоэквивалентных состояний. Приведен пример синтеза автома...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2017 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131333 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Уменьшение аппаратурных затрат в совмещенных автоматах / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Управляющие системы и машины. — 2017. — № 4. — С. 43-50. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862702402895872000 |
|---|---|
| author | Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. |
| author_facet | Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. |
| citation_txt | Уменьшение аппаратурных затрат в совмещенных автоматах / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Управляющие системы и машины. — 2017. — № 4. — С. 43-50. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| 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.
|
| first_indexed | 2025-12-07T16:45:31Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131333 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-07T16:45:31Z |
| publishDate | 2017 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| 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 |
| spellingShingle | Уменьшение аппаратурных затрат в совмещенных автоматах Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. Технические средства информатики |
| title | Уменьшение аппаратурных затрат в совмещенных автоматах |
| title_alt | Reducing the Hardware Amount for the Combined Automata |
| title_full | Уменьшение аппаратурных затрат в совмещенных автоматах |
| title_fullStr | Уменьшение аппаратурных затрат в совмещенных автоматах |
| title_full_unstemmed | Уменьшение аппаратурных затрат в совмещенных автоматах |
| title_short | Уменьшение аппаратурных затрат в совмещенных автоматах |
| title_sort | уменьшение аппаратурных затрат в совмещенных автоматах |
| topic | Технические средства информатики |
| topic_facet | Технические средства информатики |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131333 |
| 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 |