III варіант.

= X * Y = X * (Y_-1 * 2 ^-1 + Y _-2 * 2 ^-2 + ... + Y _{- n} * 2 ^{- n)} = ((... (0 + X * Y _{- n)} * 2 ^-1 + XY _{- n} ₊₁₎ * 2 ^-1 + ... + XY _-1) * 2 ^-1

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

				0	1 0 1 1		X
				0	0 0 0 0	0 0 0 0	₀
1 1 0			1	0	1 0 1 1		XY_-n
				0	1 0 1 1	0 0 0 0	₁
				0	0 1 0 1	1 0 0 0	₁*2^-1(1-й зсув)
	1 1		0	0	1 0 1 1		XY_-n+1
				0	0 1 0 1	1 0 0 0	₂
				0	0 0 1 0	1 1 0 0	₂*2^-1(2-й зсув)
		1	1	0	1 0 1 1		XY_-(n-2)
				0	1 1 0 1	1 1 0 0	₃
				0	0 0 1 1	0 1 1 1	₃*2^-1(3-й зсув)
			1	0	1 0 1	1	X2³
				1	0 0 0 1	1 1 1 0	₄
				0	1 0 0 0	1 1 1 1	Z

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

Мікропрограма

Содержание