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

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

265

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

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

Приклад:

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

Х=01010101; Y=01101011.

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

Таблиця 7.5

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

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

266

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