Лекция по теме Системы счисления. Кодирование чисел целых и дробных

3 Системы счисления. Кодирование чисел целых и дробных

Системы счисления бывают позиционные и непозиционные

Непозиционная система счисления – это система, где порядок цифры в числе определяется по установленному правилу. Например, непозиционной системой счисления является «римская» система.

Позиционной системой счисления, называется система - где порядок цифры в числе определяется рядом степени числа, которое является основанием данной системы счисления.

Система счисления - это совокупность правил наименования и изображения чисел с помощью набора знаков.

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

N (m) = k0 * m0 + k1 * m1 +...kn-1 * mn-1 , где

N( m ) - число в m-ой системе счисления;
m - разрядность системы (m = 2 – двоичная система; m = 8 - восьмеричная система; m = 10 – десятичная система; m = 16 – шестнадцатеричная система);
n - количество разрядов в числе;
k - цифра в числе.

Основанием десятичной системы является ряд степени числа 10.

Разрядность системы m = 10.

В десятичной системе счисления 10 цифр (от 0 до 9).

Возьмем, к примеру, десятичное число 1957.

Число, состоит из четырех цифр - четырехзначное, т.е. n =4. Используя выше приведенную формулу, получим число в десятичной системе счисления.

N(10) = 7*100 + 5*101 + 9*102 + 1*103 = 1957

Основанием двоичной системы является ряд степени числа 2

Разрядность системы m = 2

В двоичной системе счисления 2 цифры (0 и 1)

Возьмем, к примеру, двоичное число 100011В

Число, состоит из шести цифр - шестизначное, т.е. n = 6

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

Используя выше приведенную формулу, получим десятичное число.

т.е. двоичное число 100011В = десятичному числу 35.

Основанием восьмеричной системы является ряд степени числа 8

Разрядность системы m = 8

В восьмеричной системе счисления 8 цифр (от 0 до 7)

Возьмем, к примеру, восьмеричное число 573Q

Число, состоит из трех цифр - трехзначное, т.е. n = 3

Q – идентификатор восьмеричной системы счисления

Используя выше приведенную формулу, получим десятичное число

т.е. восьмеричное число 573Q = десятичному числу 379

Основанием шестнадцатеричной системы является ряд степени числа 16

Разрядность системы m = 16

В шестнадцатеричной системе счисления 16 цифр (от 0 до F), первые десять цифр от 0 до 9 совпадают с цифрами десятичной системы, а затем идут цифры:

A – цифра десять;
B – цифра одиннадцать;
C – цифра двенадцать;

Возьмем, к примеру, шестнадцатеричное число 1A7H

Число, состоит из трех цифр - трехзначное, т.е. n = 3

H – идентификатор шестнадцатеричной системы счисления

Используя выше приведенную формулу, получим десятичное число

т.е. шестнадцатеричное число 1A7H = десятичному числу 423

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

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

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

Например, как мы выяснили ранее десятичное число 35 равно двоичному числу 100011В. Попробуем его получить. Делим столбиком число 35 на число 2, являющееся основанием двоичной системы счисления.

Анализируя результат деления, складываем полученные цифры системы в число справа налево. Получили двоичное число: 100011В. Т.е.
35=100011B

Десятичное число 379, как мы ранее узнали равно восьмеричному числу 573Q. Проверим это. Делим столбиком число 379 на число 8, являющееся основанием восьмеричной системы счисления.

Анализируя результат деления, складываем полученные цифры системы в число справа налево. Получили восьмеричное число: 573Q. Т.е.
379=573Q

Десятичное число 423, как мы ранее узнали равно шестнадцатеричному числу 1А7Н. Проверим это. Делим столбиком число 423 на число 16, являющееся основанием шестнадцатеричной системы счисления.

Анализируя результат деления, складываем полученные цифры системы в число справа налево. Получили шестнадцатеричное число: 1А7Н. Т.е.
423=1A7H

Возникает вопрос, зачем нужны эти системы счисления. Ответ в способах записи информации в компьютер.

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

Вид байта с пронумерованными битами

Старшая тетрада

Младшая тетрада

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

Запись информации цифрами

Как известно цифр в восьмеричной системе 8 (от 0 до 7).

Их двоично-восьмеричные коды таковы:

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

Видно, что левая старшая триада является усеченной.

Поэтому при такой записи информации байт, состоящий из восьми битов, делят не на тетрады по четыре бита, а на триады по три бита

На рисунке в байт записано восьмеричное число 257Q.

Максимальное восьмеричное число, которое можно записать в один байт равно 377Q.

