Меню

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

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

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

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

Использование данных радиолокационной съёмки применительно исследования почвенно-растительного покрова
Радиолокационные съемочные системы – это активные всепогодные средства зондировании, основанные на использовании отражения зондирующих сигналов, излучаемых передатчиком радиолокационной станции (РЛС) от различных объектов на ...

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

Метеорологические датчики контроля среды
Из всех физических величин, несомненно, наиболее часто измеряемой является температура и влажность. Действительно, температура представляет собой очень важную характеристику состояния вещества, которая отражает как непрер ...

(C) 2021 | www.techniformula.ru