Мүлтіксіз конъюнктивті қалыпты форма (МКҚФ).

Анықтама. Айталық, А формуласы < > айнымалыдан тәуелді болсын. Егер төмендегі шарттар орналаса А- берілген айнымалылар тізімінде мұлтіксіз конъюнктивті қалыпты формада делінеді.

А-конъюнктивті қалыпты формада

А-ң әрбір мұшесі к мүшелі дизъюнкция және бұл дизъюнкцияның - ші орнында ( ) не айнымалысының не өзі, не оның терістеуі тұрса.

А- ның барлық конъюнктивті мүшелері өзара әр түрлі.

Мысалдар. - МДҚФ

- МДҚФ емес.

Берілген формулаға эквивалентті МДҚФ, МКҚФ табу есептерін шешу үшін, алдымен буль функциясы үшін Шеннон жіктеуін қарастырамыз.








Дата добавления: 2015-08-14; просмотров: 2141;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.