Мүлтіксіз конъюнктивті қалыпты форма (МКҚФ).
Анықтама. Айталық, А формуласы <
> айнымалыдан тәуелді болсын. Егер төмендегі шарттар орналаса А- берілген айнымалылар тізімінде мұлтіксіз конъюнктивті қалыпты формада делінеді.
А-конъюнктивті қалыпты формада
А-ң әрбір мұшесі к мүшелі дизъюнкция және бұл дизъюнкцияның
- ші орнында (
) не
айнымалысының не өзі, не оның терістеуі тұрса.
А- ның барлық конъюнктивті мүшелері өзара әр түрлі.
Мысалдар.
- МДҚФ
- МДҚФ емес.
Берілген
формулаға эквивалентті МДҚФ, МКҚФ табу есептерін шешу үшін, алдымен
буль функциясы үшін Шеннон жіктеуін қарастырамыз.
Дата добавления: 2015-08-14; просмотров: 2451;
