АННОТАЦИЯ
Книга излагает основные сведения, знание которых необходимо при разработке и эксплуатации быстродействующих цифровых машин.
В первой части книги рассматривается ряд схем, выполняющих функции преобразования информации в цифровых машинах. Вторая часть книги посвящена вопросам программирования (в том числе и на языке АЛГОЛ 60).
Книга рассчитана на студентов втузов, а также на инженеров и математиков, связанных с разработкой быстродействующих цифровых машин и их эксплуатацией,
ОГЛАВЛЕНИЕ
ч Предисловие ,........................
Глава 1. Введение..................... 9
§ 1.1. Значение вычислительной техники........ "
§ 1.2. Вычислительные машины непрерывного действия . 10
§ 1.3. Цифровые вычислительные машины .......12
Глава 2. Системы счисления . ...............14
§ 2.1. Позиционные системы счисления.........14
§ 2.2. Сравнительный анализ позиционных систем счисления с точки зрения их применения в вычислительной технике ...................17
§ 2.3. Преобразование десятичных чисел в двоичные . . 21 § 2,4. Преобразование двоичных чисел в десятичные . . 25
§ 2.5. Некоторые другие системы счисления.......27
Глава 3. Выполнение арифметических операций с двоичными
и троичными числами..............31
§ 3.1. Сложение в двоичной системе счисления.....31
§ 3.2. Вычитание в двоичной системе счисления .... 32 § 3.3. Умножение в двоичной системе счисления .... 33
§ 3.4. Деление в двоичной системе счисления......35
§ 3.5. Арифметические операции в троичной системе
(1, О, I) .....................36
Г лава 4. Элементы алгебры логики.............39
§ 4.1. Логические функции и их преобразования.....39
§ 4.2. Преобразование логических функций, выраженных
через и, или, не..................46
§ 4.3. Логические функции и логические схемы.....61
§ 4.4. Понятие о конечном автомате..........72
Глава 5. Представление чисел в цифровых машинах, ... 76
§ 5.1. Общие положения................76
§ 5.2. Изображение отрицательных чисел в дополнительном коде ....................82
§ 5.3. Прямой код отрицательного числа и преобразование его в дополнительный код..........89
§ 5.4. Обратный код отрицательных чисел.......90
§ 5.5. Изображение чисел с фиксированной и плавающей
запятой.....................93
§ 5.6. Двоично-десятичцые кодь.............97
4 ОГЛАВЛЕНИЕ
Глава 6. Сложение и вычитание в цифровых машинах .... 102 § 6.1. Суммирование в последовательных цифровых машинах ......................1Г2
§ 6.2. Суммирование в параллельных цифровых машинах 112 § 6.3. Схемные методы ускорения распространения переноса при суммировании .............П9
§ 6.4. Асинхронные схемы сумматоров .........528
Глава 7. Умножение в цифровых машинах.........131
§ 7.1. Общие положения................131
§ 7.2. Основные методы реализации умножения в цифровых машинах параллельного действия .... . . 123
§ 7.3. Операция сдвига.................Н2
§ 7.4. Умножение в цифровых машинах последовательного действия..................146
§ 7.5. Методы ускоренного выполнения операции умножения ......................151
§ 7.6. Непосредственное умножение чисел, заданных в дополнительном коде................161
Глава 8. Деление и извлечение квадратного корня в цифровых машинах...................It?
§ 8.1. Деление с восстановлением остатка.......167
§ 8.2. Деление без восстановления остатка.......173
§ 8.3. Извлечение квадратного корня в цифровых машинах .......................182
Глава 9. Арифметические операции в цифровых машинах
с плавающей запятой..............190
§ 9.1. Общие положения ................190
§ 9.2. Сложение и вычитание..............191
§ 9.3. Умножение, деление и извлечение квадратного
корня.......................195
Глава 10. Структурная схема цифровой машины......197
§ 10.1. Блок-схема цифровой машины .........197
§ 10.2. Арифметическое устройство ...........198
§ 10.3. Запоминающее устройство ...........201
§ 10.4. Команды и программа .............205
§ 10.5. Управление исполнением команды........210
§ 10.6. Микропрограммное управление операциями . . . 225 Глава П. Методы контроля правильности выполнения операций .......................232
§ 11.1. Общие положения ...............232
§ 11.2. Контроль передач в цифровых машинах.....235
§ 11.3. Контроль выполнения арифметических операций
в цифровых машинах..............242
Глава 12. Структурная схема преобразования физических величин в двоичные коды.............253
§ 12.1. Классификация преобразователей ........253
§ 12.2. Метод логического считывания двоичного кода . 258 § 12.3. Циклический код................262
ОГЛАВЛЕНИЕ Б
Г т а в а 13. Основные методы построения нециклических программ ......................269
§ 13.1. Простейшие неразветвленные программы .... 269
§ 13.2. Разветвляющиеся программы ..........276
Глава 14. Основные методы построения циклических программ ......................289
§ 14.1. Блок-схемы циклических программ .......290
§ 14.2. Примеры циклических программ.........295
§ 14.3. Программы с циклами в цикле.........303
Глава 15. Циклические программы с переадресацией . . . . ЗС9
§ 15.1. Переадресация и задачи, приводящие к ней . . ЗС9 § 15.2. Переадресация с преобразованием команд в ЗУ. 311 § 15.3. Переадресация с помощью индексных регистров . 314 § 15.4. Программы с циклами в цикле и переадресацией . 318
§ 15.5. Программа перемножения двух матриц.....330
§ 15.6. Метод управляющих слов............337
Глава 16. Метод подпрограмм и интерпретирующие программы .......................344
§ 16.1. Основные черты метода подпрограмм......344
§ 16.2. HeKoVopbie примеры стандартных подпрограмм . 351 § 16.3. Интерпретирующие программы..........361
Глава 17. Методы контроля правильности выполнения программы .....................367
§ 17.1. Общие положения................367
§ 17.2. Ввод информации в цифровую машину с контролем правильности ввода ............. 369
§ 17.3. Обнаружение и исправление ошибок вычислений . 371
Глава 18. Типовой набор операций цифровых машин .... 375
§ 18.1. Общие положения................375
§ 18.2. Набор операций одноадресной цифровой машины
Урал-2.....................377
§ 18.3. Набор операций трехадресной цифровой машины
Стрела.....................383
Глава 19. Дополнительные сведения о структурной схеме
цифровой машины........'....... 389
§ 19.1. Схема управления формированием исполнительных адресов ..................389
§ 19.2. Схема управления групповыми операциями . . . 391 § 19.3. Схема управления переходом к следующей команде ......................393
Глава 20. Универсальный язык АЛГОЛ 60 для описания алгоритмов .....................395
§ 20.1. Общие положения.................395
§ 20.2. Описание неразветвленных программ ......40Э
§ 20.3. Описание разветвляющихся программ......403
3 20.4. Описание циклических программ ........418
„ ОГЛАВЛЕНИЕ
§ 20.5. Составные операторы и блоки.........427
§ 20.6. Программа для решения системы из п линейных
уравнений с п неизвестными...........433
§ 20.7. Процедуры в языке АЛГОЛ 60..........439
§ 20.8. Формальное описание языка АЛГОЛ 60 .... 451
Глава 21. Методы ручного программирования.......465
§ 21.1. Общие положения................465
§ 21.2. Некоторые вопросы, связанные с выбором численного метода решения ............466
§ 21.3. Рабочее программирование в условных адресах . 469 § 21.4. Составление общей программы из отдельных блоков 473
§ 21.5. Отладка программы..............477
Глава 22. Общая структура автоматических программирующих программ .................480
§ 22.1. Общие положения ...............480
§ 22.2. Блок-схема автоматической программирующей
программы...................481
§ 22.3. Методы интерпретации и компиляции......488
§ 22.4. Составляющие программы............489
Глава 23. Тенденции развития структуры цифровых машин. 491 § 23.1. Основные требования, предъявляемые к цифровым машинам .................491
§ 23.2. Повышение быстродействия цифровых машин путем совмещения во времени работы отдельных
устройств .................... 495
§ 23.3. Приближение входного языка цифровой машины
к алгоритмическому языку ...........512
Глава 24. Логические принципы построения цифровых интегрирующих устройств ..............521
§ 24.1. Специфика задач, решаемых цифровыми машинами, управляющими реальными объектами . . . 521 § 24.2. Математическая формулировка задач, решаемых
цифровым интегратором.............522
§ 24.3. Упрощенная логическая схема интегратора . . . 526 § 24.4. Вопросы совместной работы интеграторов в схеме
цифрового интегрирующего устройства .....532
§ 24.5. Бинарный способ кодирования переполнений . . . 536
§ 24.6. Следящие интеграторы .............540
Глава 25. Методы статистического моделирования на цифровых машинах.................543
§ 25.1. Постановка задачи о статистическом моделировании ......................543
§ 25.2. Формирование случайных чисел.........546
Литература..........................555
Предметный указатель ....................557
ПРЕДИСЛОВИЕ
Специальная подготовка инженера-разработчика электронных цифровых машин, по нашему мнению, дол* жна складываться из следующих основных элементов:
1) арифметические и логические основы цифровых машин и программирования;
2) физические принципы построения основных элементов и импульсная техника;
3) специальные дисциплины по основным устрой-» ствам цифровых машин:
а) арифметические устройства,
б) запоминающие устройства,
в) устройства ввода и вывода;
4) комплексное проектирование универсальных и специализированных цифровых машин.
Из названных курсов первые два являются базо-вымн, закладывающими теоретические основы для изу< чения специальных курсов по проектированию цифровых машин, их основных элементов и устройств.
Если разработку основных элементов цифровых ма* шин должны проводить инженеры в тесном содружестве с физиками, так как круг физических явлений, используемых для построения быстродействующих и надежных цифровых машин, непрерывно расширяется, то разра« ботку логической структуры цифровых машин должны проводить коллективы инженеров в тесном содружестве с математиками. Более того, работа инженера и математика в процессе проектирования логической структуры цифровой машины зачастую переплетается настолько тесно, что не представляется возможным отделить их друг от друга, четко сформулировав для каждого в отдельности задачи, которые он должен выполнять.
Цена: 300руб.
