Этот выпуск является вторым, переработанным и дополненным изданием одноименной книги, вышедшей в этой же серии в 1963 г. Он представляет собой справочное пособие по программированию, содержит краткое изложение основ и-- элементов теории про-? граммно-управляемых машин, их классификацию и описание ряда отечественных электронно-цифровых машин, достаточное для нужд программирования.
Настоящее издание отличается от первого следующим: внесены изменения во все главы книги, связанные с расширением сферы применения электронных цифровых машин, включены разделы, посвященные общим сведениям об алгоритмических языках и описанию международного алгоритмического языка АЛГОЛ, включены описания более современных машин Урал-4, Минск-2, М-20, Раздан-2, а также универсальной управляющей машины Днепр.
Справочник рассчитан на студентов и аспирантов втузов и университетов, а.также на инженеров и научных работников, применяющих электронные цифровые машины для решения различных задач и занимающихся их, эксплуатацией.
ОГЛАВЛЕНИЕ
Предисловие ко второму изданию................... Ц
Из предисловия к первому изданию.................. 12
ЧАСТЬПЕРВАЯ
ПРОГРАММИРОВАНИЕ ДЛЯ ПРОГРАММНО-УПРАВЛЯЕМЫХ с . МАШИН
Глава 1. Основы теории программно-управляемых машин................................ 15
§ 1. Некоторые общие сведения о программно-управляемых цифровых машинах................... 15
1. Буквы и алфавиты (15). 2. Слова (16). 3. Общая структурная схема цифровой программно-управляемой машины (18). 4. Принцип действия программно-управляемой машины (20).
§ 2. Системы счисления...................... 23
1. Позиционные системы счисления (23). 2. Перевод чисел из одной системы счисления в другую (32). 3. Формы представления чисел в машинах (36).
§ 3. Элементы математической логики............. 39
1.Двоичные функции и алгебрологические операции(ЗЭ).
2. Понятие логических связей, значения истинности и высказывания (42). 3. Основные свойства алгебрологи-ческих операций и логических связей (43). 4. Полные системы алгебрологических операций и логических связей (47). Понятие предиката (49).
§ 4. Элементы теории алгорифмов . .............. 51
1. Понятие алгорифма (51). 2. Композиция и расчленение слов (55). 3. Равнозначные алфавиты (57). 4. Предметное тождество слов (57). 5. Операции над словами (58). 6. Транспонирование операций (59). /. Уточнение понятия алгорифма. Алгорифм выполнения. Абстрактная машина (60). 8. Локально заданные операции над словами (63). 9. Размеченная память (65).
10. Абстрактные машины с размеченной памятью (66).
11. Реальные программно-управляемые машины как физические модели абстрактных машин с размеченной памятью (70).
Глава 2. Система операций и система команд программно-управляемой машины..................73
§ 1. Система операций программно-управляемой машины и
их классификация....................... 73
1. Классификация запоминающих устройств машины (73). 2. Классификация операций машины (74).
§ 2. Кодирование чисел для их изображения в устройствах машины........................... 7S
1. Прямой код (76). 2. Сумматоры (77). 3. Обратный код (79). 4. Дополнительный код (81). 5. Кодирование чисел в машинах (83). 6. Кодирование буквенной информации (86). '
§ 3. Основные операции машины ................ 8{
1. Арифметические операции (89). 2. Неарифметические операции над машинными словами и переносы (93). 3. Логические операции (96). 4. Операции, изменяющие содержимое регистра команд (98). 5. Операции перехода (99). 6. Операции, изменяющие содержимое индексного регистра (101). 7. Операции над буквенной информацией (101).
§ 4. Система команд программно-управляемой машины. . 105
1. Система команд. Общий вид команды (102). 2. Условная структура общего вида команды (103).
Глава 3. Особенности решения задач на цифровых программно-управляемых машинах........".....104
§ 1 Порядок решения задач на машине..........•,.. . 104
1. Основные области применения цифровых програм- ;
мно-управляемых машин (104). 2. Основные этапы рабо- ;
ты (106). 3. Краткая характеристика основных- этапов j
(107). ]
§ 2. Разработка решающего алгорифма. Задание функций 10) 1. Учет особенностей электронной цифровой машины (108). 2. Учет стоимости решения и расхода времени ' (109). 3. Способы задания функций (110). 4. Масшта- ;. бирование (111). .J
§ 3. Методы программного контроля. Отладка программы' на машине............................1
1. Программный контроль (115). 2. Отладка програм-' мы (116).
§ 4. Организация программ....................117
1. Понятие организации программы (117). 2. Схема организации (118).
Глава 4. Операторный метод программирования......119
§ 1. Простейшее программирование................119
1. Связь между распределением памяти и составлением команд (119). 2. Символические адреса (119).
§ 2. Операторный метод программирования. ......... 124
1. Схема решающего алгорифма (124).2. Некоторые термины и обозначения (130). 3. Элементарные операторы программы (131). 4. Стандартные операторы. Логическая схема программы (134).
Г л а в а 5. Равносильные преобразования логических схем 141
§ 1. Комплексы и их эквивалентные преобразования. ... 141
1. Некоторые общие термины и условные обозначения (141). 2. Память. Операторы (143). 3. Операторы специального вида (144). 4. Комплексы (145). 5. Эк--Бивалент комплекса (148). 6. Эквивалентность комплексов (150). 7. Основные эквивалентные преобразования (153). 8. Сложение комплексов (159). 9. Умножение комплексов (161). 10. Единичные и обратные комплексы (162). 11. Пакеты комплексов. Эквивалентность пакетов (163).
§ 2. Формальное определение логической схемы. Равносильность логических схем.................... 163
1. Основные типы операторов (163). 2. Понятие логической схемы (167). 3. Реализация схемы. Равносильность схем. Выражения. Равносильность выражений
(169). * . '
§ 3. Основные равносильные преобразования логических
схем................................ 171
1. Равносильные преобразования, не связанные с внутренними свойствами операторов (171). 2. Основные преобразования логических операторов (177). 3. Равносильные преобразования нелогических операторов (179). 4. Перестановки операторов (181). 5. Подчиненность оператора предикату (182).
Глава 6. Некоторые приемы программирования.......185
§ 1. Операторы, зависящие от параметров, их пёреадреса-
ция и восстановление..................... 185
1. Операторы, зависящие от параметров, и операторы переадресации (185). 2. Опепатопы восстановления
§ 2. Циклы.........................•-.•••• Ш
1. Элементарный итерационный цикл (190). 2. Элементарный цикл с переадресацией (190).' 3. Элементарный цикл с переадресацией и восстановлением (191). 4. Сложные циклы (193). 5. Счетчик выполнений цикла (194).
§ 3. Приемы, связанные с применением стандартных ячеек 191
1. Вынесение величин в стандартные ячейки (197).
2. Циркуляция величин в стандартных ячейках (198).
§4. Логические шкалы. Операторы формирования ..... 20(
1. Логические шкалы (200): 2. Операторы формирования (202).
§ 5. Выделение подпрограммы ..... .>-............ 20(
1. Понятие подсхемы и подпрограммы. Выделение подпрограммы (206). 2. Построение обращений к выделенной подпрограмме (207).
Глава 7. Автоматизация программирования.........21
§ 1. Автоматизация отдельных работ при программировании вручную.................•..........21
1. Автоматизация присвоения истинных адресов (211).
2. Автоматизация исправления некоторых ошибок (212). 3. Автоматизация отладки программ (213").
§ 2. Автоматизация составления программ.......... 21!
1. Сущность автоматизации программирования (215).
2. Способы автоматического программирования (21,5).
3. Компиляция и интерпретация (217).
§ 3. Метод библиотеки стандартных подпрограмм......21!
h Общие сведения о методе БСП (218). 2. Интерпрети-' i рующая система ИС-2 (220). 3. Организация интерпретирующей системы ИС-2 (220).
§ 4. Метод программирующих программ............ 22
'1. Появление программирующих программ (222). 2. Стан- ;,
дартные и нестандартные операторы при методе ПП ;
(222). 3. Блочное строение программирующих программ ., (223). 4. Программирование методом ПП (225).
§5. Перспективы развития метода программирующих про- > грамм...............................23
1. Универсальные ПП (226). 2.-Метод библиотеки специализированных ПП (227). |
Глава 8. Алгорифмические языки................Ц
•' .. ^ш
§ 1. Язык логических схем.....'.................Щ
1. Основные символы алгорифмического языка ЯЛС (230). 2. Ячейки (231). 3. Знаки операций. Функции (232). 4. Классификация ячеек (233). 5. Параметры (233). 6. Объекты (234). 7. Ячейки и функции, зависящие от параметров (236). 8. Комплексы (237). 9. Операторы. Их классификация (237). 10. Знаки перехода (239). 11. Логическая схема (240).
§ 2. Алгорифмический язык АЛГОЛ .............. 244
1. Основные символы алгорифмического языка АЛГОЛ (245). 2. Числа (246). 3. Идентификаторы (248). 4. Строки (249). 5. Переменные. Массивы (249). 6. Указатели функций (250). 7. Логические выражения (251). 8. Арифметическое выражение (252). 9. Именующее выражение (253). 10. Операторы (254). И. Описания (258). 12. Операторы присваивания (260). 13. Опера-. торы перехода (261). 14. Оператор процедуры (262). 15. Вычисление значений функции (264). 16. Оператор цикла (265). 17. Примечания в программах (267). 18. Некоторые замечания (267).
вт ОР АЯ
ЭПИСАНИЯ НЕКОТОРЫХ ПРОГРАММНО-УПРАВЛЯЕМЫХ
МАШИН
Вводные замечания ................ > .......... 270
а в а 9. Программно-управляемая машина Днепр (ДШ-
про) ..... . ......... '. . ...... ......... 272
Основные характеристики машины Днепр (272). Краткие сведения об основных устройствах машины^273). Представление чисел и команд (277). Система операций и команд (278). Пульт управления вычислительной части машины (298). Пульт оператора (пулы управления УСО) (300). Подготовка данных. Ввод и • вывод (302).
а в а ю. Программно-управляемая машина Урал-2 . . . 305 Общая характеристика машины Урал-2 (305). Краткие сведения об основных устройствах машины (306). Представление чисел и команд (309). Система операций и команд (311). Пульт управления (328). Подготовка данных. Ввод и вывод (329).
ава П. Программно-управляемая машина Урал-4. . . . 332 Отличия основных характеристик машины Урал-4 от основных характеристик машины Урал-2 (332). Краткие сведения об основных устройствах машины (333). Представление чисел и команд (336). Система операций и команд (338). Пульт управления (353). Подготовка данных. Ввод и вывод (353).
Глава 12. Программно-управляемая машина Сетунь .... 35?
Основные характеристики машины Сетунь (358). Краткие сведения об основных устройствах машины (359). Представление чисел и команд (361). Система операций и команд (362). Пульт управления (370). Подготовка данных. Ввод и вывод (371). Дополнение (372).
Глава 13. Программно-управляемая машина Минск-2, . . 37! Основные характеристики машины Минск-2 (375). Краткие сведения об основных устройствах машины (376). Представление чисел и команд (379). Система операций и команд (381). Пульт управления (417). Подготовка данных. Ввод и вывод (418).
Глава 14. Программно-управляемая машина Раздан-2. .. 42 Основные характеристики машины Раздан-2 (422). Краткие сведения об основных устройствах машины (423). Представление чисел и команд (426). Система операций и команд (428). Пульт управления (489). Подготовка данных. Ввод и вывод (491).
Глава 15. Программно-управляемая машина Стрела... 4? Основные характеристики машины Стрела (493). Краткие сведения об основных устройствах машины (494). Представление чисел и команд (497). Система операций и команд (497). Пульт управления (512). Подготовка данных. Ввод и вывод (513). Машина Стрела ВЦ АН СССР (514).
Глава 16. Программно-управляемая машина М-20.....5!
ч Основные характеристики машины М-20 (526). Крат-
' кие сведения об основных устройствах машины $[-20
(527). Представление чисел и команд (532). Система
операций и команд (533). Пульт управления (5S3).
Подготовка данных. Ввод и вывод (566).
f Глава 17. Программно-управляемая машина БЭСМ-2. ... 5 Основные характеристики машины БЭСМ-2 (567). Краткие сведения об основных устройствах машины (568). Представление чисел и команд (571). Система операций и команд (572). Пульт управления (572). Подготовка данных. Ввод и вывод (592). Библиография................................JS
ПРЕДИСЛОВИЕ КО ВТОРОМУ ИЗДАНИЮ
С момента выхода в свет первого издания этой книги в области электронной вычислительной техники и программирования произошел ряд серьезных изменений. В производстве цифровых программно-управляемых машин совершился переход от ламповых элементов к полупроводниковым, что послужило причиной начала периода обновления отечественного -парка машин. Машины стали оснащаться, помимо устройств для ввода и вывода чисел, устройствами ввода и вывода буквенной информации. В ряде машин предусматривается возможность ввода и вывода информации на телеграфные аппараты, что делает возможным дистанционное решение задач. Намечается тенденция увеличения объема запоминающих устройств, технически уже возможного, ведущая к тому, что «начинка» машины программами, составленными вручную, становится практически невозможной, тогда как автоматизация программирования значительно облегчается.
В области программирования ясно наметилась тенденция развития в сторону разработки и применения для нужд автоматизации программирования алгоритмических языков, позволяющих описывать процессы решения крупных классов задач.
В связи с изложенным второе издание настоящей книги подвергнуто значительной переработке. Ряд изменений внесен в главы 1, 2, 3; из главы 7 исключены описания компилирующих систем стандартных подпрограмм, не получивших широкого распространения; в книгу включена новая глава, посвященная алгорифмическим языкам. Из второй части книги исключены описания цифровых программно-управляемых машин ^рал-1, м-2 и М-3, которые морально устарели. Взамен ого приведены описания ряда новых программнотуправ-яемых машин: машины Урал-4, обладающей увеличенным ъемом запоминающих устройств; получивших широкое
Цена: 300руб.
