Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



Пример КСНФ:

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

ДСНФ тесно связанна с представлением любого комбинационного устройства в виде ряда дешифраторов и элементов ИЛИ. Пусть, например, нужно устройство, которое выдавало бы логическую единицу при подаче на его входы трехразрядных двоичных кодов чисел 310 и 610, и логический нуль при любых других трехразрядных кодах. Такое устройство может быть выполнено с помощью двух дешифраторов с ключевыми словами 011 и 110 и элемента ИЛИ. Схема устройства имеет вид:

a2, a1, a0 — логические переменные соответствующие разрядам двоичного кода;

x — выходная переменная.

Входные и выходные переменные здесь связанны логическим выражением:

правая часть которого и есть ДСНФ логической функции x.






Дата публикования: 2014-11-19; Прочитано: 511 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...