7.13.2.2. Багатотактовий пристрій множення двійкових чисел з молодших розрядів при нерухомій сумі часткових добутків з зсувом множеного вліво

Алгоритм множення двійкових чисел, який реалізує цей метод, описується наступ­ними ітераційними виразами:

Тут вжито наступні позначення: X, Y, Z - мгожене, множник і добуток відповідно, Z_і - сума часткових добутків на і-му етапі, Y(i) - і-й розряд множника, п - кількість роз­рядів операндів без врахування знакового розряду.

Алгоритм можна представити блок-схемою, показаною на рис. 7.25.

Приклад:

Необхідно помножити два числа (без знакового розряду):

Х=0101 0101; Y=01101011.

Хід операцій проілюстровано в табл. 7.4.

264

Таблиця 7 A

Таким чином 0101 0101 .01101011 =0010 0011 1000 0111.

Базова структура багатотактового АОП множення двійкових чисел за описаним ме­тодом наведена на рис. 7.26.

Тут СМЧД - суматор часткових добутків. Множник зберігається в регістрі множни­ка, а множене - в регістрі множеного. Перший з цих регістрів є n-розрядним, а другий . - 2n-розрядним. Суматор часткових добутків є накопичувальним суматором, тобто на його виході є регістр з оберненим зв'язком як це показано на рис. 7.22, який також є 2n-розрядним. Перед початком виконання операції множене знаходиться в правій час­тині регістра множеного. В кожному такті вміст регістра множеного зсувається на один розряд вліво в сторону старших розрядів, а вміст регістра множника в кожному такті зсувається на один розряд вправо в сторону молодших розрядів. Розряд в крайньому правому тригері регістра множника випадає, а на його місце поміщається наступний розряд множника, який керує операцією СМЧД, тобто вказує чи є в даному такті дода­вання, чи його немає. В порівнянні з попередньою структурою тут регістр множеного та СМЧД обов'язково мають бути 2n-розрядними.