Кодирование числовой информации

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

Для записи информации о количестве объектов используются числа. Числа записываются с использованием особых знаковых систем, которые называются системами счисления. Алфавит системы счисления состоит из символов, которые называются цифрами.

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

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

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

Такая система записи чисел называется единичной, так как любое число в ней образуется путем повторения одного знака, символизирующего единицу. Единичной системой счисления пользуются малыши, показывая на пальцах свой возраст или используя для этого счетные палочки.

Примером непозиционной системы, которая сохранилась до наших дней, может служить римская система счисления, которая начала применяться более двух с половиной тысяч лет назад в Древнем Риме. В основе римской системы счисления лежат знаки I (один палец) для числа 1, V (раскрытая ладонь) для числа 5, X (две сложенные ладони) для числа 10, а для обозначения чисел 100, 500 и 1000 используются латинские буквы С, D и М.

В римской системе счисления количественное значение цифры не зависит от ее положения в числе. Например, в римском числе XXX (30) цифра X встречается трижды и в каждом случае обозначает одну и ту же величину — число 10, три раза по 10 в сумме дают 30.

Чтобы записать число в римской системе счисления, необходимо разложить его на сумму тысяч, полутысяч, сотен, полусотен, десятков, пятков, единиц. Например, десятичное число 28 представляется следующим образом:

XXVIII =10 + 10 + 5 + 1 + 1 + 1 (два десятка, пяток, три единицы).

При записи чисел в римской системе счисления применяется правило: каждый меньший знак, поставленный слева от большего, вычитается из него, в остальных случаях знаки складываются. Например, римское число IX обозначает 9 (-1 + 10), а XI обозначает 11 (10 + 1). Число 99 имеет следующее представление в римской системе счисления: XCIX = -10 + 100 - 1 + 10.

Позиционные системы счисления. Каждая позиционная система счисления имеет определенный алфавит цифр и основание. Основание системы равно количеству цифр (знаков) в ее алфавите.

В позиционных системах счисления количественное значение цифры зависит от ее позиции в числе. Позиция цифры в числе называется разрядом. Разряды числа возрастают справа налево, от младших разрядов к старшим, причем значения одинаковых цифр, стоящих в соседних разрядах числа, различаются на величину основания.

