Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Машинні алгоритми операції множення

Читайте также:
  1. B. частина програми, де змінна оголошена або, де до неї можна отримати доступ за допомогою операції надання видимості.
  2. Акцизний податок: платники, об’єкт та база оподаткування, операції, звільнені від оподаткування.
  3. Алгоритми переведення чисел з однієї позиційної системи числення в іншу
  4. Алгоритми розрахунку основних параметрів системи моніторингу.
  5. Алгоритмическая вероятность
  6. Алгоритмическая информация
  7. Алгоритмическое выравнивание загрузки ресурсов

 

Розглянемо приклад множення двох двійкових чисел. Множення будемо виконувати так само, як и при множенні десяткових чисел. Тобто множення розпочнемо з молодшої цифри множника і будемо накопичувати часткову суму.

 

101001110

10100111

 

З цього прикладу видно, що для реалізації операції множення можуть застосовуватися схеми множення із молодших розрядів або із старших розрядів, а також із зсувом часткових сум або множника. Комбінація цих параметрів множення дають 4 алгоритми множення.

Нижче наведені приклади для різних схем множення. Для спрощення наведені восьмі розрядні операнди.

1. Множення з молодших розрядів другого множника та зсувом ліворуч першого множника. Перший множник подано у другому рядку на кожному кроці. Починаючи з другого кроку цей множник зсувається ліворуч на один двійковий розряд та додається до загальної суми, якщо чергова цифра другого множника, що висувається – 1, інакше нічого не додається. Результат у вигляді часткової суми подається третім рядком на кожному кроці.

2.

 

 
   
   

Початковий стан

   
     
     

Перший крок

   
     
     

Другий крок

   
     
     

Третій крок

   
     
     

00 00 0
Четвертий крок

   
     
     

П’ятий крок

   
     
     

Шостий крок

   
     
     

Сьомий крок

   
     
     

Восьмий крок

На цій схемі перший рядок відповідає другому множнику, який зсувається праворуч на один розряд. Другий рядок відповідає другому множнику, який зсувається ліворуч. В третьому рядку дається часткова сума. Якщо черговий висунутий розряд другого множника – 0, то часткова сума не змінюється, якщо - 1, то до часткової суми додається зсунутий другий множник.

 


Дата добавления: 2015-11-14; просмотров: 53 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
The Moon and Sixpence| Математическая модель задачи.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)