СИСТЕМИ ЧИСЛЕННЯ І СПОСОБИ ПЕРЕВЕДЕННЯ ЧИСЕЛ ІЗ ОДНІЄЇ СИСТЕМИ ЧИСЛЕННЯ В ІНШУ
Мета роботи: придбання практичних навичок роботи на комп’ютері зі стандартною програмою операційної системи Windows: Калькулятор. Завдання: 1. Ознайомитися з теоретичним матеріалом до теми. 2. Результати роботи подати у вигляді звіту. 3. Підготуватися до захисту роботи. Послідовність виконання роботи: 1. Запустити програму Калькулятор. 2. Встановити режим «Обычный» і провести обчислення відповідно до варіанта завдання. 3. Встановити режим «Инженерный» і провести обчислення відповідно до варіанта завдання. 4. Результат обчислень запам’ятати у буфері обміну, а потім вставити зміст буфера в кінець нещодавно створеного текстового файлу „ПЗ_1.doc” (наприклад, A=123,09; B=7,6). 5. Зберегти файл. Теоретичний матеріал до теми: Калькулятор використовується для математичних обчислень і може мати два різні режими: «Обычный» або «Инженерный» (пункт меню Вид). Різниця полягає лише у кількості функцій, які використовуються. Результат обчислень можна запам’ятати у буфері обміну (пункт меню Правка → Копировать або з допомогою комбінації клавіш Ctrl+C), а потім вставити зміст буфера у відповідне місце будь-якого файлу (пункт меню Правка → Вставить або з допомогою комбінації клавіш Ctrl+V). Системою числення (численням, нумерацією) називають систему прийомів і правил, що дозволяють встановити взаємно однозначну відповідність між будь-яким числом і його уявленням у вигляді сукупності кінцевого числа символів. Множини символів, що використовуються для такого уявлення, називають цифрами. Кожній цифрі відповідає певна кількість, що виразима цією цифрою і зветься чисельним значенням або кількісним еквівалентом даної цифри. Розрізняють непозиційні і позиційні системи числення. В непозиційних системах має місце однозначна відповідність між цифрами і їх кількісними еквівалентами, а будь-яке число визначається як деяка функція від кількісних еквівалентів сукупності цифр, що зображають це число. Якщо як ця функція використовується функція додавання, то систему називають адитивною, якщо ж використовується функція множення, систему називають мультиплікативною. Прикладами непозиційних адитивних систем числення є римська система і одинична (унітарна) система. Проте непозиційні системи не набули значного поширення в ЦОТ, оскільки вони характеризуються дуже складними і громіздкими алгоритмами подання чисел і виконання арифметичних операцій. Систему числення називають позиційною, якщо одна і та ж цифра може відповідати різним кількісним еквівалентам залежно від номера місцеположення (розряду) цієї цифри в сукупності цифр, що зображають задане число. Позиційні системи розділяють на однорідні і змішані. У всіх розрядах числа, поданого в однорідній системі, використовуються цифри з однієї і тієї ж множини. Наприклад, в звичній десятковій системі у всіх розрядах будь-якого числа використовуються цифри з множини Коли в позиційній системі для кожної цифри є окремий символ, її називають системою з безпосереднім поданням цифр. Існують також позиційні системи з кодованим поданням цифр. В таких системах кількість символів менше, ніж кількість цифр, а кожна цифра кодується певною комбінацією декількох символів, що є, як правило, цифри іншої системи числення. Наприклад, в змішаній системі вимірювання дуг і кутів кожна цифра розряду градусів кодується трьома десятковими символами, а в розрядах хвилин і секунд — двома десятковими символами. Переважне поширення в ЦОТ набули однорідні позиційні системи числення. В такій системі з безпосереднім поданням цифр будь-яке число X виражається у вигляді
де k — основа системи числення, тобто кількість цифр, що використовуються в даній системі (k= 2, 3, ...); х — цифри i-го розряду подання числа в системі з основою k. Величину ki прийнято називати вагою i-го розряду. Оскільки значення k відомо наперед, то вираз (1.4) запишемо в простішій формі У виразі (1.5) кома відділяє цілу частину числа (n+1 розрядів) від дробової (m розрядів), а вага i-го розряду в k разів більша вага i-1-го розряду. Таку систему числення називають системою з природним порядком ваг. Існують системи з штучним порядком ваг, для яких вказане співвідношення ваг сусідніх розрядів не є обов’язковим. Відомі, наприклад, системи з штучним порядком ваг, в яких ціле позитивне число X виражається так: Позиційні однорідні системи з природним порядком ваг розділяють також на системи з натуральними, негативними, дробовими і комплексними основами. Подання числа в якій-небудь системі числення називають кодом. Системи числення з натуральною основою, в яких має місце взаємно однозначна відповідність між числом і його кодом кінцевої довжини, одержуваним за кінцеве число кроків, називають канонічними. В канонічних системах числення при записі чисел в кожному розряді може бути використана одна з до різних цифр, включаючи цифру 0. Позиційні системи числення з природним порядком ваг, в яких кількість різних допустимих цифр перевищує основу k, називають надлишковими. Надлишкові системи використовують в ЦОТ з метою підвищення надійності обробки інформації і швидкості виконання арифметичних операцій. В таких системах одному числу може відповідати декілька кодів кінцевої довжини, але одному коду відповідає одне число: Якщо кількість різних цифр у надлишковій системі дорівнює k + 2 і при цьому k = 2l, , або k = 2l+l, , то таку систему називають квазіканонічною. Найбільше розповсюдження в практиці обчислювальних робіт отримала десяткова позиційна однорідна система числення. Проте ця система не є найзручнішою для реалізації її в ЕОМ, де, як правило, використовують системи числення з не десятковою основою — двійкова, вісімкова і інші, а також двійково кодовані системи (тобто такі системи, цифри яких закодовані двійковими символами). Пояснюється це в першу чергу простотою, високою надійністю і високою швидкодією технічних засобів, що використовуються для подання цифр і виконання операцій, що використовуються для подання, в двійковій системі числення. З порівняння цифрових ЕОМ різного призначення випливає, що звичайно машини, що вирішують задачі з відносно великим числом операцій введення—виведення, що доводяться на одну операцію з оброблення інформації, будують із використанням десяткової (двійково-десяткової) системи числення. В машинах же, що вирішують задачі, де час введення-виведення відносно невеликий в порівнянні з часом обробки інформації, застосовують двійкову систему числення. У зв’язку з цим виникає задача перетворення (переведення) чисел з однієї системи числення в іншу. Неважко помітити, що права частина виразу (1.4) визначає правило обчислення кількісного еквівалента числа, записаного у формі (1.5). На цьому заснований один з алгоритмів переведення чисел з однієї позиційної системи в іншу. Позначимо X(k1) число в k1-й системі числення. Для переведення числа в систему з основою k2 необхідно записати X(ki) у формі (1.4), замінити цифри xi і основу k1 їх k2-ми уявленнями, а потім виконати операції множення і додавання в системі з основою k2. Розглянемо приклади. Описаний спосіб переведення чисел з однієї системи в іншу одержав назву способу безпосереднього заміщення. Найбільше поширення цей спосіб набув у так званому табличному варіанті його реалізації. В цьому випадку в пам’яті ЕОМ зберігаються таблиці k2-x подання k1-x цифр і ступенів основи . Перевід чисел зводиться до вибірки з цих таблиць k2-х еквівалентів цифр і ступенів основи, а також до виконання додавання і множення за правилами Проте при переводі чисел в системи з «незвиклими» основами, особливо у разі k1 > k2, вживання цього способу пов’язано з досить громіздкими обчисленнями. Тому у багатьох випадках зручніше користуватися окремими способами переведення цілих чисел і правильних дробів. Спосіб переведення цілих чисел з системи з основою k1 в систему з основою k2, (k1 > k2), полягає в наступному. Число X(k1) ділять на k2 за правилами ділення з основою k1 до отримання залишку. Якщо часткове від ділення не нуль, то часткове стає діленим і процес ділення на k2 продовжують. Як тільки чергове часткове стане рівним нулю, процес ділення на k2 припиняють. Залишок, одержаний при першому діленні на k2, представляє цифру розряду результату з вагою , залишок від другого ділення представляє цифру результату з вагою тощо. Останній залишок є цифрою результату, що має вагу . У разі, коли k1 < k2, виконують множення цифри з вагою числа X(k1) (старшої цифри числа X(k1)) на основу k1, після чого до добутку додають наступну (в порядку убування ваг) цифру числа X(ki). Результат попередньої операції множать на k1 і додають чергову цифру числа X(ki). Цей процес закінчують, коли буде додана цифра з вагою (молодша цифра). Всі обчислення при цьому виконуються в k2-й системі числення. Перевід правильних дробів з системи числення з основою k1 в систему з основою k2 (k1 > k2) здійснюється так. Дріб, відповідний числу X(ki). множиться на k2 за правилами множення в системі з основою k1. В одержаному добутку відділяється ціла частина, яка може бути рівною нулю, а дробова частина знову множиться на k2 із подальшим відділенням цілої частини. Ці операції повторюють або до отримання нульової дробової частини добутку, або до отримання необхідної кількості розрядів числа Xk2 в новій системі числення. Старша цифра результату переведення (тобто перша після коми) збігається з першою відокремленою цілою частиною, друга цифра результату —- з другою відокремленою цілою частиною тощо. При k1 < k2 для переведення правильного дробу, що має m цифр після коми, необхідно розділити цифру молодшого розряду числа Xk1 на k1 і скласти з наступною цифрою цього числа. Таку операцію необхідно повторити ще m-1 раз, використовуючи на кожному кроці як ділиме суми, одержаної на попередньому кроці. Всі операції виконуються в k2-й системі. У тому випадку, коли основи позиційних однорідних систем числення зв’язані співвідношенням k1 = , де g > 0, перевід чисел виконується дуже просто. Якщо g — ціле, перевід зводиться до заміни кожної k1-й цифри її g-розрядним k2-м уявленням. При дробовому g початкове число розбивають на g — розрядні групи (починаючи з молодших розрядів) і кожну групу замінюють її k2-м уявленням. Приклад 8. Перевести з четвіркової системи в двійкову, а потім у шістнадцяткову число X(4) — 23013311. У шістнадцятковій системі кількісним еквівалентам 10, 11… 15 відповідають цифри А, В, ..., F. Згідно вищевикладеному X(2) = 1011000111110101; X(16) = B 1 F 5. Для переведення числа X з канонічної k1-й системи числення в квазіканонічну систему з основою k2 спочатку необхідно подати X у канонічній k2-й системі. Потім ті цифри канонічної k2-й системи, яких немає в квазіканонічній, замінюють комбінаціями цифр квазіканонічної системи. Після цього за правилами k2-ї системи підсумовують всі одержані комбінації цифр з урахуванням їх ваг.
За результатами роботи оформити звіт, який повинен містити:
©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.
|