Запись информации цифрами

Как известно цифр в шестнадцатеричной системе 16 (от 0 до F).

Их двоично-шестнадцатеричные коды таковы:

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

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

Поэтому, например, полученное нами, в ранее рассмотренных примерах, число 1А7Н будет записано в память следующим образом.

Незначащие ноли

Запись в память компьютера целых десятичных чисел положительных и отрицательных

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

Разряды для записи числа

Знаковый разряд

Посмотрим, как записать в память компьютера положительное десятичное число 106.

Для этого сначала переведем это число в двоичную систему счисления.

Число десятичное 106 равно числу двоичному 1101010В.

На рисунке видно, что разряды в байте пронумерованы в соответствии с рядом степени числа 2. В этом порядке и записано в байт наше двоичное число.

Отрицательные числа в память компьютера записываются в так называемом дополнительном коде.

Проинвертировать двоичное число это, значит, записать его разряды наоборот, т.е. вместо единиц записать ноли, а вместо нолей единицы.

+

-106

+

-106

1

Единица переполнения

Максимальное целое положительное число которое можно записать в один байт +127. Минимальное отрицательное число, которое можно записать в один байт -128. Для записи чисел, которые не входят в диапазон –128 x +127 необходимо использовать два или четыре байта.

Запись в память компьютера дробных чисел

Познакомимся сначала с понятием числа с плавающей запятой или числа с плавающей точкой.

На Американском континенте в дробном десятичном числе принято отделять целую часть точкой, а не запятой как у нас в Европе. Поэтому в литературе по информатике вам могут встретиться оба эти названия. Так как мы живем в России, остановимся на названии числа с плавающей запятой.

Возьмем, например, число 2,5.

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

Как видим, запятая плавает в зависимости от степени числа 10. Отсюда название числа с плавающей запятой.

Для записи чисел с плавающей запятой в память компьютера используется полулогарифмическая форма, которая имеет вид:

Запись такого типа называется полулогарифмической, так как в логарифмической форме представляется часть числа p r

Числа с плавающей запятой записываются в память компьютера в четыре или в восемь байтов.

Структура записи числа с плавающей запятой в четыре байта имеет вид:

Крайний левый разряд (31) содержит знак числа (0 соответствует плюсу, а 1 минусу).

Следующий слева (30) разряд знак порядка в числе.

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

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

Если каждому символу алфавита сопоставить определенное целое число, то с помощью двоичного кода можно кодировать и текстовую информацию.

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

В настоящее время разработана система, основанная на 16-разрядном кодировании символов. Она получила название UNICODE. Шестнадцать разрядов позволяют обеспечить уникальные коды для 65536 различных символов – этого поля достаточно для размещения в одной таблице символов большинства языков планеты.

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

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

Элементарным объектом векторного изображения является не точка, а линия. Графические объекты создаются как совокупности линий.

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

Из элементарных объектов (линий) создаются простейшие геометрические объекты (примитивы) из которых, в свою очередь, составляются законченные композиции.

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

За основные три цвета приняты красный (Red), зеленый (Green), синий (Blue). Каждый составляющий цвет при этом характеризуется своей яркостью, поэтому модель называется аддитивной.

Эта схема применяется для создания графических образов в устройствах, излучающих свет, - мониторах, телевизорах.

Модель CMYK.

Изображение формируется на основе отраженной волны от окрашенных поверхностей.

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

голубой (Cyan = B+ G), дополняющий красного;
пурпурный (Magenta = R+B), дополняющий зеленого;
желтый (Yellow = R+G), дополняющий синего.

Но так как цветные красители по отражающим свойствам не одинаковы, то для повышения контрастности применяется еще черный (black).

Модель CMYK названа по первым буквам слов Cyan, Magenta, Yellow и последней букве слова black.

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

Существует множество методов кодирования звуковой информации.

Звуковые сигналы имеют непрерывный спектр, то есть являются аналоговыми.

Их разложение в гармонические ряды и представление в виде дискретных цифровых сигналов выполняют специальные устройства – аналого-цифровые преобразователи (АЦП).

Обратное преобразование для воспроизведения звука, закодированного числовым кодом, выполняют цифро-аналоговые преобразователи (ЦАП).

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

В заранее подготовленных таблицах хранятся образцы звуков для множества различных музыкальных инструментов (и не только для них).

В технике такие образцы называются сэмплами.

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

Поскольку в качестве образцов используются «реальные» звуки, то качество звука, полученного в результате синтеза, получается очень высоким и приближается к качеству звучания реальных музыкальных инструментов.