Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Понятие об основных системах счисления




Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита символов, называемых цифрами. Все системы счисления делятся на позиционные и непозиционные.

Непозиционными называются такие системы счисления, в которых каждый символ сохраняет свое значение независимо от места его положения в числе. Примером непозиционной системы счисления является римская система, в которой символам I, V, X, L, С, D, М соответствуют числа 1, 5, 10, 50, 100, 500, 1000. Недостатком этой системы является сложность формальных правил записи чисел и выполнения арифметических действий над ними.

Система счисления называется позиционной, если значение каждого знака в числе зависит от позиции, которую занимает знак в записи числа. Это значение находится в однозначной зависимости от позиции, занимаемой цифрой, по некоторому закону. Примером позиционной системы счисления является десятичная система, используемая в повседневной жизни.

Количество различных цифр, употребляемых в позиционной системе, определяет название системы счисления и называется основанием системы счисления. Так, в десятичной системе используются десять цифр (от 0 до 9), основанием этой системы является число десять.

В позиционных системах счисления числа записываются в виде последовательности символов:

N = an an-1 ... a1 a0 , a-1 a-2 ... а-m (р) (1)

где N – число;

ai – цифры (символы) числа;

p – основание системы счисления;

n, m – порядковый номер разряда для целой (n) и дробной (m) частей числа соответственно.

В этой последовательности запятая отделяет целую часть числа от дробной (коэффициенты при положительных степенях, включая нуль, от коэффициентов при отрицательных степенях). Значение числа, записанного в виде (1), может быть найдено по следующей формуле:

N = an·pn+an-1·pn-1+ ... +a0·p0+a-1·p-1+a-2·p-2+ ...+а-m·p-m .(2)

В десятичной системе счисления мы производим вычисления по формуле (2) практически не задумываясь. Возьмём для примера десятичное число 123,45:

2 1 0 -1 -2

123,45 (10) = 1·102+2·101+3·100+4·10-1+5·10-2 = 100+20+3+0,4+0,05

Здесь и в дальнейшем основание системы счисления, в которой представлено число, будем указывать в виде нижнего индекса в скобках.

Помимо десятичной, в ЭВМ применяются и другие позиционные системы счисления: двоичная, восьмеричная, шестнадцатеричная.

Двоичная система счисления.

Используется две цифры: 0 и 1. Особая значимость двоичной системы счисления в информатике определяется тем, что внутреннее представление любой информации в компьютере является двоичным кодом. Примеры представления чисел в двоичной системе счисления представлены в таблице 1.

Восьмеричная система счисления.

Используется восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7. Употреблялась в ЭВМ первого и второго поколений как вспомогательная для записи адресов и данных в сокращенном виде. Для представления одной цифры восьмеричной системы используется три двоичных разряда (триада) (Таблица 1). Триада получается путем добавления, при необходимости, незначащих нулей.

Шестнадцатеричная система счисления.

Для изображения чисел употребляются 16 цифр. Первые десять цифр этой системы обозначаются цифрами от 0 до 9, а старшие шесть цифр - латинскими буквами: 10-A, 11-B, 12-C, 13-D, 14-E, 15-F. Шестнадцатеричная система используется для записи информации в сокращенном виде. Для представления одной цифры шестнадцатеричной системы счисления используется четыре двоичных разряда (тетрада, или полубайт) (Таблица 1).

 

Таблица 1. – Представление чисел в различных системах счисления

Десятичная (Основание 10) Римская Двоичная (основание 2) Восьмеричная (Основание 8) Двоичная (триады) Шестнадцате­ричная (Основание 16) Двоичная (тетрады)
 
I
II
III
IV
V
VI
VII
VIII 001 000
IX 001 001
X 001 010 A
XI 001 011 B
XII 001 100 C
XIII 001 101 D
XIV 001 110 E
XV 001 111 F
XVI 010 000 0001 0000
XVII 010 001 0001 0001

Перевод чисел из одной системы счисления в другую

Перевод чисел в десятичную систему осуществляется путем составления степенного ряда (2) с основанием той системы, из которой число переводится. Затем подсчитывается значение суммы.







Дата добавления: 2015-10-15; просмотров: 454. Нарушение авторских прав

codlug.info - Студопедия - 2014-2017 год . (3.658 сек.) русская версия | украинская версия