Комбинаторно-информационная оценка сложности при синтезе дискретных управляющих устройств

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ТАБЛИЦА ОБОЗНАЧЕНИЙ .
УКАЗАТЕЛЬ ТЕРМИНОВ
Глава I АЛГЕБРАИЧЕСКИЕ ОСНОВЫ ПОНЯТИЯ ЭНТРОПИИ
1.1. Основные определения
1.2. Свойства энтропии для разбиений .
1.3. Отношение квазинезависимости для разбиений
1.4. Отношение независимости для разбиений .
1.5. Энтропия как полуоценка для решетки разбиений
1.6. Функция расстояния между разбиениями Выводы .
Глава II ИНФОРМАЦИОННЫЕ СВОЙСТВА СИСТЕМЫ РАЗБИЕНИЙ
2.1. Основные определения
2.2. Независимость и взаимная независимость систем разбиений .
2.3. Изоморфизм систем разбиений .
2.4. Отношение порядка в системе разбиений
2.5. Подструктуры
2.6. Информационная связка
Выводы
Глава III ИНФОРМАЦИОННЫЕ СООТНОШЕНИЙ ДЛЯ ПАР
РАЗБИЕНИЙ .
3.1. Основные определения
3.2. Информационные соотношения для
каналов
3.3. Свойства информационной связки для
булевых функций . ш
Выводы
Глава 1У КОМЬИНАТОРНОИНФОРМАЦИОННАЯ ОЦЕНКА СЛОЖНОСТИ
ПРИ СИНТЕЗЕ ДИСКРЕТНЫХ УПРАВЛЯЮЩИХ УСТРОЙСТВ 4
4.1. Оценка сложности булевых функций
4.2. Декомпозиция конечных автоматов по ИС .
4.3. Реализация булевых функций на сети
мультиплексоров .4Я
Выводы .
ЗАКЛЮЧЕНИЕ
ПРИЛОЖЕНИЕ I
ПРИЛОЖЕНИЕ 2
ПРИЛОЖЕНИЕ 3 Ш
ПРИЛОЖЕНИЕ 4.
ЛИТЕРАТУРА