Методи декомпозиції ГСА на підграфи для синтезу автоматів Мілі на лічильнику
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Методи декомпозиції ГСА на підграфи для синтезу автоматів Мілі на лічильнику
|
|
Creator |
Баркалов, O.O.
Красічков, О.О. Виприцька, П.О. |
|
Subject |
керуючі автомати Мілі
система автоматизованого проектування алгоритми розбивання ГСА ЛПС Mealy FSM Computer-Aided Design flowchart splitting algorithms Linear State Sequences |
|
Description |
В статті розглядаються керуючі автомати Мілі на лічильнику, оптимізація швидкодії та апаратних затрат при їхньому використанні, необхідність створення системи автоматизованого проектування (САПР) цих автоматів. Як перший етап створення САПР розроблено алгоритми розбивання ГСА на ЛПС двох типів, також знайдено закономірність, що дозволяє використати алгоритм розбивання одного типу для отримання розбивки іншого.In article the Mealy FSM on counter, optimization of speed and hardware expenses are considered at their use, necessity of CAD creation for these automata’s. As the initial stage of CAD algorithms creation the splitting flowchart on linear state sequences (LSS) of two types are developed, rule allowing to apply algorithm of splitting of one type for reception of splitting another also is found out.
|
|
Date |
2011-04-14T13:03:58Z
2011-04-14T13:03:58Z 2008 |
|
Type |
Article
|
|
Identifier |
Наукові праці Донецького національного технічного університету. Серiя "Проблеми моделювання та автоматизації проектування" (МАП-2008). Випуск 7(150): - Донецьк: ДонНТУ. - 2008. – 290 с.
2074-7888 http://ea.donntu.edu.ua/handle/123456789/967 |
|
Language |
other
|
|
Relation |
Проблеми моделювання та автоматизації проектування;
|
|
Publisher |
Донецький національний технічний університет
|
|