乘积(布林AND运算).pptVIP

Boolean Algebra and Logic Gates布林代數與邏輯閘  二位元邏輯 (Binary Logic) 的數位系統 數位系統的分析及合成(設計)的工具：布林代數 布林代數處理常數、變數及邏輯運算 布林常數：以0，1表示 布林變數：以英文字母表示，其數值只有0或1 布林代數中的基本邏輯運算： NOT、AND、OR 布林表示式Boolean Expression 由布林變數、布林常數、邏輯運算及括號所構成 例如 或 邏輯運算之先後順序 (1) 括號 (2) NOT (3) AND (4) OR 布林函數Boolean Function 布林函數(Boolean Function) Boolean function consists of a binary variable denoting the function, an equals sign, and an algebraic expression. 方塊圖 (Block Diagram) Top-Down approach 什麼是Top-down design ? 就是先規劃整個設計案的組件架構與零件位置，再做零件的細部設計 。 In practice, they can be seen as a style of thinking and teaching. In many cases top-down is used as a synonym of analysis or decomposition, and bottom-up of synthesis. 布林代數的定理 Basic Theorems and Properties Duality the binary operators are interchanged; AND ? OR the identity elements are interchanged; 1 ? 0 Basic Theorems and Properties x+0 = x x?1=1 分配律 (distributive laws) X(Y + Z) = XY + XZ X + YZ = (X + Y)(X + Z) 化簡定理 Duality the binary operators are interchanged; AND ? OR the identity elements are interchanged; 1 ? 0 練習題 利用布林代數化簡下列布林函數 以邏輯閘實現布林函數 習題 三個變數x、y及z的NOR運算(↓)是否滿足結合律？ 即 (x↓y)↓z 是否與 x↓(y↓z) 等價？ 習題 三個變數x、y及z的NAND運算(↑)是否滿足結合律？ 即 (x↑y)↑z 是否與 x↑(y↑z) 等價？ 習題 三個變數x、y及z的XOR運算(⊕)是否滿足結合律？ 即 (x⊕y)⊕z 是否與 x⊕(y⊕z) 等價？ 習題 三個變數x、y及z的XNOR運算(⊙)是否滿足結合律？ 即 (x⊙y)⊙z 是否與 x⊙(y⊙z) 等價？ Three-level implementation (三層的實現) F = AB + C(D+E) Two-level implementation (二層的實現) F = AB + CD + CE 積之和(Sum of Products，SOP)sum : OR運算product : AND運算 最小項Minterm 最小項(Minterm)又稱為標準積(Standard Product) Minterms A minterm: an AND term consists of all literals in their normal form or in their complement form For example, two binary variables x and y, xy, xy, xy, xy It is also called a standard product n variables con be combined to form 2n minterms 積之和(Sum of Products，SOP)與最小項(Minterm) 將下列布林表示式轉換成標準SOP形式： 和之積(Product of Sums，POS)sum : OR運算product : AND運算 最大項Maxterm 最大項(Maxterm)又稱為標準和(St