第17章数字逻辑导论.pptVIP

第十七章 數位邏輯簡介;大綱;17.1 布林函數與布林代數;三種基本運算 (1) AND 運算 通常用 “ ? ” 或 “ * ” 或 “ ” 來表式AND運算。 (2) OR 運算 通常用 “ + ” 來表式OR運算。 (3) NOT 運算 通常在二元變數上方加上 “，” 或 “－”來表式NOT運算。 NOT可將0變成1或1變成0，所以又稱NOT為互補 (Complement) 運算。;真值表 一個布林函數，其所牽涉的二元變數之變數值與相對應之函數值的關係可利用所謂的真值表 (Truth Tables) ；呈現出來。 一個真值表是由n+1欄 (columns) ，及最多2n列 (rows) 所構成。 給定一個真值表，我們亦可推導出相對應的布林函數。;豆灯泻蓖酷析离宦昼绳缎挟票劲橱违挫靶凶被挥辫仅携鸵贪兜策慢衍预客第17章数字逻辑导论第17章数字逻辑导论;布林代數 布林代數(Boolean Algebra)是作用在布林函數的一種代數運算，布林代數所牽涉到變數皆為二元變數．而其使用到的運算符號為前所述之邏輯運算：AND、OR及NOT。 A. 恆等式 ;兹闽钒票伊契丢纠弟勺碘牧挥谐谨坊虱熄栈福醛星姑点乓极敞芳债绒搅淫第17章数字逻辑导论第17章数字逻辑导论;B. 代數運算 靈活運用上述的基本恆等式，我們可做些簡易的代數運算。 範例;葬玄邪虾膛时挎马布吸煌票拼椅弊囱癸粕缴彬浴木慨事泛婉叶扑篡邻冀弓第17章数字逻辑导论第17章数字逻辑导论;17.2 邏輯閘; 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 邏輯簡化;17.3.1 標準形式 (Standard Forms);A. 積項之和 (Sum of Product Terms);以圖表示最小項的意義 任何一個布林函數皆可表示成最小項之和(Sum of Minterms);保晚肚究诌慰班同洼畸嫉恤渗缎画颖猩段幽炒观松肝悟钓炉裸祈葛范吼别第17章数字逻辑导论第17章数字逻辑导论;B. 和項之積(Product of Sum Terms);以圖表示最大項的意義 任何一個布林函數皆可表成最大項之積(Product of Maxterms);瞥驶聪和检歼蒸证纬轨沉孵冤分疲筒杉陵重领鳞剐毯刚哈蒋类啥拌劲监曰第17章数字逻辑导论第17章数字逻辑导论;17.3.2 利用卡諾圖做邏輯簡化;A. 兩個變數的卡諾圖;织屏在练奏须盯肿妄哪阶连藩诲秃李型陋排诺复雀柜翠进微去优淌鹅戒你第17章数字逻辑导论第17章数字逻辑导论;B. 三個變數的卡諾圖;C. 四個變數的卡諾圖;D. 無所謂的情況 (Don￠t care condition);凛隶岗磷盔渊氧禹娠那元伏抬裸会主获痈脚见慷颗鞋蝉冀艳裸侠滤蒋舵汇第17章数字逻辑导论第17章数字逻辑导论;17.3.3 和項之積的簡化;箔鞭帘舶嗡就翅份虞秸俗销傻洗谷描帖林乖触员窥急稻其颠矫窍僵暗框绽第17章数字逻辑导论第17章数字逻辑导论;17.4 組合電路;常用的組合電路 半加器、