ВУЗ:
Составители:
89
теперь таблицу соответствия входных и выходных слов (общее число
комбинаций
k
n
=3
2
=9, табл. 3.6)
Таблица
3.6
P
i
жж жс сж жк кж сс ск Кс кк
Q
j
ж з з о о с ф ф к
Устройство, функционирующее в соответствии с этой таблицей,
является автоматом для оптического сложения двух цветов. Присво-
им каждому символу множества
X
∪
Y номер:
{(ж
→
0), (с
→
1), (к
→
2), (з
→
3), (о
→
4), (ф
→
5)},
тогда таблица соответствия преобразуется к виду (табл.
3.7).
Таблица
3.7
00 01 10 02 20 11 12 21 22
0 3 3 4 4 1 5 5 2
Для двоичного кодирования нужно каждую цифру таблицы
представить в определенном двоичном коде. В данном случае для
кодирования необходимо иметь 3 двоичных разряда. Используя дво-
ично-десятичный код, получим кодированную таблицу соответствия
входных и выходных слов (табл.
3.8)
Таблица
3.8
000
000
000
001
001
000
000
010
010
000
001
001
001
010
010
001
010
010
000 011 011 100 100 001 101 101 010
Ясно, что двоичное кодирование алфавитов
Х и Y приводит к
увеличению длины слов, поступающих на вход автомата и выдавае-
мых на его выходе. Минимальное число двоичных разрядов, которое
необходимо затратить при двоичном кодировании символов из авто-
матных алфавитов, определяется следующим выражением:
Страницы
- « первая
- ‹ предыдущая
- …
- 91
- 92
- 93
- 94
- 95
- …
- следующая ›
- последняя »
