ОПЕРАЦИОННЫЙ АВТОМАТ ПЕРЕХОДОВ
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
ОПЕРАЦИОННЫЙ АВТОМАТ ПЕРЕХОДОВ
Операційний автомат переходів. Datapath of transitions. |
|
| Creator |
Р.М. Бабаков, R.M. Babakov
И.В. Ярош, I.V. Yarosh |
|
| Subject |
микропрограммный автомат
microprogram final-state machine операционный автомат переходов datapath of transitions операция переходов operation of transitions обобщенные микрооперации common microoperations аппаратурные затраты hardware expenses |
|
| Description |
In this paper, the object of study is the microprogram final-state machine with datapath of transitions. This type of final-state machine is one way of implementing of the control unit, which is part of all modern digital systems, and coordinates the work of other units of the system. The basic structure of datapath of transitions is a lot of combinational circuits, each of which implements a separate subset of the automaton transitions. As a register of input data and result register the memory register is used. Selecting one of the results of combinational circuits is performed via the multiplexer controlled by signals of operation code generated by a special circuit. The paper analyzes the features of the structural organization of the datapath of transitions that distinguish it from a datapath with the canonical structure. These features are the use of a single register circuit, no circuit of generation of logic conditions, the use of signals of logic conditions as external data, and other. In view of the selected features classification of datapath of transitions on the structural organization is given. We found that datapath of transitions is simultaneously datapath with individual and generalized combinational part and also has features of the canonical structure. At the same time datapath of transition is not datapath with sequential or parallel combinational part, since it lacks a functional and structural compatibility of microoperations. The article also noted that in order to minimize hardware expenses in datapath of transitions the known technique based on generalized microoperations and equivalent operators can be used. This possibility is confirmed by the according example. Obtained in this paper structural classification of datapath of transitions allows developing the methods of synthesis of this class of datapaths with optimized characteristics. This technique can use known approaches and methods that take into account the structural properties of the datapath of transitions. The problem of synthesis of datapath of transitions is actual and non-obvious task and differs from the problem of synthesis of canonical datapath. Проанализированы особенности структурной организации операционного автомата переходов в составе микропрограммного управляющего автомата. Проведен сравнительный анализ структуры операционного автомата переходов с известными типами операционных автоматов. Характерной особенностью операционного автомата переходов является использование единственной регистровой схемы, выступающей в каждом такте работы в качестве регистра исходных данных и регистра результата. Выявлено, что в рассматриваемой структуре операционного автомата допустимо использование эквивалентных микроопераций и обобщенных операторов, что подтверждено соответствующим примером. В результате проведенных исследований сделаны выводы о классификации структуры операционного автомата переходов с позиций современной теории автоматов. |
|
| Date |
2017-03-06T06:43:48Z
2017-03-06T06:43:48Z 2015-05 |
|
| Type |
Other
|
|
| Identifier |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1 (28). - Красноармійськ, ДонНТУ, 2015.
2075-4272 http://ea.donntu.edu.ua/handle/123456789/28040 |
|
| Language |
other
|
|
| Relation |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1 (28). - Красноармійськ, ДонНТУ, 2015. - C. 33-40.;
|
|
| Publisher |
Донецький національний технічний університет
|
|