§1.5 二进制编码.pptVIP

* 逢二进一 借一当二 0－0＝0 1－0＝1 1－1＝0 10－1＝1 减 一、算术运算 1 0 0 1＋0 1 0 1＝ 1 0 0 1－ 0 1 0 1＝ 加 0＋0＝0 0＋1＝1 1＋0＝1 1＋1＝10 §1.4 二进制数运算 1÷1＝1 0÷1＝0 除 1 0 0 1×0 1 0 1＝ 1 0 0 1÷0 1 0 1＝ 模二加 不考虑进位的加法 0?0＝0 1?0 ＝1 0?1＝1 1?1 ＝0 1 0 0 1 ? 0 1 0 1＝ 乘 0×0＝0 0×1＝0 1×0＝0 1×1＝1 二、原码、反码和补码 带符号数的符号也以一位二进制表示，称为符号位。通常最高位为符号位，0表示正数，1表示负数。符号数值化后的数称为机器数，常用的编码方法： 原码、反码、补码 符号＋数值 1. 原码： 例如：(＋45)原= 0 0101101 (－45)原= 1 0101101 定义：若x=±x1x2x3…xn，则： 思考：写出±0的原码表示 (x)原= 0x1x2x3…xn，当x≥0 (x)原= 1x1x2x3…xn，当x＜0 正数的符号位为0，负数的符号位为1，这种表示方法称为原码。 例如： (＋45)反= 0 0101101 (－45)反= 1 1010010 2. 反码： 正数的反码等于原码，负数的反码符号位不变，数值位按位取反 思考： 写出±0的反码表示 3. 补码： 正数的补码等于其原码，负数的补码等于其反码加1 思考：写出±0的补码表示 例如： (－45)反= 1 1010010 (－45)补= 1 1010011 例: 用二进制补码运算分别求出： －13＋10, －13－10 符号位和数值位一起参加运算，简化了运算规则，节省了运算时间； 减法运算转化为加法运算，简化了运算器中的电路设计。 带符号数在计算机中一律采用补码表示，以补码进行运算，运算结果也以补码表示。原因： §1.5 编码 一、BCD码（Binary Coded Decimal） 十进制数有0～9十个数码，要表示一位十进制数，至少要用4位二进制数码。4位二进制数码共有16种组态，任取其中10种状态编码有多种方案，这就形成了不同的BCD码。 常用BCD码：8421BCD码，5421BCD码， 2421BCD码，余3码 几种常用的BCD码 无权 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 余3码 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111 0000 0001 0010 0011 0100 1000 1001 1010 1011 1100 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0 1 2 3 4 5 6 7 8 9 无权 2421 5421 8421 权 余3循环码 2421码 5421码 8421码 十进制数 1. 8421BCD码 8421BCD码组成及特点 例：(19.8)10= (0001 1001.1000)8421BCD 8421BCD= (87)10 0000 — 0 0001 — 1 0010 — 2 0011 — 3 0100 — 4 0101 — 5 0110 — 6 0111 — 7 1000 — 8 1001 — 9 1010 1011 1100 1101 1110 1111 有权码，各位权为8、4、2、1; 有效码（0000 ~1001），伪码 （1010 ~1111）。 与十进制数可直接按位转换 2. 5421BCD码 5421BCD码组成及特点 与十进制数的转换 0000 — 0 0001 — 1 0010 — 2 0011 — 3 0100 — 4 0101 0110 0111 1000 — 5 1001 — 6 1010 — 7 1011 — 8 1100 — 9 1101 1110 1111 例：(19.8)10= ( )5421BCD 0000 — 0 0001 — 1 0010 — 2 0011 — 3 0100 — 4 0101 0110 0111 1000 1001 1010 1011 — 5 1100 — 6 1101 — 7 1110 — 8 1111 — 9 3. 2