嘎柴拉法(Ghazala method)從質項出發求極小析取範式的方法。
定義介紹
嘎柴拉法(Ghazala method)從質項出發求極小析取範式的方法.此法屬於嘎柴拉(Ghazala, M.J. >.下面敘述的是嘎柴拉法的幾種變形:
1.將}_},+}+w+}之各尹放在各列，而將質項。，，。2，... } a，放在各行成一表.
2.若價為真時。，為真，則在(i,7)處記上“丫”號.
3.若第i列時“丫”位置分別為(z i), (iz,i),一(im,i)，則作析取式a.1 +a.Z+...+arm，進而作
4.質項a,將}pCal,az}"..}a})展開成析取範式，若它只含}a2}...,a，中極少的析取項，設為a}. ' a y，一a}0，則a1 +aZ+...+a，即為所求之極小析取範式·
