Вопросы для самопроверки
– Дайте определение системы счисления.
– Что называется основанием позиционной системы счисления?
– Число записано как 677,42 без указания основания системы счисления. В каких системах счисления могло быть записано это число?
– Какое число будет следующим за 10110012?
– Какое число будет предшествовать числу 1008?
– Перевести число 208.12 из десятичной системы счисления в двоичную.
– Перевести число 242 из десятичной системы счисления в шестнадцатеричную.
– Перевести число 1001.0012 из двоичной системы счисления в десятичную.
– Перевести число 10F.6A16 из шестнадцатеричной системы счисления в двоичную.
– Перевести число 10101.012 из двоичной системы счисления в десятичную.
– Представьте в стандартном виде числа: 12, 34; 0,0987; 100,1.
– Почему для хранения чисел в компьютере используют форматы целых и вещественных чисел?
– Запишите в экспоненциальном виде числа: 456, 789; 65,321; 0,753.
– К каким операциям сводят все арифметические действия в двоичной арифметике?
– Какие элементарные логические функции являются базовыми для построения логических выражений?
– Переведите в обратный код число 1000000
.
– Переведите в дополнительный код число 1000001
.
– Выполните операцию двоичного вычитания с использованием дополнительного кода (в двухбайтовом формате) 110101110110
– 10111011
.
– Какие элементарные логические (Булевские) функции Вы можете назвать?
– Выполните операцию двоичного сложения: 1110110 +10101010.
– Выполните операцию двоичного сложения по модулю 2:
11010110 и 1010111.
– Выполните операцию двоичного вычитания с использованием дополнительного кода 11000001 – 1011101.
Глава 3
Представление информации в компьютере
Аналоговые и дискретные сигналы. Дискретное представление информации.
Информационное взаимодействие в природе носит волновой характер, так звук – это акустические (механические) волны, свет – электромагнитные волны, люди видят предметы в отраженном от них свете. Потребность в сохранении и передаче информации привела к возникновению письменности – преобразовании звуковой волны в символьные коды – буквы.
Изобретение фонографа, а потом и магнитофона дало возможность сохранять и воспроизводить звук. Люди научились записывать и воспроизводить видеосигналы.
Появление компьютерной техники и использование универсальной цифровой системы кодирования открыло перед человечеством новые широкие возможности записи, сохранения и воспроизведения информации.
Информация в компьютере может быть представлена с помощью сигналов двух видов.
Аналоговые – сигналы, величина которых сохраняется непрерывно на каком-то отрезке времени, аналогичные порождающим процессам.
Дискретные – сигналы, величина которых сохраняется в виде значений в определенные моменты времени и принимающие фиксированные значения уровня.
Непрерывные сообщения можно преобразовывать в дискретные, применяя дискретизацию и квантование по уровню.
Дискретизация (англ. discretisation) – устранение непрерывности (пространственной или по времени) волновых информационных сигналов.
Квантование (англ. quantization) – преобразование диапазона всех возможных значений входного сигнала в конечное число выходных элементов
Передачу практически любых сообщений можно свести к передаче их отсчетов, следующих друг за другом с интервалом дискретизации t.
Для абсолютно точного представления информации в общем случае необходимо бесконечное число разрядов. На практике же в этом нет необходимости, так как получатели информации (органы чувств человека, механизмы и т.д.) обладают конечной разрешающей способностью, то есть не замечают незначительной разницы между абсолютно точным и приближенным значениями воспроизводимого.
С учетом этого можно подвергнуть дискретные отсчеты квантованию. Интервал между соседними разрешенными уровнями называется шагом квантования. На практике чаще применяется равномерное квантование, при котором шаг квантования постоянный. На рис.3.1 представлена схема дискретизации и квантования звукового сигнала, где ?А – шаг квантования устанавливает сохраняемые уровни значения амплитуды звуковой волны;?t – шаг дискретизации звука (интервал снятия значений амплитуды звуковой волны по времени).
Рис.3.1. Дискретизация и квантование акустического сигнала
На рис.3.2 показана схема пространственной дискретизации. Изображение (слева) разбивается на геометрические элементы с шагом дискретизации ?l, в пределах которого значение цветовой характеристики может считаться неизменным. Результат применения шкалы квантования цвета по уровням градации с шагом ?С показан справа на рисунке.
Рис. 3.2. Схема пространственной дискретизации
Достоинством дискретного представления информации является, в первую очередь, возможность автоматизации передачи и обработки сигналов с помощью компьютеров. Современный персональный компьютер позволяет работать с разнообразными данными: числами, символьными данными (текстом), графическими данными, звуковыми данными, и все данные в компьютере представлены в двоичном цифровом коде.
Формы представления чисел в компьютере и кодирование числовой информации рассматривались в предыдущей главе. Важными источниками информации являются кроме числовых текстовые, звуковые и графические данные.
Для записи слов была изобретена дискретная система кодирования – алфавит, но она не подходит для хранения и автоматической обработки в вычислительной технике. Двоичное кодирование символьных данных производится с помощью кодовых таблиц, в которых каждому символу соответствует двоичный код.
Для представления изображений используют два способа – растровый и векторный. Оба они используют двоичный код для хранения цветовых и пространственных характеристик.
Для представления звука в виде цифрового кода сигнал дискретизируют по времени и квантуют по уровню с помощью аналого-цифрового преобразователя.
Компьютерное представление текстовой информации
Текстовые данные являются важнейшим источником информации. Для записи слов человечеством были изобретены буквы, для указания оттенков речи – знаки препинания. Все это – символы, символьный способ хранения изначально дискретен, и способ компьютерного представления сводится к кодированию символов численным способом.
Все используемые способы представления символов в памяти компьютера, так или иначе, сводятся к нумерации символов алфавита и хранения полученных кодов как целых чисел. Этому коду драйвер видеокарты ставит в соответствие начертание символа (тем или иным шрифтом).
Такое кодирование производится размещением кодовых таблиц в оперативной памяти компьютера, по которым каждому символу ставится в соответствие двоичный код.
При кодировании языков, использующих алфавитную (не иероглифическую) письменность, достаточно 127 символов (в английском языке 26 букв +26 прописных «заглавных» +10 цифр + знаки препинания и арифметические знаки). Следовательно, для кодировки достаточно по 7 бит на каждый символ, этот принцип использует самая распространенная система кодирования латиницы – ASCII (American Standard Code for Information Interchange – американский стандартный код для обмена информацией). Код ASCII был разработан в 60-х годах XX века для любых видов передачи информации (телеграфа, телетайпа) и поэтому в нём, кроме информационных символов, используются символы-команды для управления связью. Эти символы: Начало текста, Конец текста, Звуковой сигнал, Горизонтальная табуляция и т. д. ныне вышли из употребления. Их коды являются служебными и трактуются большинством форматов как управляющие команды. Они занимают первые 31 позиции в таблице.
Таблица 3.1.
Таблица символов ASCII (128 – 255)
С 1981 г. в таблице ASCII для представления 1 символа используется 1 байт, т.е. таблица может описывать 2
=256 символических кодов.
Коды с десятичными номерами 0—127 образуют основную страницу таблицы. В основной странице располагаются управляющие команды для принтеров (0—31 – возврат каретки, перевод строки и т.д.), затем спецсимволы (#$%&*@ пр.), цифры и латинские буквы, прописные и строчные.
Коды с номерами 128—255 (табл. 3.1) отданы под знаки национальных алфавитов и символов псевдографики (псевдографика широко использовалась в 80-е годы). Вид символов, имеющих значение кода больше 127, зависит от выбранного шрифта.
С распространением компьютеров, программных продуктов и использования информационных ресурсов по миру выяснилось, что во многих странах Юго-Восточного региона 128 кодов под национальные символы не хватает, и в 1991 г. был принят стандарт ISO-10646-1 (иначе UNICODE-3). Для этого стандарта на кодирование символа отводится 3 байта.
В Юникоде первые 128 символов тоже совпадают с соответствующими символами ASCII. Далее размещены основные алфавиты современных языков. В целом, UNICODE-3 описывает алфавиты всех известных (в том числе и «мертвых» языков; в кодировку внесены все математические и иные научные, и символьные обозначения, и даже придуманные языки – письменность эльфов и Мордора.
В современных компьютерах используется укороченная, 16-битовая версия UNICODE. По этой системе каждый символ кодируется двухбайтовым числом, следовательно, таблица описывает 2
=65536 кодов, этой емкости вполне хватает для алфавитов современных широко используемых языков. Текстовые документы, созданные по такой таблице кодировки, имеют в два раза больший объем, по сравнению с кодировкой ASCII, но при современных технических средствах это не представляет особых проблем и затруднений.
Существуют и другие таблицы кодирования.
UTF (Unicode Transformation Format) – применяется в UNIX-подобных операционных системах, кодировка с переменным количеством байт/символ.
CP1251 – «Code Page 1251» – однобайтовая кодовая страница кодировки ОС Windows
Для представления русского варианта кириллицы были разработаны несколько кодовых таблиц, наиболее распространенной была КОИ-8 (Код Обмена Информацией, 8-ми битный).
