Способы задания автоматов. Логические автоматы. Лекция 2

2. Способ задания в виде диаграммы Мура (ДМ) .
ДМ- это орграф, в котором каждая вершина помечена одним из состояний (количество вершин равно количеству состояний). Из каждой вершины выходит столько стрелок, сколько символов в алфавите X.
qk
xl/ym
. . .
. . .
qp

Пример. Автомат задан в виде АТ

Зададим автомат с помощью ДМ:

3. Задание автомата с помощью системы канонических уравнений (СКУ)

0
1
0
1
1
АТ для
логического
Автомата ⤳
Таблица
истинности
⤵

§2. Определение логического автомата.

§3. Примеры автоматов
1. Элемент единичной задержки (З).
X={0,1}=Y=Q
x(t) y(t)=x(t-1)
З

2. Последовательный арифметический сумматор.
a и b – двоичные –n- разрядные двоичные числа.
a+b=y?
X={00,01,10,11}; Y=Q={0,1}

0
1
01/0
11/1
10/1
01/0
00/0
Автоматная реализация по сравнению с неавтоматной
«проигрывает» во времени, но «выигрывает»
в компактности.