Меню

Совершенная конъюнктивная нормальная форма (СКНФ) записи булевых выражений

Описанная таблицей 3.4 переключательная функция помимо конституент единицы содержит конституенты нуля К0, К2, К3 и К7(конституента нуля – это нулевое значение ПФ на одном конкретном наборе). Всего для ПФ 3-х переменных может быть восемь конституент нуля, если функция принимает нулевое значение на всех наборах. Конституента нуля записывается в виде дизъюнкции. Для нашего примера (таблица 3.4) это

Булево выражение в СКНФ представляет собой произведение конституент нуля:

.

(3.3)

СКНФ называется конъюнктивной (состоит из произведения дизъюнкций), совершенной (все дизъюнкции включают по одному разу каждую переменную в прямом или инверсном виде) и нормальной (двухуровневой) – для ее реализации требуются логические элементы двух видов: конъюнкторы и дизъюнкторы, при этом предполагается, что исходные переменные поступают в прямом или инверсном виде.

Логическая функция имеет единственное булево выражение в СКНФ.

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

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

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

Амплитудная и угловая модуляция сигналов
Перенос сигнала из одной точки пространства в другую осуществляет система электросвязи. Электрический сигнал является, по сути, формой представления сообщения для передачи его системой электросвязи. Чтобы передать сигнал в ...

(C) 2018 | www.techniformula.ru