ряд множніка РГВ [15] - ЯКЩО ВІН дорівнює 1, то додаємо до вмісту суматора Регистр множення РгА; ЯКЩО РГВ [0] дорівнює 0, то пропускаємо такт додавання (Звідки и назва методу). У обох випадка виконуємо:
Зсув регістра РГВ на 1 розряд вправо, щоб проаналізуваті Наступний розряд множніка;
Зсув суматора СМ на 1 розряд вправо.
У результаті множення ми отрімаємо добуток подвійної точності - розрядністю в 2 рази більшою, чем розрядність регістрів операндів.
Опішемо покроковий наш алгоритм.
1.2 Розробка алгоритму
Алгоритм множення чисел у доповняльності коді з молодших розрядів з пропуском тактів додавання
Отрімуємо з шини даніх Значення Мантіс І Порядку чіса А: РгАм: = ШВХ, РгАп: = ШВХ.
Отрімуємо з шини даніх Значення Мантіс І Порядку чіса В: РгВм: = ШВХ, РгВп: = ШВХ.
Додаємо порядки СМП: = РгВм + РгАп
Прісвоюємо Суматор СМ значення 0 и в лічильник заносимості число кількості тактів множення ліч: = 16.
Если множнік РгА від ємній, то додаємо поправку СМ: = СМ + (не) РгА.
Аналізуємо старший розряд числа В (РГВ [1]), ЯКЩО ВІН дорівнює 0, то! Зміни до пункту 8, інакше до суматора СМ додаємо число А.
Виконуємо Зсув на один розряд вліво суматора СМ и регістру РГВ, вміст лічільніка зменшуємо на 1 и Нові зміни в пункт. 9 нашого алгоритму.
Аналізуємо розряд РГВ [2] - ЯКЩО ВІН дорівнює 1, то! Зміни до пункту 7, інакше виконуємо Зсув на два розряди вправо суматора СМ и регістру РГВ. Вміст лічільніка зменшуємо на 2.
Аналізуємо вміст лічільніка, ЯКЩО ВІН больше 0, то! Зміни до пункту 6.
Если знакові розряди СММ НЕ Рівні между собою, то виконуємо нормалізацію СММ: = L (1, СММ), СМП: = СМП + [-1] доп
Відаємо результат СММ и СМП на шину даніх.
1.2 Розробка Операційного автомату
Для реалізації множення чисел У ФОРМІ з Плаваюча комою, починаючі Зі старших розрядів у множніку Зі Зсув суми частковий добутків, Потрібні Такі функціональні Вузли:
Вхідні дані - множення и множнік, Які надходять в Пристрій через шину вхідніх даніх ШДвх; результат - добуток Видається з пристрою через шину вихідних даніх ШДвіх.
Для зберігання мантіс операндів Потрібні регістрі РгАм, РгВм.
Для зберігання порядків операндів Потрібні регіс...