|
Читайте также: |
Конъюнктивной совершенной нормальной формой (КСНФ) называется КНФ содержащая в каждой из перемножаемых сумм все без исключения аргументы.
Пример КСНФ:p
Каждая логическая функция может быть записана единственным образом как в виде ДСНФ, так и в виде КСНФ.
ДСНФ тесно связанна с представлением любого комбинационного устройства в виде ряда дешифраторов и элементов ИЛИ. Пусть, например, нужно устройство, которое выдавало бы логическую единицу при подаче на его входы трехразрядных двоичных кодов чисел 310 и 610, и логический нуль при любых других трехразрядных кодах. Такое устройство может быть выполнено с помощью двух дешифраторов с ключевыми словами 011 и 110 и элемента ИЛИ.
Дата добавления: 2015-09-04; просмотров: 60 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Разложение логической функции по переменным | | | Понятие линейной логической функции |