Учет вероятности состояний в микропрограммном автомате с операционным автоматом переходов

  • Роман Маркович Бабаков Донецкий национальный университет имени В. Стуса, г. Винница
Ключевые слова: микропрограммный автомат, операционный автомат переходов, транзитные состояния, вероятности состояний

Аннотация

Предложен подход к определению сравнительной эффективности вариантов синтеза микропрограммного автомата с операционным автоматом переходов. Подход заключается в определении среднего количества переходов в каждое состояние автомата с последующим вычислением вероятности состояний и среднего количества тактов в одном цикле работы автомата. Данный подход полезен при использовании транзитных состояний и позволяет выбрать один из нескольких вариантов синтеза, при котором среднее число тактов работы автомата является наименьшим.

Биография автора

Роман Маркович Бабаков, Донецкий национальный университет имени В. Стуса, г. Винница

к. т. н., доцент, доцент кафедры прикладной механики и компьютерных технологий

Литература

1. Глушков В. М. Синтез цифровых автоматов / В. М. Глушков. – М. : Физматгиз, 1962. – 476 с.
2. Баранов С. И. Синтез микропрограммных автоматов / С. И. Баранов.  Л. : Энергия, 1979.  232 с.
3. Баркалов А. А. Операционное формирование кодов состояний в микропрограммных автоматах /
А. А. Баркалов, Р. М. Бабаков // Кибернетика и системный анализ. – 2011. – № 2. – С. 21 – 26.
4. Бабаков Р. М. Использование транзитных состояний в микропрограммном автомате с операционным автоматом переходов / Р. М. Бабаков, И. В. Ярош // Сборник научных трудов ДонНТУ. Серия: «Вычислительная техника и автоматизация». – Красноармейск: ДонНТУ, 2016. – Выпуск 1 (29). – С. 56 – 64.
5. Баркалов А. А. Синтез устройств управления на программируемых логических устройствах /
А. А. Баркалов. – Донецк, ДонНТУ, 2002. – 262 с.
6. Майоров С. А. Структура электронных вычислительных машин / С. А. Майоров, Г. И. Новиков. – Л. : Машиностроение, 1979. – 384 с.
Опубликован
2017-06-22
Как цитировать
Бабаков, Р. Учет вероятности состояний в микропрограммном автомате с операционным автоматом переходов. Научные труды Винницкого национального технического университета, вып. 2, June 2017, https://trudy.vntu.edu.ua/index.php/trudy/article/view/530.
Раздел
Информационные технологии и компьютерная техника