数字逻辑设计及应用：第三章 数字电路(1).ppt

Review of Chapter 2 (第二章内容回顾) Representation of Negative Numbers (负数的表示) Signed-Magnitude [ 符号－数值（原码）] Complement Number Systems (补码数制) Radix – Complement (基数补码) Diminished Radix – Complement [ 基数减1补码（基数反码）] Review of Chapter 2 (第二章内容回顾) Binary Signed-Magnitude, Ones’ – Complement, and Two’s – Complement Representation (二进制的原码、反码、补码表示) 直接由补码(反码)求二进制数值的大小：最高位位权为 -2n-1 (-2n-1 -1) (1011)2补=（ ）10 Review of Chapter 2 (第二章内容回顾) Two’s – Complement Addition and Subtraction (二进制补码的加法和减法) Overflow（溢出） 如果加法运算产生的和超出了数制表示的范围，则结果发生了溢出（Overflow）。 如何判断溢出？ MSB C in 与 C out 不同 Review of Chapter 2 (第二章内容回顾) How to represent a 1-bit Decimal number with a 4-bit Binary code (如何用 4位二进制码 表示 1位十进制码)？ —— Binary Coded Decimal (BCD码） (0.301)10=( )8421BCD Review of Chapter 2 (第二章内容回顾) How to represent a 1-bit Decimal number with a 4-bit Binary code (如何用 4位二进制码 表示 1位十进制码)？ —— Binary Coded Decimal (BCD码） Review of Chapter 2 (第二章内容回顾) Review of Chapter 2 (第二章内容回顾) Addition of BCD Digits (BCD数的加法) 思考： 两个BCD码 与两个4位二进制数 相加的区别? Review of Chapter 2 (第二章内容回顾) Addition of BCD Digits (BCD数的加法) 思考： 何时需要进行修正？ 如果(X+Y)产生进位信号C 或 在 1010~1111 之间 如何修正？ —— 结果加6 Review of Chapter 2 (第二章内容回顾) Gray code（格雷码） 任意相邻码字间只有一位数位变化 最高位的0和1只改变一次 最大数回到0也只有一位码元不同 2.11 Gray code（格雷码） 构造方法 Reflected Code（反射码） 直接构造 The bits of an n-bit binary cord word are numbered from right to left, from 0 to n-1. [对 n 位二进制的码字从右到左编号（0 ~ n-1）] Bit i of a Gray-code code word is 0 if bits i and i+1 of the corresponding binary code word are the same, else bit i is 1. (若二进制码字的第 i 位和第 i + 1 位相同，则对应的葛莱码码字的第 i 位为0，否则为1。) Review of Chapter 2 (第二章内容回顾) Review of Chapter 2 (第二章内容回顾) 构造方法 异或（XOR）运算：相异为1，相同为0 Gn = Bn