Бауэр Ф.Л., Гооз Г. Информатика. Том 1

Подождите немного. Документ загружается.

Оглавление VII

3.4.3.

Блок-схемы криграи*

220

3.4.3.1

.220

3.4.3.2

223

3.4.3.3

227

3.5. Процедуры

227

3.5.1. Параметры-переменные

. . 223

3.5.2.

Описания процедур

229

3.5.3.

Вызовы процедур

231

3.5.3.1

232

3.5.3.2

232

3.5.4.

Транзитные параметры

параметры-результаты

. . 233

3.5.5.

Входные параметры

235

3.5.6.

Подавляемые параметры

23&

3.5.7.

Процедуры

как

средство структурирования

.... 237

3.5.8.

Рекурсивное определение повторения

239

3.5.8.1. Переход

как

гладкий вызов процедуры

без

параметров

239»

3.5.8.2.

Рекурсивное определение условного повто-

рения

239

3.5.8.3.

Рекурсивное определение повторения

с пе-

ресчётом

240

3.6. Массивы

242

3.6.1. Индексированные переменные

24*

3.6.1.1

244

3.6.1.2

245

3.6.2.

Многомерные массивы

249

3.6.2.1

249

3.6.2.2

250

3.6.2.3

251

3.6.3.

Сведение многомерных массивов

одномерным

. . 251

3.6.4.

Статическое распределение памяти

253-

3.6.4.1

253-

3.6.4.2

254i

3.6.4.3

255.

3.7 Декомпозиция формул

255'

3.7.1. Декомпозиция

по

принципу магазина

256

3.7.2.

Использование магазина промежуточных резуль-

татов

259>

3.7.3.

Перевод

трёхадресную форму

260

3.7.4.

Перевод

одноадресную форму

263.

3.7.5.

Границы применимости принципа магазина

. . . 266-

3.7.6.

Обработка разбора случаев

266-

3.7.7.

Исключение логических операций

269-

Глава 4. Двоичные комбинационные и переключательные

схемы

. 271>

4.1.

Булева алгебра

271

4.1.1. Абстрактное определение булевой алгебры

. . .271

4.1.1.1

271

4.1.1.2

272-

4.1.1.3

273

4.1.1.4

274

4.1.1.5

275

4.1.2.

Теорема

булевой нормальной форме ......

27&

4.1.3. Отношение порядка

булевой алгебре. Импликация

279

4.1.3.1. Отношение „сильнее"

279>

VIII Оглавление

4.1.3.2.

Отношение „сильнее" на

булевых

функциях 280

4.1.3.3.

Отношение порядка

между

булевыми выра-

жениями

281

4.1.3.4.

Приложения к высказываниям и предикатам 281

4.1.4.

Таблицы решений 284

4.1.4.1. Совместные таблицы решений 284

4.1.4.2.

Последовательные таблицы решений .... 287

4.1.5.

Переключательные функции 289

4.1.5.1. Символические изображения переключатель-

ных функций 290

4.1.5.2.

Соединение символических изображений . . 291

4.1.5.3.

Пример: полусумматор, полный сумматор . 292

4.1.5.4.

Пример: перекодировщики 293

4.1.6.

Техническая реализация комбинационных

схем

. . 294

4.2. Двоичное кодирование 295

4.2.1. Двоичное сравнение 296

4.2.2.

Двоичная арифметика 297

4.2.2.1. Двоичный счетчик 297

4.2.2.2.

Сложение и вычитание 299

4.2.2.3.

Умножение 301

4.2.2.4.

Операции с двоично представленными после-

довательностями знаков и размеченными де-

ревьями . . 302

4.2.3. Арифметика с ограниченным числом разрядов . . 303

4.3. Переключательные схемы 306

4.3.1. Переменные памяти для двоичных слов 307

4.3.1.1. Пример: сложение 307

4.3.1.2.

Двоичные регистры и элементы задержки . . 309

4.3.1.3.

Присоединение элементов задержки к логи-

ческим элементам 310

4.3.2.

Построение переключательных

схем

311

4.3.2.1. Последовательный и параллельный сумма-

торы 311

4.3.2.2.

Переключательная

схема

сдвига 314

4.3.3. Триггеры 315

4.3.4.

Триггерные переключательные схемы 317

4.3.4.1. Триггерные переключательные схемы для

арифметики

318

4.3.4.2.

Триггерные переключательные схемы для не-

арифметических операций 320

4.3.5.

Техническая реализация переключательных

схем

. 321

4.4.

Успехи

и предельные возможности технологии 322

Содержание части 2 I

Учебное пособие

Фридрих Л. Бауэр

Герхард

Гооз

ИНФОРМАТИКА

Вводный курс

двух

частях

Часть 1

Заведующий редакцией чл.-корр. АН

СССР

В. И. Арнольд

Зам.

зав. редакцией А. С. Попов

Ст. научн. редактор В. И.

Авербух

Мл.

научн. редактор Л. А. Королёва

Художник А. Я. Мусин

Художественный редактор В. И. Шаповалов

Технический редактор И. М. Кренделёва

Корректор В. И. Киселёва

Б MV

6903

Сдано в набор

07.02.89.

Подписано к печати

26.01.90.

Формат

60Х9У'/ч.

Бумага тип. № t.

Печать высокая. Гарнитура литературная. Объем 10,50 бум. л. Уел печ. л. 21. Уел

кр.-отт. 21. Уч.-изд. л. 18,33. Изд. №

1/6116.

Тираж 20 000 экз. Зак. 132. Цена 1р. 60 к.

Издательство

«Мир»

В/О «Совэкспорткнига» Госкомпечати

СССР,

129820,

ГСП, Москва,

И-110, 1-й Рижский пер., 2.

Ленинградская типография № 2 головное предприятие ордена Трудового Красного Зна-

мени

Ленинградского объединения «Техническая книга» им. Евгении Соколовой

Госу-

дара венно! о комитета

СССР

по печати.

198052,

г, Ленинград, Л-52, Измайловский

проспект, 29.