иватного не проводиться. Після вирахування дільника з зрушеного позитивного залишку інформацію про чергове розряді приватного містить ознаку переносу. Якщо дільник більше залишку, то виникає позику, який фіксується установкою ознаки переносу. У цьому випадку цифра приватного дорівнює нулю і дільник підсумовується з результатом віднімання для відновлення попереднього позитивного залишку. Якщо при відніманні дільника позичання не виникає і відповідно ознака переносу скинутий, цифра приватного дорівнює одиниці, а позитивна різниця являє собою черговий залишок. Таким чином, цифра приватного протилежна значенню ознаки переносу після вирахування дільника із залишку. p align="justify"> Таким чином, для обчислення функції необхідно виконати наступні основні дії (малюнок 1).
В
Рисунок 1 - Узагальнений алгоритм програми
Грунтуючись на описаних методах множення і ділення, можна розробити програму обчислення заданої функції для мікропроцесора КР580ВМ80, яка буде задовольняти поставленим вимогам.
Робоча частота мікропроцесора. Ці дані призначені для розрахункової частини роботи, а саме для знаходження часу виконання програми з розрахунку, що час одного такту процесора обчислюється за формулою (1.1). br/>
(1.1)
Всі числа, якими ми оперуємо в якості змінних, мають область визначення. Вона обмежена виключно позитивними числами. br/>
. Розробка алгоритму програми
В аналізі ТЗ було зазначено, що в мікропроцесорі КР580ВМ80 відсутні команди багатобайтові множення і ділення двійкових чисел. Тому були розглянуті і обрані методи програмного обчислення даних операцій. p align="justify"> Таким чином, виходячи з узагальненого алгоритму програми та методів, описаних у попередньому розділі, можна розробити алгоритми, які виконують обчислення заданої функції.
Для реалізації множення був обраний метод обчислення твори за допомогою зсуву множимо і складання часткових результатів зсуву. Алгоритм множення наведено на малюнку 2. <В
Рисунок 2 - Алгоритм обчислення 25 В· X1.
В алгоритмі застосовані наступні позначення:
X1 - множимое;
P - часткова сума (твір);
S - проміжний результат зсуву;
S <<- зрушення вліво з переносом числа S;
С - лічильник зрушень
Для реалізації поділу був обраний метод із зсувом залишку вліво.
Алгоритм розподілу наведено на малюнку 3.
В
Рисунок 3 - Алгоритм ділення двох чисел методом зрушенням залишку вліво
В алгоритмі застосовані наступні позначення: D - приватне; K - залишок від ділення; X1 - ділене; X2 - дільник; С - лічильник біт; N - кількість біт в подільному; B - поточний біт діленого; E - інвертований ознака позики при відніманні дільника із залишку.
Для роботи вищеописаних алгоритмів, необхідно також роз...
