Меню

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

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

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

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

Системы обработки и продвижения почтовых отправлений и печати в городе
Основными целями реструктуризации организации федеральной связи являются: · Обеспечение гарантированного и качественного предоставления универсальных услуг почтовой связи на всей территории РФ без существен ...

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

Проектирование сельской телефонной сети Городокского района
Развитие телефонной связи нашей страны связано с созданием коммутационной техники трех поколений. К первому поколению относятся автоматические телефонные станции декадно-шаговой системы (АТС ДШ) в процессе эксплуатации кот ...

(C) 2022 | www.techniformula.ru