Конспект лекций ОЛУ Часть1
3. Методы минимизации булевых функций.
Методов минимизации существует достаточно много, но суть их сводится к построению различных алгоритмов, применяющих закон склеивания.
Рассмотрим два из подобных методов:
Метод Квайна – Мак-Класки;
Метод минимизации по картам Карно – Вейча.
Содержание
- Часть I
- 1. Математическая логика
- 1.1.Булева алгебра
- 1.5. Системы и базисы булевых функций
- 2. Нормальные формы бф.
- 2.2 Совершенные нормальные формы.
- 2.3. Приведение к совершенным формам днф и кнф.
- 2.4. Сокращенные и тупиковые нормальные формы.
- 3. Методы минимизации булевых функций.
- 3.1. Метод Квайна – Мак-Класки
- 3.2. Минимизация по картам Карно-Вейча
- 3.3. Понятие интервала функции.
- 3.4. Слабоопределенные бф.
- Этапы минимизации бф. Табл. 6
- Контрольные вопросы и задания