Умножение на четыре разряда одновременно

В этом случае с помощью приема аналогичного приему, использованному в случае умножения на два разряда одновременно, можно рассматривать сразу тетраду. Может быть выведено общее правило сокращенного умножения:

1. Если цифра множителя b_i-1 < r/2, то + , где = М_H b_i.

2. Если цифра множителя b_i-1 ³ r/2, то + , где = [М_H (r - b_i)]_доп.

Анализ четырех двоичных разрядов одновременно дает возможность осуществить сдвиг на четыре разряда за один такт.

Пример: Мн = 011

Мт = С49

Мт^п = 1457

Можно заранее заготовить кратные множители: М_H,2М_H,4М_H поместив их в

дополнительные регистры.

Mн Это позволит сократить время,

необходимое для формирования

частичного произведения ,

СМ

2Mн равного от нуля до семи множи-

мых.

4Mн

Рис. 8. Схема формирования сомножителей при

умножении на четыре разряда множителя.

[+7Мн]_доп = 0.10101 [+5Мн]_доп= 0.01111 [+4Мн]_доп= 0.01100

[-7Мн]_доп = 1.01011 [-4Мн]_доп= 1.00100

0.0000000

1.1101011 = -7Mн

1.1101011

1. 1111 110 1011 ∙ 2^-4

0.0001111 = +5Mн

0.0001101 1011

0. 0000 000 1101 1011 ∙ 2^-4

1.1110100 =-4Mн

1.1110100 1101 1011

1. 1111 111 0100 1101 1011 ∙ 2^--4

0.0000011 = +Mн

0.0000010 0100 1101 1011 = Мн∙Мт