Застосування схем множення

І схема

1) формування добутку починається з обнулення часткових сум. У кожному циклі множиме А додається (коли в_і = 1) і не додається (коли в_і = 0);

2) часткова сума множиться на 2^-1 тобто зсовуєтся праворуч на 1 розряд;

3) після закінчення n-ного циклу утворюється потрійний добуток.

Для реалізації данної схеми потрібно n-озрядний регістр множимого, n-розрядний регістр множника, n-розрядний до давальник та 2n-розрядний суматор зсуву.

Приклад: А =0,101011 В-0,100111

100111 000000000000

101011______

010011 101011______

001001 101011______

000100 010010110100

00010 001001011010

00001 101011

011010001101 - відповідь

II схема

1) множиме зсовується на 1 розряд ліворуч;

2) якщо в_i = 1 то додавання, якщо в_i = 0 то ні;

Для даної схеми потрібно nn-розрядний регістр множника, 2n-розрядний регістр множимого, 2n-розрядний суматор і схема аналізу.

Приклад: А =0,101011 В =0,100111

100111 000000000000

101011

000001010110

010011 000010000001

10101100

001001 000100101101

000100 101011000

00010 1010110000

00001 10101100000

000100101101

011010001101- відповідь

III схема

Управління операцією множення іде старшими розрядами множника, а сума часткових добутків в циклі зсовується на 1 розряд ліворуч.

Необхідно: n-розрядний регістр множника, n-розрядний регістр множимого, 2n-розрядний суматор, схема аналізу.

Приклад: А =0,101011 В =0,100111

100111 000000000000

101011

00111 000000101011

0111 000001010110

111 101011

11 001000000110

1 001100110001

011001100010

101011

011010001101-відповідь

IV схема

У кожному циклі множиме зсовується на один розряд праворуч і у залежності від старших розрядів множника додається до часткової суми чи ні.

Необхідно: n-розрядний регістр множника, 2n-розрядний регістр множимого, 2n-розрядний суматор, схема Аналізу

Приклад: А =0,101011 В =0,100111

100111 000000000000

010101100000

00111 010101100000

0111 001010110000

000010101100

111 011000001100

11 000001010110

1 011001100010

000000101011

011010001101-відповідь