Меню

Конъюнктивная нормальная форма (КНФ)

Если в выражении (3.3) все дизъюнкции или отдельные из них не содержат всех переменных в прямом или инверсном виде, а также некоторые дизъюнкции вообще отсутствуют, то такая форма представления булевого выражения называется конъюнктивной нормальной формой (КНФ).

Переключательная функция может описываться несколькими булевыми выражениями в КНФ, одно из которых является минимальным (содержит минимум дизъюнкций и минимум входящих в них переменных).

Другие статьи:

Радиовещательный УКВ приёмник 1 класса
Одной из основных особенностей научно технического прогресса является непрерывный рост информационных потоков во многих сферах человеческой деятельности. Одна из наиболее обширных областей, в которой решается данная задач ...

Технические средства регулирования, контроля, защиты
Основной целью совершенствования любого производственного процесса в различных отраслях народного хозяйства в настоящее время является достижение максимального производственного эффекта, т. е. увеличения производительности об ...

Ретроспектива телефона
Целью данной работы является изучение и анализ истории создания и развития такого незаменимого в нашей жизни предмета как телефон. Выявить основные тенденции его развития, рассмотреть объект исследования с точки зрения искусс ...

(C) 2021 | www.techniformula.ru