Цилькер Б.Я., Орлов С.А. Организация ЭВМ и систем

Ускорение целочисленного умножения 3 5 9

Рис. 7.35. Матричный умножитель для четырехразрядных чисел в дополнительном коде по схеме Пеэариса

Рис. 7.36. Суммирование частичных произведений в умножителях: а — о матричной структурой; б — со структурой двоичного дерева

воспользоваться возможностями полного сумматора (имеющего не два, а три вхо­ да), благодаря чему можно одновременно суммировать сразу три входных бита. По этой причине на практике в умножителях с древовидной структурой применя­ ют иные древовидные схемы. С другой стороны, такие схемы не столь регулярны, как двоичное дерево, а регулярность структуры — одно из основных требований при создании интегральных микросхем.

Древовидные умножители включают в себя три ступени:

-ступень формирования битов частичных произведений, состоящую из n2 эле­ ментов «И»;

-ступень сжатия частичных произведений — реализуется в виде дерева парал­ лельных сумматоров (накопителей), служащего для сведения частичных про­ изведений к вектору сумм и вектору переносов. Сжатие реализуется несколь-