Минимизация булевых функций
Лекция, 05 Апреля 2012, автор: пользователь скрыл имя
Описание
Элементарные конъюнкции(дизъюнкции) называются конституентами единицы(нуля), если он содержат все переменные функции.
В геометрическом смысле каждому набору переменных соответствует вершина n- мерного куба с координатами(например х1х2 х3). Элемент х1х2 х3 принято называть 0- кубом. Множество 0- кубов, на которых функция принимает единичные значения, называется кубическим комплексом К0 .