Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных
Предложено новое структурное решение, способствующее снижению аппаратурных затрат в логической схеме микропрограммного автомата с операционным автоматом переходов. Наряду с методом замены входных переменных используется метод сопоставления операций переходов состояниям автомата, что позволяет добит...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2017 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/132391 |
| 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. — № 6. — С. 35-40. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862690559222611968 |
|---|---|
| author | Бабаков, Р.М. Баркалов, А.А. |
| author_facet | Бабаков, Р.М. Баркалов, А.А. |
| citation_txt | Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных / Р.М. Бабаков, А.А. Баркалов // Управляющие системы и машины. — 2017. — № 6. — С. 35-40. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Предложено новое структурное решение, способствующее снижению аппаратурных затрат в логической схеме микропрограммного автомата с операционным автоматом переходов. Наряду с методом замены входных переменных используется метод сопоставления операций переходов состояниям автомата, что позволяет добиться одновременного снижения аппаратурных затрат в операционном автомате переходов и схеме формирования кодов операций. Определено условие эффективности предложенной структуры автомата в сравнении со структурами-прототипами.
Запропоновано нове структурне рішення, яке сприяє зниженню апаратурних витрат у логічній схемі мікропрограмного автомата з операційним автоматом переходів. Поряд з методом заміни вхідних змінних використовується метод зіставлення операцій переходів станам автомата, що дозволяє домогтися одночасного зниження апаратурних витрат в операційному автоматі переходів і схемі формування кодів операцій. Визначено умову ефективності запропонованої структури автомата в порівнянні зі структурами-прототипами.
Purpose. The purpose of this article is to research a new way for hardware expenses optimization in logical circuit of finite state machine with datapath of transitions. Methods. It is proposed to use in one structure of finite state machine simultaneously two known methods for hardware expenses optimization. The method of comparing the codes of transition operations to the FSM states makes it possible to reduce the complexity of the circuit of the operation codes formation by reducing the number of input signals. The method of replacement of input variables makes it possible to reduce the complexity of the datapath of transitions by reducing the number of functional blocks. Results. A new modification of the microprogram finite state machine structure with datapath of transitions and replacement of input variables is proposed. The peculiarity of this structure is the lower hardware expenses in the logical circuit of finite state machine in comparison with the prototype structures. The general condition of the effectiveness of this structure by the criterion of hardware expenses is determined.
|
| first_indexed | 2025-12-07T16:13:48Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-132391 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-07T16:13:48Z |
| publishDate | 2017 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Бабаков, Р.М. Баркалов, А.А. 2018-04-19T06:44:38Z 2018-04-19T06:44:38Z 2017 Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных / Р.М. Бабаков, А.А. Баркалов // Управляющие системы и машины. — 2017. — № 6. — С. 35-40. — Бібліогр.: 10 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/132391 004.2 Предложено новое структурное решение, способствующее снижению аппаратурных затрат в логической схеме микропрограммного автомата с операционным автоматом переходов. Наряду с методом замены входных переменных используется метод сопоставления операций переходов состояниям автомата, что позволяет добиться одновременного снижения аппаратурных затрат в операционном автомате переходов и схеме формирования кодов операций. Определено условие эффективности предложенной структуры автомата в сравнении со структурами-прототипами. Запропоновано нове структурне рішення, яке сприяє зниженню апаратурних витрат у логічній схемі мікропрограмного автомата з операційним автоматом переходів. Поряд з методом заміни вхідних змінних використовується метод зіставлення операцій переходів станам автомата, що дозволяє домогтися одночасного зниження апаратурних витрат в операційному автоматі переходів і схемі формування кодів операцій. Визначено умову ефективності запропонованої структури автомата в порівнянні зі структурами-прототипами. Purpose. The purpose of this article is to research a new way for hardware expenses optimization in logical circuit of finite state machine with datapath of transitions. Methods. It is proposed to use in one structure of finite state machine simultaneously two known methods for hardware expenses optimization. The method of comparing the codes of transition operations to the FSM states makes it possible to reduce the complexity of the circuit of the operation codes formation by reducing the number of input signals. The method of replacement of input variables makes it possible to reduce the complexity of the datapath of transitions by reducing the number of functional blocks. Results. A new modification of the microprogram finite state machine structure with datapath of transitions and replacement of input variables is proposed. The peculiarity of this structure is the lower hardware expenses in the logical circuit of finite state machine in comparison with the prototype structures. The general condition of the effectiveness of this structure by the criterion of hardware expenses is determined. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Технические средства информатики Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных Модифікація мікропрограмного автомата з операційним автоматом переходів та заміною вхідних змінних Microprogram Finite State Machine Modification with the Datapath of Transitions and Replacement of the Input Variables Article published earlier |
| spellingShingle | Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных Бабаков, Р.М. Баркалов, А.А. Технические средства информатики |
| title | Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных |
| title_alt | Модифікація мікропрограмного автомата з операційним автоматом переходів та заміною вхідних змінних Microprogram Finite State Machine Modification with the Datapath of Transitions and Replacement of the Input Variables |
| title_full | Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных |
| title_fullStr | Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных |
| title_full_unstemmed | Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных |
| title_short | Модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных |
| title_sort | модификация микропрограммного автомата с операционным автоматом переходов и заменой входных переменных |
| topic | Технические средства информатики |
| topic_facet | Технические средства информатики |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/132391 |
| work_keys_str_mv | AT babakovrm modifikaciâmikroprogrammnogoavtomatasoperacionnymavtomatomperehodovizamenoivhodnyhperemennyh AT barkalovaa modifikaciâmikroprogrammnogoavtomatasoperacionnymavtomatomperehodovizamenoivhodnyhperemennyh AT babakovrm modifíkacíâmíkroprogramnogoavtomatazoperacíinimavtomatomperehodívtazamínoûvhídnihzmínnih AT barkalovaa modifíkacíâmíkroprogramnogoavtomatazoperacíinimavtomatomperehodívtazamínoûvhídnihzmínnih AT babakovrm microprogramfinitestatemachinemodificationwiththedatapathoftransitionsandreplacementoftheinputvariables AT barkalovaa microprogramfinitestatemachinemodificationwiththedatapathoftransitionsandreplacementoftheinputvariables |