至善高中 数位逻辑.pptVIP

至善高中 - 資訊科 - 胥文宗 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 格雷碼（Gray Code） 格雷碼是一種非加權式的數碼，所謂『非加權式』（No weighted）就是說它的每一個數元並不是固定代表著某一個加權數，因此他不適合算數運算，但由於它具有一項特點，使得它廣泛被採用在一些輸出輸入裝置中，這項特點就是，它的任何二個相鄰的數碼間只有一個數元不同。 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 ASCII碼 ASCII碼全名為（American Standard Code for Information Interchange），簡稱ASCII，稱為美國標準資訊交換碼。是美國國家標準協會（ANSI）所制定。 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 第三章　布林代數 利用布林代數的積本定理來簡化布林代數 瞭解布林代數的積本運算 利用邏輯狀態建立真值表 瞭解布林代數的用途 本章學習目標 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 布林代數的特質 布林代數被證明是一種可直接引用到交換理論語數位系統設計的數學理論。 布林代數只須處理0與1兩種狀態數值，且沒有十進制、次方、分數、負數、對數、虛數等的運算，所以他比一般代數容易，是一種專門用來分析、推算邏輯關係的一套邏輯代數。 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 真值表 真值表常被用來說明輸入與輸出的邏輯關係，在真值表中列出所有可能輸入組合和他們的相對輸出，因此，若有N個輸入，即有2N個可能的組合。 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 布林代數的基本運算 運算式 運算符號 簡稱 X=A?B ? AND 及運算 X=A＋B ＋ OR 或運算 X=A － NOT 反相運算 運算方式 布林代數只有三種基本運算如表3-1所示，分別為『反相運算（NOT）』、『或運算（OR）』與『及運算（AND）』。 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 反相運算稱為NOT 0 1 1 Y 0 A NOT真值表 NOT符號 等效電路 NOT運算的邏輯符號與真值表 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 或運算稱為OR 1 1 1 0 Y 1 1 1 0 0 1 0 B 0 A OR真值表 OR符號 等效電路 OR運算的邏輯符號與真值表 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 及運算稱為AND 1 0 0 0 Y 1 1 1 0 0 1 0 B 0 A AND真值表 AND符號 等效電路 AND運算的邏輯符號與真值表 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五章　基本邏輯閘 第六章　第摩根定理 第七章　組合邏輯設計步驟 第八章　組合邏輯之應用 布林代數基本定理 A＋(B＋C)=(A＋B)＋C A?(B?C)=(A?B)?C 結合律 A＋B=B＋A A?B=B?A 交換律 A=A A＋AB=A＋B 多變數其它定理 A＋A=1 A＋0=A→A?1=A 對偶性定理 A?A=0 A?B=A＋B A＋A=A A＋B=A?B 第摩根定理 A?A=A 單一變數的其它定理 A＋(A?B)=A A?1=A A?(A＋B)=A 吸收律 A?0=0 乘法定理 A＋(B?C)=(A＋B)?(A＋C) A+1=A A?(B＋C)=(A?B)＋(A?C) 分配律 A+0=A 加法定理 第一章　基本概論 第二章　數字系統 第三章　布林代數 第四章　布林代數之化簡 第五