Меню

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

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

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

.

(3.3)

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

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

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

Линейка из рупорных антенн
Волноводно-рупорные антенны являются простейшими антеннами СВЧ-диапазона. Они могут формировать диаграммы направленности шириной от 100-140о (при раскрыве специальной формы) до 10-20о в пирамидальных рупорах. Возможность да ...

Устройство передачи тревожных сообщений при числе абонентов от 1 до 100 и расстоянии до охраняемых объектов не более 10 км
Сейчас никто не ставит под сомнение необходимость в создании более качественных и автоматизированных систем связи, особенно в области техники охраны. Большинство применяемых в настоящее время систем охранно-пожарной сигнализа ...

Цифровое телевидение
Тема реферата "Цифровое телевидение" по дисциплине "Основы электроники". Эпоха аналогового телевидения неуклонно близится к концу. Недаром Еврокомиссия обязала все страны, входящие в Европейский Сою ...

(C) 2019 | www.techniformula.ru