Последната редакция на тази книга е от 2021 година.

IV.3.4 Умножение по алгоритъма на Леман

И този алгоритъм за умножение най-често се реализира върху метода за умножение с младшите разряди напред по схемата с неподвижно множимо и се отнася към групата алгоритми за логическо ускоряване на операция умножение. Произлиза от алгоритъма на Бут, тъй като е негова усъвършенствувана модификация. За определяне на необходимите микрооперации в текущият i-ти такт, алгоритъмът на Леман използува две логически функции:

• Функция на изместването

чиито стойности са кодирани както следва:

c=0 - означава изместване (без операция);

c=1 - означава операция с последващо изместване;

• Функция на операцията

чиито стойности са кодирани както следва:

s=0 - означава (+) събиране;

s=1 - означава (-) изваждане.

Тъй като при този алгоритъм е възможно да настъпи препълване при получаване на междинните суми, то изместването надясно се изпълнява като модифицирано аритметическо изместване, при което знаковият разряд на междинната сума получава стойността на логическата функция (95). Освен това в последния такт, в случай на операция, същата се определя от знака на множителя, тъй като цифрата y_i+1 не съществува вече.

ПРИМЕР 59. Да се изпълни операция умножение Z=X.Y на числата X=21 и Y=28, които са представени в разрядна мрежа с дължина n=6[b], в допълнителен код по алгоритъма на Леман.

ПРИМЕР 60. Да се изпълни операция умножение Z=X.Y на числата X=21 и Y=-28, които са представени в разрядна мрежа с дължина n=6[b], в допълнителен код, по алгоритъма на Леман.

ПРИМЕР 61. Да се изпълни операция умножение Z=X.Y на числата X=-21 и Y=-3, които са представени в разрядна мрежа с дължина n=6[b], в допълнителен код, по алгоритъма на Леман.

ПРИМЕР 62. Да се изпълни операция умножение Z=X.Y на числата X=28 и Y=-21, к оито са представени в разрядна мрежа с дължина n=6[b], в допълнителен код, по алгоритъма на Леман.

Следващият раздел е:

4.3.5 Приложение на модифицираните кодове