Понятие существенной и фиктивной переменной простых булевых функции функций. Суперпозиции и теория множеств. Нормальные формы и полиномы. Определение и характеристика классов Поста. Минимизация нормальных форм всюду определённых булевых функций.
Содержание 1. Булевы функции. Суперпозиции Переменная Хi называется существенной переменной функции f , если существует хотя бы одна пара u, v наборов значений переменных соседних по i -той переменной, такая, что f(u) ? f(v). Для любой булевой функции, отличной от тождественно ложной, существует единственное её представление в виде , которое называется её совершенной дизъюнктивной нормальной формой (СДНФ). Алгоритм (перехода к ДНФ (КНФ)).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
