- •050101 «Комп’ютерні науки» та «Програмна інженерія»
- •1.1.2 Правила переведення чисел із однієї позиційної системи числення в іншу
- •1.1.2.1 Переведення числа із десяткової системи в будь-яку іншу позиційну систему числення
- •1.1.2.2 Переведення чисел із двійкової (вісімкової, шістнадцятирічної) системи в двійкову систему числення та навпаки
- •1.1.2.3 Пеpеведення чисел із двійкової, вісімкової та шістнадцятирічної системи числення в десяткову систему числення
- •1.2 Завдання до виконання практичної роботи №1
- •1.3 Контрольні питання
- •2.1.2 Віднімання
- •2.1.3 Множення
- •2.1.4 Ділення
- •2.2 Завдання до виконання практичної роботи
- •3.1.1.1 Представлення чисел з фіксованою комою
- •3.1.1.2 Представлення чисел у формі з плаваючою комою
- •3.1.2 Похибки представлення чисел
- •3.1.2.1 Абсолютна похибка представлення чисел
- •3.1.2.2 Відносна похибка представлення числа
- •3.1.3 Представлення цілих чисел у прямому, оберненому та доповню вальному кодах
- •3.1.4 Внутрішнє представлення дійсних чисел
- •4.1.1.2 Додаванння чисел з фіксованою комою у додатковому коді
- •4.1.1.3 Додаванння чисел з фіксованою комою у оберненому коді
- •4.1.2 Переповнення розрядної сітки
- •4.1.3 Додавання чисел при різних значеннях порядків
- •5.1.1.1 Множення чисел з фіксованою комою у прямому коді
- •5.1.1.2 Множення чисел з плаваючою комою
- •5.1.2 Множення чисел у додатковому коді
- •5.1.2.1 Множення чисел з в доповнювальному коді при позитивному множнику
- •5.1.2.1 Множення чисел з в доповнювальному коді при від’ємному множнику
- •Практична робота № 6 Тема: Ділення чисел
- •6.1.1 Ділення чисел з фіксованою крапкою
- •6.1.1.1 Ділення чисел із відновленням залишку
- •6.1.1.1 Ділення чисел без відновленням залишку
- •6.1.2 Ділення чисел з плаваючою крапкою
- •Список літератури
- •Додаток а – Оформлення титульної сторінки
- •Додаток б – Варіанти завдань до практичної роботи №1,2
- •Додаток в – Зразок додавання цілих чисел в оберненому і додатковому кодах
- •Додаток г – Зразок додавання дробових чисел в оберненому і додатковому кодах
- •Додаток д – Зразок множення чисел з фіксованою крапкою у доповнювальному коді
- •Додаток е – Зразок множення чисел з плаваючою крапкою у доповнювальному коді
- •Додаток ж – Зразок ділення чисел з фіксованою крапкою у доповнювальному коді
2.1.4 Ділення
Ділення в будь-якій позиційній системі числення проводиться по тим же правилам, як і ділення кутом в десятковій системі. В двійковій системі ділення виконується особливо просто, адже чергова цифра частки може бути лише нулем або одиницею.
Приклад 9. Розділимо число 30 на число 6.
Відповідь: 30 : 6 = 510 = 1012 = 58.
Приклад 10. Розділимо число 5865 на число 115.
Вісімкова: 133518 :1638
Відповідь: 5865 : 115 = 5110 = 1100112 = 638.
Перевірка. Перетворимо отриману частку до десяткового вигляду: 1100112 = 25 + 24 + 21 + 20 = 51; 638 = 6*81 + 3*80 = 51.
Приклад 11. Розділимо число 35 на число 14.
Вісімкова: 438 : 168
Відповідь: 35 : 14 = 2,510 = 10,12 = 2,48.
Перевірка. Перетворимо отриману частку до десяткового вигляду: 10,12 = 21 + 2 -1 = 2,5;
2,48 = 2*80 + 4*8-1 = 2,5.
2.2 Завдання до виконання практичної роботи
Із додатку Б згідно свого номера в журналі студент обирає варіант для виконання завдань практичної роботи №2.
У зошиті для практичних робіт (можна за допомогою комп’ютера, а потім роздрукувати у вигляді звіту) проводиться додавання, віднімання та множення чисел в заданій системи числення з обов’язковим виконанням перевірки. Виконуються лише 3, 4 та 5 завдання:
Третє завдання – Додати два числа в заданій системі числення.
Четверте завдання – Виконати віднімання.
П’яте завдання – Виконати множення.
Примітка: В завданнях 3-5 перевіряти правильність обчислень переведенням вихідних даних та результатів у десяткову систему числення.
2.3 Контрольні питання
Назвіть правила виконання арифметичних операцій над числами в двійковій системі числення.
Назвіть правила виконання віднімання в двійковій системі числення.
ПРАКТИЧНА РОБОТА № 3
Формати представлення чисел
Мета роботи: навчитися представляти у пам’яті комп’ютера двійкові числа в прямому, оберненому та доповнювальноу кодах.
3.1 Теоретичні відомості
3.1.1 Формати представлення чисел
Всю різноманітність запису чисел розбивають на природні та нормалізовані (нормальні) форми.
При природній формі, число записують в природному (натуральному) вигляді, наприклад 125 – ціле число, 0,125 – правильний дріб, 125,125 – неправильний дріб. При нормалізованому записі, одне і те ж число може приймати різний вигляд і його форма залежить від тих прийнятих правил (обмежень), що діють при записі. Наприклад, 12500 може бути записано 12,5 *103 =0,125*105= 125000*10-1 і т.д.
Така різноманітність форм представлення чисел є причиною ускладнення пристроїв і алгоритмів функціонування цифрових автоматів обчислювачів.
Щоб уникнути цього, в цифрових автоматах прийняті свої нормалізовані форми запису і відображення чисел, що дозволяють мінімізувати вартість апаратних й алгоритмічних засобів.
3.1.1.1 Представлення чисел з фіксованою комою
Машинне (автоматне) зображення числа – представлення числа N в розрядній сітці цифрового автомата, в заданому форматі і правилами відображення.
При представленні числа у формі з фіксованою комою (крапкою), весь формат n-разрядної сітки розбивається на три частини:
один розряд (або два) для представлення знаку числа:`0 (00) – позначається плюс, 1 (11) – мінус;
наступні k-розрядів визначають розміщення цілої частини числа;
наступні n-(k+2)-розрядів визначають розміщення дробової частини числа.
На рисунку 5.1 представлений формат числа з фіксованою комою для 16-ти розрядної сітки.
Положення коми в розрядній сітці автомата чітко фіксоване схемою або програмою. Позначимо машинне зображення числа N через Nm, тоді число Nm дорівнює:
,
де Кф – масштабний коефіцієнт прийнятого формату, величина якого залежить від числа розрядів цілої частини, тобто для рис. 5. 1 Kф,=2k = 26.
Приклад: записати число N= +11,00111000111 у форматі машини з Кф=26. Nm= N*2-6. Nm= 0.000011001110001[останні розряди 11 - втрачені] і, навпаки, число N визначається як N = Nm*KФ =000011,001110001. Знак `+` для позитивного числа не записується.