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

1、邏輯函數(shù)的代數(shù)法化簡     邏輯函數(shù)的化簡，在邏輯函數(shù)設(shè)計中是十分重要的內(nèi)容。化簡的方法有：代數(shù)法                          卡諾圖法3.2.1 邏輯函數(shù)與邏輯圖1. 問題的提出把邏輯函數(shù)用邏輯圖來實現(xiàn)，也就是說要用邏輯門來實現(xiàn)。例：由該式可知，要利用“與門”，“非門”和“

2、或門”來實現(xiàn)，AB與門，A非、B非和AB或AB來實現(xiàn)。由圖可見， 邏輯圖與邏輯函數(shù)的表達(dá)式是有直接關(guān)系。邏輯函數(shù)式越簡單，則實現(xiàn)該邏輯函數(shù)式所需要的邏輯門數(shù)就越少。這樣既可以節(jié)約器材，且焊點少，又可提高電路的可靠性。我們的目的是要用最少的邏輯器件來實現(xiàn)同一個邏輯函數(shù)。如:=ABC+ABC+ABC+AB+B+BC原函數(shù)邏輯圖如圖3-3所示。     將上式化簡，化簡后的邏輯表達(dá)式為：F=AC+B,邏輯函數(shù)如圖3-4所示。由于化簡了邏輯函數(shù)，所以圖3-4比圖3-3要優(yōu)化，線路簡單得多。.2.  化簡邏輯函數(shù)的原則邏輯電路所用的“門”最少各個門的輸入

3、端要少   以上是從節(jié)約成本考慮邏輯電路所用的級數(shù)要少.           這是從速度上來考慮邏輯電路要能可靠的工作              這是從穩(wěn)定性考慮       因此實際中要兼顧各項指標(biāo)。  化簡的標(biāo)準(zhǔn)：  以門數(shù)最少和輸入端數(shù)最少作為化簡的標(biāo)準(zhǔn)。.2.3 與或邏輯函數(shù)的化簡

4、代數(shù)法化簡就是直接運用基本公式將已給邏輯函數(shù)化簡. 應(yīng)用吸收定律（AB+AB=A）任何兩個相同變量的邏輯項，只有一個變量取值不同（一個是原變量，另一個是反變量），那么就稱它們?yōu)橄噜忢?。如AB與AB，ABC與ABC都是相鄰項。如果函數(shù)存在相鄰項，可利用吸收定律，將它們合并為一項，同時，消去一個變量（消去互為相反的變量）。由此看出相鄰項可消去取值互為相反的變量。 2.應(yīng)用吸收定律2、3（A+AB=A,  A+AB=A+B）利用此定律可以消去邏輯函數(shù)式中某些多余項和多余因子；若式中存在某單因子項，則包含該因子的其它項為多余項，可以消去?！纠?】=B+AB+ABCDB為單因子項AB

5、CD包含了B單因子，所以為多余項。原式=B+AB=B+A如其它項包含該因子的“反”形式，則該項中的“反”因子為多余項。有一些復(fù)雜的項也可作為單因子項來對待，應(yīng)用代入法則可一目了然?！纠?2】F=AC+ABCD（E+F）令  AC=G，則  F=G+GBD（E+F）=G=AC有時為了消去某些因子，有意加上多余項，將函數(shù)化簡后，再將它消去。例16?；咶=AC+AD+BD+BC=AC+BC+（A+B）D=AC+BC+ABD+AB=AC+BC+D+AB=AC+BC+D=A+C+BD+BEG+DEGH=A+C+BD+BEG+ DEGH= A+C+BD+BEG （多余項定律）有些邏輯函數(shù)用基本邏輯公式不能化簡時，可使用一些特殊方法進(jìn)行化簡。5。拆項法例18?；咶=AB+BC+BC+AB原式=AB+BC+BC（A+A）+AB（C+C）=AB+BC+ABC+ABC+ABC+ABC =AB+AC+BC6。添項法在函數(shù)中加入零項因子AA，利用加進(jìn)的新項，進(jìn)一步化簡函數(shù)。例19。化簡  F=ABC+A