IV варіант

Z = 2 ^- ⁿ * ((... (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
	XY_-1		1 0 1 1	1	1 0 1
	₁		1 0 1 1
	₁*2(1-й сдвиг)	0 0 0 1	0 1 1 0
	XY_-2		1 0 1 1	1	0 1
₂		0 0 1 0	0 0 0 1
₂*2(2-й сдвиг)		0 1 0 0	0 0 1 0
XY_-3			1 0 1 1	0	1
₃		0 1 0 0	0 0 1 0
₃*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 розряд вліво. СПК управляється старшим розрядом множника. Т.я. додавання ведеться за всіма розрядами, скорочувати суматор можна.

Содержание