Меню

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

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

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

.

(3.3)

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

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

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

Предприятие связи, его структура и оборудование
Открытое акционерное общество «Уралсвязьинформ» является крупнейшим оператором телекоммуникационных услуг Уральского региона. Utel — это бренд компании «Уралсвязьинформ», под которым мы предоставляем услуги мобильной связи ...

Радиолокационные системы и средства помехозащиты
Термин «радиолокация» составлен из двух слов: radiar — излучать и 1осиs — место. Отсюда «радиолокация» буквально означает определение места объекта посредством радиоизлучения. Более полное определение радиолокации обычно даетс ...

Исследование свойств звена при охвате обратной связью
Исследовать изменение динамических характеристик, типовых звеньев системы автоматического управления (САУ) при охвате обратной связью. Обратная связь – связь, при которой на вход регулятора подается действительное знач ...

(C) 2019 | www.techniformula.ru