8. Переключательные функции и синтез комбинационных схем 8.1. Элементы общей алгебры 8.1.1. Введение в теорию решеток 8.1.1.1. Частично упорядоченные множества 8.1.1.2. Решетки 8.1.1.3. Дистрибутивные решетки 8.1.2. Булева алгебра 8.1.2.1. Основные теоремы 1 8.1.2.2. Основные теоремы 2 8.1.2.3. Основные теоремы 3 8.1.2.4. Алгебра подмножеств 8.1.2.5. Алгебра контактных схем 8.1.3. Упражнения 8.1.4. Термины 8.2. Переключательные функции и их свойства 8.2.1. Алгебра переключательных функций 8.2.2. Аналитическая запись переключательных функций 8.2.2.1. Разложение переключательных функций по одной переменной 8.2.2.2. Разложение переключательных функций по k- переменным 8.2.3. Совершенные дизъюнктивные и конъюктивные нормальные формы 8.2.3.1. Элементарные конъюнкции и дизъюнкции 8.2.3.2. Совершенные формы 8.2.4. Графическое и геометрическое представление переключательных функций 8.2.4.1. Диаграммы Вейча 8.2.4.2. Геометрическое изображение переключательных функций 8.2.5. Упражнения 8.2.6. Термины 8.3. Минимальные формы переключательных функций 8.3.1. Общие положения 8.3.2. Коды и геометрическое представление конъюнкций 8.3.3. Табличный метод построения множества минималей Квайна - Мак-Класки 8.3.4. Построение минимальных покрытий для функций, имеющих экстремалей 8.3.5. Неизбыточные покрытия и экстремали 8.3.6. Построение минимальных покрытий для функций, не имеющих экстремалей 8.3.7. Визуальный метод минимизации ПФ 8.3.8. Упражнения 8.3.9. Термины 8.4. Полнота функциональных базисов 8.4.1. Переключательные функции одной и двух переменных 8.4.2. Замкнутые классы ПФ и теорема о функциональной полноте 8.4.2.1. Монотонные и линейные функции 8.4.2.2. Теорема о функциональной полноте 8.4.3. Реализация функций в универсальных базисах 8.4.3.1. Построение логических схем из элементов Шеффера 8.4.3.2. Построение логических схем из элементов Пирса 8.4.4. Упражнения 8.4.5. Термины 8.5. Резюме
Предыдущий раздел Следующий раздел Содержание