Меню

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

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

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

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

Компромиссы при использовании модуляции и кодирования
Системные компромиссы ‑ это неотъемлемая часть всех разработок цифровых систем связи. Разработчик должен стремиться к 1) увеличению скорости передачи бит R до максимально возможной; 2) минимизации вероятности появле ...

Преобразователи напряжение-ток
Преобразователи напряжение-ток (ПНТ) также являются важным элементом в схемотехнике аналоговых электронных устройств. На их основе могут быть выполнены различные прецизионные операционные усилители, в которых ПНТ используется ...

Полный исследование устойчивости и качества управления для разомкнутой и замкнутой систем
В теории автоматического регулирования основными являются проблемы: устойчивости, качества переходных процессов, статической и динамической точности, автоколебаний, оптимизации, синтеза и отождествления. Задачи общей теории а ...

(C) 2021 | www.techniformula.ru