Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Виконання операцій множення і ділення в ЕОМ

Реферат Виконання операцій множення і ділення в ЕОМ





ідних типів передач. Це призводить до значного ускладнення схем, реалізують множення.


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


Назад | сторінка 5 з 17 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Алгоритм виконання операцій множення двійкових чисел
  • Реферат на тему: Алгоритм Виконання Операції множення чисел в прямому коді
  • Реферат на тему: Розробка обчислювального пристрою для виконання операції множення двійкових ...
  • Реферат на тему: Розробка обчислювального пристрою для виконання операції множення двійкових ...
  • Реферат на тему: Пристрій множення двійкових чисел