Урахування імовірності станів у мікропрограмному автоматі з операційним автоматом переходів

Abstract

Запропоновано підхід до визначення порівняльної ефективності варіантів синтезу мікропрограмного автомата з операційним автоматом переходів. Підхід полягає у визначенні середньої кількості переходів до кожного стану автомата з подальшим обчисленням імовірності станів і середньої кількості тактів в одному циклі роботи автомата. Цей підхід доцільний за використання транзитних станів і дозволяє обрати один із декількох варіантів синтезу, за якого середнє число тактів роботи автомата є найменшим.

An approach for determining the comparative effectiveness of the variants of synthesis of a microprogrammable finite-state machine with datapath of transitions is proposed. The approach is to determine the average number of transitions to each state of the finite-state machine with further calculation of the probability of states and the average number of cycles in one cycle of the finite-state machine functioning. This approach is useful when using transit states and allows to choose one of several synthesis variants, in which the average number of clock cycles of a finite-state machine turns out to be the smallest.

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