7.13.2. Пристрої множення двійкових чисел з фіксованою комою

Послідовне (багатотактове) множення базується на послідовному утворенні суми часткових добутків, використовуючи один або декілька суматорів, і реалізується шля­хом послідовного виконання операцій додавання.

Як ми вже бачили в розділі 4, процес множення може починатися з молодших і стар­ших розрядів множника. При цьому повну суму часткових добутків (тобто добуток) можна отримати двома шляхами:

" зсувом множеного на потрібну кількість розрядів і додаванням отриманого чер­гового часткового добутку до раніше накопиченої суми;

* зсувом суми раніше отриманих часткових добутків на кожному кроці на один розряд і наступним додаванням нерухомого множеного або 0 до зсунутої суми.

Таким чином, існує 4 методи множення двійкових чисел, на основі яких можна побу­дувати 4 алгоритми ітераційного виконання цієї операції та 4 базових структури багато-тактових АОП множення двійкових чисел:

" множення починаючи з молодших розрядів множника зі зсувом суми часткових добутків вправо;

■ множення починаючи з молодших розрядів множника зі зсувом множеного вліво;

■ множення починаючи з старших розрядів множника зі зсувом суми часткових добутків вліво;

■ множення починаючи з старших розрядів множника зі зсувом множеного вправо. Розглянемо їх детальніше.