В настоящее время наиболее распространенными позиционными системами счисления являются десятичная и двоичная. Десятичная система счисления имеет алфавит цифр, который состоит из десяти всем известных, так называемых арабских цифр {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Алфавит двоичной системы - две цифры {0, 1} (табл. 4.1).

Десятичная система счисления. В десятичной системе счисления цифра в крайней справа позиции обозначает единицы, цифра, смещенная на одну позицию влево, обозначает десятки, еще левее - сотни, затем тысячи и т. д. Рассмотрим в качестве примера десятичное число 555. Цифра 5 встречается в числе трижды, причем самая правая обозначает пять единиц, вторая справа - пять десятков и, наконец, третья - пять сотен.

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

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

555₁₀ = 5 × 10² + 5 × 10¹ + 5 × 10⁰.

Для записи десятичных дробей используются разряды с отрицательными значениями степеней основания. Например, число 555,55 в развернутой форме будет записываться следующим образом:

555,55₁₀ = 5 × 10² + 5 × 10¹ + 5 × 10⁰ + 5 × 10^-1 + 5 × 10^-2.

Число в позиционной системе счисления записывается в виде суммы числового ряда степеней основания, в качестве коэффициентов которых выступают цифры данного числа.

Умножение или деление десятичного числа на 10 (величину основания) приводит к перемещению запятой, отделяющей целую часть от дробной, на один разряд соответственно вправо или влево. Например:

555,55₁₀ × 10 = 5555,5₁₀,

555,55₁₀ : 10 = 55,555₁₀.

Двоичная система счисления. Числа в двоичной системе в развернутой форме записываются в виде суммы ряда степеней основания 2 с коэффициентами, в качестве которых выступают цифры 0 или 1.

Например, развернутая запись двоичного числа выглядит следующим образом:

А₂ = 1 × 2² + 0 × 2¹ + 1 × 2⁰ + 0 × 2^-1 + 1 × 2^-2.

Это же число в свернутой форме:

А₂ = 101,01₂.

Умножение или деление двоичного числа на 2 (величину основания) приводит к перемещению запятой, отделяющей целую часть от дробной, на один разряд соответственно вправо или влево. Например:

101,01₂ × 2 = 1010,1₂,

101,01₂ : 2 = 10,101₂.

Первая позиционная система счисления была придумана еще в древнем Вавилоне, причем вавилонская нумерация была шестидесятеричной, т. е. в ней использовалось шестьдесят цифр! Интересно, что до сих пор при измерении времени мы используем основание 60 (в 1 минуте содержится 60 секунд, а в 1 часе - 60 минут).

В XIX веке довольно широкое распространение получила двенадцатеричная система счисления. До сих пор мы часто употребляем дюжину (число 12): в сутках две дюжины часов, круг содержит тридцать дюжин градусов и т. д.

В информатике широко используются восьмеричная и шестнадцатеричная системы счисления. В восьмеричной системе основание равно 8 и алфавит состоит из восьми цифр {0, 1, 2, 3, 4, 5, 6, 7}. Запишем восьмеричное число 77 в свернутой и развернутой формах и переведем его в десятичную систему счисления:

77₈ = 7 × 8¹ + 7 × 8⁰ = 63₁₀.

В шестнадцатеричной системе основание равно 16 и алфавит состоит из шестнадцати цифр {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, E, F}, причем первые десять цифр имеют общепринятое обозначение, а для записи остальных цифр {10, 11, 12, 13, 14, 15} используются первые шесть букв латинского алфавита. Запишем шестнадцатеричное число в свернутой и развернутой формах и переведем его в десятичную систему счисления:

ABCDEF₁₆ = А × 16⁵ + В × 16⁴ + C × 16³ + D × 16² + Е × 16¹ + F × 16⁰ = 10 × 16⁵ + 11 × 16⁴ + 12 × 16³ + 13 × 16² + 14 × 16¹ + 15 × 16⁰ = 11259375₁₀.

Контрольные вопросы

1. Чем отличаются позиционные системы счисления от непозиционных?

2. Каково основание десятичной системы счисления? Двоичной системы счисления?

3. Какие цифры входят в алфавит десятичной системы счисления? Двоичной системы счисления?

4. На какую величину в позиционных системах счисления различаются одинаковые цифры, стоящие в соседних разрядах числа?

5. Может ли в качестве цифры использоваться символ буквы?

Задания для самостоятельного выполнения (письменно в тетради)

1. Запишите число N₁₆=3AF,15 в развернутой форме.

2. Запишите число 5,121₆ в десятичной системе счисления.

3. Используя метод разностей, переведите десятичное число 57₁₀ в двоичную СС.

4. Переведите десятичные числа 54 и 66 в двоичную СС методом деления на основание.

Дополнительные задания для самостоятельного выполнения

1. Задание с кратким ответом. Запишите числа 3,14₁₀ и 10,1₂ в развернутой форме.

2. Задание с кратким ответом. Во сколько раз увеличатся числа 10,1₁₀ и 10,1₂ при переносе запятой на один знак вправо?

3. Задание с кратким ответом. При переносе запятой на два знака вправо число 11,11_x увеличилось в 4 раза. Чему равно основание системы счисления x?

4. Задание с кратким ответом. Какое минимальное основание может иметь система счисления, если в ней записано число 11? Число 99?

5. Задание с кратким ответом. Запишите год, месяц и число своего рождения с помощью римских цифр.

Перевод чисел в позиционных системах счисления

Человек использует десятичную систему счисления, а компьютер - двоичную систему счисления. Поэтому часто возникает необходимость перевода чисел из десятичной системы в двоичную и наоборот.

Перевод чисел из двоичной системы счисления в десятичную систему счисления. Преобразование чисел из двоичной системы счисления в десятичную выполнить довольно легко. Для этого необходимо записать двоичное число в развернутой форме и вычислить его значение.

Возьмем любое двоичное число, например 10,11₂. Запишем его в развернутой форме и произведем вычисления:

10,11₂ = 1 × 2¹ + 0 × 2⁰ + 1 × 2^-1 + 1 × 2^-2 = 1 × 2 + 0 × 1 + 1 × 1/2 + 1 × 1/4 = 2,75₁₀.

Перевод целых чисел из десятичной системы счисления в двоичную систему счисления. Алгоритм перевода целого десятичного числа в двоичное следующий:

1) последовательно выполнять деление исходного целого десятичного числа и получаемых целых частных на основание системы счисления (на 2) до тех пор, пока частное от деления не окажется равным нулю;

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

В качестве примера рассмотрим перевод десятичного числа 19₁₀ в двоичную систему счисления, записывая результаты в таблицу (табл. 4.2).

