Методы синтеза биранговых арифметических цепей время-импульсных функциональных преобразователей в двухтиповых наборах операционных элементов

• Автор: Костичев, Сергей Валентинович
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ленинград
• Количество страниц: 250 c. : ил

Основные обозначения и сокращения

1.Введение

2.Синтез одноранговых арифметических цепей

2.1. Р - модель ШУП

2.2. Арифметическая цепь ШЭУП

2.3. Необходимые и достаточные условия минимальности

по рангу арифметической цепи в базовом наборе ОЭ

2.4. Синтез минимальной по рангу арифметической цепи

в базовом наборе ОЭ

Краткие выводы к разделу

3.Синтез биранговых арифметических цепей

3.1. Соотношения рангов биранговой цепи в базовом наборе

3.2. Необходимые и достаточные условия минимальности цепи в базовом наборе ОЭ по вершинам относительно
двух рангов
3.3. Необходимые и достаточные условия минимальности цепи в базовом наборе 03 по вершинам и ребрам
при %г= г - I
3.4. Установление существования структуры минимальной биранговой цепи в базовом наборе ОЭ
при % = %
3.5. Необходимые и достаточные условия минимальности
цепи в базовом наборе ОЭ при 'Ь

3.6. Установление существования минимальной в базовом
наборе ОЭ цепи при 76 = 'Ъ
3.7. Необходимые и достаточные условия минимальности цепи в базовом наборе ОЭ по вершинам и ребрам
при 7^ = % + I
3.8. Установление существования минимальной в базовом
наборе ОЭ цепи при 7^ = % +1
3.9. Сводные результаты и примеры синтеза структур минимальных арифметических цепей в базовом
наборе ОЭ
Краткие выводы к разделу
4.Алгоритмизация решения задач генерации и классификации неприведенных структур
4.1. Основные понятия и определения
4.2. Формирование всех помеченных деревьев с п вершинами
4.3. Классификация множества помеченных деревьев с
п вершинами
4.4. Оценка верхней границы индекса разбиения на классы множества неприведенных структур,мощности каждого из классов,формирование приведенной структуры как признака класса
4.5. Классификация множества неприведенных структур
с п вершинами при соотношении рангов 7^ = 'Ь - l , Ю8
4.6. Классификация множества неприведенных структур
с И вершинами при соотношении рангов = 'Ь

4.7. Классификация множества неприведенных структур
с П, вершинами при соотношении рангов т; = Ti + I
Краткие выводы к разделу
5.Арифметические цепи ряда специализированных ФЗУП и их экспериментальное исследование
5.1. Биранговые арифметические цепи специализированных
ФЭУП в базовом наборе ОЭ
5.2. Аппроксимация функциональных зависимостей с учетом ограничений реализуемости
5.3. Структурная схема линеаризатора на 03 из набора
[вв • GB }
5.4. Функциональная схема линеаризатора на ОЭ из набора
{ce.GS}
5.5. Экспериментальное исследование линеаризатора
Краткие выводы к разделу
Заключение
Список литературы
Приложение I. Описание программы GRAF О R генерации
всех помеченных деревьев с п вершинами . . .174 Приложение 2.Множество всех помеченных деревьев полного графа сП
Приложение 3.Отображение ребер полного графа с ft
при перенумерации его вершин
Приложение 4.Классы 2-неизоморфных структур при X =4
Приложение 5. (3,2) - арифметические цепи для у =У0Г
Приложение 6.(4,3) - арифметические цепи для у =Д/ ОС
Приложение 7.(2,2) - арифметические цепи для у =] ос
Приложение 8.(2,3) - арифметические цепи для
у + (e-l)oc)
- 50 -
нимальных одноранговых арифметических цепей в базовом наборе ОЭ.
Полученные результаты будут использованы в следующем разделе в качестве основы для разработки методов структурного синтеза минимальных биранговых арифметических цепей.