Приближенные методы решения таблиц покрытий для синтеза комбинационных схем из ПЛМ

ОГЛАВЛЕНИЕ
1. ВЕРОЯТНОСТНЫЕ ОЦЕНКИ РЕШЕНИИ ТАБЛИЦ
ПОКРЫТИИ
1.1. Постановка задачи
1.2. Вероятностные оценки решений таблиц покрытии
1.3. Экспериментальная проверка достоверности вероятностных оценок
1.4. Выводы .
2. АЛГОРИТМЫ РЕШЕНИЯ ТАБЛИЦ ПОКРЫТИИ . . . .
2.1. Задача покрытия задача комбинаторного
поиска .
2.2. Выбор числа переменных в решение . . .
2.3. Алгоритмы решения таблиц покрытий на
основе вероятностных оценок . . . . .
2.4. Экспериментальное сравнение эффективности алгоритмов решения таблиц покрытий . .
2.5. Выводы .
3. СИНТЕЗ КОМБИНАЦИОННЫХ СХЕМ 3 ПРОБИРУЕМЫХ
ЛОГИЧЕСКИХ МАТРИЦ
3.1. Программируемые логические матрицы и их применение для синтеза комбинационных схем.
3.2. Применение разложения Шеннона для минимизации булевых функций .
3.3. Определение совокупностей существенных
переменных неполностью определнных
булевых функций.
3.4. Реализация системы неполностью определнных булевых функций на программируемых
логических матрицах.
3.5. Языки описания булевых функций и систем
булевых функций .
3.6. Программное обеспечение определения существенных переменных неполностью определнных булевых функций
3.7. Выводы
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ .
ЛИТЕРАТУРА