| Предисловие | 3 |
| |
 Глава 1 |
| ВВЕДЕНИЕ |
| |
| 1.1. Значение вычислительной техники | 5 |
| 1.2. Вычислительные машины непрерывного действия | 6 |
| 1.3. Цифровые вычислительные машины | 7 |
| |
| Глава 2 |
| СИСТЕМЫ СЧИСЛЕНИЯ |
| |
| 2.1. Позиционные системы счисления | 10 |
| 2.2. Сравнительный анализ позиционных систем счисления |
| с точки зрения их применения в вычислительной технике | 12 |
| 2.3. Преобразование десятичных чисел в двоичные | 16 |
| 2.4. Преобразование двоичных чисел в десятичные | 20 |
| 2.5. Выполнение арифметических операций с двоичными числами | 21 |
| 2.6. Некоторые другие позиционные системы счисления | 26 |
| 2.7. Арифметические операции в троичной системе (1, 0, 1) | 29 |
| 2.8. Система счисления в остаточных классах | 31 |
| |
| Глава 3 |
| ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ |
| |
| 3.1. Логические функции и их преобразования | 35 |
| 3.2. Преобразование логических функций, выраженных |
| через и, или, не | 42 |
| 3.3. Методы минимизации логических функций | 47 |
| 3.4. Логические функции и логические схемы | 60 |
| |
| Глава 4 |
| КОНЕЧНЫЙ АВТОМАТ КАК МОДЕЛЬ ЦИФРОВОЙ |
| МАШИНЫ И ЕЁ УЗЛОВ |
| |
| 4.1. Триггерные схемы | 71 |
| 4.2. Регистры и способы ввода информации в них | 81 |
| 4.3. Конечные автоматы | 84 |
| 4.4. Некоторые вопросы синтеза конечных автоматов | 93 |
| |
| Глава 5 |
| НЕКОТОРЫЕ ТИПОВЫЕ СХЕМЫ, ВХОДЯЩИЕ В СОСТАВ |
| ЦИФРОВЫХ МАШИН |
| |
| 5.1. Сложность и быстродействие логических схем | 100 |
| 5.2. Счётчики | 103 |
| 5.3. Дешифраторы | 114 |
| 5.4. Многоразрядная схема совпадения | 120 |
| |
| Глава 6 |
| ПРЕДСТАВЛЕНИЕ ЧИСЕЛ В ЦИФРОВЫХ МАШИНАХ |
| |
| 6.1. Общие положения | 123 |
| 6.2. Изображение отрицательных чисел в дополнительном коде | 127 |
| 6.3. Прямой код отрицательного числи и преобразование eго |
| в дополнительный код | 134 |
| 6.4. Обратный код отрицательных чисел | 135 |
| 6.5. Изображение чисел с фиксированной и плавающей запятой | 137 |
| 6.6. Двоично-десятичные коды | 142 |
| |
| Глава 7 |
| СЛОЖЕНИЕ И ВЫЧИТАНИЕ В ЦИФРОВЫХ МАШИНАХ |
| |
| 7.1. Суммирование в последовательных цифровых машинах | 146 |
| 7.2. Суммирование в параллельных цифровых машинах | 155 |
| 7.3. Схемные методы ускорения распространения переноса при |
| суммировании | 164 |
| 7.4. Асинхронные схемы сумматоров | 171 |
| 7.5. Сложение и вычитание в цифровых машинах с плавающей |
| запятой | 174 |
| 7.6. Операция сдвига | 178 |
| 7.7. Сложение в недвоичных позиционных системах счисления | 185 |
| |
| Глава 8 |
| УМНОЖЕНИЕ В ЦИФРОВЫХ МАШИНАХ |
| |
| 8.1. Общие положения | 191 |
| 8.2. Основные методы реализации умножения в цифровых |
| машинах параллельного действия | 192 |
| 8.3. Умножение в цифровых машинах последовательного |
| действия | 202 |
| 8.4. Методы ускоренного выполнения операции умножения | 204 |
| 8.5. Непосредственное умножение чисел, заданных в |
| дополнительном коде | 219 |
| |
| Глава 9 |
| ДЕЛЕНИЕ И ИЗВЛЕЧЕНИЕ КВАДРАТНОГО КОРНЯ |
| В ЦИФРОВЫХ МАШИНАХ |
| |
| 9.1. Деление с восстановлением остатка | 225 |
| 9.2. Деление без восстановления остатка | 230 |
| 9.3. Методы ускоренного выполнения деления | 241 |
| 9.4. Извлечение квадратного корня в цифровых машинах | 253 |
| |
| Глава 10 |
| СТРУКТУРНАЯ СХЕМА ЦИФРОВОЙ МАШИНЫ |
| |
| 10.1. Блок-схема цифровой машины | 260 |
| 10.2. Арифметическое устройство | 261 |
| 10.3. Запоминающее устройство | 266 |
| 10.4. Команды и программа | 271 |
| 10.5. Адресность цифровых машин | 272 |
| 10.6. Управление исполнением команды | 277 |
| 10.7. Микропрограммное управление операциями | 293 |
| |
| Глава 11 |
| МЕТОДЫ КОНТРОЛЯ ПРАВИЛЬНОСТИ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ |
| |
| 11.1. Общие положения | 301 |
| 11.2. Контроль передач в цифровых машинах | 304 |
| 11.3. Контроль выполнения арифметических операций |
| в цифровых машинах | 312 |
| 11.4. Контроль выполнения логических операций в цифровых |
| машинах | 320 |
| 11.5. Обнаружение одиночных ошибок в устройствах |
| управления | 322 |
| |
| Глава 12 |
| СТРУКТУРНАЯ СХЕМА ПРЕОБРАЗОВАНИЯ ФИЗИЧЕСКИХ |
| ВЕЛИЧИН В ДВОИЧНЫЕ КОДЫ |
| |
| 12.1. Классификация преобразователей | 329 |
| 12.2. Метод логического считывания двоичного кода | 334 |
| 12.3. Циклический код | 338 |
| |
| Глава 13 |
| ОСНОВНЫЕ МЕТОДЫ ПОСТРОЕНИЯ НЕЦИКЛИЧЕСКИХ |
| ПРОГРАММ |
| |
| 13.1. Структура команд гипотетических цифровых машин | 344 |
| 13.2. Простейшие неразветвлённые программы | 347 |
| 13.3. Обзор операций цифровой машины, выполняемых в |
| неразветвлённых программах | 350 |
| 13.4. Разветвляющиеся программы | 352 |
| |
| Глава 14 |
| ОСНОВНЫЕ МЕТОДЫ ПОСТРОЕНИЯ ЦИКЛИЧЕСКИХ ПРОГРАММ |
| |
| 14.1. Блок-схемы циклических программ | 365 |
| 14.2. Примеры циклических программ | 371 |
| 14.3. Программы с циклами в цикле | 378 |
| |
| Глава 15 |
| ЦИКЛИЧЕСКИЕ ПРОГРАММЫ С ПЕРЕАДРЕСАЦИЕЙ |
| |
| 15.1. Переадресация и задачи, приводящие к ней | 384 |
| 15.2. Переадресация с преобразованием команд в ЗУ | 386 |
| 15.3. Переадресация с помощью индексных регистров | 388 |
| 15.4. Программы с циклами в цикле и переадресацией | 393 |
| 15.5. Программа перемножения двух матриц | 403 |
| 15.6. Вопросы схемной реализации программ с переадресацией | 410 |
| |
| Глава 16 |
| МЕТОД ПОДПРОГРАММ И ИНТЕРПРЕТИРУЮЩИЕ ПРОГРАММЫ |
| |
| 16.1. Основные черты метода подпрограмм | 414 |
| 16.2. Некоторые примеры стандартных подпрограмм | 421 |
| 16.3. Схема управления переходом к следующей команде | 429 |
| 16.4. Интерпретирующие программы | 431 |
| 16.5. Алгоритмические языки. Их интерпретация и компиляция | 435 |
| |
| Глава 17 |
| МЕТОДЫ КОНТРОЛЯ ПРАВИЛЬНОСТИ ВЫПОЛНЕНИЯ |
| ПРОГРАММЫ |
| |
| 17.1. Общие положения | 440 |
| 17.2. Ввод информации в цифровую машину с контролем |
| правильности ввода | 441 |
| 17.3. Обнаружение и исправление ошибок вычислений | 443 |
| 17.4. Программный контроль и диагностика цифровой машины | 446 |
| |
| Глава 18 |
| ЛОГИЧЕСКИЕ ПРИНЦИПЫ ОРГАНИЗАЦИИ ПАРАЛЛЕЛИЗМА |
| ПРИ ВЫПОЛНЕНИИ СОСЕДНИХ КОМАНД |
| |
| 18.1. Основные предпосылки и возможности совмещённого |
| выполнения соседних команд | 453 |
| 18.2. Блокировки при совмещённом выполнении соседних команд | 459 |
| 18.3. Секционирование запоминающих, устройств | 465 |
| 18.4. Параллельное выполнение соседних арифметических |
| операций | 472 |
| |
| Глава 19 |
| СТРУКТУРА ЦИФРОВЫХ МАШИН С МНОГОСТУПЕНЧАТОЙ |
| ПАМЯТЬЮ |
| |
| 19.1. Структура буферных ЗУ чисел и их взаимодействие с |
| оперативным ЗУ | 479 |
| 19.2. О структуре сверхоперативных ЗУ команд | 493 |
| 19.3. Организация обмена между оперативным и внешним ЗУ | 501 |
| 19.4. Операция с полями переменной длины | 507 |
| |
| Глава 20 |
| МУЛЬТИПРОГРАММНАЯ И МУЛЬТИПРОЦЕССОРНАЯ |
| ОРГАНИЗАЦИЯ ЦИФРОВЫХ МАШИН |
| |
| 20.1. Мультипрограммный режим работы цифровой машины | 511 |
| 20.2. Организация совмещения обмена с вычислениями. |
| Каналы ввода-вывода | 514 |
| 20.3. Режим пакетной обработки информации. Функции |
| планирующей программы | 522 |
| 20.4. Защита памяти | 525 |
| 20.5. Режим прерываний в цифровой машине | 527 |
| 20.6. Динамическое распределение памяти в цифровых машинах | 535 |
| 20.7. «Диалог» между человеком и цифровой машиной. Режим |
| автоматического разделения времени цифровой машины | 549 |
| 20.8. Мультипроцессорная обработка информации | 553 |
| 20.9. Некоторые вопросы построения операционных систем | 556 |
| |
| Глава 21 |
| ЛОГИЧЕСКИЕ ПРИНЦИПЫ ПОСТРОЕНИЯ ЦИФРОВЫХ |
| ИНТЕГРИРУЮЩИХ УСТРОЙСТВ |
| |
| 21.1. Специфика задач, решаемых цифровыми машинами, |
| управляющими реальными объектами | 561 |
| 21.2. Математическая формулировка задач, решаемых |
| цифровым интегратором | 562 |
| 21.3. Упрощённая логическая схема интегратора | 565 |
| 21.4. Вопросы совместной работы интеграторов в схеме |
| цифрового интегрирующего устройства | 570 |
| 21.5. Бинарный способ кодирования переполнений | 575 |
| 21.6. Следящие интеграторы | 578 |
| |
| Литература | 581 |
| Предметный указатель | 583 |
