Доброго времени суток!
Пытаюсь разобраться с алгоритмом Бута, применяемом в схемах ускоренного умножения. Искал инфу об этом в гугле - глухо. Если у кого есть какая нить инфа поделитесь пожалуйста.

Я впринципе сам алгоритм более менее разобрал, но я не понял, каким образом увеличивается разрядность у его множителя. Если кто с ним работал дайте совет.

Пример из книги "Цифровая схемотехника" (Е.П. Угрюмов). умножение 1010 на 0111. При разреживании частичных произведений оставим только нечетные, и расширив разрядную сетку множителя, имеем B=0011100. А почему именно так непонятно??

Если кто нить работал с  этим алгоритмом помогите пожалуйста разобраться. Заранее спасибо! 

да, было дело...
прийду домой пороюсь в конспектах и попробую расписать умножение по шагам ;) 

Вот 2 примера из конспекта.
Сейчас некогда разбираться...
Если появится время напишу пример с твоими числами но не обещаю. 

Присоединённый файл ( Кол-во скачиваний: 457 )
 1.gif 24,78 Kb

2й 

Присоединённый файл ( Кол-во скачиваний: 411 )
 2.gif 18,06 Kb

Во! Большое спасибо за помощь. Кажись разобрался =)
все больше и больше радует этот форум! =)