Меню

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

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

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

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

Приемная антенна для космической линии связи
Приемная антенна, рассчитываемая в данной курсовой работе должна удовлетворять требованиям предъявляемых ей спецификой космических линий связи. Обладать высоким КНД, позволяющим уверенно принимать сигналы ИСЗ находящимся ...

Статическая модель системы частотной автоподстройки частоты
Радиопередающие устройства (РПдУ) применяются в сферах телекоммуникации, телевизионного и радиовещания, радиолокации, радионавигации. Стремительное развитие микроэлектроники, аналоговой и цифровой микросхемотехники, микропроц ...

Сложный инвертор
Рассчитать элементы базовой схемы (рис. 1) логического элемента ТТЛ (транзисторно-транзисторная логика) 3И-НЕ, обеспечивающие ее работу. Коэффициент разветвления принять равным 15. Значение принять равным 10 для всех тран ...

(C) 2019 | www.techniformula.ru