Меню

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

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

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

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

Радиолокационные системы и средства помехозащиты
Термин «радиолокация» составлен из двух слов: radiar — излучать и 1осиs — место. Отсюда «радиолокация» буквально означает определение места объекта посредством радиоизлучения. Более полное определение радиолокации обычно даетс ...

Коаксиальные кабели распределительных сетей СКТВ
Сооружение СКТВ началось с использованием радиочастотных кабелей с волновым сопротивлением 750 Ом общего применения РК-75-9-12, РК-75-17-12, РК-75-17-17. Однако к конструкциям кабелей для СКТВ предъявляются особые тре ...

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

(C) 2018 | www.techniformula.ru