6.4.4.7. Множення цілих двійкових чисел без знаків

Якщо позначити множене буквою X,а множник буквою Y,причому представити Yу вигляді суми його двійкових розрядів

то результат Zмноження двох цілих двійкових чисел без знаків визначається з ви­разу:

З наведеного виразу видно, що операція множення двійкових чисел зводиться до операції логічного множення множеного (множене - перший множник) на розряди множника та підсумовування отриманих результатів з їх зсувом на кількість розрядів, рівну відповідному показнику ступеня у виразі. Граф алгоритму множення має вигляд, показаний на рис. 6.13.

Лінійка операторів ANDформує п n-розрядних результатів логічного множення множеного на розряди множника, які зсуваються праворуч на R.(і = 1, 2, ..., п-1) роз­рядів. Ці результати називаються частковими добутками. Оператор із знаком додавання тут означає багатомісну операцію додавання часткових добутків.

216