Меню

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

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

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

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

Элементная база радиотехники
Подобно световым волнам, радиоволны могут практически без потерь распространяться на большие расстояния в земной атмосфере, и это делает их полезнейшими носителями закодированной информации. После появления уравнений Максве ...

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

Оптимальная фильтрация сигналов
Вариант №4 N = 10 - число элементов кода {ak}N = 1,1,-1,1,1,-1,1,-1,1,1 B - кодовая последовательность to= 7.7мкс - длительность единичного импульса Pш = 4.4 В2 - мощность шума В =0,1 МГц/В - коэффициент пропорци ...

(C) 2019 | www.techniformula.ru