- •Основы компьютерной техники
- •1 Арифметические основы компьютера 6
- •2 Логические основы компьютера 57
- •3 Схемотехнические основы эвм 80
- •Арифметические основы компьютера
- •Системы счисления
- •Перевод чисел из одной системы счисления в другую
- •Преобразования с использованием весов разрядов
- •Метод деления (умножения) на новое основание
- •Метод с использованием особого соотношения оснований систем счисления
- •Арифметические операции над положительными числами
- •Операции сложения в двоичной системе счисления.
- •Операция вычитания
- •Операция умножения
- •Деление двоичных чисел
- •1.3.5. Арифметика с положительными двоично-десятичными числами.
- •Арифметика с алгебраическими числами
- •Кодирование алгебраических чисел
- •1.4.2. Дополнительный и обратный коды двоичных чисел
- •Операции с двоичными числами в дополнительном коде.
- •Операции с двоичными числами в обратном коде
- •Модифицированные коды
- •Арифметика с алгебраическими двоично-десятичными числами
- •Логические операции с двоичными кодами
- •Представление чисел с фиксированной точкой
- •Арифметические операции над числами, представленными с фиксированной точкой
- •Деление с фиксированной точкой
- •Представление чисел с плавающей точкой
- •Арифметика с плавающей точкой
- •Представление данных в эвм.
- •Логические основы компьютера
- •Основные понятия алгебры логики
- •Элементы алгебры Буля
- •Законы и правила алгебры Буля
- •Формы представления логических функций
- •Синтез логических схем по логическим выражениям
- •Минимизация логических выражений
- •Минимизация методом Квайна
- •Минимизация с диаграммами Вейча
- •Логические базисы и-не, или-не
- •Схемотехнические основы эвм
- •Элементы эвм
- •Логические элементы;
- •Запоминающие элементы;
- •Логические элементы.
- •Запоминающие элементы
- •Узлы компьютера
- •Комбинационные узлы
- •Накапливающие узлы
- •Элементы теории цифровых автоматов
- •Основные определения
- •Задание цифрового автомата с помощью графа
- •Переход от одной формы задания автомата к другой
- •Синтез цифрового автомата
- •Устройства компьютера
- •Арифметико-логическое устройство компьютера
- •Граф-схема алгоритма выполнения операции
- •Построение блока управления
- •Аппаратный принцип построения блока управления.
- •Микропрограммный принцип построения блока управления
- •Процессор
- •Запоминающие устройства
- •Оперативная память
- •Постоянные запоминающие устройства
-
Устройства компьютера
-
Арифметико-логическое устройство компьютера
Арифметико-логическое устройство (АЛУ) служит для выполнения логических и арифметических операций.
Структурную схему АЛУ можно представить в виде схемы, приведенной на .
АЛУ можно разделить на два блока:
-
управляющий блок (Упр. АЛУ);
-
операционный блок.
Операционный блок состоит из следующих типовых узлов:
-
регистры (R), служащие для хранения операндов и результатов;
-
сумматор (SM) для выполнения операции суммирования многоразрядных кодов;
-
операционные узлы (ОУ), служащие для выполнения логических операций;
-
мультиплексор (MS);
-
счетчик (Сч), обеспечивающий подсчет тактов выполнения длинных операций, таких как умножение, деление;
-
регистр флажков (RF), служащий для фиксации особой информации, характеризующей полученный результат.
Для передачи информации между отдельными узлами используются шины Ш1 - Ш3. Шина Ш3 обеспечивает также связь с запоминающими устройствами (ЗУ) ЭВМ.
Управляющий блок осуществляет выработку множества управляющих сигналов Y, обеспечивающих выполнение элементарных операций («микрооперация") типовыми узлами операционного блока.
При своей работе управляющая часть АЛУ использует код заданной операции (например, «сложение», «умножение», «вычитание» и т.п.), а также информацию о состоянии операционного блок, представленную в виде множества Х признаков, формируемых типовыми узлами.
К числу признаков, вырабатываемых регистром и посылаемых в управляющую часть, относится:
-
«ноль регистра» (R{0..n}=0) - характеризует состояние, при котором во всех разрядах регистра имеет место нулевое значение;
-
«ноль знака» (R{зн} =0) - в знаковом разряде регистра находится значение 0;
-
«единица старшего разряда» (R{1} =1) - в старшем разряде регистра находится значение единица;
-
«единица младшего разряда» (R{n} =1) - в младшем разряде регистра находится значение единица.
Y
Рис. 3.4‑70
К числу микроопераций, которые может выполнять регистр при поступлении соответствующего управляющего сигнала yi относятся:
-
прием кода;
-
выдача прямого кода;
-
выдача инверсного кода;
-
установка единицы в некотором разряде регистра;
-
обнуление знакового разряда;
-
сдвиг кода влево;
-
сдвиг кода вправо;
-
обнуление регистра - во все разряды регистра устанавливается нулевое значение;
К числу признаков, вырабатываемых счетчиком и посылаемых в управляющую часть, относиться:
-
«ноль счетчика» («0»Сч) - характеризует состояние, при котором во всех разрядах регистра имеет место нулевое значение;
-
«переполнение счетчика» - при поступлении очередного счетного сигнала счетчик переходит от максимального значения к значению «0»Сч.
Счетчикможет выполнять следующие операции, инициируемые по управляющим сигналам, поступающим из управляющего блока:
-
установка нуля в счетчике;
-
установка в счетчике некоторого начального значения;
-
установка режима счета (обратный или прямой счет);
-
изменение находящегося а счетчике текущего значения на единицу.
К числу признаков, вырабатываемых сумматором и посылаемых в управляющую часть, относится:
-
признак нулевого результата;
-
признак единичных значений во всех разрядах результата;
-
признак единицы в первом знаковом разряде результата;
-
признак единицы во втором знаковом разряде результата;
-
признак переноса из старшего разряда сумматора;
-
признак наличия в тетраде значения, большего «9»;
-
признак межтетрадного переноса.
Каждому из перечисленных состояний может соответствовать отдельный разряд (флажок) в регистре флажков.
Сумматор может выполнять следующие микрооперации, инициируемые по управляющим сигналам, поступающим из управляющего блока:
-
прием кода двух операндов на свои входы;
-
формирование поразрядной суммы операндов, поступающих на его входы;
-
генерирование поразрядного переноса;
-
распространение переносов через разряды поразрядной суммы, пропускающие перенос;
-
прибавление единицы в младший разряд;
-
прибавление корректирующих кодов в тетрады при сложении двоично- десятичных кодов.
Выполнение любой арифметической операции в АЛУ реализуется за счет выполнения определенной последовательности микроопераций в узлах операционной части АЛУ. Такие последовательности образуют алгоритм выполнения операций на уровне микроопераций. Наиболее удобной формой представления алгоритма выполнения операций является графсхема алгоритма.