УМНОЖЕНИЕ ЧИСЕЛ С ФИКСИРОВАННОЙ ЗАПЯТОЙ 1

Xпк* Yпк = ЗнZ.|Z| = Зн.Z. (z1z2...zm)

+...+ yn2-n ) =
=|Х| y1 * 2-1+ |Х| y2 2-2

+... +|Х| yn-1 2-n-1+ |Х| yn 2-n = (1)
= ((...((0+ |Х| yn) *2-1 +|Х| yn-1) *2-1 + ... + |Х| y2) *2-1 + y1 |Х|) *2-1 (2)

Формула (1) – описывает умножение со старших разрядов множи-теля, а формула (2) – с младших разрядов:
Ai = Ai-12-1 + |X| yn+1-i
An = |X| * |Y| =|Z|

коде
Алгоритм.
[Z]дк = (…(0+[X]дк*[yn+1 – yn])*2-1 + [X]дк*[yn – yn-1])*2-1 +…+ +

[X]дк*[y2 – y1])*2-1 + [X]дк*[y1 – y0]
Если yi = yi+1, то производится сдвиг частичного произведения.
Если yi = 0 и yi+1 = 1, то к частичному произведению прибавляется [X]дк
Если yi = 1 и yi+1 = 0, то к частичному произведению прибавляется [-[X]дк] дк.
В качестве y0 берётся знак числа.
yn+1 ≡ 0

коде
Алгоритм:
[Z]дк = [X]дк * [Y]дк = [X]дк * (y1 –

y0) + [X]дк * (y2 – y1)*2-1 + … + + [X]дк * (yn+1 – yn)*2-n
Если yk = 0 и yk-1 = 1, то к частичному произведению прибавляется [X]дк, сдвинутый на k разрядов вправо
Если yk = 1 и yk-1 = 0, то к частичному произведению прибавляется [-[X]дк] дк, сдвинутый на k разрядов вправо
Если yk = yk-1, то на этом шаге [X]дк не участвует в формировании произведения.
В качестве y0 берётся знак числа.
yn+1 ≡ 0.

= ЗнZ.|Z| = Зн.Z. (z1z2...zm...)
|Z| = |Х| / |Y| =

0. z1z2...zm...

сдвигом остатка и его автоматическим восстановлением

≥ |Y| и |Z| ≥ 1. => Z = ∞.
Деление

проводится в n-разрядной сетке с 2 знаковыми разрядами.

сдвигом делителя и автоматическим восстановлением остатка

≥ |Y| и |Z| ≥ 1. => Z = ∞.
Деление

проводится в 2n-разрядной сетке с 1 знаковым разрядом.

сдвигом и автоматическим восстановлением остатка

сдвигом делителя и автоматическим восстановлением остатка
Если Sign α0 = Sign

X, то |X| ≥ |Y| и |Z| ≥ 1. => Z = ∞.