В результате получаем двоичное число:

А₂ = 10011₂.

Перевод десятичных дробей в двоичную систему счисления.

Алгоритм перевода десятичной дроби в двоичную следующий:

1) последовательно выполнять умножение исходной десятичной дроби и получаемых дробей на основание системы (на 2) до тех пор, пока не получим нулевую дробную часть или не будет достигнута требуемая точность вычислений;

2) получить искомую двоичную дробь, записав полученные целые части произведений в прямой последовательности.

В качестве примера рассмотрим перевод десятичной дроби 0,75₁₀ в двоичную систему, записывая результаты в таблицу (табл. 4.3).

В результате получаем двоичную дробь:

А₂ = 0,11₂.

Перевод чисел, содержащих и целую, и дробную часть, производится в два этапа. Отдельно переводится по соответствующему алгоритму целая часть и отдельно - дробная. В итоговой записи полученного числа целая часть от дробной отделяется запятой.

Домашнее задание для 9-х классов к уроку от 10.09.2012 (письменно в тетради)

1. Задание с развернутым ответом. Переведите в десятичную систему двоичные числа: 101₂, 110₂, 111₂

2. Задание с развернутым ответом. Переведите целое десятичное число 1010 в двоичную систему счисления.

3. Задание с развернутым ответом. Переведите десятичную дробь 0,2510 в двоичную систему счисления.

4. Задание с развернутым ответом. Переведите десятичное число 10,2510 в двоичную систему счисления.

Арифметические операции в позиционных системах счисления

Арифметические операции во всех позиционных системах счисления выполняются по одним и тем же хорошо известным вам правилам.

Сложение. Рассмотрим сложение чисел в двоичной системе счисления. В его основе лежит таблица сложения одноразрядных двоичных чисел:

0 + 0 = 0

0 + 1 = 1,

1 + 0 = 1,

1 + 1 = 10.

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

Сложение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей сложения с учетом возможных переносов из младших разрядов в старшие. В качестве примера сложим в столбик двоичные числа 110₂ и 11₂.

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

110₂ = 1 × 2² + 1 × 2¹ + 0 × 2⁰ = 6₁₀

11₂ = 1 × 2¹ + 1 × 2⁰ = 3₁₀

6₁₀ + 3₁₀ = 9₁₀

Теперь переведем результат двоичного сложения в десятичное число.

1001₂ = 1 × 2³ + 0 × 2² + 0 × 2¹ + 1 × 2⁰ = 9₁₀

Сравнение результатов показывает, что сложение выполнено правильно.

Вычитание. Рассмотрим вычитание двоичных чисел. В его основе лежит таблица вычитания одноразрядных двоичных чисел. При вычитании из меньшего числа (0) большего (1) производится заем из старшего разряда. В таблице заем обозначен 1 с чертой.

Вычитание многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей вычитания с учетом возможных заемов из старших разрядов. В качестве примера произведем вычитание двоичных чисел 110₂ и 11₂.

Умножение. В основе умножения лежит таблица умножения одноразрядных двоичных чисел:

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

Деление. Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления. В качестве примера произведем деление двоичного числа 110₂ на 11₂.

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

Задание для самостоятельного выполнения к уроку от 17.09.2012 (письменно в тетради)

1. Переведите десятичные числа 35 и 5 в двоичную систему счисления и выполните сложение, вычитание, умножение и деление полученных двоичных чисел, контролируя результаты проверкой.

Двоичное кодирование чисел в компьютере

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

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

Для хранения целых неотрицательных чисел отводится одна ячейка памяти (8 битов). Например, число А₂ = 11110000₂ будет храниться в ячейке памяти следующим образом:

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

А = 1 × 2⁷ +1 × 2⁶ +1 × 2⁵ + 1 × 2⁴ + 1 × 2³ + 1 × 2² + 1 × 2¹ + 1 × 2⁰ = 1 × 2⁸ - 1 = 255₁₀.

Таким образом, диапазон изменения целых неотрицательных чисел - от 0 до 255.

Для хранения целых чисел со знаком отводится две ячейки памяти (16 битов), причем старший (левый) разряд отводится под знак числа (если число положительное, то в знаковый разряд записывается 0, если число отрицательное, записывается 1).

Например, отрицательное число -2002₁₀ = 11111010010₂ будет представлено в 16-разрядном представлении следующим образом:

Максимальное положительное число (с учетом выделения одного разряда на знак) для данного формата представления равно:

А = 2¹⁵ - 1 = 32 767₁₀.

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

