Помощничек
Главная | Обратная связь


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

Третій основний алгоритм множення



Третій основний алгоритм множення Z= X*Y можна отримати за рекурентною формулою добутку

Zi = Zi-1 2 + xi 2n Y, i = де Z0 = 0, Zn = Z.

 

 

ГСА алгоритму має вигляд:

В відповідності з цією формулою множення починається зі старших розрядів множника, сума часткових добутків зсувається вліво, число кроків множення дорівнює n, закінчується виконання алгоритму додаванням.   Довжину в 2n розрядів повинен мати тільки регістр PZ.   Проте оскільки зсуви в РХ та PZ виконуються в одну й ту ж сторону, то в варіантах цього алгоритму старші розряди добутку можна заносити в регістр РХ.  

Приклад цифрової діаграми множення чисел Х=11/16 та Y=10/16, n=4

x1*PX PY PZ СТК Пояснення
                          END Початковий стан +Y Результат сумування Зсув Зсув +Y Результат сумування Зсув +Y Результат сумування

 

Четвертий основний алгоритм

По четвертому основному алгоритму множення Z =X*Y зводиться до обчислювання за рекурентною формулою Zi = Zi-1 + xi Yi, i = де Z0 = 0, Zn = Z. Y0 = Y, Yi = Yi-12-1.

ГСА такого множення має вигляд:

Тут множення починається зі старших розрядів множника, сума часткових добутків нерухома, в процесі множення множене зсувається вправо, закінчується множення додаванням. Очевидно, що довжину в 2n розрядів тут повинні мати регістри PY та PZ. Оскільки сума часткових добутків нерухома, то використовувати для зберігання її частини регістр РХ, що звільняється, неможливо. Проте закінчення операції можна визначати за нульовим вмістом РХ і, таким чином, виключити СТК. Відмінностями на ГСА, як і при множенні за другим основним алгоритмом, буде заміна умови СТК = n умовою PX = 0 та вилучення елементарних операцій на СТК.

 

Цифрова діаграма множення чисел Х = 7/16; Y = 15/16, n = 4.

 

x1*PX PY PZ СТК Пояснення
                        00000000 00111100 Початковий стан Зсув +Y Результат додавання Зсув +Y Результат додавання Зсув +Y Результат додавання
 
 
END

Завдання для самоконтролю

1. Виконати множення для чисел Х=(@+12)10 та У= (@+25)10 за всіма 4-ма основними алгоритмами

                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             

Тема для самостійного опрацювання (Лекція №2с):

Алгоритми ділення в ЕОМ

Зробити стислий конспект, обов’язково переписати приклади.

                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                             
                                                            &nbs



©2015 studopedya.ru Все права принадлежат авторам размещенных материалов.