Меню

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

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

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

.

(3.3)

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

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

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

Идентификация параметров математических моделей биполярных транзисторов КТ209Л, КТ342Б и полевого транзистора КП305Е
В ходе выполнения курсовой работы получить знания в области своей будущей профессии, проводя небольшие исследования. В данной курсовой работе необходимо определить параметры структурно-физических математических моделей диод ...

Обеспечение помехопостановки и помехозащиты технических устройств
Задачи обеспечения помехопостановки (помехи радиоприему) и помехозащиты (помехоустойчивости) являются взаимосвязанными и противоборствующими сторонами. Часто они (задачи) используются в комплексе, с одной стороны, необхо ...

Радиолокационные станции
Возможность создания помех для радиосвязи осознавалась со времени появления беспроволочного телеграфа. Вот что писал его изобретатель А.С.Попов в марте 1903 г. по поводу выбора трассы радиосвязи между Болгарией и ...

(C) 2020 | www.techniformula.ru