Меню

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

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

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

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

Проектирование сельской телефонной сети Городокского района
Развитие телефонной связи нашей страны связано с созданием коммутационной техники трех поколений. К первому поколению относятся автоматические телефонные станции декадно-шаговой системы (АТС ДШ) в процессе эксплуатации кот ...

Аппроксимация характеристик нелинейных элементов радиотехнических цепей
Ознакомление с методами аппроксимации характеристик нелинейных элементов радиотехнических цепей; изучение методов гармонического анализа колебаний в нелинейных цепях; экспериментальные исследования преобразования спектров ко ...

Расчет трансформатора
Основными элементами конструкций трансформаторов являются магнитопровод и катушки с обмотками. В зависимости от технологии изготовления магнитопроводы трансформаторов небольшой мощности делятся на пластинчатые (при толщин ...

(C) 2020 | www.techniformula.ru