Системи числення (48983)

Посмотреть архив целиком

МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ

Бердичівський політехнічний коледж









Контрольна робота

«Комп’ютерна схемотехніка»

(варіант №21)



студента групи Пзс-503

Михайлуса Михайла Геннадійовича












2008 р.


1. Принципи побудови систем числення, основні поняття


У числової інформації в персональних комп’ютерах є такі характеристики:

  1. система числення - двійкова, десяткова та інші;

  2. вид числа - дійсні, комплексні та масиви;

  3. тип числа - змішані, цілі та дробові;

  4. форма представлення числа (місце розташування коми) - з природною (змінною), з фіксованою та з плаваючою комами;

  5. розрядна сітка та формат числа;

  6. діапазон і точність подання числа;

  7. спосіб кодування від’ємних чисел - прямий, обернений чи доповняльний код;

  8. алгоритм виконання арифметичних операцій.

Системи числення — це сукупність прийомів та правил запису чисел за допомогою цифр чи інших символів. Запис числа у деякій системі числення називається його кодом.

Усі системи числення поділяють на позиційні та непозиційні.

Непозиційна система числення має необмежену кількість символів. Кількісний еквівалент кожного символу постійний і не залежить від позиції. Найвідомішою непозиційною системою числення є римська. В якій використовується сім знаків: I -1, V - 5, X - 10, L - 50, C - 100, D - 500, M - 1000. Недоліки непозиційної системи числення: відсутність нуля, складність виконання арифметичних операцій. Хоча римськими числами часто користуються при нумерації розділів у книгах, віків в історії та інше.

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

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

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

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

Позиційні системи числення діляться на однорідні та неоднорідні.

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

Прикладом є двійково-п’ятиркова система числення (система зі змішаними основами). Вони використовуються у спеціалізованих ЕОМ ранніх поколінь.

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



де - основа системи числення;

- вага позиції;

- цифри в позиціях числа;

- номер розрядів цілої частини;

- номер розрядів дробової частини.


Система числення з основою 10 - десяткова система. Для її зображення використовують цифри: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Число десять є складеним. Кожне десяткове число можна розкласти по ступенях основи десяткової системи числення. Наприклад, число 5213,6 можна представити як поліном, кожен член якого є добутком коефіцієнта на основу системи числення в деякій степені:


5213,6=5·103+2·102+1·101+3·100+6·10-1


Система числення з основою 2 - двійкова система. Для її зображення використовують цифри: 0, 1. Кожне двійкове число можна розкласти по ступенях основи двійкової системи числення. Наприклад, число 111,01 можна представити як поліном, кожен член якого є добутком коефіцієнта на основу системи числення в деякій степені:


111,012=1·22+1·21+1·20+0·2-1+1·2-2=7,2510


Система числення з основою 8 - вісімкова система. Для її зображення використовують цифри: 0, 1, 2, 3, 4, 5, 6, 7. Кожне вісімкове число можна розкласти по ступенях основи вісімкової системи числення. Наприклад, число 45,21 можна представити як поліном, кожен член якого є добутком коефіцієнта на основу системи числення в деякій степені:


45,218=4·81+5·80+2·8-1+1·8-21=37,265110


Система числення з основою 16 - шістнадцяткова система. Для її зображення використовують цифри: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 та літери: A, B, C, D, E, F. Кожне шістнадцяткове число можна розкласти по ступенях основи шістнадцяткової системи числення. Наприклад, число DE,1B можна представити як поліном, кожен член якого є добутком коефіцієнта на основу системи числення в деякій степені:


DE,1B16=D·161·+E·160+1·16-1·B·16-2=222,105110


Ці записи показують один із способів переведення не десяткових чисел у десяткові.

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

Перевагою двійкової системи числення є: простота виконання арифметичних операцій, наявність надійних мікроелектронних схем з двома стійкими станами (тригерами), призначеними для зберігання значень двійкового розряду цифр 0 або 1.

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



Наприклад: переведемо число 118 з десяткової системи у війкову

11810=11101102

118

2












118

59

2











0

58

29

2











1

28

14

2











1

14

7

2











0

6

3

2











1

2

1

2











1

0

0












1








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

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

Наприклад: переведемо число 0,625 з десяткової системи у двійкову


0,62510=0,10102


0,625


2


1,250


2


0,500


2


1,000


2


0,000


Случайные файлы

Файл
113845.rtf
28187.rtf
95024.rtf
72747-1.rtf
103759.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.