Умножение чисел, представленных в форме с фиксированной запятой

Методы умножения двоичных чисел

Умножение двоичных чисел

Применительно к двоичной системе счисления наиболее известны следующие основные способы выполнения операции умножения:

1) умножение начиная с младших разрядов множителя:

1101 множимое

x 1101 множитель

+ 0000

1101 частные произведения

10101001 произведение

2) умножение начиная со старших разрядов множителя:

1101 множимое

x 1101 множитель

+ 1101

10101001 произведение

В обоих случаях операция умножения состоит из ряда последовательных операций сложения частных произведений. Операциями сложения управляют разряды множителя: если в каком-то разряде множителя находится единица, то к сумме частных произведений добавляется множимое с соответствующим сдвигом (влево или вправо), если в разряде множителя - ноль, то множимое не прибавляется, но учитывается, что в последующей операции анализа разряда множителя надо сделать дополнительный сдвиг. Если, например, в следующем после нулевого разряда множителя встречается 1, то множимое сдвигается на 2 разряда и добавляется к сумме частных произведений. Сколько подряд будет встречаться 0 столько дополнительных сдвигов множимого надо будет сделать когда в очередном разряде встретится 1, а затем добавлять множимое к сумме частных произведений.

Таким образом, кроме операции сложения чисел для получения произведения необходима операция сдвига числа.

Рассмотрим один из возможных вариантов алгоритма умножения, когда операнды представлены в прямом коде. Перед выполнением самой процедуры умножения по обычным арифметическим правилам умножения определяется и запоминается знак произведения. Далее оба операнда представляются в прямом коде и выполняется сама процедура умножения одним из двух ранее описанных методов с обязательным контролем переполнения разрядной сетки. Если знак произведения отрицательный, то ответ, при необходимости, представляется в дополнительном коде.

Умножение чисел представленных в форме с фиксированной запятой можно организовать не только на двоичном сумматоре прямого кода, но и на двоичных сумматорах обратного или дополнительного кода. В этом случае произведение дополнительных или обратных кодов сомножителей равно дополнительному или обратному коду соответственно только в случае положительного множителя. Если же множитель отрицательный, то производится коррекция результата: в первом случае прибавляется поправка [A]= а во втором случае прибавляются поправки [A] и [A]об2-n.

Рассмотрим примеры:

1) умножим 5 на 2. 510= 0. 01012, 210 = 0. 00102 Знак результата положительный.

0.0101

x 0.0010

+ 0101

0.01010 = 1010

2) умножим 5 на 3

0.0101

x 0.0011

+ 0101

0.1111 = 1510

Дата добавления: 2014-01-06