logo search
AK

I варіант.

Y = Y -1 * 2 -1 + Y -2 * 2 -2 + ... + Y - n * 2 - n    

Z = XY = X * Y -1 * 2 -1 + X * Y -2 * 2 -2 + ... + X * Y-n * 2-n

Множене необхідно зсунути на 1 розряд вправо і помножити його на старшу цифру множника. Отримане таким чином перший ЧД потрібно передати на суматор, де буде накопичуватися результат. Після цього множене зсувається на 1 розряд вправо, виконується аналіз наступної цифри множника на можливість передачі в суматор наступного ЧД і т.д. Закінчується множення n можливою передачею зсунутого на n розрядів множника

Приклад:          X = 11/16        Y = 13/16        Z = 0.1001111 = 143/256

 X

1 0 1 1

0

0 0 0 0

0 0 0 0

Y

X2-1

0 1 0 1

1

1

1 0 1

­­1

0 1 0 1

1 0 0 0

X2-2

0 0 1 0

1 1

1

0 1

2

1 0 0 0

0 1 0 0

X2-3

0 0 0 1

0 1 1

0

1

3

1 0 0 0

0 1 0 0

X2-4

0 0 0 0

1 0 1 1

1

Z

1 0 0 0

1 1 1 1