一個確定的邏輯關(guān)系,如能找到最簡的邏輯表達(dá)式,不僅能夠更方便、更直觀地分析其邏輯關(guān)系,而且在設(shè)計具體的邏輯電路時所用的元件數(shù)也會最少,從而可以降低成本,提高可靠性。常用的化簡方法有代數(shù)化簡法和卡諾圖化簡法,這里僅介紹代數(shù)化簡法。
代數(shù)化簡法就是利用邏輯代數(shù)的基本運算規(guī)則來化簡邏輯函數(shù)。代數(shù)化簡法的實質(zhì)就是對邏輯函數(shù)作等值變換,通過變換,使與-或表達(dá)式的與項數(shù)目最少,以及在滿足與項最少的條件下,每個與項的變量數(shù)量最少。下面是代數(shù)化簡法中經(jīng)常使用的辦法。
1、合并項法
利用公式把兩項合并成一項。
2、吸收法
利用公式A+AB=A,消去多余項。
3、消去法
利用公式,消去多余變量。
4、配項法
利用,可以在某一與項中乘以
,展開后消去多余項。也可利用A+A=A,將某一與項重復(fù)配置,分別和有關(guān)與項合并,進(jìn)行化簡。