P0502邏輯函數(shù)的代數(shù)化簡法

根據(jù)邏輯函數(shù)表達式,可以畫出相應的邏輯圖。然而,直接根據(jù)某種邏輯要求歸納出來的邏輯函數(shù)表達式往往不是最簡的形式,這就需要對邏輯函數(shù)表達式進行化簡。利用化簡后的邏輯函數(shù)表達式構(gòu)成邏輯電路時,可以節(jié)省器件,降低成本,提高數(shù)字系統(tǒng)的可靠性。

邏輯函數(shù)的最簡與一或表達式

邏輯代數(shù)與硬件描述語言基礎(chǔ)

一個邏輯函數(shù)可以有多種不同的邏輯表達式,例如有一個邏輯函數(shù)表達式為

L=AC+CD

式中AC和CD兩項都是由與(邏輯乘)運算把變量連接起來的,故稱為與項(乘積項),然后由或運算將這兩個與項連接起來,這種類型的表達式稱為與一或邏輯表達式,或稱為邏輯函數(shù)表達式的“積之和”形式。

在若干個邏輯關(guān)系相同的與一或表達式中,將其中包含的與項數(shù)最少,且每個與項中變量數(shù)最少的表達式稱為最簡與一或表達式。

一個與一或表達式易于轉(zhuǎn)換為其他類型的函數(shù)式,例如,上面的與一或表達式經(jīng)過變換,可以得到其與非一與非表達式、或一與表達式、或非一或非表達式以及與一或一非表達式等。例如:

L=AC+CD        與一或表達式

=AC・CD       與非一與非表達式

=(A+C)(C+D)   或一與表達式

=(A+C)+(C+D)   或非一或非表達式

=AC+CD      與一或非表達式

以上五個式子是同一函數(shù)不同形式的最簡表達式。

邏輯函數(shù)化簡就是要消去與一或表達式中多余的乘積項和每個乘積項中多余的變量,以得到邏輯函數(shù)的最簡與一或表達式。有了最簡與一或表達式以后,再用公式變換就可以得到其他類型的函數(shù)式,所以下面著重討論與一或表達式的化簡。

邏輯函數(shù)的化簡方法

邏輯函數(shù)的化簡方法,常用的有代數(shù)法和卡諾圖法(2.2節(jié)介紹)等。代數(shù)法就是運用邏輯代數(shù)的基本定律和恒等式對邏輯函數(shù)進行化簡,這種方法需要一些技巧,沒有固定的步驟。下面是經(jīng)常使用的方法:

并項法,利用A+A=1的公式,將兩項合并成一項,并消去一個變量。

例2.1.3 試用并項法化簡下列與一或邏輯函數(shù)表達式。

L1=A BC+ABC

L2=A(BC+BC)+A(BC+BC)

解:  L1=AB(C+C)=AB

 L2 =ABC+ABC+AB C+A BC

=AB(C+C)+AB(C+C)

=A(B+B)=A