嘎柴拉法

嘎柴拉法(Ghazala method)從質項出發求極小析取範式的方法。

基本介紹

• 中文名：嘎柴拉法
• 外文名：Ghazala method

定義介紹

嘎柴拉法(Ghazala method)從質項出發求極小析取範式的方法.此法屬於嘎柴拉(Ghazala, M.J. >.下面敘述的是嘎柴拉法的幾種變形:

1.將}_},+}+w+}之各尹放在各列，而將質項。，，。2，... } a，放在各行成一表.

2.若價為真時。，為真，則在(i,7)處記上“丫”號.

3.若第i列時“丫”位置分別為(zi), (iz,i),一(im,i)，則作析取式a.1 +a.Z+...+arm，進而作

嘎柴拉法

4.質項a,將}pCal,az}"..}a})展開成析取範式，若它只含}a2}...,a，中極少的析取項，設為a}. ' a y，一a}0，則a1 +aZ+...+a，即為所求之極小析取範式·