Меню

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

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

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

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

Приемник радиовещательный 1 класса
Угловая модуляция (общий термин, объединяющий ЧМ и ФМ) обладает несколькими важными достоинствами. Так, мощность передатчика не изменяется при модуляции, она постоянна и равна пиковой,, тогда как при АМ, например, мощность ...

Устройства для тестирования аккумуляторов
Микропроцессорная техника сейчас всё активнее входит в нашу жизнь постепенно замещая и вытесняя традиционную цифровую технику на «жёсткой логике». Со времени своего появления интегральные схемы делились на: малые, средние, бо ...

Волноводно-щелевая приемная антенна для системы спутникового непосредственного телевизионного вещания
Орбита спутникового ретранслятора (СР) - геостационарная (ее высота над экватором Земли 35875 км) Эквивалентная изотропно излучаемая мощность - 44,7 кВт Средняя частота излучения СР - 16,4 ГГц Ширина спектра изл ...

(C) 2020 | www.techniformula.ru