Автомат - миля
Cтраница 3
Автоматы Мура отличаются от автоматов Мили только способом определения их функций выходов. [31]
Тем самым для случая автоматов Мили предложение 9.5 полностью доказано. [32]
 |
Обозначение состояний и переходов в графе автомата. [33] |
Для задания функции выходов автоматов Мили ребра графа обозначаются не только входными, но и выходными сигналами. [34]
 |
Микропрограмма ( а и граф автомата Мили ( б, интерпретирующего микропрограмму. [35] |
Переход от микропрограммы к автомату Мили иллюстрируется на рис. 8.10, на котором показаны рассмотренный выше граф микропрограммы и граф автомата Мили, интерпретирующего ее. [36]
 |
Микропрограмма ( а и граф автомата Мили ( 5, интерпретирующего микропрограмму. [37] |
Переход от микропрограммы к автомату Мили иллюстрируется на рис. 7.10, на котором показаны рассмотренный выше граф микропрограммы и граф автомата Мили, интерпретирующего ее. Каждая дуга, выходящая из прямоугольника, представляющего собой микрокоманду, отмечается меткой х и символом состояния автомата. [38]
Всякий автомат Мура является автоматом Мили. [39]
Если в произвольном конечном вполне определенном автомате Мили А исключить недостижимые состояния и для полученного таким образом автомата В построить нормальную форму С, то автомат С будет эквивалентен автомату А и будет иметь наименьшее число состояний среди всех автоматов, эквивалентных автомату А. [40]
Нулевым автоматом мы будем называть автомат Мили с одним входным и одним выходным узлом, отличающийся тем, что на его выходном узле при любом сигнале на входном узле появляется нулевой сигнал. [41]
На рис. 2.51 приведена структура автомата Мили. Тт), состояние которых в каждый момент времени определяет внутреннее состояние в целом всего автомата. Под действием входных сигналов автомат должен переходить из одного состояния в другое. Для изменения состояния автомата необходимо переключить один или несколько триггеров, определяющих состояние автомата. Переключение триггеров осуществляется подачей сигналов q, на соответствующие входы. Так как новое состояние автомата определяется тем, каково было его прежнее состояние и каков набор входных сигналов, то и сигналы q, являются функциями выходных сигналов триггеров ( 6ь Q. Для формирования сигналов qf управления триггерами используется комбинационное устройство. Структура этого устройства определяет функцию переходов автомата. [42]
Пусть А и Л, - автоматы Мили, построенные в результате применения правил 3, 4, 5а к комплексам К и Kt. Аналогичное явление происходит и в таблице выходов. Из определения же квазиподобных мест вытекает, что объединяемые таким образом столбцы как в таблице переходов, так и в таблице выходов оказываются одинаковыми. Как показано в § 10, посвященном минимизации автоматов, слияние столбцов при таких условиях не меняет отображения, индуцируемого автоматом, а следовательно, не меняет и представляемых им событий. [43]
В табл. 2.40 дан пример задания автомата Мили в форме таблиц переходов и выходов. Столбцы таблиц приписаны отдельным состояниям автомата, строки - входным сигналам. На их пересечении в таблице переходов указано новое состояние, в которое переходит автомат, в таблице выходов - выходной сигнал. [44]
Из этого вытекает способ определения состояний автомата Мили, реализующего некоторую микропрограмму. [45]
Страницы: 1 2 3 4