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

Посмотреть архив целиком

Совершенные нормальные формы (СДНФ и СКНФ) записи булевых выражений.


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


F = AВС + А ВС + А ВС + А В С.


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

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


F = (А + В +С ) (А + В + С ) ( А +В + С ) ( А + В + С ).


Так же, как и СДНФ, СКНФ является явно избыточной.



Случайные файлы

Файл
87808.doc
78933.rtf
168817.rtf
57094.rtf
curs-gp.doc




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.