逻辑代数基础课件.pptxVIP

邏輯代數基礎;一?邏輯變數

邏輯代數的變數稱為邏輯變數。

它通常採用器件的名稱命名，並用大寫字母A?B?C???????表示，其取值有兩種，即：邏輯0和邏輯1。而0和1又稱為邏輯常數。;1?邏輯乘（與運算）;邏輯乘的關係：

0?0=0，0?1=0，1?0=0，1?1=1;2?邏輯加（或運算）;實現邏輯相加（或運算）的電路稱為或門（ORgate），它也可以用三種或門邏輯符號來表示。;3?邏輯反（非運算）;三?邏輯函數及其表示方法;2?真值表;強調：列真值表時，輸入變數的取值組合應按二進位數遞增的順序排列，以免遺漏或重複。;應用實例：人們常常在樓上?樓下各裝一個“單刀雙擲”開關，使得在樓下開燈照亮了樓梯，待人上了樓之後再在樓上把燈關掉。同樣也可以在樓上開燈，樓下關燈。;兩個“單刀雙擲”開關的接點為:a?b和c?d。

令：a?b為1；

c?d為0。

L=1----燈亮

L=0----燈滅;2.2邏輯代數中的運算;(5)實現電路;2?或運算;(5)實現電路;3?非運算;(5)實現電路;二、複合邏輯運算;（2）或非運算;2)邏輯符號;(4)異或運算;(5)同或運算;2?真值表;1.自等律;7.結合律;二?異或?同或邏輯公式;;用公式法證明：;2?多個變數的異或和同或之間的關係;(4)當多個“0”?“1”同或時,起作用的是“0”的個數。;;4?多餘項公式;2.4邏輯代數的基本規則;強調:(1)在等式中凡是有所要代換的變數出現的地方都要用函數代替。;例一：;三?對偶規則;除此之外，對偶函數F’還具有以下關係：;補充題:;2.5邏輯函數的運算式;說明:一個邏輯函數的真值表是唯一的,但其運算式不是唯一的。;二?邏輯函數的標準運算式;例2：已知四變數函數F(A,B,C,D)，則BACD就是一個最小項，其最小項編號為多少？;(2)最小項運算式（標準與或式）;例：F(A,B,C)=ABC+ABC+ABC;2?最大項?最大項運算式;其中，M表示最大項，5表示最大項的編號;例2：已知四變數函數F(A,B,C,D)，則B+C+A+D就是一個最大項，其最大項編號為多少？;(2)最大項運算式（標準或與式）;例：F(A,B,C)=(A+B+C)·(A+B+C)·(A+B+C);例：;一變數函數，如F(A)??共有：2個最小項;(1)最小項的主要性質;ABC;②全部最小項之和恒等於1。;即：;ABC;②全部最大項之積恒等於0。;4?最小項與最大項之間的關係;換句話說：F的最小項編號和F的最大項編號恰好完全一樣。;例一：F（A，B，C）=∑m（2，3，4，7）;推論：對於一個用最小項之和表示的有n個變數的函數，改用最大項之積表示時，其最大項的編號必定都不是最小項的編號，而且這些最小項的個數和最大項的個數之和為2n。;例如:F(A,B,C)=∑(0,1,2)利用最小項和最大項之間的關係,直接寫出它的最大項運算式和F的最大項運算式。;2.6邏輯函數的化簡（重點）;化簡的方式有兩種：;二?代數法化簡;1?化簡“與—或”式的主要方法;例一：;(3)消去互補因數法;（5）添項法;例一：;2?或與式的化簡;例：;於是，人們就引入了一種圖解的方法來進行化簡。也就是下麵我們將介紹的卡諾圖化簡法。;特點：;例2:F=f(A,B,C,D);2?函數的卡諾圖表示法(或卡諾圖填圖規律);F=m12+m7+m5+m15+m14+m11+m10;採用方法二：觀察法移植;;;強調：使用卡諾圖不是用它來表示函數的，而是用它來化簡函數。;例:F=AB+BC;②兩卡諾圖相乘;④卡諾圖反演(邏輯反);例1：F（A，B，C）=∑m(0,1,4,6);2)相鄰四個1格可合併為一項，消去二個變數。;3)相鄰八個1格可合併為一項,消去三個變數。;根據上面的討論，可得到如下結論：;①主要項;②必要項;③多餘項;強調：在化簡中，應保證每一個圈包含有主要項和必要項。;3）化簡步驟（重要）;4)化簡舉例;注意：;例二:F(A,B,C,D)=∑m(3,4,5,7,9,13,14,15);例三：F(A,B,C,D)=∑m(0,2,5,6,7,8,9,10,11,14,15);例四：F(A,B,C,D)=∑m(1,2,3,5,7,8,12,13);例五：F=∑m（2，