Меню

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

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

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

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

Особенности представления информации
Телекоммуникации являются одной из наиболее быстро развивающихся областей современной науки и техники. Жизнь современного общества уже невозможно представить без тех достижений, которые были сделаны в этой отрасли за немногим бол ...

ФВЧ - фильтр высоких частот
Цель выполнения курсовой работы: ü закрепление и углубление полученных студентами на лекциях и лабораторных занятиях знаний; ü получение навыков моделирования реальных электронных схем с помощью стандар ...

Роль и значение технологий интеллектуального дома в формировании комфортных условий среды
Роль и значение технологий интеллектуального дома в формировании комфортных условий среды Каждая эпоха имеет свои представления о том, что такое современно, удобно, необходимо, красиво. И вряд ли кому-то сейчас покажется н ...

(C) 2021 | www.techniformula.ru