Операционная реализация функции выходов микропрограммного автомата
Предложен новый принцип организации схемы формирования микроопераций микропрограммного автомата в виде множества функциональных узлов. Рассмотрен пример операционной реализации схемы при заданных кодах состояний автомата. Запропоновано новий принцип організації схеми формування мікрооперацій мікропр...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131347 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Операционная реализация функции выходов микропрограммного автомата / Р.М. Бабаков, А.А. Баркалов // Управляющие системы и машины. — 2017. — № 3. — С. 57-62. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862570920368930816 |
|---|---|
| author | Бабаков, Р.М. Баркалов, А.А. |
| author_facet | Бабаков, Р.М. Баркалов, А.А. |
| citation_txt | Операционная реализация функции выходов микропрограммного автомата / Р.М. Бабаков, А.А. Баркалов // Управляющие системы и машины. — 2017. — № 3. — С. 57-62. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Предложен новый принцип организации схемы формирования микроопераций микропрограммного автомата в виде множества функциональных узлов. Рассмотрен пример операционной реализации схемы при заданных кодах состояний автомата.
Запропоновано новий принцип організації схеми формування мікрооперацій мікропрограмного автомата у вигляді множини функціональних вузлів. Розглянуто приклад операційної реалізації схеми при заданих кодах станів автомата.
Introduction. The object of the research is the microprogram final-state machine with the datapath of transitions. In the digital devices, the microprogram final-state machine performs the functions of control unit and coordinates the work of other units of the system. One of the topical scientific and practical problems is the reduction of the hardware expenses in the logical circuit of the microprogram final-state machine. Methods. One of the way to solve this problem is to develop new microprogram final-state machine structures and the methods for their synthesis. One of such structures is a microprogram final-state machine with datapath of transitions. In this structure, the transition formation circuit is implemented in the form of an datapath consisting of the number of the separate operational blocks. Each operational block implements its law of converting state codes and input signals, realizing a disjoint subset of microprogram transitions. Herewith, the hardware expenses in the operational block do not depend or depend insignificantly on the number of microprogram transitions it implements. This allows under the certain conditions to achieve the reducing of hardware expenses in comparison with the implementation of the transition function of the final-state machine by the canonical method using the system of Boolean equations. The approach is called the operational realization of the transition function of the final-state machine, and consists of the representation of the circuit for forming the transitions of the microprogram final-state machine in the form of an datapath. Results. It is proposed to use the principle of operational realization of the transition function of the final-state machine to realize the output function, which consists of the microinstrictions (sets of microoperations) formation. In this case, the circuit for forming microoperations is represented as a set of operational blocks, each of which implements its own law of transformation of the current state code and input signals into a set of microoperations. If each operational unit is responsible for the formation of a subset of microinstructions and the hardware expenses for its implementation are less than the expenses of implementing this subset in a canonical way, there is a savings in hardware expenses in the circuit for generating microoperations compared to its canonical implementation. Conclusion. It is shown that the operational realization of the output function of the microprogram final-state machine is possible both for the canonical and for the operational implementation of the transition function. In the first case, state codes are defined during the operational realization of the output function. In the second case, state codes are defined in the process of joint implementation of the transition and output functions by the operational method. At the same time, the formalization of the process of operational realization of the output function is not obvious and it forms a separate line of the future research.
|
| first_indexed | 2025-11-26T02:05:59Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131347 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-26T02:05:59Z |
| publishDate | 2017 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Бабаков, Р.М. Баркалов, А.А. 2018-03-21T15:32:31Z 2018-03-21T15:32:31Z 2017 Операционная реализация функции выходов микропрограммного автомата / Р.М. Бабаков, А.А. Баркалов // Управляющие системы и машины. — 2017. — № 3. — С. 57-62. — Бібліогр.: 7 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/131347 681.324 Предложен новый принцип организации схемы формирования микроопераций микропрограммного автомата в виде множества функциональных узлов. Рассмотрен пример операционной реализации схемы при заданных кодах состояний автомата. Запропоновано новий принцип організації схеми формування мікрооперацій мікропрограмного автомата у вигляді множини функціональних вузлів. Розглянуто приклад операційної реалізації схеми при заданих кодах станів автомата. Introduction. The object of the research is the microprogram final-state machine with the datapath of transitions. In the digital devices, the microprogram final-state machine performs the functions of control unit and coordinates the work of other units of the system. One of the topical scientific and practical problems is the reduction of the hardware expenses in the logical circuit of the microprogram final-state machine. Methods. One of the way to solve this problem is to develop new microprogram final-state machine structures and the methods for their synthesis. One of such structures is a microprogram final-state machine with datapath of transitions. In this structure, the transition formation circuit is implemented in the form of an datapath consisting of the number of the separate operational blocks. Each operational block implements its law of converting state codes and input signals, realizing a disjoint subset of microprogram transitions. Herewith, the hardware expenses in the operational block do not depend or depend insignificantly on the number of microprogram transitions it implements. This allows under the certain conditions to achieve the reducing of hardware expenses in comparison with the implementation of the transition function of the final-state machine by the canonical method using the system of Boolean equations. The approach is called the operational realization of the transition function of the final-state machine, and consists of the representation of the circuit for forming the transitions of the microprogram final-state machine in the form of an datapath. Results. It is proposed to use the principle of operational realization of the transition function of the final-state machine to realize the output function, which consists of the microinstrictions (sets of microoperations) formation. In this case, the circuit for forming microoperations is represented as a set of operational blocks, each of which implements its own law of transformation of the current state code and input signals into a set of microoperations. If each operational unit is responsible for the formation of a subset of microinstructions and the hardware expenses for its implementation are less than the expenses of implementing this subset in a canonical way, there is a savings in hardware expenses in the circuit for generating microoperations compared to its canonical implementation. Conclusion. It is shown that the operational realization of the output function of the microprogram final-state machine is possible both for the canonical and for the operational implementation of the transition function. In the first case, state codes are defined during the operational realization of the output function. In the second case, state codes are defined in the process of joint implementation of the transition and output functions by the operational method. At the same time, the formalization of the process of operational realization of the output function is not obvious and it forms a separate line of the future research. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Технические средства информатики Операционная реализация функции выходов микропрограммного автомата Operational Realization of Output Function of Microprogram Final-State Machine Article published earlier |
| spellingShingle | Операционная реализация функции выходов микропрограммного автомата Бабаков, Р.М. Баркалов, А.А. Технические средства информатики |
| title | Операционная реализация функции выходов микропрограммного автомата |
| title_alt | Operational Realization of Output Function of Microprogram Final-State Machine |
| title_full | Операционная реализация функции выходов микропрограммного автомата |
| title_fullStr | Операционная реализация функции выходов микропрограммного автомата |
| title_full_unstemmed | Операционная реализация функции выходов микропрограммного автомата |
| title_short | Операционная реализация функции выходов микропрограммного автомата |
| title_sort | операционная реализация функции выходов микропрограммного автомата |
| topic | Технические средства информатики |
| topic_facet | Технические средства информатики |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131347 |
| work_keys_str_mv | AT babakovrm operacionnaârealizaciâfunkciivyhodovmikroprogrammnogoavtomata AT barkalovaa operacionnaârealizaciâfunkciivyhodovmikroprogrammnogoavtomata AT babakovrm operationalrealizationofoutputfunctionofmicroprogramfinalstatemachine AT barkalovaa operationalrealizationofoutputfunctionofmicroprogramfinalstatemachine |