11684

Системи счислення в ЕОМ

Лабораторная работа

Информатика, кибернетика и программирование

ЛАБОРАТОРНА РОБОТА № 1 Тема: Системи счислення в ЕОМ. Ціль: Знайомство системами счислення в ЕОМ виконання арифметичних дій вивчення правил переведення із однієї системи счислення до іншої. Теоретичні відомо...

Украинкский

2013-04-10

64.5 KB

3 чел.

ЛАБОРАТОРНА РОБОТА № 1

Тема: Системи счислення в ЕОМ.

Ціль: Знайомство системами  счислення в ЕОМ, виконання арифметичних дій, вивчення правил переведення із однієї системи счислення до іншої.

 

                                             Теоретичні відомості

Системи счислення бувають позиційні і непозиційні. У позиційних системах счислення «вага» цифри залежить від її позиції в числі. Будь-яке число в позиційній системі счислення, записане в природній формі, може бути представлено рядом:

.

Десятковою називається система счислення з основою 10, у якій використовуються наступні цифри: 0,1,2,3,4,5,6,7,8,9.

Двійковою (позначається буквою b – binary) називається система счислення з основою 2, у якій для відображення чисел використовуються знаки 0 і 1.

8-ною називається система счислення з основою 8, у якій використовуються наступні цифри: 0,1,2,3,4,5,6,7.

16-ричною (позначається буквою h – hex) називається система счислення з основою 16, у якій для відображення чисел використовуються наступні цифри і букви: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.

Правило перекладу з 10-ї системи счислення: щоб перевести ціле число з 10-ї системи счислення до іншої, необхідно послідовно ділити вихідне число, записане в 10-й системі счислення, на основу нової системи счислення доти, поки залишок від розподілу не буде менше основи нової системи счислення. Результат виходить із залишків розподілу, записаних у зворотному порядку.

У двійковій системі счислення можливе виконання різних арифметичних операцій: додавання, вирахування, множення, розподілу і т.д.

Табл. 1 - Правило додавання операндів                               Табл. 2 - Правило множення операндів
у 2-й системі счислення                                                      у 2-й системі счислення

+

0

1

0

0

1

1

1

0

*

0

1

0

0

0

1

0

1

Переклад з однієї системи счислення до іншої правильних дробів.

Нехай є число , що є правильною дроб’ю у -й системі счислення, тобто . Переклад числа  з кожної -ї системи счислення до -ї здійснюється в -й системі за наступним алгоритмом:

1) число  збільшується на число , у результаті чого виходить ціла частина  і дробова частина  добутку. Число  відповідає цифрі .

2) число  збільшується на число , у результаті чого виходить ціла частина  і дробова частина  добутку. Число  відповідає цифрі .

Процес множення продовжується до одержання необхідної кількості знаків числа  в -й системі счислення.

Правило перекладу з 2-ї системи счислення до 8-ної: щоб перевести ціле число з 2-ї системи счислення до 8-ної, необхідно розбити двійкове число на тріади – сукупність трьох двійкових розрядів, починаючи з кінця числа. Кожну тріаду окремо перевести до 8-ної системи счислення. Результат виходить із записів результатів переведення кожної тріади до 8-ної системи счислення.

Правило перекладу з 8-ної системи счислення до двійкової: щоб перевести ціле число з 8-ної системи счислення до двійкової, необхідно кожну цифру восьмиричного числа окремо перевести до двійкової системи счислення. Результат виходить із записів результатів переведення кожної цифри в двійковій системі счислення.

Правило перекладу з 2-ї системи счислення до 16-ричної: щоб перевести ціле число з 2-ї системи счислення до 16-ричної, необхідно розбити двійкове число на тетради – сукупність чотирьох двійкових розрядів, починаючи з кінця числа. Кожну тетраду окремо перевести до 16-ричної системи счислення. Результат виходить із записів результатів переведення кожної тетради до 16-ричної системи счислення.

Правило перекладу з 16-ричної системи счислення до двійкової: щоб перевести ціле число з 16-ричної системи счислення до двійкової, необхідно кожну цифру 16-ричного числа окремо перевести до двійкової системи счислення. Результат виходить із записів результатів переведення кожної цифри в двійковій системі счислення.

Вихідні дані до роботи

1) записати дату народження студента в наступному   вигляді:

ЧЧ (число) ММ (місяць)

РРРР (рік народження).

2) записати рік вступу до НКПТ у вигляді РРРР.

3) записати дату народження матері в наступному вигляді:

ЧЧ (число) ММ (місяць)

РРРР (рік народження).

4) записати дату народження батька або іншого родича в наступному вигляді:

ЧЧ (число) ММ (місяць)

РРРР (рік народження).

Індивідуальне завдання

1) у пункті 1 вихідних даних визначити позитивну різницю чисел (ЧЧММ – РРРР або РРРР – ЧЧММ) і перевести її до 2-вої системи счислення.

