Закон - функционирование - автомат
Cтраница 2
 |
Функциональная схема цифрового автомата, реализующего переключательные функции. Qa iXtVQt.| Граф цифрового автомата, реализующего закон функционирования, заданного. [16] |
Для графа характерна наглядность изображения закона функционирования автоматов. Однако при большом количестве состоякий автомата удобной является табличная форма описания закона функционирования. [17]
 |
Закодированный граф [ IMAGE ] Граф микропрограммы, микропрограммы сложения отмеченный состояниями автомата. [18] |
На основании отмеченного графа микропрограммы определяется закон функционирования автомата, который может быть задан в графической или в табличной форме. [19]
В квадратной автоматной матрице, представляющей закон функционирования автомата Мили, каждый входной сигнал X может быть отмечен выходным сигналом Y в виде XIY. В квадратной автоматной матрице, представляющей закон функционирования автомата Мура, для представления выходных сигналов могут отмечаться состояния автомата соответствующие строкам таблицы. [21]
Списки переходов позволяют компактно и наглядно изображать закон функционирования автоматов. [22]
Нетрудно убедиться в том, что и для этой формулировки законов функционирования автоматов сохраняются все результаты, полученные в предыдущей главе. Правда, они нуждаются в несколько иной интерпретации, учитывающей особенности принимаемого теперь способа отсчета времени. В этой интерпретации следует учитывать два обстоятельства. [23]
Поскольку на автомат возлагается управление выполнением некоторого набора операций, то закон функционирования автомата должен определяться исходя из набора соответствующих микропрограмм. Микропрограммы, входящие в заданный набор, должны быть объединены между собой и иметь одну начальную и одну конечную вершины. При объединении микропрограмм учитывается, что некоторые микропрограммы могут иметь общие операторы или группы операторов. Например, микропрограммы-операции сложения и вычитания отличаются только одним оператором, назначением которого является инвертирование знака вычитаемого. [24]
 |
К определению гонок в автомате. [25] |
В результате гонок триггеры могут перейти в состояние, не соответствующее закону функционирования автомата. Таким образом, гонки между сигналами в автомате могут приводить к неправильным переходам. [26]
Управляющие автоматы ЭВМ имеют обычно несколько десятков состояний, в результате чего графы, описывающие закон функционирования автоматов, теряют свою наглядность. К тому же для этого класса автоматов характерны большая номенклатура набора входных сигналов и малая степень связности состояний ( для каждого состояния перехода существуют в среднем три-пять других состояний), в результате чего таблицы переходов и выходов оказываются весьма громоздкими, но почти не заполненными. [27]
 |
Зависимость количества оборудования в автомате от сложности микропрограммы. [28] |
Управляющие автоматы с жесткой и программируемой логикой отличаются по степени гибкости, определяющей возможность внесения изменений в закон функционирования автомата при изменении микропрограммы. Необходимость в изменении микропрограммы весьма часто возникает в процессе проектирования ЭВМ из-за имеющихся в микропрограмме ошибок. Программируемая логика позволяет решить задачу перестройки относительно просто - путем введения в ПЗУ дополнительных микрокоманд и изменения кодов отдельных микрокоманд. Таким образом, можно считать, что гибкостью обладают только автоматы с программируемой логикой. [29]
При использовании жесткой логики УА строится из разрозненных комбинационных логических схем и элементов памяти, так что изменение закона функционирования автомата возможно только путем переделки его схемы. [30]
Страницы: 1 2 3