ідних типів передач. Це призводить до значного ускладнення схем, реалізують множення.
4. Матричний метод множення
Коли множимое і множник розташовані в регістрах машини, неважко утворити відразу всі часткові твори. Отже, за наявності додаткових суматорів можна складати відразу кілька часткових творів, а в граничному випадку і все. У цьому випадку формування твори можна собі уявити як спуск по дереву суматорів від доданків до їх загальній сумі. Час спуску по дереву буде залежати від його організації і типу застосовуваних суматорів. Розглянемо схему множення на прикладі двох четирехразрядних чисел:
А =
а 4
а 3
а 2
а 1
В =
b 4
b 3
b 2
b 1
a 4 b 1
a 3 b 1
a 2 b 1
a 1 b 1
a 4 b 2
a 3 b 2
a 2 b 2
a 1 b 2
a 4 b 3
a 3 b 3
a 2 b 3
a 1 b 3
a 4 b 4
a 3 b 4
a 2 b 4
a 1 b 4
c 8
c 7
c 6
c 5
c 4
c 3
c 2
c 1
Цю схему множення можна представити у вигляді матриці (таблиця 3), кожен елемент якої дорівнює 0 або 1 для р = 2. Для отримання добутку двох чисел елементи матриці треба підсумовувати відповідно до порядку.
Таблиця 3
а i
b i
а 4
а 3
а 2
а 1
b 1
a 4 b 1
a 3 b 1
a 2 b 1
a 1 b 1
b 2
a 4 b 2
a 3 b 2
a 2 b 2
a 1 b 2
b 3
a 4 b 3
a 3 b 3
a 2 b 3
a 1 b 3
b 4
a 4 b 4
Схожі реферати:
Реферат на тему: Алгоритм виконання операцій множення двійкових чисел Реферат на тему: Алгоритм Виконання Операції множення чисел в прямому коді Реферат на тему: Розробка обчислювального пристрою для виконання операції множення двійкових ...Реферат на тему: Розробка обчислювального пристрою для виконання операції множення двійкових ...Реферат на тему: Пристрій множення двійкових чисел
|
 Український реферат переглянуто разів: |  Коментарів до українського реферату: 0 |
|
|