Основы синтеза и диагностирования автоматов. Воронин В.В. - 89 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

Составители: 

Рубрика: 

85
устройства будет полностью определен, если мы зададим таблицу
соответствия между всевозможными входными словами P
i
и выход-
ными словами Q
j
в виде (3.1), где n1=k
n
.
В такой таблице будет k
n
строк по
числу различных входных слов длины n в
алфавите Х, состоящем из k различных
символов. Например, пусть устройство
имеет n=2 входов и m=2 выходов, а алфавиты Х={х
1
,х
2
,х
3
}={+,0,-} и
Y={y
1
,y
2
}={0,1}. Тогда пример соответствия (4.1) можно представить
в виде табл. 3.1.
Таблица. 3.1
P
1
P
2
P
3
P
4
P
5
P
6
P
7
P
8
P
9
Р
i
x
1
x
1
x
1
x
2
x
2
x
1
x
2
x
2
x
1
x
3
x
3
x
1
x
3
x
3
x
2
x
3
x
3
x
2
Q
3
Q
3
Q
4
Q
2
Q
1
Q
1
Q
1
Q
4
Q
4
Q
j
y
2
y
1
y
2
y
1
y
2
y
2
y
1
y
2
y
1
y
1
y
1
y
1
y
1
y
1
y
2
y
2
y
2
y
2
Устройство, принцип функционирования которого описывается
при помощи соответствия (3.1), называется конечным автоматом без
памяти или комбинационной схемой.
Автомат такого типа может рассматриваться как устройство,
производящее кодирование слов, составленных из символов алфави-
та Х, словами, составленными из символов алфавита Y.
Моделировать работу автомата без памяти можно с помощью
”автоматной ленты ”, пример
которой приведен в табл. 3.2.
Таблица 3.2
t 0 1 2 3 4 5 6 ........
P
i
P
7
P
2
P
4
P
4
P
1
P
1
P
5
........
Q
j
Q
1
Q
3
Q
2
Q
2
Q
3
Q
3
Q
1
........
P
1
→
Q
j1
P
2
→
Q
j2
(3.1)
………..
P
n1
→
Q
jn1

Страницы