Состояние - автомат
Cтраница 3
Применим противогоночное кодирование состояний автомата. [31]
Подсчитываем число п состояний автомата А. [32]
Для минимизации числа состояний автоматов Мура необходимо дополнительно рассматривать классы 0-эквивалентных состояний. При этом 0-эквивалентными называют любые одинаково отмеченные состояния автомата Мура. [33]
 |
Функциональная схема цифрового автомата. [34] |
Время т изменения состояния автомата всегда конечно, причем после перехода автомата в новое состояние следующий переход возможен через время А, которое носит название интервала дискретности автомата. Если интервал дискретности А / const ( т; Д /), то автомат называют синхронным, если же А const - асинхронным. [35]
На этапе кодирования состояний автомата определяются его основные свойства. Одно из главных требований, предъявляемых к надежности автомата - устойчивость по отношению к состязаниям элементов памяти, называемых гонками. Явление гонок возникает вследствие дебаланса задержек и путей прохождения сигналов в схеме автомата на реальных элементах. Если в некоторый момент времени должны одновременно переключиться два запоминающих элемента и функция возбуждения одного из них содержит среди своих переменных переменную, определяющую состояние другого запоминающего элемента, то при условии, что время, в течение которого необходимо наличие старого состояния первого запоминающего элемента в схеме возбуждения второго, больше времени задержки сигнала возбуждения первого запоминающего элемента, состояние второго запоминающего элемента будет вычислено неправильно и автомат может перейти в иное состояние, нежели то, которое указано при данном переходе, что нарушит правильность его функционирования. На этапе кодирования внутренних состояний условия возникновения гонок можно устранить либо полным функциональным развязыванием элементов памяти, либо присвоением состояниям, между которыми существует переход, кодовых комбинаций, отличающихся только в одном разряде. [36]
Узлы орграфа соответствуют состояниям автомата. [37]
Вершины отождествляются с состояниями автомата, а стрелки - с входными сигналами. При этом, разумеется, не исключается случай, когда вершина а - и ak совпадают. [38]
Вершины отождествляются с состояниями автомата. Такое изображение автомата называется диаграммой переходов. [39]
Напомним, что состояниями автомата В являются всевозможные пары ( а, х), составленные из состояний а автомата А и букв х его входного алфавита Ж, а также начальное состояние а0 автомата А. Сдвинутая функция выходов ( j, автомата В на начальном состоянии а0 определяется произвольно, а на состоянии Ь ( а, х) - с помощью соотношения ц ( 6) К ( а, х), где К ( а, х) - функция выходов автомата А. [40]
Часто удобно использовать понятие состояние автомата, которое в отличие от внутреннего состояния иногда называют полным состоянием. [41]
Состояния ЗЭ, определяющие состояние автомата, передаются в форме сигналов д / по цепям прямой связи на входы КСц и по цепям обратной связи на входы KCj. [42]
Состояния ЗЭ, определяющие состояние автомата, передаются в форме сигналов qj по цепям прямой связи на входы КСц и по цепям обратной связи на входы КС. [43]
В данном случае все состояния автомата возвратны. [44]
Чистые состояния или просто состояния автомата Si - это векторы ф единичной нормы 12 с. Функция переходов задается матрицами переходов М ( ж), базисное состояние 1) - начальное состояние, F, F С 5, - финальное множество базисных состояний. [45]
Страницы: 1 2 3 4