Головна

Алгоритми множення № 3

  1. А. Теореми додавання і множення ймовірностей.
  2. алгоритми
  3. АЛГОРИТМИ
  4. Алгоритми і величини
  5. Алгоритми і засоби їх опису. Основні елементи.
  6. Алгоритми звільнення пам'яті
  7. Алгоритми переведення чисел

3. Алгоритм характеризується тим, що для часткової суми використовуються регістр подвійний розрядності, а для множника і множимо - одинарної, рівній N. Результат зберігається в регістрі часткової суми.

Нехай А - множимое, В - множник, D - часткова сума.

       
 
 
   


приклад:

нехай A = 610 = 01102 (Множимое);

B = 310 = 00112 (Множник);

D = 000000002 (Часткова сума)

 № такту  Дія  Прапор [C]
 Зрушення D вліво  D = 0 | 00000000
 Зрушення В вліво  B = 0 | 0110
 Зрушення D вліво  D = 0 | 00000000
 Зрушення В вліво  B = 0 | 1100
 Зрушення D вліво  D = 0 | 00000000
 Зрушення В вліво  B = 1 | 1000
 [C] = 1, слід. Додаємо множимое до часткової сумі  D = D + A
 8.  Зрушення D вліво  D = 0 | 00001100
 9.  Зрушення В вліво  B = 1 | 0000
 10.  [C] = 1, слід. Додаємо множимое до часткової сумі  D = D + A

результат в D: 00010010. Неважко бачити, що 000100102 = 1810.

 



Алгоритми множення № 2 | Алгоритми множення № 4
© um.co.ua - учбові матеріали та реферати