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

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

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н Это позволит сократить время,

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

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

мых.

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.1111110 1011 ∙ 2^-4

0.0001111 = +5Mн

0.0001101 1011

0.0000000 1101 1011 ∙ 2^-4

1.1110100 =-4Mн

1.1110100 1101 1011

1.1111111 0100 1101 1011 ∙ 2^--4

0.0000011 = +Mн

0.0000010 0100 1101 1011 = Мн∙Мт