Представление числовой информации с помощью систем счисления

1. Представление числовой информации с помощью систем счисления

2. Система счисления – это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами. Цифры — это знаки, используемые для записи чисел. Цифры бывают разные, самыми распространёнными являются арабские цифры, представляемые известными нам знаками от нуля (0) до девяти (9); менее распространены римские цифры, мы их можем иногда встретить на циферблате часов или в обозначении века (XIX век).

3. Для записи информации о количестве объектов используются числа. Число — это некоторая абстрактная сущность для описания количества. Существует множество способов записи чисел с помощью цифр. Эти способы грубо можно разделить на три части: - позиционные системы счисления; - смешанные системы счисления; - непозиционные системы счисления.

4. СИСТЕМЫ СЧИСЛЕНИЯ: Позиционные Не позиционные В непозиционных системах счисления вес цифры (т. е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе XXXII (тридцать два) вес цифрыX в любой позиции равен десяти. В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Например, в десятичном числе 757,7 первая семерка означает 7 сотен, вторая - 7 единиц, а третья - 7 десятых долей единицы. Сама же запись числа 757,7 означает сокращенную запись суммы 700 + 50 + 7 + 0,7 = 7 * 102 + 5 * 101 + 7 * 100 + 7 * 10-1 = 757,7

5. Позиционная система счисления характеризуется: основанием алфавитом Алфавит систем счисления состоит из символов, которые называются цифрами Основание позиционной системы счисления - это количество различных знаков или символов, используемых для изображения цифр в данной системе.

6. В позиционных системах счисления количественное значение цифры зависит от её позиции в числе Каждая позиционная система имеет определенный алфавит цифр и основание. В позитивных системах счисления основание системы равно количеству цифр ( знаков в её алфавите ) и определяет, во сколько раз различаются значения одинаковых цифр, стоящих в соседних позициях числа.

7. Не позиционная система счисления: В непозиционных системах счисления величина числа не зависит от положения цифр в представлении чисел. Если бы мы перемешали цифры в числе 603121200000, то мы бы не смогли понять, сколько стоит пылесос; в непозиционной системе цифры числа можно перемешивать, при этом сумма не изменяется. Ярким примером непозиционной системы счисления является римская система.

8. Система счисления

9. Десятичная система счисления. • Рассмотрим в качестве примерно десятичное число 555. Цифра 5 встречается трижды, причем самая правая цифра 5 обозначает пять единиц, вторая справа – пять десятков и, наконец, третья справа – пять сотен. • Позиция цифры в числе называется разрядом. Разряд числа возрастает справа налево, от младших разрядов к старшим. В десятичной системе цифра, находящаяся в крайней справа позиции (разряде), обозначает количество единиц, цифра, смещенная на одну позицию влево, - количество десятков, еще левее сотен, затем тысяч и так далее. Соответственно имеем разряд единиц, разряд десятков и так далее. По плотности записи информации уступает многим другим системам счисления, но по удобству пользования человеком превосходит другие системы счисления.

10. В общем случае в десятичной системе счисления запись числа А10, которое содержит n целых разрядов числа и m дробных чисел, выглядит так: Коэффициенты a Iв этой записи являются цифрами десятичного числа, которое в свернутой форме записывается так: А10 =a n-1аn-2 … а0, а-1 … а-m. В общем случае в двоичной системе запись числа А2 , которое содержит n целых разрядов числа и m дробных разрядов числа, выглядит так: А2=аn-1 * 2n-1 + an-2 * 2n-2 +…+ a0 * 20 + a-1 * 2-1 +…+ a-m * 2-m.

11. Коэффициенты ai в этой записи являются цифрами (0 или 1) двоичного числа, которое в свернутой форме записывается так: A2=an-1an-2 … a0, a-1a-2 … a-m. Позиционные системы счисления с произвольным основанием. Возможно использование множества позиционных систем счисления, основание которого равно или больше 2. В системах счисления с основанием q (q – ичная система счисления) числа в развернутой форме записываются в виде суммы степеней основания q с коэффициентами, в качестве которых выступают цифры 0, 1 q – 1: Aq = an-1 * qn-1 + an-2 * qn-2 + … + a0 * q0 + a-1 * q-1 + … + a-m * q-m.

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

13. 1. Перевести данное число из десятичной системы счисления в двоичную:а) 464(10); б) 380,1875(10); в) 115,94(10) (получить пять знаков после запятой в двоичном представлении). 464 | 0 б) 380 | 0 |1875 а) 232 | 0 190 | 0 0|375 116 | 0 95 | 1 0|75 58 | 0 47 | 1 1|5 29 | 1 23 | 1 1|0 14 | 0 11 | 1 7 | 1 5 | 1 3 | 1 2 | 0 1 | 1 1 | 1 в)115 | 1 57 | 1 28 | 0 14 | 0 7 | 1 3 | 1 1 | 1 |94 1|88 1|76 1|52 1|04 0|16 0|08

14. Вы это можете проверить на программе-калькуляторе (gcalctool в gnome, Kcalc в KDE, или калькулятор в Windows). Он умеет производить расчёты в двоичной, восьмеричной и шестнадцатеричной системах счисления. Теперь вы знаете, как он это проделывает. Если вы захотите посвятить свою жизнь программированию, то вам часто придётся работать со степенями двойки. Хорошо бы было их вам поскорее выучить. Вот таблица: • Степень Значение 0 1 1 2 2 4 3 8 4 16 5 32 6 64 7 128 8 256 9 512 10 1024 11 2048 12 4096 13 8192 14 16384 15 32768 16 65536 Произведём обратное преобразование. Чтобы преобразовать число в десятичном виде к двоичному, нам нужно будет делить всё время на два и смотреть на остаток от деления. Возьмём число 33. 33 : 2 = 16 остаток 1; 16 : 2 = 8 остаток 0; 8 : 2 = 4 остаток 0; 4 : 2 = 2 остаток 0; 2 : 2 = 1 остаток 0; 1 : 2 = 0 остаток 1;

15. Восьмеричная и шестнадцатеричная системы счислений Компьютерам очень удобно оперировать двоичными числами, но люди не привыкли работать с большим количеством цифр. Например, чтобы представить в двоичном виде число 1234 потребуется больше 10 двоичных цифр (10011010010). Поэтому были придуманы восьмеричная и шестнадцатеричная системы счислений. Они удобны как и десятичные числа тем, что для представления числа требуется меньшее количество разрядов. А по сравнению с десятичными числами, перевод в двоичное представление очень простой. Это как будто мы двоичное число разбили на группы по три или четыре разряда и каждой двоичной комбинации придумали значок.

16. Шестидесятеричная система счисления • То, как мы представляем время на часах, это пример шестидесятеричной позиционной системы счисления. В представлении времени используется три позиции: для часов, минут и секунд; так как для каждой позиции приходится использовать 60 цифр, а у нас только десять цифр, то для каждой шестидесятеричной позиции используется две десятичные цифры (00, 01, 02, ..., 59), а позиции разделяются двоеточием. Чтобы получить время в секундах мы должны посчитать вот по такой формуле: h602 + m601 + s600 = h3600 + m60 + s.