Деление чисел с фиксированной запятой перед старшим разрядом

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

Операция умножения над обратными кодами сомножителей

Рассмотрим умножение с младших разрядов с анализом знаков сомножителей:

- если Х>0 и Y>0, то здесь используется обычная методика,

- если Х<0 и Y>0, то в данном случае:

A(i) = A(i-1)∙2^-1 + [Х<0]₀ ∙ у(n+1-i),

и в этом случае, как частичные произведения, так и окончательное, будут представлены в обратном коде;

- если Х>0, а Y<0 ,то необходимо осуществить передачу [-0, x₁, ..., x_n]0 = 1,...в сумматор, если y(i) = 0. При y(i) = 1 передача множимого не производится. При этом y(i) – цифры обратного кода отрицательного множителя;

- если Х<0 и Y<0, то при y_i = 0 осуществляется передача не исходного кода [Х<0]₀ = 1, …, а положительного кода множимого 0,x₁...x_n, который получается с помощью логической операции отрицания; при y(i) = 1 передача множимого не осуществляется. Произведение в этом случае получается положительным.

Данную методику можно распространить и на умножение со старших разрядов обратных кодов. Преимущество умножения чисел в дополнительных и обратных кодах заключается в том, что знак и цифровая часть произведения получаются за один этап, состоящий из (n+1) тактов сдвига и сложения.

Для сокращения времени, затрачиваемого ЭВМ на умножение, часто используют способ обработки двух разрядов множителя одновременно. При умножении прямых кодов чисел с младших разрядов этот способ предполагает рассмотрение всех комбинаций кодов множителя в двух разрядах: 00,01,10,11. Код 00 – нет передачи множимого, код 01 – одна передача множимого, код 10 – также одна «косая» передача множимого со сдвигом (X∙2⁺¹). Код 11 можно образовать из кодов 100 и -01, так как 100‑01=11. Т.е. при умножении на код 11 можно осуществлять передачу множимого в соответствии с кодом -01 (т.е. вычитать множимое), но при умножении на следующую пару необходимо к коду пары разрядов множителя прибавить единицу.

Операция деления в двоичной системе счисления может быть записана в виде

Z=X/Y=z₃.z_-1z_-2...z_-m; z₃, ziÎ{0,1}.

При делении делимого Х на делитель Y получается частное Z и остаток O, который может быть равен нулю или некоторому числу в зависимости от значений Х и Y и числа шагов деления. Различают деление со сдвигом остатка или со сдвигом делителя. При делении n-разрядных чисел по любому из этих способов на первом шаге выполняют пробное вычитание (сложение в обратных или дополнительных кодах с положительным знаком делимого и отрицательным знаком делителя)

X-Y=O1 при X,Y ¹0.

В результате пробного вычитания получают остаток

O0 = O3. O-1 O-2 … O-(n-1)

со знаком О₃ в старшем разряде. Если знак положителен О₃=0, то первая цифра частного с весом 2⁰ равна единице z0=1, т.е. |Z|³1, и частное не может быть представлено дробью (с фиксированной запятой перед старшим разрядом). Следовательно, |X|³|Y|. Выдается сигнал переполнения разрядной сетки (ПП=1) и деление прекращается. При О₃=1, z₀=0 деление продолжают до получения остатка, равного нулю в любом коде, или до получения необходимого числа m цифр частного (обычно m=n). При делении со сдвигом остатка дальнейшие шаги выполняются по формуле

При делении со сдвигом делителя

Очередная цифра частного по любому из способов деления определяется по правилу

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

В дополнительном коде при сдвиге влево младшие разряды обнуляются, при сдвиге вправо старший разряд числа соответствует знаковому.

Частное в конце деления получается в прямом коде, поэтому если на k-м шаге Ok=0, то деление прекращают и z-k,...,z-m=0.

Например, если X=0.1001, Y=1.1100 представлены в прямом коде, а вычитание осуществляется в дополнительном коде, тогда

После пробного вычитания остаток 1.1101 отрицателен и, следовательно, в частном отсутствует целая часть, то есть z₀=0.

Так как остаток отрицателен О₃=1, то на следующем шаге к сдвинутому остатку прибавляют делитель (или прибавляют по другому способу сдвинутый делитель, как показано на примере справа).

Остаток получен положительный (z-1=1) и не равный нулю. Деление продолжают

Так как знак остатка положителен, то z-2=1, а весь остаток равен нулю, то приравнивая z-3=z-4=0, деление прекращают.

Знак частного определяется как zз=xз Å yз и в приведенном примере zз=0 Å 1=1. В результате деления получается частное Z=0.1001 / 1.1100=1.1100 отрицательное, дробное. Если X и Y, например, имели коэффициент фиксации равным нулю, то результат деления можно проверить, представив числа в десятичной системе счисления

X=; Y=; Z=.