2) число в пункті 2 вихідних даних (РРРР) перевести до 2-вої системи счислення.

3) обчислити суму в 2-вій системі счислення різниці чисел, визначеної в пункті 1 вихідних даних і числа в пункті 2 вихідних даних.

4) у пункті 3 вихідних даних визначити позитивну різницю чисел (ЧЧММ – РРРР або РРРР – ЧЧММ) і перевести її до 2-вої системи счислення.

5) знайти добуток у 2-вій системі счислення різниці чисел, визначеної в пункті 3 вихідних даних і числа в пункті 2 вихідних даних.

6) у пункті 1 вихідних даних визначити позитивну різницю чисел (ЧЧММ – РРРР або РРРР – ЧЧММ) і перевести її до 8-ної системи счислення. Результат з 8-ної системи счислення перевести до 2-вої.

7) число в пункті 2 вихідних даних (РРРР) перевести до 8-ної системи счислення.

8) обчислити суму в 8-ній системі счислення різниці чисел, визначеної в пункті 1 вихідних даних і числа в пункті 2 вихідних даних.

   9) у пункті 3 вихідних даних визначити позитивну різницю чисел (ЧЧММ – РРРР або РРРР – ЧЧММ) і перевести її до 2-вої системи счислення. Результат перевести з 2-вої системи счислення до 8-ної і 10-вої системи счислення.

    10) у пункті 1 вихідних даних визначити позитивну різницю чисел (ЧЧММ – РРРР або РРРР – ЧЧММ) і перевести її до 16-ної системи счислення. Результат з 16-ної системи счислення перевести до 2-вої.

    11) число в пункті 2 вихідних даних (РРРР) перевести до 16-ної системи счислення.

    12) обчислити суму в 16-ній системі счислення різниці чисел, визначеної в пункті 1 вихідних даних і числа в пункті 2 вихідних даних.

    13) у пункті 3 вихідних даних визначити позитивну різницю чисел (ЧЧММ – РРРР або РРРР – ЧЧММ) і перевести її до 2-вої системи счислення. Результат перевести з 2-16 системи счислення.


 

А также другие работы, которые могут Вас заинтересовать

69712. Дружні функції 25 KB
  Метод як правило використовується для реалізації властивостей об’єкту а у вигляді дружніх функцій оформляються дії не представляючі властивості класу але концептуально що входять в його інтерфейс і потребуючі в доступі до його прихованих полів наприклад перевизначення операції...
69713. Громадсько-політична діяльність Юліана Романчука (1842–1932) 130.5 KB
  Формування політичних поглядів Ю. Романчука, його кар’єра як політичного лідера, парламентська діяльність, робота в національно-культурних та економічних інституціях, видавничій та публіцистичних сферах, роль у визвольних змаганнях 1914–1923 рр.
69714. Адвокатура в кримінальному процесі 114 KB
  Адвокат - захисник підозрюваного, обвинувачуваного, підсудного. Конституція України – головні принципи забезпечення підозрюваному, обвинувачуваному, підсудному права на захист, презумпцію невинуватості та змагальності. Адвокат – представник по потерпілого, цивільного позивача і цивільного відповідача.
69715. Вказівники на об’єкти 27.5 KB
  Як відомо, при збільшенні покажчика на одиницю він переміщається на наступний елемент того ж типу. Наприклад, цілочисельний покажчик посилатиметься на наступне ціле число. Як правило, адресна арифметика залежить від типу покажчика. (Інакше кажучи, вона залежить від типа даних, на які посилається покажчик.).
69716. Виділення пам’яті для об’єктів 42 KB
  Використовуючи оператора new, можна динамічно виділяти пам’ять для об’єктів. В цьому випадку оператора поверне покажчик на створений об’єкт. Динамічно створений об’єкт нічим не відрізняється від інших. При його створенні також викликається конструктор...
69717. Стандартні виключення 27.5 KB
  Всі конструктори і методи мають специфікацію, що забороняє генерацію виключень. Функція-метод what() видає рядок-повідомлення про помилку. Передбачається, що виключення типу logicerror сигналізують про помилки в логіці програми, наприклад про невиконання деякої умови.
69718. Вкладені блоки try-catch 28 KB
  При обробці дійсно складних виключень, ви можете зацікавитися можливістю вкладати блоки try і оператори catch всередину інших операторів catch. C++ допускає вкладені блоки try, іншими словами, ви можете згенерувати нове виключення при обробці попереднього.
69719. Обробка несподіваних виключень 27.5 KB
  У програмі оголошені функції badnews, solver і main. Прототип функції solver перераховує виключення, що генеруються в цій функції. Проте ця функція генерує несподіване виключення, коли викликає функцію badnews.
69720. Неспіймані виключення 26.5 KB
  Не дивлячись на найвідчайдушніші спроби обробити виключення, бувають випадки, коли необхідно припинити виконання програми. Відновлення після таких виключень (а також фатальних) неможливе. C++ дозволяє використовувати функції terminate...