я послідовне підсумовування часткових творів.
Операція множення складається з n циклів, де n - число цифрових розрядів множника. У кожному циклі аналізується чергова цифра множника, і якщо вона дорівнює 1, то до суми часткових творів додається множимое, в іншому випадку додаток не відбувається. Цикл завершується зрушенням множимо щодо суми часткових творів або зсувом суми часткових творів щодо нерухомого множимо [2].
Залежно від способу формування суми часткових творів розрізняють чотири основні методи виконання множення і відповідно чотири структури АЛП для цієї операції. p align="justify"> 1. Множення, починаючи з молодших розрядів множника, із зсувом суми часткових творів вправо і при нерухомому множимо (див. малюнок 1.1). Регістр множника і суматор часткових творів при цьому повинні мати ланцюга зсуву вправо. Регістр множимо може не мати ланцюгів зсуву. <В
Малюнок 1.1 - Алгоритм множення А.
Послідовність дій в кожному циклі виконання множення визначається молодшим розрядом регістра множника, куди послідовно одна за одною надходять цифри множника.
Оскільки по мірі зсуву множника вправо старші розряди регістра множника звільняються, він може бути використаний для зберігання молодших розрядів твори, що надходять з молодшого розряду суматора часткових добутків по мірі виконання множення. Для цього при виконанні зсуву молодший розряд регістра суматора часткових творів з'єднується зі старшим розрядом регістра множника. p align="justify"> Після виконання множення старші розряди твори знаходяться в регістрі суматора, молодші - у регістрі множника.
При цьому методі множення всі три регістра мають однакову довжину, рівну числу розрядів співмножників. Цей метод множення знайшов найбільше застосування в ЕОМ. p align="justify">. Множення, починаючи з молодших розрядів множника, при зсуві множимо вліво і нерухомій сумі часткових творів (малюнок 1.2). Регістр множника при цьому повинен мати ланцюга зсуву вправо, регістр множимо - ланцюги зсуву вліво, а суматор часткових творів не містить ланцюгів зсуву. p align="justify"> Послідовність дій визначається, як і в першому варіанті, молодшим розрядом регістра множника. При цьому методі регістр множимо і суматор часткових творів повинні мати подвійну довжину. Цей метод вимагає більше обладнання, але жодних переваг не дає, і тому застосування його недоцільно. <В
Малюнок 1.2 - Метод множення, починаючи з молодших розрядів множника, при зсуві множимо вліво
3. Множення, починаючи зі старших розрядів множника, при зсуві суми часткових творів вліво і нерухомому множимо (див. малюнок 1.3). br/>В
Малюнок 1.3 - Метод множення, починаючи зі старших розрядів множника при зсув...
