- •Лекция 57.11.1 – 57.21.1
- •Кодирование информации
- •1. Кодирование чисел. Системы счисления
- •1.1. Перевод целых чисел из системы счисления с основанием k в десятичную систему счисления
- •1.2. Двоичная система счисления
- •1.3. Перевод целых чисел из десятичной системы счисления в систему счисления с другим основанием
- •1.4. Шестнадцатеричная система счисления
- •1.5. Вавилонская (шестидесятеричная) система счисления
- •1.6. Задачи
- •Системы счисления, которые специалисты используют для общения с компьютером
- •Представление целых чисел в компьютере
- •Как компьютер выполняет арифметические действия над целыми числами
- •Как представляются в компьютере вещественные числа
- •Как компьютер выполняет арифметические действия над нормализованными числами
- •2. Кодирование двоичным кодом
- •3. Кодирование символов. Байт.
- •3.1. Юникод. Utf-8
- •3.2. Задачи
- •4. Единицы измерения объема данных и ёмкости памяти: килобайты, мегабайты, гигабайты…
- •4.1. Задачи
- •5. Кодирование графической информации
- •5.1. Восприятие цвета
- •5.2. Цветовые модели rgb и cmyk
- •5.3. Другие цветовые модели
- •5.4. Некоторые принципы уменьшения объема графических файлов
- •5.5. Задачи
- •6. Кодирование звуковой информации
- •6.1. Цифро-аналоговое и аналого-цифровое преобразование звуковой информации
- •6.2. Параметры семплирования
- •6.3. Задачи
Как компьютер выполняет арифметические действия над нормализованными числами
К началу выполнения арифметического действия операнды операции помещаются в соответствующие регистры АЛУ.
Сложение и вычитание. При сложении и вычитании сначала производится подготовительная операция, называемая выравниванием порядков.
В процессе выравнивания порядков мантисса числа с меньшим порядком сдвигается в своем регистре вправо на количество разрядов, равное разности порядков операндов. После каждого сдвига порядок увеличивается на единицу.
В результате выравнивания порядков одноименные разряды чисел оказываются расположенными в соответствующих разрядах обоих регистров, после чего мантиссы складываются или вычитаются. В случае необходимости полученный результат нормализуется путем сдвига мантиссы результата влево. После каждого сдвига влево порядок результата уменьшается на единицу.
Пример
Сложим двоичные нормализованные числа 0.10111 • 2-1 и 0.11011 • 210. Разность порядков слагаемых здесь равна трем, поэтому перед сложением мантисса первого числа сдвигается на три разряда вправо:
+ 0. 0 0 0 1 0 1 1 1 • 210
0. 1 1 0 1 1 • 210
0. 1 1 1 0 1 1 1 1 • 210
Пример
Выполним вычитание двоичных нормализованных чисел 0.10101 • 2'° и 0.11101-21. Разность порядков уменьшаемого и вычитаемого здесь равна единице, поэтому перед вычитанием мантисса второго числа сдвигается на один разряд вправо:
Результат получился ненормализованным, поэтому его мантисса сдвигается влево на два разряда с соответствующим уменьшением порядка на две единицы: 0.1101 • 2°.
Умножение. При умножении двух нормализованных чисел их порядки складываются, а мантиссы перемножаются.
Пример
Выполним умножение двоичных нормализованных чисел:
(0.11101 * 2101) • (0.1001 * 211) = (0.11101 * 0.1001) • 2(101+11) = 0.100000101 * 21000.
Деление. При делении двух нормализованных чисел из порядка делимого вычитается порядок делителя, а мантисса делимого делится на мантиссу делителя. Затем в случае необходимости полученный результат нормализуется.
Пример
Выполним деление двоичных нормализованных чисел:
0.1111 * 2100 : 0.101 * 211 = (0.1111 : 0.101) * 2(|00 – 11) = 1.1 * 21 = 0.11 * 210.
Использование представления чисел с плавающей точкой существенно усложняет схему арифметико-логического устройства
2. Кодирование двоичным кодом
Информация любого типа: символьная, графическая, звуковая, командная для представления на электронных носителях кодируется на основании алфавита, состоящего только из двух символов (0, 1). Информация представленная в аналоговом виде, для того, чтобы быть сохраненной в электронной памяти, оцифровывается и приводится к двоичному коду.
Каждая ячейка электронной памяти обладает информационной ёмкостью 1 бит. Физически, в зависимости от способа регистрации информации, это может быть конденсатор, находящийся в одном из двух состояний: разряжен (0), заряжен (1); элемент магнитного носителя: размагничен (0), намагничен (1); элемент поверхности оптического диска: нет лунки (0), есть лунка (1). Одним из первых носителей информации, представленной в двоичном коде, была бумажная перфокарта, пробитое отверстие на которой означало 1, а цельная поверхность 0.
