МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ПАВЛОГРАДСЬКИЙ ТЕХНІКУМ

ДЕРЖАВНОГО ВНЗ «НГУ»

Методичні інструкції

по виконанню самостійних робіт

з дисципліни «Комп’ютерна логіка»

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

для студентів денної форми навчання

за напрямом підготовки 050102 „Комп’ютерна інженерія”

зі спеціальності 5.05010201

«Обслуговування комп’ютерних систем і мереж»

Павлоград

2012

Методичні інструкції по виконанню самостійних робіт з дисципліни

«Комп’ютерна логіка» за темою «Системи числення в ЕОМ»

для студентів денної форми навчання

для підготовки молодших спеціалістів

за напрямом підготовки 050102 „Комп’ютерна інженерія”

зі спеціальності 5.05010201 «Обслуговування комп’ютерних систем і мереж»

розроблено: Кондратова О.Л. викладач

Розглянуто та схвалено на засіданні циклової комісії комп'ютерних технологій

Протокол № від

Голова ц/к _____________

О.В. Демченко

Пояснювальна записка

В посібнику приведений в стислому вигляді теоретичний матеріал до вивчення розділу «Системи числення в ЕОМ» з дисципліни «Комп’ютерна логіка», а також завдання до кожної теми.

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

Основна мета створення посібника – спростити для студентів процес підбору необхідного теоретичного матеріалу для самостійного засвоєння, полегшити та оптимізувати роботу викладача при викладенні матеріалу, вирішити питання недостатньої кількості підручників.

Самостійна робота № 1

Тема: Характеристики 2-, 8-, 16-ї систем числення.

Мета: Закріпити набуті знання та навички, перевірити їх при виконанні практичних завдань.

Завдання

1. Засвоїти теоретичний матеріал згідно теми;

2. Дати відповіді на поставлені питання (лекція 2);

3. Виконати письмово приведені завдання;

4. Випишіть питання, що виникли в ході засвоєння матеріалу;

5. Зробіть висновки.

Рекомендована література:

1. Стрыгин В.В., Щарев Л.С. Основы вычислительной микропроцессорной техники и программирования: Учеб. для вузов. – М.: Высш. Шк., 1989. – 479с.

2. В.В. Коштоев, К.К. Кипиани „Основы прикладной теории_цифровых автоматов” : Учебное пособие. – Тбилиси:1998. – 155 с.(електронний посібник)

Системи числення, їх класифікація, та характеристика.

Найпростішим способом запису натурального числа є зображення його за допомогою відповідної кількості паличок або рисочок. Таким способом можна користуватися для невеликих чисел. Як відомо, в давнину люди використовували таку систему підрахунку кількості об’єктів. Але з розвитком відносин між людьми, зростали і кількості об’єктів для підрахунку. Пальців на руках і ногах не вистачало, носити кіпу паличок – прототипів об’єктів підрахунку – також не зручно.

Наступним кроком було винайдення спеціальних символів (цифр). З історії людства відомі різні набори символів для зображення числа. Але не тільки набори символів в числі визначають його величину. Адже числа 358 і 583 містять однакові символи, але це різні числа.

Сукупність прийомів та правил найменування й позначення чисел називається системою числення.

Розрізняють системи числення:

• позиційні

• змішані

• непозиційні

Позиційні системи числення: Винахід позиційної системи числення, заснованої на помісному значенні цифр, приписують шумерам і вавилонцям. Її було розвинуто індусами і вона отримала неоціненні наслідки для історії людської цивилізації.

Загальноприйнятою в сучасному світі є десяткова позиційна система числення, яка з Індії через арабські країни прийшла в Європу. Основою цієї системи є число десять.

Основою системи числення називається число, яке означає, в скільки разів одиниця наступного розрядку більше за одиницю попереднього, або, скільки одиниць попереднього розряду поєднано в одиницю поточного.

Загальновживана форма запису числа є насправді не що інше, як скорочена форма запису розкладу за степенями основи системи числення,

Для позиційної системи числення з основою q будь-яке натуральне число х можна подати у вигляді полінома: , де a_k — цілі (цифри, що утворюють число), такі, що 0≤a_k<q, дійсне число x_q = (a_na_n-1   ...  a₀  ,  a_-1  a_-2   ...   a_-m)_q= a_n*qⁿ + a_n-1*q^n-1 +… ..+a_0*q⁰ +a_-1*q ^-1 +a_-2*q^-2  +...+ a_-m*q^-m

В математичній практиці зручною визнана десяткова позиційна система числення, тобто основою її є число 10, а саме число розписується як розкладення його по степеням з основою 10:

x_q = (a_na_n-1...a₀ ,  a_-1a_-2...   a_-m)_q= a_n*10ⁿ + a_n-1*10^n-1 +.. ...+a_0*10⁰ +a_-1*10 ^-1 +a_-2*10^-2  +...+ a_-m*10^-m

Наприклад:130678=1·10⁵+3·10⁴+0·10³+6·10²+7·10¹+8·10⁰

Тут 10 є основою системи числення, а показник степені - це номер позиції цифри в записі числа (нумерація ведеться зправо на ліво, починаючи з нуля).

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

Римська цифра	Десяткове значення
I	1
V	5
X	10
L	50
C	100
D	500
M	1000

Типовим прикладом непозиційної системи числення є римська система числення, в якій у якості цифр використовуються латинські букви:

Наприклад, VII = 5 + 1 + 1 = 7. Тут символи V і I означають 5 і 1, відповідно, незалежно від місця їх у числі.

Змішана система числення є узагальненням системи числення з основою b і її часто відносять до позиційниї систем числення. Основою змішаної системи є послідовність чисел, що зростає, і кожне число x представляється як лінійна комбінація: , де на коефіцієнти a_k (цифри) накладаються деякі обмеження.