logo search
AK

IV варіант

Z = 2 - n * ((... (0 + X * Y -1) * 2 + X * Y -2) * 2 + XY n) \

Множене помножити на старшу цифру множника, отриманий перший ЧД передати в суматор, який зсувається вліво на 1 розряд. Знаходимо 2-ий ЧД, передаємо або не передаємо в суматор, потім зсуваємо. Останньою дією є операція підсумовування n-го ЧД з вмістом суматора. Якщо за III варіантом в суматорі - n зрушень вправо, то по IV варіанту - (N-1) зрушень вліво.

Приклад X = 0.1011 Y = 0.1101

X

1 0 1 1

0

0 0 0 0

0 0 0 0

XY-1

1 0 1 1

1

1 0 1

1

1 0 1 1

1*2(1-й сдвиг)

0 0 0 1

0 1 1 0

XY-2

1 0 1 1

1

0 1

2

0 0 1 0

0 0 0 1

2*2(2-й сдвиг)

0 1 0 0

0 0 1 0

XY-3

1 0 1 1

0

1

3

0 1 0 0

0 0 1 0

3*2(3-й сдвиг)

1 0 0 0

0 1 0 0

XY-4

1 0 1 1

1

Z

1 0 0 0

1 1 1 1

Схемна реалізація вимагає 3-х регістрів. В Рг Z - подвоєне число розрядів, Рг Y і Рг Z повинні мати ланцюги лівого зсуву, замість якого можна зробити «косу» передачу на 1 розряд вліво. СПК управляється старшим розрядом множника. Т.я. додавання ведеться за всіма розрядами, скорочувати суматор можна.