4.1 布林代數演算法簡化


  1. 布林代數化簡的目的在於簡化電路,減少邏輯閘使用的數目,除了可以降低成本外,還能減少電路的延遲時間

  2. 化簡的方法主要利用布林定理再配合數學上的交換律結合律分配律等來完成


<例1> 
化簡 P2-1.gif (255 個位元組)
解: P2-3.gif (1768 bytes)

<例2> 化簡
P2-6.gif (882 bytes)

<例3> 有些布林代數式可能無法只用上述方法就能把問題解決,比如:
P2-7.gif (1106 bytes)
上例在化簡之初,先加入兩個ABC利用全等定理A+A=A,因為原式中己有ABC項,再加入ABC其結果是不會變的。這個步驟是此例的解題關鍵,也是較難設想到的部份,由此也可看出布林代數的化簡其缺點所在。

到上一頁 到下一頁 回章節首頁