661-数位逻辑设计与电路知识讲稿.pptVIP

數位邏輯設計與電路 3-1 布林代數的應用 3-2 邏輯公式的簡化 3-3 各種類型的邏輯閘級應用 3-4 設計邏輯電路 3-5 組合電路的應用 聯集(OR) 當某一事件只要符合“其中一個條件”時，我們就說它成立，而這就是所謂的聯集(Disjunction)。例如辦理信用卡時，只要資格符合信用卡公司所列出的其中一個條件就可以辦理信用卡，如： A.有穩定的收入 B.上班族 C.企業負責人(如老闆) 這時三個條件中只要有一項成立，就可以順利的辦理信用卡，在這我們將結果設為X，則關係式如下： ? X = A or B or C 而在布林代數中符號【+】代表or的意思，所以由上式我們可以得到： X = A + B + C 若以圖形來表示的話，則在有A、B、C三項交集的藍色區域，其結果全部都能成立： 反(NOT)： 這裡所說的反(Negation)即表示【相反】的意思，例如：我們去監理所辦理監理業務時，若我們之前有未繳清的罰款，監理所會要求我們將所有的罰單款項繳清才能辦理，這時只有一個條件A(罰單款項繳清)是可以決定我們能否辦理監理業務，假設我們將結果設為X，則關係式如下： X = not A 在布林代數中符號【】代表not的意思，所以由上式我們可以得到： X = A 3-1-2布林代數的運算方式 布林代數－加 當運算式中的其中一項變數為1時，則結果必定為1： 0 + 0 = 0 (兩個變數為0，結果為0) 0 + 1 = 1 (其中一個變數為1，結果為1) 1 + 0 = 1 (其中一個變數為1，結果為1) 1 + 1 = 1 (兩個變數為1，結果為1) 布林代數－乘當運算式中的其中一項變數為0時，則結果必定為0： ?0 ． 0 = 0 (兩個變數為0，結果為0) 0 ． 1 = 0 (其中一個變數為0，結果為0) 1 ． 0 = 0 (其中一個變數為0，結果為0) 1 ． 1 = 1 (兩個變數為1，結果為1) 3-1-3布林代數的基本定理 對偶定理(Duality Theorem) A + 0 = A (變數A+0，結果仍為A) A ． 1 = A (變數A乘1，結果仍為A) 吸收定理(Absorbtive Theorem) A + 1 = 1 (變數A+1，無論A為何，結果為1) A ． 0 = 0 (變數A乘0，結果絕對為0) 全等定理(Equal Theorem) A + A = A (變數A和自己相加，結果為A本身) A ． A = A (變數A和自己相乘，結果為A本身) 補數定理(Complementary Theorem) A + A = 1 (變數A和A相加，必定等於1) A ． A‘ = 0 (變數A和A’相乘，必定等於0) 自補定理(Involution Theorem) A = ( A ) (變數A作兩次補數運算Not後，會等於原來的變數A) 3-1-4布林代數定律與多變數定理 布林代數－交換律 運算式中的兩變數相加時，可以交換其變數位置： ?加法：A + B = B + A 乘法：A．B = B．A 布林代數－結合律 運算式中的變數相加時，可以更換變數相加的優先順序： ?加法：A + (B + C) = (A + B) + C = A + B + C 乘法：A．(B．C) = (A．B)．C = A．B．C 布林代數－分配律 運算式中的變數相加時有共通變數時，可以將共通變數提出括號外： ?加法：A + (B．C) = (A + B)．(A + C) 乘法：A．(B + C) = (A．B) + (A．C) 布林代數－消去律 運算式中的變數相加時有共通變數時，結果等於共通變數： ?加法：A + (A．B) = A 乘法：A．(A + B) = A 布林代數－第摩根定理 運算式中的變數相加時有共通變數時，結果等於共通變數： ? 加法：(A + B) = A．B 乘法：(A．B) = A + B 3-1-5文氏圖（Venn Diagram） 文氏圖是John Venn(1834~1923)所發明的，文氏圖可以很容易的繪製數學集合關係圖。例如我們使用三個圈圈，每一個圈圈代表A、B、C，則： A和B交集的區域則為AB B和C交集的區域則為BC A和C交集的區域則為AC 三者同時交集則為ABC ABC集合關係圖 如果我們將圈圈畫成