邏輯表達(dá)示的化簡,是指通過一定方法把邏輯表達(dá)式化為最簡單的式子。
1、化簡的意義
(1)同一邏輯關(guān)系的邏輯函數(shù)不是唯一的,它可以有幾種不同表達(dá)式
“與 - 或”表達(dá)式
“與或非 - 非”表達(dá)式
“與非 - 與非”表達(dá)式
“或與非”表達(dá)式
“與或非”表達(dá)式
“與非 - 或非”表達(dá)式
(2)最簡式
用化簡后的表達(dá)式構(gòu)成邏輯電路,可節(jié)省器件,降低成本,提高工作可靠性。所謂最簡式,必須是乘積項(xiàng)最少,其次在乘積項(xiàng)最少的條件下,每個(gè)乘積項(xiàng)中的變量個(gè)數(shù)為最少。
2、化簡的方法
(1)并項(xiàng)法
利用兩個(gè)等式,將兩項(xiàng)合并為一項(xiàng)。并消去一個(gè)變量。
(2)吸收法
利用公式a + ab = a吸收多余項(xiàng)。
(3)消去法
利用公式消去多余因子。
(4)配項(xiàng)法
一般是在適當(dāng)項(xiàng)中,配上的關(guān)系式,再同其它項(xiàng)的因子進(jìn)行化簡。
3、化簡舉例