Математические вопросы автоматизации проектирования ЭВМ

Обложка......Page 1 Титульный лист на армянском языке......Page 2 Титульный лист......Page 3 Аннотация и выходные данные......Page 4 Введение......Page 5 Краткий обзор......Page 10 § 1.1. Основные определения и постановка задач......Page 18 § 1.2. Решение задач оптимального кодирования микрокоманд......Page 23 § 1.3. Размещение микропрограмм......Page 25 § 2.1. Основные обозначения и определения......Page 30 § 2.2. Активизация путей, существенно активных в совокупности......Page 33 § 2.3. Активизация одномерных путей......Page 37 Введение и краткий обзор......Page 41 § 3.1. Описание метода интервалов......Page 49 § 3.2. Основные определения и обозначения......Page 51 § 3.3. Некоторая реализация метода интервалов при проектировании многослойных печатных плат ТЭЗ......Page 53 § 4.1. Постановка задач и краткий обзор......Page 58 § 4.2. Оптимальное разбиение больших схем......Page 60 § 4.3. Оптимальное разбиение дерева......Page 61 § 5.1. Постановка задач и краткий обзор......Page 64 § 5.2. Оптимальное линейное размещение мультиграфа с минимизацией длины размещения......Page 67 § 5.3. Оптимальное линейное размещение схем с минимизацией длины или ширины размещения......Page 70 § 5.4. Оптимальное плоское линейное размещение деревьев с минимизацией длины размещения......Page 73 § 5.5. Оптимальное плоское размещение деревьев с минимизацией ширины размещения......Page 77 § 6.1. Комбинаторные задачи линейной трассировки......Page 81 § 6.2. Алгоритм нахождения наибольшей плоской части в односторонних и двусторонних каналах......Page 82 § 6.3. Алгоритм нахождения наибольшей $m$-хроматической части в графе интервалов при некоторой заданной интерпретации......Page 88 § 6.4. Описание общего алгоритма проведения горизонтальных и вертикальных интервалов......Page 92 § 6.5 Алгоритм нахождения наибольшей плоской части в двустороннем канале с заданной пропускной способностью......Page 96 § 7.1. Алгоритм проведения диагональных соединений......Page 98 § 7.2. Одна методика и решение задач размещения с учетом внешних связей......Page 100 § 8.1. Задачи теории графов и автоматизация проектирования конструкторских структур......Page 105 § 8.2. Графы интервалов......Page 106 § 8.3. Совершенные и критические графы......Page 116 § 9.1. Структура и основные принципы создания ППП АП......Page 123 § 9.2. Основные компоненты......Page 125 Литература......Page 133 ОГЛАВЛЕНИЕ......Page 142 Выходные данные......Page 144 Замеченные опечатки и исправления......Page 145