Введение
1. Вероятностные оценки ржений таблиц покрытии 9
1.1. Постановка задачи .,, 9
1.2. Вероятностные оценки решении таблиц покрытии 17
1.3. Экспериментальная проверка достоверности вероятностных: оценок 21
1.4. Выводы 32
2. Алгоритмы решения таблиц покрытий . 33
2.1. Задача покрытия - задача комбинаторного поиска . 33
2.2. Выбор числа переменных в решение 44
2.3. Алгоритмы решения таблиц покрытий на основе вероятностных оценок * 48
2.4. Экспериментальное сравнение эффективности алгоритмов решения таблиц покрытий 55
2.5. Выводы . 66
3. Синтез комбинационных схем логических матриц
3.1. Программируемые логические матрицы и их применение для синтеза комбинационныхсхем 67
3.2. Применение разложения Шеннона для минимизации булевых функции 82
3.3. Определение совокупностей существенных переменных неполностью определённых булевых функции. . 92
3.4. Реализация системы неполностью определённых булевых функций на программируемых
логических матрицах 100
3.5. Языки описания булевых функций и систем булевых функции 114
3.6. Программное обеспечение определения существенных переменных неполностью определённых булевых функции 127
3.7. Выводы 129
Основные результаты работы 130
Литература
