Page 58 - 4128
P. 58
закодовані наборами сигналів структурного алфавіту
(вхідного або вихідного відповідно). При двійковому
структурному алфавіті автомат Пz матиме два вхідних
2 ( log ) 3 і два вихідних 2( log ) 3 каналу.
2 2
Отже, самі компоненти Uz і Qz при Z = 1,...,R векторів
сигналів збудження пам'яті U і сигналів зворотного зв'язку від
пам'яті Q також можуть бути представлені у вигляді векторів:
Uz = (UZ1,UZ2,...,U ZK) і QZ = (QZ1,QZ2,...,Q ZR).
Якщо не обумовлено особливо, то використовується
двійковий структурний алфавіт як для вхідних і вихідних
каналів автомата, що синтезується, так і для вхідних і
вихідних каналів автоматів пам'яті. Алфавіт станів автоматів
пам'яті також звично двійковий.
При побудові функцій збудження пам'яті автомата
використовують функцію входів елементу пам'яті (bi,bj),
що ставить у відповідність кожній парі станів (bi,bj) сигнал,
який повинен бути поданий на вхід цього автомата для
перекладу його із стану bi в стан bj. Функцію входів зручно
задавати у вигляді таблиці. Для елементу пам'яті (функція
переходів якого приведена раніше) функція входів має вигляд:
Стани
переходу
b 1 b 2 b 3 b 1 b 2 b 3
b 1 q 1 q 2 q 3 b 1 00 01 10
b 2 q 3 q 1 q 2 b 2 10 00 01
b 3 q 2 q 3 q 1 b 3 01 10 00
Вихідні стани
а) б)
Рисунок 3.3 -Таблиця функції входів елементу
пам’яті звичайна (а) і кодована (б)
Якщо вхідні сигнали елементу пам'яті q1,...,q p
закодовані наборами (UZ1,...,U ZK) сигналів на його вхідних
каналах, то елементами таблиці, задаючої функцію входів
57