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

Authors

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

Keywords:

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

Abstract

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

Author Biography

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

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

References

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

Downloads

Abstract views: 145

Published

2017-06-22

How to Cite

Бабаков, Р. М. “Учет вероятности состояний в микропрограммном автомате с операционным автоматом переходов”. Научные труды Винницкого национального технического университета, no. 2, June 2017, https://trudy.vntu.edu.ua/index.php/trudy/article/view/530.

Issue

Section

Информационные технологии и компьютерная техника

Metrics

Downloads

Download data is not yet available.