Page 67 - 4128

Отже, структура ЦА з урахуванням того, що
початковий автомат є автоматом Мілі, як елементи пам'яті
використовується D-тригер, може бути представлена у
вигляді (рис. 3.9):
Кодування вхідних, вихідних сигналів і внутрішніх
станів представлена в таблицях:

x1 x2 y1 y2 Q1 Q2
z1 0 0 w1 0 0 a1 0 0
z2 0 1 w2 0 1 a2 0 1
z3 1 1 w3 1 1 a3 1 1
w4 1 0 a4 1 0

Кодування, в загальному випадку, здійснюється
довільно. Тому, наприклад, кожному з сигналів Zi можна
поставити у відповідність будь-яку двохрозрядну комбінацію
х1, х2. Необхідно тільки, щоб різні вихідні сигнали Zi
кодувалися різними комбінаціями х1, х2. Аналогічно для Wi і
ai.

3 Одержимо кодовані таблиці переходів і виходів
структурного автомата. Для цього в таблицях переходів і
виходів початкового абстрактного автомата замість Zi, Wi, ai
ставимо відповідні коди. Одержимо таблиці:

Q 1Q 2 a1 a2 a3 a4 Q 1Q 2 a1 a2 a3 a4
x 1x 2 x 1x 2
00 01 11 10 00 01 11 10

Z1 00 00 10 10 – Z1 00 01 00 11 –

Z2 01 – 11 00 – Z2 01 – 11 00 –

Z3 11 01 – 01 Q1Q2 Z3 11 00 – 10 y1y2

У кодованій таблиці переходів задані функції
Q t 1   (x , x ,Q t ,Q t ), Q  t 1  (x ,x ,Q  t 1 ,Q  t 1 ).
1 1 1 2 1 2 2 2 1 2 1 2
66