СОДЕРЖАНИЕ
Основные обозначения и сокращения
1. Введение.
2.Синтез одноранговых арифметических цепей
2.1. модель ФЭУП.
2.2. Арифметическая цепь ФЭУП
2.3. Необходимые и достаточные условия минимальности
по рангу арифметической цепи в базовом наборе . .
2.4. Синтез минимальной по рангу арифметической цепи
в базовом наборе .
Краткие выводы к разделу 2.
3.Синтез биранговых арифметических цепей
3.1. Соотношения рангов биранговой цепи в базовом наборе
3.2. Необходимые и достаточные условия минимальности цепи в базовом наборе по вершинам относительно
двух рангов.
3.3. Необходимые и достаточные условия минимальности цепи в базовом наборе по вершинам и ребрам
при г I.
3.4. Установление существования структуры минимальной биранговой цепи в базовом наборе
при т2 Ъ 1
3.5. Необходимые и достаточные условия минимальности
цепи в базовом наборе при .
3.6. Установление существования минимальной в базовом
наборе цепи при Ъ
3.7. Необходимые и достаточные условия минимальности цепи в базовом наборе ОЭ по вершинам и ребрам
при I.
3.8. Установление существования минимальной в базовом
наборе ОЭ цепи при X 1
3.9. Сводные результаты и примеры синтеза структур минимальных арифметических цепей в базовом
наборе ОЭ.
Краткие выводы к разделу 3
4. Алгоритмизация решения задач генерации и классификации неприведенных структур
4.1. Основные понятия и определения .
4.2. Формирование всех помеченных деревьев с п вершинами .
4.3. Классификация множества помеченных деревьев с
п вершинами.
4.4. Оценка верхней границы индекса разбиения на классы множества неприведенных структур,мощности каждого из классов,формирование приведенной структуры как признака класса
4.5. Классификация множества неприведенных структур
с п вершинами при соотношении рангов Х2 С I . Ю
4.6. Классификация множества неприведенных структур
с И вершинами при соотношении рангов 2 .
4.7. Классификация множества неприведенных структур
с п вершинами при соотношении рангов Ъ . .
Краткие выводы к разделу 4 .
5.Арифметические цепи ряда специализированных ФЗУП и их экспериментальное исследование
5.1. Биранговые арифметические цепи специализированных
ФЭУП в базовом наборе ОЭ.
5.2. Аппроксимация функциональных зависимостей с учетом ограничений реализуемости .
5.3. Структурная схема линеаризатора на 0 из набора
5.4. Функциональная схема линеаризатора на ОЭ из набора
,
5.5. Экспериментальное исследование линеаризатора
Краткие выводы к разделу 5.
Заключение.
Список литературы