將一個任意形式的邏輯函數(shù)表達(dá)式轉(zhuǎn)換成標(biāo)準(zhǔn)形式有兩種常用方法,即代數(shù)轉(zhuǎn)換法和真值表法。
1.代數(shù)變換法
所謂代數(shù)轉(zhuǎn)換法,就是利用邏輯代數(shù)的公理、定理和規(guī)則進(jìn)行邏輯變換,將函數(shù)表達(dá)式從一種形式變換為另一種形式。
例如,用代數(shù)轉(zhuǎn)換法將邏輯函數(shù)表達(dá)式轉(zhuǎn)換成標(biāo)準(zhǔn)“與-或”表達(dá)式的過程如下:
2.真值表法
邏輯函數(shù)的標(biāo)準(zhǔn)表達(dá)式與真值表具有一一對應(yīng)的關(guān)系。因此,可以通過函數(shù)的真值表直接寫出標(biāo)準(zhǔn)表達(dá)式。具體說:真值表上使函數(shù)值為1的變量取值組合對應(yīng)的最小項(xiàng)相“或”,即可構(gòu)成一個函數(shù)的標(biāo)準(zhǔn)“與-或”表達(dá)式;而真值表上使函數(shù)值為0的變量取值組合對應(yīng)的最大項(xiàng)相“與”,即可構(gòu)成一個函數(shù)的標(biāo)準(zhǔn)“或-與”表達(dá)式 。
例如,利用真值表求函數(shù)的標(biāo)準(zhǔn)“與-或”表達(dá)式和標(biāo)準(zhǔn)“或-與”表達(dá)式的過程如下:
首先,列出函數(shù)f的真值表見表1所示。
表1 真值表
然后,根據(jù)真值表可直接寫出f的“最小項(xiàng)之和”表達(dá)式和“最大項(xiàng)之積”表達(dá)式為