рийом числа В з ОП в регістр РГВ 3Y 3 Віднімання порядків 4Y 4 Вирівнювання порядків 5Y 5 Запис числа А в суматор в додатковому коді 6Y 6 Запис числа А в суматор в прямому коді 7Y 7 Запис числа В в суматор в прямому коді 8Y 8 Запис числа В в суматор в додатковому коді 9Y 9 Нормалізація результату 10Y 10 Округлення результату 11Y 11 Формування ознаки результату 12Y 12 Перетворення результату в прямий код 13Y 13 Запис в оперативну пам'ять
.3 Вибір типу автомата
Завданням передбачено реалізацію блоку управління у вигляді автомата Мура
5.4 Розмітка схеми алгоритму
Для розмітки використовується формальна схема алгоритму, в якій назви микроопераций замінюються на відповідні керуючі сигнали з таблиці 1. При розмітці використовуються наступні правила:
1.Начальний і кінцевий оператори позначаються символами початкового стану ().
. Безумовні оператори позначаються символами послідовно пронумерованих станів,, ...
Розмічена схема алгоритму представлена ??на малюнку 5. Як видно за результатами розмітки, автомат має 14 станів (,, ..., Q13).
.5 Складання таблиці переходів і виходів
Таблиця переходів і виходів складається за розміченій схемою алгоритму. Число рядків таблиці (без заголовної) дорівнює числу комбінацій вхідних сигналів, а число стовпців (без заголовного) дорівнює числу станів автомата.
У кожній клітині таблиці вказується новий стан. Для скорочення розмірів таблиці слід врахувати, що при вхідному сигналі K=0 автомат може перебувати тільки в змозі. Таблиця переходів і виходів автомата приведена у вигляді таблиці 2.
Таблиця 2
ВходиСостоянія і виходиK PAB SY 0 Y 1 Y 2 Y 3 Y 4 Y 5, Y 7 Y 5, Y 8 Y 6, Y 7 Y 6, Y 8 Y 9 Y 10 Y 11 Y 12 Y 13 Q 0 Q 1 Q 2 Q 3 Q 4 Q 5 Q 6 Q 7 Q 8 Q 9 Q 10 Q 11 Q 12 Q 13 0 ---- Q 0 -------------1 0 0 0 0Q 1 Q 2 Q 3 Q 7 Q 7 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 13 Q 13 Q 0 1 0 0 0 1Q 1 Q 2 Q 3 Q 7 Q 7 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 12 Q 13 Q 0 1 0 0 1 0Q 1 Q 2 Q 3 Q 8 Q 8 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 13 Q 13 Q 0 1 0 0 1 1Q 1 Q 2 Q 3 Q 8 Q 8 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 12 Q 13 Q 0 1 0 1 0 0Q 1 Q 2 Q 3 Q 5 Q 5 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 13 Q 13 Q 0 1 0 1 0 1Q 1 Q 2 Q 3 Q 5 Q 5 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 12 Q 13 Q 0 1 0 1 1 0Q 1 Q 2 Q 3 Q 6 Q 6 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 13 Q 13 Q 0 1 0 1 1 1Q 1 Q 2 Q 3 Q 6 Q 6 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 12 Q 13 Q 0 1 1 0 0 0Q 1 Q 2 Q 3 Q 4 Q 7 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 13 Q 13 Q 0 1 1 0 0 1Q 1 Q 2 Q 3 Q 4 Q 7 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 12 Q 13 Q 0 1 1 0 1 0Q 1 Q 2 Q 3 Q 4 Q 8 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 13 Q 13 Q 0 1 1 0 1 1Q 1 Q 2 Q 3 Q 4 Q 8 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 12 Q 13 Q 0 1 1 1 0 0Q 1 Q 2 Q 3 Q 4 Q 5 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 13 Q 13 Q 0 1 1 1 0 1Q 1 Q 2 Q 3 Q 4 Q 5 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 12 Q 13 Q 0 1 1 1 січня 0Q 1 Q 2 Q 3 Q 4 Q 6 Q 9 Q 9 Q 9 Q 9 Q 10 Q 11 Q 13 Q 13 Q 0
.6 Кодування станів
Приймаємо природний спосіб кодування. Число елементів пам'яті при цьому буде дорівнює
n=(N) -,
де: n - число елементів пам'яті;
N - число S станів автомата;
- знак округлення в більшу сторону до цілого.
При N=14 отримаємо:
n=(14) -=4.
Позначимо елементи пам'яті символа...
