布林代数与逻辑闸.ppt

第二章 布林代數與邏輯閘 2-1 基本定義 封閉性 結合律 交換律 單位元素 ,則e為單位元素 反元素 分配律 2-2 布林代數的公理與定義 1.(a)運算符號 + 具有封閉性。 (b)運算符號 ·具有封閉性。 2. (a) + 具有單位元素0： (b) · 具有單位元素1： 3. (a) + 具有交換律： (b) · 具有交換律： 布林代數的公理與定義 4.(a) ·對 + 具有分配性： (b) + 對 ·具有分配性： 5.對任一元素 ，則存在一元素 (稱為 的補數)，使得(a). 且 (b). 6.至少存在兩個元素 ，使得 。 2-3 布林代數的基本定理與性質 定理1 (a) (b) 定理2 (a) (b) 定理3 自補定理 定理4 結合律 (a) (b) 布林代數的基本定理與性質 定理5 迪摩根定理 (a) (b) 定理6 消去定理 (a) (b) Boolean Laws Why do we need boolean laws? These laws allow us to simplify expressions. The has the effect of Making the expression smaller and easier to manipulate Removing redundancy from expression Using fewer logic gates This usually translates into smaller hardware However, not logic structures cannot take advantage of simplification May wish to reduce other metric like packages Examples of application of boolean laws Simplify the following expression: 2-4 布林函數 布林函數---- 包含二元變數、常數值1和0以及邏輯運算符號的代數表示式。 布林函數之閘電路圖 布林函數 布林函數之閘電路圖 重合定理與迪摩根定理 重合定理 1. 2. 迪摩根定理 1. 2. 2-5 正規型式與標準型式 正規型式 全及項(minterm)的和與全或項(maxterm)的積 標準型式 積項和(Sum of Products) 和項積(Product of Sums) 三個二元變數之全及項與全或項 全及項(minterm)與全或項(maxterm) Truth Tables Truth tables show all possible inputs of a function and the values that the output takes for all those inputs. Given n inputs, there are 2n possible input combinations. Order the rows of the table in increasing order for binary word of n bits. From Truth Tables to Min Term Expressions It is trivial to convert a truth table to a min term expression. The individual parts of a min term expression (the AND parts) describe when the function will be one. Any one of the and parts will cause the expression to be true. At all other times the expression is false. Only one AND term can be true for any given input set. Forming min term expressions Implementing this with logic Don’t