);
якщо P7 - відсутня, то ніяких дій над приватною сумою не проводиться.
Після цього виконуються зрушення регістрів RG1 (вправо) і RG2 (вліво) і збільшення лічильника СТ2 (блок 20), а потім перевірка на закінчення циклу множення (блок 21): якщо р8 = 1, то цикл завершується, інакше перехід до блоку 18. Далі йде перевірка на необхідність нормалізації отриманого числа (блок 22): якщо р9 = 0, то необхідно нормалізувати мантиссу результату, зсунувши ліворуч RG3 і зменшивши СТ1 на 1 (блок 23) і перейти до блоку 24. Потім проводиться аналіз знака отриманого порядку (блок 24): якщо Р6 = 1, то необхідно сформувати ДК від вмісту лічильника СТ1. Потім після перевірки можливості видачі результату на ШІВих (блок 26) при z = 1 здійснюється видача результату на ШІВих (блок 27). br/>
4 Побудова зазначеної ДСА
Зазначена граф-схема алгоритму представлена ​​в Додатку В.
Для розмітки граф-схеми алгоритму кожній операторної вершині зіставляється сукупність керуючих сигналів, що є вихідними сигналами УА і забезпечують виконання необхідних дій у відповідності зі списком МО ОА. Сукупності МО для кожної операторної вершини утворюють мікрокоманди (МК), список яких наведено в таблиці 1. p align="justify"> Кожній умовної вершині змістовної граф схеми алгоритму ставиться у відповідність один з вхідних сигналів керуючого автомата Х1 ... Хn, список яких наведено в таблиці 2.
Таблиця 1.
КСовокупность МОУ1у0, y1У2y2, y3У3y1, y4, y5, y6У4y1, y6У5y4, y5, y6, y7У6y6, y7У7y10У8y3У9y8У10 У11 У12y9 y5, y6, y11 y12
Таблиця 2.
Вхідний сигнал УАX1X2X3X4X5X6X7X8X9X10X11Логіческое умова ОАXP1P2P3P4P5P7P8P9P6Z
У додатку В наведена розмітка граф схеми алгоритму для моделі Мілі символами а0 ... а9 і для моделі Мура символами b0 ... b15. Для моделі Мура введені два фіктивних стану b2 і b14, реалізують режим очікування. p align="justify"> Таким чином, якщо будувати автомат відповідно до моделі Мура він матиме 16 станів, а відповідно до моделі Мілі - 10 станів. Порівняння варіантів можна буде виконати лише на етапі побудови функціональних схем керуючого автомата, порівнявши схеми по швидкодії і складності. br/>
6. Побудова графів автомата для моделі Мілі та Мура
На основі зазначеної граф схеми алгоритму побудовані граф автомата Милі (Додатки Г) і граф автомата Мура (Додаток Д).
Граф автомата Милі має 10 вершин, відповідних станам автомата а0 ... а9, дуги його відзначені вхідними сигналами, діючими на кожному переході (чисельник), і набором вихідних сигналів, вироблюваних керуючим автоматом на даному переході (знаменник) .
Граф а...
