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

Реферат Розробка алгоритму і програми на асемблері





молодшими байтами чисел. Далі відбувається безпосереднє додавання. Після цього необхідно змінити поточні адреси на наступні. Далі модифікуємо лічильник, і якщо він показує, що необхідна кількість складань сталося, виходимо з циклу, в іншому випадку повертаємося в блок складання і повторюємо цикл, починаючи з нього доти, поки лічильник не досягне певного значення. p> Для обчислення виразу 4 необхідно розробити алгоритм програмного множення. Найпростіший спосіб множення двійкових чисел полягає в підсумовуванні множимо з накопиченням, яке виробляється m раз, де m - значення множника. Основний недолік даного способу, майже виключає його практичне застосування, полягає в дуже низькому швидкодії. Такого недоліку позбавлений другий алгоритм. Він виконує множення зрушенням розрядної сітки. Суть множення зводиться до того, що один з множників (другий) завжди повинен зсуватися вправо (зрушення розрядної сітки вправо). При цьому крайній розряд можна буде завжди оцінювати на ознаку: нуль чи один. Якщо він буде дорівнювати одиниці, то в суму потрібно буде додавати перший множник. Перший множник, на кожній ітерації циклу теж повинен змінюватися, а, саме, його розрядну сітку потрібно зрушувати вліво. Буде виходити, що ми на кожній ітерації додаємо йому праворуч по нулики. Є чотири варіанти реалізації даного способу, що визначаються тим, починаючи з яких цифр - молодших або старших - аналізується множник і що зрушується - множимое або часткова сума. p align="justify"> Даний алгоритм буде займати набагато менше місця, оскільки число раз повторення циклу залежатиме не від значення числа множника, а від кількості його розрядів. Застосування цього алгоритму особливо зручно при великих числах. Подібні програмістські В«вивертиВ» дозволили здійснити такі алгоритми множення, при яких задіяні лише регістри МК, і немає звернень до внутрішньої або зовнішньої пам'яті даних. Завдяки цьому швидкість виконання множення досить висока, т. к. операції з регістрами набагато швидше аналогічних операцій з осередками ОЗУ. p align="justify"> Для розподілу багатобайтові чисел необхідно розробити алгоритм програмного поділу. Найпростіший спосіб поділу полягає в вирахуванні з діленого дільника, поки подільне чи не стане менше дільника, і одночасному збільшенні лічильника для знаходження приватного. Цей спосіб не застосовується, так як при великому подільному щодо дільника програма виконується вкрай повільно, що не відповідає вимозі. p align="justify"> Більш ефективний спосіб реалізується методом В«віднімання-зрушенняВ». Так як приватна можна отримувати, лише починаючи зі старших розрядів, є два варіанти поділу - із зсувом залишку вліво і зі зсувом дільника вправо. Другий варіант на практиці не застосовується через необхідність мати регістри залишку і дільника подвоєної довжини, що позначається на швидкодії. p align="justify"> При розподілі цілих чисел на відміну від ділення правильних дробів доводиться отримувати цілу частину приватного і залишок, а округлення пр...


Назад | сторінка 3 з 7 | Наступна сторінка





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

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