ЗМІСТ
Введення
Виконання операцій алгебраїчного додавання і зсуву в ЕОМ
1.Формальние правила двійковій арифметики
1.1 Операція алгебраїчного додавання в ЕОМ
1.1.1 Прямий код
1.1.2 Додавання у прямому коді
1.1.3 Додатковий код
1.1.4 Алгебраїчне додавання в додатковому коді
1.1.5 Зворотний код
1.1.6 Додавання у зворотному коді
2.Операція зсуву в ЕОМ
2.1 Алгоритм складання чисел в машинах з плаваючою комою
2.2 денормалізації чисел. Види денормалізації і методи Усунення
3.Округленіе чисел в ЕОМ
3.1 Округлення чисел в прямому коді
3.2 Особливості округлення чисел, заданих інверсними кодами
Література
Введення
В
Тема реферату В«Виконання операцій алгебраїчного додавання і зсуву в ЕОМ В».
У процесі написання реферату нам належить ознайомитися з:
- формальними правилами двійковій арифметики;
- операціями алгебраїчного додавання в ЕОМ;
- операціями зсуву в ЕОМ;
- округленням чисел в ЕОМ.
Виконання операцій алгебраїчного додавання і зсуву в ЕОМ
В
1.Формальние правила двійковій арифметики
Популярність двійковій системи числення в чому пояснюється простотою правил двійковій арифметики. br/>
Додавання
Віднімання
Множення
0 +0 = 0
0-0 = 0
0х0 = 0
0 +1 = 1
0-1 = 1 (позика) 1
0х1 = 0
1 +0 = 1
1-0 = 1
1х0 = 0
1 +1 = 0 1
(перенесення в ст. разр)
1-1 = 0
1х1 = 1
Основною операцією в ЕОМ є складання. За способом її виконання арифметичні пристрої можуть бути паралельного, послідовного, паралельно-послідовної дії. Послідовне підсумовування має виконуватися на підставі наступного рівності:
a i + b i + П і-1 = S i + П и
В
1.1 Операція алгебраїчного додавання в ЕОМ
При обчисленні суми двох чисел можливі два варіанти: доданки мають однакові знаки і доданки мають різні знаки. У результаті цього алгоритми отримання суми для кожного з них різні.
Для операндів з однаковими знаками:
1. Скласти два числа. p> 2. Сумі присвоїти знак одного з доданків.
Алгоритм отримання алгебраїчної суми:
1. Порівняти знаки доданків, і якщо вони однакові, то виконати додавання по першому алгоритмом.
2. Якщо знаки доданків різні, то порівняти доданки за абсолютною величиною.
3. Відняти з більшого меншу.
4. Результату присвоїти знак більшого доданка.
З цього випливає, що перший алгоритм простіше другого. Отже, бажано перетворити негативні числа таким чином, щоб операцію віднімання замінити операцією додавання, тобто S = A + (-B). p> Для того, щоб вирішити цю проблему, необхідно вводити спеціальні коди: прямий, зворотний, додатковий.
Спосіб побудови цих кодів визначається функціями кодування, які повинні забезпечити:
1. Запис алгебраїчного знака числа.
2. Представлення негативних чисел за допомогою допоміжних, позитивних, які відрізняються по зображенню від позитивних вихідних чисел, тобто області зображень позитивних і негативних чисел не повинні перетинатися.
3. Повну ідентичність алгоритмів виконання операцій над числами різних знаків, і отже, повну ідентичність необхідного при цьому устаткування.
1.1.1 Прямий код
Прямим кодом негативного числа називається його зображення в природній формі запису, у якого у знаковому розряді ставиться 1. Прямий код позитивного двійкового числа збігається з його звичайним зображенням у природній формі, так як знак кодується нулем.
Згідно з визначенням, функція кодування чисел в прямому коді правильних дробів виду: А = а зн a -1 a -2 ... а - n запишеться наступним чином:
В
Величина А буде визначатися в прямому коді наступним виразом:
В
при цьому знаковому розряд не приписується ніякої ваги. Очевидно, що діапазон зміни машинних зображень для прямого коду двійковій дробу лежить в межах:
.
У геометричній інтерпретації область позитивних чисел буде збігатися з областю їх зображень, а для ...