合析範式

概念定義,特徵,

概念定義

合析範式(conjunctive normal form)亦稱合取範式一種合取式.是簡單析取式和簡單析取式的合取式.如p}} p,} p八q}}pVq, (} pV婦八 (PV門q>等均為合析範式.

特徵

合析範式的重要特徵是它的成假指派集是各合取項的成假指派集的並集. 由於它的合取項均為簡單析取式,它的成假指派集很容易找到.

相關詞條

熱門詞條

聯絡我們