第十七节数位逻辑简介.ppt

計算機概論 第十七章 數位邏輯簡介 計算機概論編輯小組 大綱 布林函數與布林代數 邏輯閘 邏輯簡化 組合電路 記憶裝置 17.1 布林函數與布林代數 布林函數 一個布林函數 (Boolean function) 是指由下列元素所形成的代數運算式：二元變數、常數、邏輯運算符號、括號以及等號。 ?(1) 二元變數 (Binary variables) ：通常以英文字母A、B、C、D、W、X、Y、Z來代表。其變數值只可能是0或1。 (2) 常數 (Constants) ：指的是0或1。 (3) 邏輯運算符號：AND、OR、NOT等。 (4) 括號：(、)、[、]、{、}等。 (5) 等號：＝。 三種基本運算 (1) AND 運算 通常用 “ ? ” 或 “ * ” 或 “ ” 來表式AND運算。 (2) OR 運算 通常用 “ + ” 來表式OR運算。 (3) NOT 運算 通常在二元變數上方加上 “，” 或 “－”來表式NOT運算。 NOT可將0變成1或1變成0，所以又稱NOT為互補 (Complement) 運算。 真值表 一個布林函數，其所牽涉的二元變數之變數值與相對應之函數值的關係可利用所謂的真值表 (Truth Tables) ；呈現出來。 一個真值表是由n+1欄 (columns) ，及最多2n列 (rows) 所構成。 給定一個真值表，我們亦可推導出相對應的布林函數。 布林代數 布林代數(Boolean Algebra)是作用在布林函數的一種代數運算，布林代數所牽涉到變數皆為二元變數．而其使用到的運算符號為前所述之邏輯運算：AND、OR及NOT。 A. 恆等式 B. 代數運算 靈活運用上述的基本恆等式，我們可做些簡易的代數運算。 範例 17.2 邏輯閘 若欲實現AND、OR、NOT，及布林函數，就必需依靠「能夠處理二元邏輯運算的數位電路」，而這些電路稱之為邏輯閘 (Logic Gates) 。 通常一個邏輯閘具有一個或數個輸入訊號及一個輸出訊號，而這些輸入、輸出訊號皆為二元常數或二元變數。 AND閘 AND閘是具有兩個或兩個以上的輸入及一個輸出的邏輯電路，當所有的輸入訊號皆為1時，輸出訊號才等於1；否則，其輸出訊號為0。 具兩個輸入訊號的AND閘的邏輯符號、布林函數與真值表： OR閘 OR閘是具有兩個或兩個以上的輸入及一個輸出的邏輯電路，當有任何一個輸入訊號等於1時，其輸出訊號使等於1；只有當所有輸入訊號皆為0時，其輸出訊號才等於0。 具兩個輸入訊號的OR閘的邏輯符號、布林函數與真值表： NOT閘 NOT閘是具有一個輸入訊號及一個輸出訊號的邏輯電路。 NOT閘的輸出訊號正好與輸入訊號相反，故NOT閘又稱為反相器 (Inverter) 。 具兩個輸入訊號的NOT閘的邏輯符號、布林函數與真值表： AND、OR與NOT三種邏輯閘的時序圖 NAND 閘 NAND閘是具有兩個或兩個以上的輸入及一個輸出的邏輯電路，當所有輸入訊號皆為1時，其輸出訊號才等於0；否則，其輸出訊號為1。 顧名思義，NAND的意思是NOT-AND。 具兩個輸入訊號的NAND閘的邏輯符號、布林函數與真值表： NOR閘 NOR閘是具有兩個或兩個以上的輸入及一個輸出的邏輯電路，當所有輸入訊號皆為0時，其輸出訊號才等於1；否則，其輸出訊號為0。 顧名思義，NOR的意思是NOT-OR。易言之，將輸入訊號先做OR之後，才做NOT的動作。 具兩個輸入訊號的NOR閘的邏輯符號、布林函數與真值表： Exclusive-OR 閘 (或簡稱XOR閘) Exclusive-OR (或XOR) 閘是具有兩個或兩個以上的輸入及一個輸出的邏輯電路，當有奇數個輸入訊號為1時﹐其輸出訊號才等於1；否則，其輸出訊號為0。故XOR閘的布林函數稱為奇函數 (odd function) 。 具兩個輸入訊號的XOR閘的邏輯符號、布林函數與真值表： XOR的特性 17.3 邏輯簡化 邏輯簡化乃是透過某些程序 (例如布林代數運算或卡諾圖等) 將布林函數做簡化，使得用來製作該布林函數的邏輯閘數目減少，進而降低成本。 標準形式 (Standard Forms) A. 積項之和(Sum of Product Terms) B. 和項之積(Product of Sum Terms)。在標準形式中看不到括號，只有AND，OR及NOT三種運算能存在布林函數中。 17.3.1 標準形式 (Standard Forms) 標準形式 (Standard Forms) A. 積項之和(Sum of Product Terms) B. 和項之積(Product of Sum Terms)。在標準形式中看不到括號，只有AND，OR及NOT三種運算能存在布林函數中。 A.