Графа - автомат
Cтраница 1
 |
Функциональная схема цифрового автомата, реализующего переключательные функции. Qa iXtVQt.| Граф цифрового автомата, реализующего закон функционирования, заданного. [1] |
Графы автоматов более наглядно задают закон функционирования ЦА. Если входной сигнал Xt вызывает переход из состояния Qj в состояние Qh, то на графе ЦА переходу ( Qj, Qk) соответствует обозначение, приведенное на рис. 2.26, а. [2]
По графу автомата или матрице соединений требуется получить программу настройки ВС, реализующую отображение, индуцируемое исходным автоматом. Для этого вначале по матрице соединений автомата производим оптимальную декомпозицию, в результате которой получаем матрицы соединений элементарных абстрактных автоматов. По ним записываем функции возбуждения элементарных автоматов и функции выходов, минимизируем их и описанным выше способом получаем программу настройки ВС. В качестве примера синтеза синхронных автоматов в ВС на рис. 9.15 и 9.16 соответственно показаны программы настройки ВС, в которой используется модифицированный элемент, на реализацию автомата, моделирующего выработку условного рефлекса ( пример 9.2) и дешифратора последовательного действия ( пример 9.3), построенные по минимизированным функциям возбуждения триггеров и функциям выходов, найденным в результате декомпозиции. [3]
 |
Общая схема контробмана. [4] |
На графе автомата четко видно, что для увеличения числа нулей в словах V необходимо увеличить число единиц. [5]
 |
Граф автомата Мура. [6] |
В графе автомата Мура переход из состояния аъ в состояние а0 обозначен ребром, не отмеченным ни одним из входных сигналов. Данный переход в автомате выполняется после выработки выходного сигнала г / 4 независимо от значений входных сигналов. [7]
На графах автоматов Мура значения выходных сигналов записываются около узлов, а ветви обозначаются лишь входными сигналами. [8]
Построенный таким образом граф автомата А задает только функцию переходов этого автомата. Для задания функции выходов ( обычной или сдвинутой) ребра графа ( стрелки) обозначаются не только входными, но и соответствующими им выходными сигналами. Если обозначенная входным сигналом xt стрелка соединяет вершину а - с вершиной ak, то в случае автоматов первого рода ей приписывается выходной сигнал X ( iy, xt), а в случае автоматов второго рода - выходной сигнал Х2 ( аА, а: -), где Kt и Кг - соответств нно обычная или сдвинутая функция выходов автомата. [9]
Таким образом, на графе автомата Мура каждая вершина имеет два обозначения - одно, обозначающее состояние автомата, и другое, обозначающее выходной сигнал, отмечающий состояние автомата на основании сдвинутой функции выходов. [10]
Рассмотрим построение функциональной схемы по графу автомата на примере. [11]
По таблице переходов или по графу автомата легко построить квадратную автоматную матрицу. [13]
Для каждого перехода ( указаны на графе автомата дугами) выписываются исходное состояние перехода, набор исходных состояний триггеров, набор состояний триггеров после перехода, а также конъюнкции входных сигналов, представляющие собой условие перехода. [14]
 |
Схема синхронизации автомата.| Схема синхронизации автомата с переменной длительностью такта. [15] |
Страницы: 1 2 3