Обработка множителя в алгоритмах поразрядного умножения
Во всех алгоритмах поразрядного умножения необходимо последовательно обрабатывать цифры множителя. На практике, с целью получения наиболее простой схемной реализации такой последовательной обработки, все цифры множителя последовательно во времени считываются с одного и того же крайнего разряда его разрядной сетки (РС). В алгоритмах умножения старшими разрядами вперед цифры множителя считываются с крайнего левого (старшего) разряда РС, для чего используются сдвиги кода множителя влево. В алгоритмах умножения младшими разрядами вперед цифры множителя считываются с крайнего правого (младшего) разряда РС, для чего используются сдвиги кода множителя вправо. Такие сдвиги приводят к преобразованию исходного параллельного кода множителя в последовательный код. Заметим, что в зависимости от направления сдвига получается последовательный код либо старшими разрядами вперед, либо младшими разрядами вперед
В таблице 6.2 иллюстрируется преобразование параллельного кода множителя в последовательные коды.
Таблица 6.2
| Сдвиги кода влево | Сдвиги кода вправо | |||||||||||||||
| Номера разрядов | ||||||||||||||||
| b7 | b6 | b5 | b4 | b3 | b2 | b1 | b0 | b7 | b6 | b5 | b4 | b3 | b2 | b1 | b0 | |
| b6 | b5 | b4 | b3 | b2 | b1 | b0 | b7 | b6 | b5 | b4 | b3 | b2 | b1 | |||
| b5 | b4 | b3 | b2 | b1 | b0 | b7 | b6 | b5 | b4 | b3 | b2 | |||||
| b4 | b3 | b2 | b1 | b0 | b7 | b6 | b5 | b4 | b3 | |||||||
| b3 | b2 | b1 | b0 | b7 | b6 | b5 | b4 | |||||||||
| b2 | b1 | b0 | b7 | b6 | b5 | |||||||||||
| b1 | b0 | b7 | b6 | |||||||||||||
| b0 | b7 |
В таблице 6.2 содержимое не заполненных разрядов несущественно.
|
|
|
Особенность обработки цифр множителя учтем в рассматриваемых далее алгоритмах умножения.
Дата добавления: 2016-01-04; просмотров: 14; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!