Позиционные системы счисления

Информационные технологии в менеджменте

Заключение

Мы рассмотрели различные взгляды на то, что такое операционная система; изучили историю развития операционных систем; выяснили, какие функции обычно выполняют операционные системы; наконец, разобрались в том, какие существуют подходы к построению операционных систем. Следующую лекцию мы посвятим выяснению понятия "процесс" и вопросам планирования процессов.

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

В позиционной системе счисления количественное значение каждой цифры зависит от её места (позиции) в числе. Количество S различных цифр, употребляемых в позицион­ной системе, называется ее основанием. Эти цифры обозначают s целых чисел, обычно 0, 1, ..., (S-1). В десятичной системе ис­пользуются десять цифр: 0, 1,2, 3,4,5,6,7,8,9; эта система имеет основанием число десять.

В общем случае в позиционной системе с основанием s лю­бое число х может быть представлено в виде полинома от ос­нования S:

X_(s)= a_nSⁿ + a_n-1S^n-1 + … + a₁S¹ + a₀S⁰ + … +a_-mS^-m = где в качестве коэффициентов A_k могут стоять любые из S цифр, используемых в системе счисления.

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

x= a_na_n-1…a₁a_{0 ,} a_-1….

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

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

Наибольшее распространение в ЭВМ имеет двоичная система счисления. В этой системе используются только две («двоичные») цифры: 0 и 1.

В двоичной системе любое число может быть представлено после­довательностью двоичных цифр

x = a_m a_m-1… a₁a₀, a_-1a_-2…, где a_i, либо 0, либо 1.

Эта запись соответствует сумме степеней числа 2, взятых с ука­занными в ней коэффициентами:

x = a_m 2^m + a_m-1 2 ^m-1 + … + a₁ 2¹ + a₀ 2⁰ + a_-1 2^-1 + a _-2 2^-2+... Например, двоичное число

(10101101, 101)₂ = 1× 2⁷ + 0× 2⁶ + 1 ×2⁵ + 0× 2⁴ + 1 ×2³ + 1 ×2² + 0 ×2¹ + 1 ×2⁰ + 1 ×2^-1 + 0 ×2^-2 + 1× 2^-3

как следует из приведенного разложения его по степеням числа 2, со­ответствует десятичному числу

(173, 625)₁₀.

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

В восьмеричной системе, употребляется восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7. Любое число в восьмеричной системе представляется последова­тельностью цифр

x = a_q a_q-1 … a₁a₀, a_-1 a_-2 …,

в которой a_i могут принимать значения от 0 до 7.

Например, восьмеричное число

(703, 04)₈= 7× 8²+0× 8¹+3 ×8⁰+0 ×8^-1+4× 8^-2 = (451, 0625)₁₀.

В шестнадцатиричной системе для изображения чисел употре­бляется 16 цифр: от 0 до 15. При этом, чтобы одну цифру не изобра­жать двумя знаками, введены специальные обозначения для цифр, больших девяти. Первые десять цифр этой си­стемы обозначаютсяцифрами от 0 до 9, а старшие пять цифр — латинскими буквами: десять — А, одиннадцать — В, двенадцать — С, тринадцать — D, четырнадцать — Е, пятнадцать — F. Например, шестнадцатиричное число

(В2Е, 4)₁₆ = 11×16²+2×16¹+14×16⁰+4×16^-1 = (2862, 25)₁₀.

Для перевода восьмеричного (шестнадцатиричного) числа в двоич­ную форму достаточно заменить каждую цифру этого числа соответ­ствующим трехразрядным (четырехразрядным) двоичным числом, при этом отбрасывают ненужные нули, например

₈ = (11000101, 1)₂.

₁₆ = (11110110010, 111)₂.

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

Приведем примеры:

а) перевод двоичного числа 1101111001, 1101 в восьмеричное:

= (1571, 64)₈;

б) перевод двоичного числа 11111111011, 100111 в шестнадцатиричное:

= (7FB, 9C)₁₆

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

Шестандатиричная (и восьмеричная) система применяется в текстах программ для более короткой и удобной записи двоичных кодов команд, адресов и операндов. Кроме того, эти системы применяются в ЭВМ при некоторых формах представления чисел .