Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Системы счисления (позиционные, непозиционные)

Система счисления — совокупность приёмов и правил изображения чисел цифровыми знаками. Системы счисления делятся на непозиционные и позиционные [3].

Непозиционная система счисления — система, в которой, значение символа не зависит от его положения в числе. Непозиционные системы счисления возникли раньше позиционных систем. Они использовались в древности римлянами, египтянами, славянами и другими народами. Примером непозиционной системы счисления, дошедшей до наших дней, служит римская система счисления.

Цифры в римской системе обозначаются различными знаками: 1—I; 3—III; 5—V; 10—X; 50—L; 100—C; 500—D; 1000—M. Для записи промежуточных значений существует правило: каждый меньший знак, поставленный справа от большего, прибавляется к его значению, а слева — вычитается из него. Так, IV обозначает 4, VI—6, LX— 60, XC—90 и т.д. Основной недостаток непозиционных систем — большое число различных знаков и сложность выполнения арифметических операций.

Позиционная система счисления — система, в которой значение символа зависит от его места в ряду цифр, изображающих число. Например, в числе 7382 первая цифра слева означает количество тысяч, вторая — количество сотен, третья — количество десятков и четвёртая количество единиц. Позиционные системы счисления (ПСС) более удобны для вычислительных операций, поэтому они получили более широкое распространение. Позиционная система счисления характеризуется основанием.

Основание (базис) ПСС ѕ количество знаков или символов, используемых в разрядах ля изображения числа в данной системе счисления.

Для ПСС с общим основанием справедливо равенство

где q ѕ основание ПСС ѕ целое положительное число; X(q) ѕ произвольное число, записанное в системе счисления с основанием q; ai ѕ коэффициент ряда (цифры системы счисления); n, m ѕ количество целых и дробных разрядов.

На практике используют сокращенную запись чисел, т.е.

Возможно множество ПСС, так как за основание можно принять любое целое число.

В десятичной СС основание q=10, любое целое число записывается как сумма величин 100, 101, 103 и т.д., каждая из которых может быть взята 1-9 раз. Число 10 изображается цифрами 1 и 0. Например, последовательность цифр 4627.31, изображающая число в десятичной СС, представляет собой сокращенную запись выражения 4*103+6*102+2*101+7*100+3*10-1+1*10-2.

Таблица 2. Значения первых 16 целых чисел в различных СС.

               
               
               
              A
              B
              C
              D
              E
              F

 

В вычислительной технике наибольшее распространение получили двоичные, восьмеричные и шестнадцатеричные системы счисления, соответственно с основаниями q=2, 8 и 16. В СС с основанием q=8 используются цифры 0-7; с основанием q=16 — цифры 0-9 и буквы A,B,C,D,E,F.

Вес разряда pi числа в ПСС есть отношение вида pi=qi/q0, где i — номер разряда справа налево.

Если разряд имеет вес pi=qi, то следующий старший разряд будет иметь вес pi+1=qi+1, а предыдущий младший разряд — вес pi-1=q-1. Таким образом, в ПСС вес разряда определяется его положением (позицией) в числе.

Для десятичной СС имеем:

__1000___100___10__1

2 1 6 3

3x1=3

6x10=60

1x100=100

2x1000=2000

2163

Здесь вес каждого последующего разряда в 10 раз больше веса предыдущего разряда. Например, цифра 6 в приведенном примере имеет значение 60, т.к. она расположена во втором справа разряде (позиции) числа. Такая взаимосвязь разрядов приводит к необходимости передачи информации между ними. Если при сложении в данном разряде накопилось значение, равное или большее q, то должна происходить передача единицы переноса. Если при вычитании в данном разряде число единиц оказалось меньше нуля, то должна происходить передача единицы займа из старшего соседнего разряда с увеличением его на q для данного разряда. Передача переносов или займов происходит последовательно от разряда к разряду.

Длина числа – количество разрядов (позиций в записи числа).

Длина разрядной сетки – термин, используемый для определения длины числа. В разных СС длина разрядной сетки при записи одного и того же числа неодинаковая. Например, 9610 = 1408 = 101203 = 11000002. Из примера видно, что одно и тоже число, записанное в разных СС, имеет разную длину разрядной сетки. Предположим, что длина разрядной сетки равна какому-то положительному числу n, тогда

Хmax = qn – 1.

Диапазон представления(ДП) чисел в заданной СС – интервал числовой оси, заключенный между максимальными и минимальными числами, представленными длиной разрядной сетки, т.е.

Хmax і ДП і Хmin. Обычно Хmin = 0.

<== предыдущая лекция | следующая лекция ==>
Архитектура фон Неймана | Восьмеричная и шестнадцатеричная системы счисления
Поделиться с друзьями:


Дата добавления: 2014-01-07; Просмотров: 332; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.017 сек.