Для представления чисел в диапазоне от очень маленьких дробей до очень больших чисел с высокой точностью используется формат с плавающей запятой. В этом случае положение запятой в записи числа может изменяться. Число в форме с плавающей запятой занимает в памяти компьютера 4 байта (число обычной точности) или 8 байтов (число двойной точности).

Задания для самостоятельного выполнения

1. Задание с развернутым ответом. В каком виде будет храниться в компьютере десятичное число 10₁₀ в формате целого неотрицательного числа и целого числа со знаком?

"Машинные" системы счисления

Задание для самостоятельного выполнения к уроку от 02.03.2012 (письменно в тетради)

1. Переведите число 1047,16₈ по схеме N₈ -> N_10.

2. Переведите число 35,205₁₀ по схеме N₁₀ -> N₈ с точностью до 4-х цифр после запятой.

3. Переведите число 154,2₁₆ по схеме N₁₆ -> N_10.

4. Переведите число 35,205₁₀ по схеме N₁₀ -> N₁₆ с точностью до 2-х цифр после запятой.

Перевод чисел N2 ↔ N8, N2 ↔ N16, N8 ↔ N16, N16 ↔ N8

Триада – группа из трех разрядов (нулей и единиц). Из триад можно составить восемь различных двоичных чисел (2³=8).

Тетрада – группа из четырех разрядов. Из тетрад можно составить шестнадцать различных двоичных чисел (2⁴=16).

Для перевода чисел из одной СС в другую удобно воспользоваться

Таблицей соответствия цифр разных СС

Правило заполнения таблицы: каждая следующая цифра в столбцах равна предыдущей,

увеличенной на 1 с учетом переноса по соответствующему основанию.

Перевод по схеме N₂ -> N₈

Алгоритм перевода:

1). двоичное число разбивается на триады:

целая часть - справа налево;

дробная часть - слева направо;

2). в дробную часть справа можно дописывать недостающее число нулей;

3). под каждой триадой пишется соответствующее восьмеричное число.

Пример: 1 011 001, 100 011₂ = 131,43₈

<-------- ------->

Перевод по схеме N₂ -> N₁₆

Алгоритм перевода:

1). двоичное число разбивается на тетрады:

целая часть - справа налево;

дробная часть - слева направо;

2). в дробную часть справа можно дописывать недостающее число нулей;

3). под каждой тетрадой пишется соответствующее шестнадцатеричное число.

Пример: 101 1101 , 1000 1100₂ = 5D,8C₁₆

<-------- ------->

Перевод по схеме N₈ -> N₂

Каждая цифра заменяется триадой.

Пример: 1 5 7 ₈ = 1 101 111₂

1 101 111

Перевод по схеме N₁₆ -> N₂

Каждая цифра заменяется триадой.

Пример: 1 5 7 ₁₆ = 1 0101 0111₂

1 0101 0111

Перевод по схеме N₈ -> N₂ -> N₁₆

Пример: 1 5 7 ₈ = 110 1111₂ = 6F₁₆

1 101 111 6 F

Перевод по схеме N₁₆ -> N₂ -> N₈

Пример: 6 F ₈ = 1 101 111₂ = 157₈

110 1111 1 5 7

Задание для самостоятельного выполнения

к уроку от 11.03.2012 (письменно в тетради)

1. Переведите двоичные числа сначала по схеме N2 → N8, затем по схеме N2 → N16

101001001011₂ =

1010,00100101₂ =

2. Переведите по схеме N8 → N2 или N16 → N2 числа: 20416; 736,48; С52; 7В,01F

3. Переведите следующие числа: 230₈ --> N₁₆; D21₁₆ -->N₈

Задания для подготовки к контрольной работе

к уроку от 16.03.2012 (письменно в тетради)

1. Переведите числа в 10-ую СС:
2. 1011001₂ =
3. 325₈ =
4. В4D₁₆ =
5. Переведите число 76₁₀ в 2-ую СС.
6. Переведите число 11001100110101₂ в :
7. восьмеричную СС _________________
8. шестнадцатеричную СС ____________
9. Переведите число 614₈ по схеме N₈ → N₂ → N_16.
10. Переведите число D2A5₁₆ по схеме N₁₆ → N₂ → N_8.
11. Переведите десятичную дробь 0,241₁₀ в 2-ую СС (ответ записать с тремя двоичными знаками).
12. Выполнить арифметические операции над числами 100011₂ и 101₂. Сделайте проверку (любым способом).