- •«Калининградский государственный технический университет»
- •230100.62 «Информатика и вычислительная техника» и
- •230700.62 «Прикладная информатика»
- •Оглавление
- •Введение
- •1. Основные понятия информатики и информации
- •1.1. Информатизация общества
- •1.2. Понятие информатики
- •1.3. Понятие и характерные черты информации
- •1.4. Классификация информации
- •1.5. Свойства информации
- •2. Кодирование информации
- •2.1. Виды сигнала как материального носителя информации
- •2.2. Преобразования сигнала
- •2.3. Системы счисления
- •2.4. Правила перевода чисел
- •2.4.1. Правила перевода целых чисел
- •2.4.2. Правила перевода правильных дробей
- •2.4.3. Правило перевода неправильных дробей
- •2.5. Правила выполнения простейших арифметических действий
- •2.6. Кодирование дискретного сигнала
- •2.7. Кодирование по образцу
- •2.7.1. Прямые коды
- •2.7.2.Ascii-коды
- •2.7.3. Коды, учитывающие частоту информационных элементов
- •2.7.4. Коды Грея
- •2.8. Криптографическое кодирование
- •2.8.1. Метод простой подстановки
- •2.8.2. Метод Виженера
- •2.9. Эффективное кодирование
- •2.9.1. Универсальные методы
- •2.9.1.1. Метод Шеннона-Фано
- •2.9.1.2. Метод Хаффмена
- •2.9.1.3. Повышение эффективности кодирования универсальными кодами
- •2.9.1.4. Декодирование эффективных кодов
- •2.9.2. Специальные методы эффективного кодирования
- •2.9.2.1. Методы эффективного кодирования числовых последовательностей
- •2.9.2.2. Методы эффективного кодирования словарей
- •Основной вспомогательный
- •2.9.2.3. Методы эффективного кодирования естественно-языковых текстов
- •2.10. Помехозащитное кодирование
- •2.10.1. Искажение кодовых комбинаций
- •2.10.2. Кодовое расстояние и корректирующая способность кода
- •2.10.3. Коды, исправляющие ошибки
- •3. Измерение дискретного сигнала
- •3.1. Структурный подход к измерению информации
- •3.1.1. Геометрическая мера
- •3.1.2. Комбинаторная мера
- •3.1.3. Аддитивная мера
- •3.2. Статистический подход к измерению информации
- •3.3. Семантический подход к измерению информации
- •3.3.1. Целесообразность информации
- •3.3.2. Полезность информации
- •3.3.3. Истинность информации
- •3.4. Качество информации
- •Технические средства информатики
- •4.1. Структура компьютера и принципы его функционирования
- •4.2. Виды современных компьютеров
- •4.3. Структурные элементы компьютера
- •4.3.1. Память
- •4.3.1.1. Внутренняя память
- •4.3.1.2. Внешняя память
- •4.3.2. Устройство управления
- •4.3.3. Арифметико-логическое устройство
- •4.3.3.1. Формы представления целых чисел
- •4.3.3.2. Формы представления вещественных чисел
- •4.3.3.3. Коды представления числовых данных
- •4.3.3.4. Принципы выполнения арифметической операции сложения
- •Приложение 1. Положения комбинаторики, используемые в измерении информации
4.3.2. Устройство управления
Структура устройства управления (УУ) определяется важнейшей характеристикой процессора – адресностью машинных команд (см. выше). Рассмотрим структуру УУ для двухадресных команд (рис. 4.2) и взаимодействие его элементов в процессе функционирования.
УВв, УВыв, внешняя память, АЛУ
Регистр кода операции |
Регистр первого операнда |
Регистр второго операнда |
Регистр команды |
Рис. 4.2. Структура устройства управления
Блок центрального управления генерирует сигнал о начале выполнения очередной команды (связь 1). Ее адрес А находится всчетчике адреса команд.
Блок выборки из памяти по сигналу считывает изОЗУ по адресу А, который выбирается из счетчика адреса команд (связь 8), очередную команду (связь 2) и помещает ее на временное хранение врегистр команд (связь 3).
Дешифратор кода операции выбирает код (связь 4) и расшифровывает его. Затем передает информациюблоку формирования управляющих сигналов (связь 10):
если операция арифметическая, от блока формирования управляющих сигналов поступает сигнал вблок выборки из памяти (связь 5) с командой считать из ОЗУ операнды, расположенные по адресам, указанным врегистрах первого и второго операндов (связь 6), и поместить их в соответствующие регистры АЛУ (о структуре АЛУ см. в п. 9.3). Затем формируется сигнал вАЛУ на выполнение нужной операции (связь 7). Счетчик адреса команд увеличивается на объем команды (связь 9);
если операция ввода-вывода, блок формирования управляющих сигналов формирует сигнал УВв и УВыв (связь 7). Счетчик адреса увеличивается на объем команды (по связи 9);
если операция условного перехода, блок центрального управления анализирует результат предыдущей операции, находящийся в АЛУ. Если знак результата отрицателен, всчетчик адреса команд записывается адрес изрегистра первого операнда. Если знак положителен, всчетчик адреса команд записывается адрес изрегистра второго операнда. Если результат равен 0, всчетчик адреса команд добавляется 1 (эти связи не показаны).Так реализуется принцип условного перехода.
если операция безусловного перехода, в счетчик адреса команд пересылается содержимоерегистра первого операнда (связь не показана).
4.3.3. Арифметико-логическое устройство
Структура АЛУ представлена на рис. 4.3.
Исходные данные (операнды) по командам УУ (см выше) считываются из ОЗУ в регистры первого и второго операндов (связь 1).
Рис. 4.3. Структура арифметико-логического устройства
Из УУ в блок управления АЛУ поступает команда на выполнение той или иной операции (связь 2), которая передается им воперационную часть (связь 3).
В соответствии с этой командой операционная часть выполняет нужное действие с данными, которые выбираются изрегистров первого и второго операндов (связь 6). Результат заносится врегистр результата (связь 4), откуда – в ОЗУ (связь 5).
Структура регистров АЛУ, куда помещаются исходные и результирующие данные, а также размер регистров (число двоичных разрядов t) формируют понятиеразрядной сетки (далее – сетки), которое используется ниже.
Для представления данных числовых типов существуют специальные формы, используемые для унификации выполнения арифметических операций. Различаются формы представления для целых и вещественных чисел.