数位逻辑与实习-2.pptVIP

數位邏輯與實習 教科書 M. M. Mano and M. D. Ciletti, “Digital Design, 4th Ed., Pearson Prentice Hall, 2007. Reference 數位邏輯設計, 林銘波編著, 全華圖書 , 2008 數位邏輯設計, 楊豐瑞 陳福春著 , 旗標圖書 , 2007 Grade Attendance: 5% x 2 Assignment: 15% x 2 mid-term: 30% final: 40% Course contents Chapter 1-12 數位邏輯與實習 曾建勳 Week 1 數位時代 (digital age) 與資訊時代(information age): 通訊、商業應用、交通、太空、醫學、數位計算機 …蓬勃發展。 數位計算機 (digital computer) 具備通用性 需多科學、工業、與商業上的應用?完成各式各樣的資訊處理任務。 數位系統 (digital system): 組成: 數位模組互連合成 特性: 有能力處理離散性的資料元素, e.g. {0,1,2,…} Ex.: 數位設計產品 電話數位交換機 數位相機 電子計算機,手持裝置(PDAs) 數位電視 重要趨勢:在數位設計裡，硬體製造之前先使用硬體描述語言(HDL)來描述及模擬數位電路的功能 數位系統與二進位數 信號 (signals) 有能力處理離散性的資料元素?信號(物理量) 大部分的電子數位系統中，這些信號只使用兩個不同的值，因此稱為二進位 (binary)。 一個二進位數元，稱為一個位元 (bit)，它有兩個值：0和1。 ? Binary values are represented by values or ranges of values of physical quantities 位元 0 與 1 開關: On and Off 電壓: Low (L) and High (H) 邏輯:False (F) and True (T) 十進位數 十進位數 … a4a3a2a1a0.a?1a?2a?3… 小數點 範例: 基底(Base or radix) 乘冪 r - 進位數:一個基底為 r 的 r - 進位數系統之通用形式 係數aj : 0= aj = r ? 1 的整數 二進位數 範例: Base-2 number 範例: Base-5 number 範例: Base-8 number 範例: Base-16 number 二進位數 範例: Base-2 number 2的特殊乘冪(計算機實物) 8 bits = 1 byte 210 (1024) byte 唸成 Kilo byte, 記為 K“ byte 220 (1,048,576) byte 唸成 Mega byte,記為 M“ byte 230 (1,073, 741,824) ~ 109 byte 唸成 Giga byte 記為G“ byte 240 ~ 1012 byte 唸成 Tera, byte記為“T“ byte 2的乘冪 表 1.1 算術運算法則 基底為 r 的算術運算法則與十進數算術運算法則相同 係數: 0,…, r-1之自然數 二進位數算術運算 單一位元與進位的加法 多位元的加法 單一位元與借位的減法 多位元的減法 乘法 BCD 加法 加法 被加數: 101101 加數: + 100111 和: 1010100 減法 被減數: 101101 減數: ? 100111 差: 000110 乘法 二進位數算術 數字基底的轉換 名稱 基底 數元 二進位數 (binary) 2 0,1 八進位數 (octal) 8 0,1,2,3,4,5,6,7 十進位數 (decimal) 10 0,1,2,3,4,5,6,7,8,9 十六進位數 (hexadecimal) 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 除了10 個整數數字外，其餘六個英文字母分別代表: A=10, B=11, C=12, D=13, E=14, 與 F=15的十六進位數。 範例1.1 將十進數41轉換成二進數。首先將41除以2得到商20及餘數1/2，再將商除以2得到一個新的商及餘數。重複以上步驟直到商為0為止。 數字基底的轉換 ? 上述之算術步驟可以更簡化的處理為： 數字基底的轉換 數字基底的轉換 範例1.2 將十進數153轉換成八進數。基