6.4.4.4. Прискорене множення двійкових чисел за методом Бута

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

де: X,Y,Z- множене, множник і добуток відповідно, Zi- сума часткових добутків на і-му етапі, Y(i,і-1) - і-й таі-1 розряди множника, п - кількість розрядів операндів Xта Yбез врахування знакового розряду

Тут знаком --арифм---> позначена операція арифметичного зсуву праворуч.

Можна проілюструвати цей алгоритм за допомогою блок-схеми, показаної на рис. 6.21.

222

Тепер розглянемо приклад:

Х=0101 0101;Y=01101011.

Результати проміжних обчислень наведені в табл. 6.9.

Таким чином

0101 0101 .01101011 = 0010 0011 1000 0111.