М.: Наука, 1969. — 576 с.
В книге рассмотрен комплекс теоретических и практических вопросов,
связанных с проектированием арифметических устройств электронных
цифровых машин.
Рассмотрены способы представления чисел в машинах, влияние различных решений на количество оборудования и скорость выполнения операций в машине. Дано обобщение понятия системы счисления на дробные основания, введено понятие способов кодирования, близких к позиционным с естественными весами разрядов. Приведены способы двоичного кодирования десятичных цифр, помехозащищенные и рефлексные коды.
Далее рассмотрены сумматоры, счетчики и другие схемы выполнения элементарных операций; приводятся минимальные схемы двоичного сумматора, обобщение понятия комбинационного сумматора на случаи использования синхронных элементов, схемы счетчиков на многопозиционных полусчетных кольцах,, схемы, основанные на принципе подвижных блокировок, а также способы ускорения суммирования.
Излагаются аппаратные способы выполнения сложения, вычитании, умножения, деления, извлечения корня, перевода чисел из одной системы счисления в другую и других операций. Для умножения рассмотрены логические методы ускорения, аппаратные методы ускорения в последовательных и параллельных устройствах; даны предельные оценки для логических методов и аппаратных, методов 1-го порядка. Аналогичные методы рассмотрены и для деления. В заключение приведены соображения по формированию списка арифметических операций электронной цифровой машины. Оглавление:
Предисловие
Изображение чисел.
Введение.
Основание системы счисления.
Позиционные и символические способы изображения чисел.
Представление отрицательных чисел.
Указание положения запятой.
Двоичные коды для десятичных цифр.
Помехозащищенные коды.
Рефлексный код.
Сумматоры и другие схемы для выполнения элементарных операций
Сумматоры. Основные понятия.
Построение двоичного одноразрядного комбинационного сумматора.
Одноразрядные комбинационные сумматоры для десятичной и других систем счисления.
Особенности параллельных сумматоров.
Методы ускорения сложения в параллельных сумматорах.
Накапливающие сумматоры. Счетчики.
Амплитудные сумматоры и сумматоры промежуточных типов.
Сдвиг, передачи чисел и другие элементарные операции.
Сложение, вычитание, сравнения
Алгебраическое сложение и вычитание чисел с фиксированной запятой.
Сложение и вычитание с плавающей запятой.
Операции сравнения.
Умножение
Простые методы выполнения умножения (Основные идеи).
Логические методы ускорения умножения.
Аппаратные методы 1-го порядка ускорения умножения в параллельных устройствах (для двоичной системы).
Аппаратные методы 1-го порядка ускорения умножения в параллельных устройствах (для систем счисления с основанием n≠2). Предельные оценки.
Аппаратные методы второго порядка ускорения умножения в параллельных устройствах.
Об умножении в последовательных устройствах.
Умножение чисел с учетом алгебраических знаков и чисел с плавающей запятой.
Деление, извлечение квадратного корня и другие операции
Деление.
Редкие операции.
Библиография
Рассмотрены способы представления чисел в машинах, влияние различных решений на количество оборудования и скорость выполнения операций в машине. Дано обобщение понятия системы счисления на дробные основания, введено понятие способов кодирования, близких к позиционным с естественными весами разрядов. Приведены способы двоичного кодирования десятичных цифр, помехозащищенные и рефлексные коды.
Далее рассмотрены сумматоры, счетчики и другие схемы выполнения элементарных операций; приводятся минимальные схемы двоичного сумматора, обобщение понятия комбинационного сумматора на случаи использования синхронных элементов, схемы счетчиков на многопозиционных полусчетных кольцах,, схемы, основанные на принципе подвижных блокировок, а также способы ускорения суммирования.
Излагаются аппаратные способы выполнения сложения, вычитании, умножения, деления, извлечения корня, перевода чисел из одной системы счисления в другую и других операций. Для умножения рассмотрены логические методы ускорения, аппаратные методы ускорения в последовательных и параллельных устройствах; даны предельные оценки для логических методов и аппаратных, методов 1-го порядка. Аналогичные методы рассмотрены и для деления. В заключение приведены соображения по формированию списка арифметических операций электронной цифровой машины. Оглавление:
Предисловие
Изображение чисел.
Введение.
Основание системы счисления.
Позиционные и символические способы изображения чисел.
Представление отрицательных чисел.
Указание положения запятой.
Двоичные коды для десятичных цифр.
Помехозащищенные коды.
Рефлексный код.
Сумматоры и другие схемы для выполнения элементарных операций
Сумматоры. Основные понятия.
Построение двоичного одноразрядного комбинационного сумматора.
Одноразрядные комбинационные сумматоры для десятичной и других систем счисления.
Особенности параллельных сумматоров.
Методы ускорения сложения в параллельных сумматорах.
Накапливающие сумматоры. Счетчики.
Амплитудные сумматоры и сумматоры промежуточных типов.
Сдвиг, передачи чисел и другие элементарные операции.
Сложение, вычитание, сравнения
Алгебраическое сложение и вычитание чисел с фиксированной запятой.
Сложение и вычитание с плавающей запятой.
Операции сравнения.
Умножение
Простые методы выполнения умножения (Основные идеи).
Логические методы ускорения умножения.
Аппаратные методы 1-го порядка ускорения умножения в параллельных устройствах (для двоичной системы).
Аппаратные методы 1-го порядка ускорения умножения в параллельных устройствах (для систем счисления с основанием n≠2). Предельные оценки.
Аппаратные методы второго порядка ускорения умножения в параллельных устройствах.
Об умножении в последовательных устройствах.
Умножение чисел с учетом алгебраических знаков и чисел с плавающей запятой.
Деление, извлечение квадратного корня и другие операции
Деление.
Редкие операции.
Библиография