《数制与编码》PPT课件.ppt

1.1 数制与编码的简单回顾 1.1.1 数制 数制（即计数制，亦称记数制）是计数的规则。 十进制是人们日常生活中最熟悉的进位计数制。 二进制是在计算机系统中采用的进位计数制。 位号 7 6 5 4 3 2 1 0 字节 单字节表示范围： 0~255 双字节表示范围：0~65535 十六进制是人们在计算机指令代码和数据的书写中经常使用的数制。 用0，1，……，9和A，B，……，F（或a，b，……，f）这16个符号来描述 。 位号 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 字 部分自然数的3种进制表示 自然数 十进制 二进制 十六进制 自然数 十进制 二进制 十六进制 〇 0 0000B 0H 九 9 1001B 9H 一 1 0001B 1H 十 10 1010B AH 二 2 0010B 2H 十一 11 1011B BH 三 3 0011B 3H 十二 12 1100B CH 四 4 0100B 4H 十三 13 1101B DH 五 5 0101B 5H 十四 14 1110B EH 六 6 0110B 6H 十五 15 1111B FH 七 7 0111B 7H 十六 16 1 0000B 10H 八 8 1000B 8H 十七 17 1 0001B 11H 1.1.2 编码 计算机中数以及数以外的其它信息（如字符或字符串）要用二进制代码来表示。这些二进制代码称为二进制编码。 一、字符的二进制编码----ASCII码 常用字符的ASCII码 字符 ASCII码 字符 ASCII码 字符 ASCII码 字符 ASCII码 0 30H A 41H a 61H SP(空格) 20H 1 31H B 42H b 62H CR(回车) 0DH 2 32H C 43H c 63H LF(换行) 0AH ∶ ∶ ∶ ∶ ∶ ∶ BEL(响铃) 07H 9 39H Z 5AH z 7AH BS(退格) 08H 二、二进制编码的十进制数----BCD码 用二进制码表示十进制数的代码称为BCD码 。 十进制数 BCD码 十进制数 BCD码 0 0000B 5 0101B 1 0001B 6 0110B 2 0010B 7 0111B 3 0011B 8 1000B 4 0100B 9 1001B 8421BCD码表 用1个字节表示2位十进制数的代码，称为压缩的BCD码。 二进制码在1010B~1111B范围时，属于非法码。 1.1.3 计算机中带符号数的表示 一、机器数及其真值 带符号的正数 +100 0101B（+45H），可以表示成 0100 0101B；（45H） 带符号的负数 - 101 0101B（- 55H），可以表示成 1101 0101B。（D5H） 数在计算机内的表示形式称为机器数。而这个数本身称为该机器数的真值。 如，上述的“45H”和“D5H”为2个机器数，它们的真值分别为“+45H”和“-55H”。 二、原码和反码 对于带符号二进制数（字节、字或双字），直接用最高位表示数的符号，数值用其绝对值表示的形式称为原码。 正数的反码与其原码相同；负数的反码符号位为1，数值位为其原码数值位逐位取反。如： 带符号正数 +100 0101B，原码为 0100 0101B，反码为0100 0101B；（45H） 带符号负数 - 101 0101B，原码为 1101 0101B，反码为1010 1010B。（AAH） 二进制数采用原码和反码表示时，符号位不能同数值一道参加运算。 三、补码 在计算机中，对带符号数的运算均采用补码。正数的补码与其原码相同；负数的补码为其反码末位加1。如： 带符号正数 +100 0101B，反码为 0100 0101B，补码为0100 0101B；（45H） 带符号负数 - 101 0101B，反码为1010 1010B，补码为1010 1011B。（ABH） 已知一个负数的补码求其真值的方法是：对该补码求补（符号位不变，数值位取反加1）即得到该负数的原码（符号位+数值位），依该原码可知其真值。 补码的优点是可以将减法运算转换为加法运算，同时数值连同符号位可以一起参加运算。如： 45H-55H= -10H，用补码运算时可以表示为：[45H]补+[-55H]补= [-10H]补 结果1111 0000B为补码； 求补得到原码为：1001 0000B； 真值为 -001 0000B（即 -10H）。 [45H]补： 0 1 0 0 0 1 0 1