Учебное пособие. Минск, Белорусский государственный университет информатики и радиоэлектроники, 2003. — 120с.
Учебное пособие посвящено описанию способов представления числовой информации в ЭВМ, методам выполнения арифметических и логических операций в вычислительных машинах. Рассмотрены вопросы, связанные со способом контроля правильности функционирования вычислительного устройства и методам оптимизации устройств, выполняющих арифметические операции. Учебное пособие может быть использовано студентами всех специальностей, магистрантами и аспирантами.
Содержание:
Арифметические основы вычислительной техники
Системы счисления
Двоичная система счисления
Восьмеричная система счисления
Шестнадцатеричная система счисления
Критерии выбора системы счисления
Перевод чисел из одной системы счисления в другую
Перевод целых чисел
Перевод правильных дробей
Перевод чисел из системы счисления в систему счисления основания которых кратны степени
Кодирование чисел
Переполнение разрядной сетки
Модифицированные коды
Машинные формы представления чисел
Погрешность выполнения арифметических операций
Округление
Нормализация чисел
Последовательное и параллельное сложение чисел
Сложение чисел с плавающей запятой
Машинные методы умножения чисел в прямых кодах
Ускорение операции умножения
Умножение с хранением переносов
Умножение на два разряда множителя одновременно
Умножение на четыре разряда одновременно
Умножение в дополнительных кодах
Умножение на 2 разряда Мт в дополнительных кодах
Матричные методы умножения
Машинные методы деления
Деление чисел в прямых кодах
Деление чисел в дополнительных кодах
Методы ускорения деления
Двоично-десятичные коды
Суммирование чисел с одинаковыми знаками в коде 8421
Сложение чисел с разными знаками
Двоично-десятичные коды с избытком
Код с избытком 6 для одного из слагаемых
Система счисления в остаточных классах (СОК)
Представление отрицательных чисел в СОК
Контроль работы цифрового автомата
Некоторые понятия теории кодирования
Обнаружение и исправление одиночных ошибок путем
использования дополнительных разрядов
Коды Хемминга
Логические основы вычислительной техники
Двоичные переменные и булевы функции
Способы задания булевых функций
Основные понятия алгебры логики
Основные законы алгебры логики
Формы представления функций алгебры логики
Системы функций алгебры логики
Минимизация ФАЛ
Метод Квайна
Метод Блейка - Порецкого
Метод минимизирующих карт Карно (Вейча)
Минимизация коньюнктивных нормальных форм
Минимизация не полностью определенных ФАЛ
Кубическое задание функций алгебры логики
Метод Квайна-Мак Класки
Алгоритм извлечения (Рота)
Минимизация ФАЛ методом преобразования логических выражений
Применение правил и законов алгебры логики к синтезу некоторых цифровых устройств
Синтез одноразрядного полного комбинационного сумматора
Синтез одноразрядного комбинационного полусумматора
Синтез одноразрядного полного комбинационного сумматора на двух полусумматорах
Синтез одноразрядного комбинационного вычитателя
Объединенная схема одноразрядного комбинационного сумматора-вычитателя
Триггер со счетным входом как полный одноразрядный сумматор
Введение в теорию конечных автоматов
Основные понятия теории автоматов
Способы задания автоматов
Структурный автомат
Память автомата
Канонический метод синтеза
Пример синтеза МПА Мили по ГСА
Синхронизация автоматов
