ch1.计算机中的数制与编码系统.pptVIP

计算机中的数制与编码系统 * 冯 辉 hfeng@fudan.edu.cn 进位计数制及其基和权 在进位制中，n位无符号数可写成 an-1an-2…a1a0 . a-1a-2…a-m 小数点 基：进位制中允许使用的数码，如十进制中为0~9；二进制中为0,1；十六进制中为0~9, A-F 基数：基的个数 权：各位上基数的整数次幂 例：十进制整数 2 3 7 D 权 102 101 100 二进制小数 1 0 1 1 0 . 1 0 1 B = 22.625 D 权 24 23 22 21 20 2-1 2-2 2-3 十进制 用字母D或d表示，有时也用下标10，如135D，24.610 常见权值名称 K = 103 = 1,000 M = 106 = 1,000,000 G = 109 = 1,000,000,000 T = 1012 = 1,000,000,000,000 m = 10-3 μ = 10-6 n = 10-9 p = 10-12 二进制 17世纪莱布尼兹受《易经》启示发明了二进制 为什么计算机使用二进制数？ 计算机系统可以用1表示通电，0表示断电；或1表示磁化，0表示未磁化；或1表示凹点，0表示凸点。总之，二进位制的一个bit正好对应计算机介质的一个信息记录点。 二进制数的字长 字节(Byte)：8位二进制数 字(Word)：16位二进制数 无符号二进制整数 用字母B或b表示，有时也用下标2 常用二进制整数类型 Byte：8位无符号二进制数，表示范围 0D~255D，计算机寻址的最小单元 Word：16位无符号二进制数，表示范围 0D~65535D Dword：双字 二进制数的常见权值 常见权值 K = 210 = 1,024 M = 220 = 1,024K = 1,048,576 G = 230 = 1,024M = 1,073,741,824 T = 240 = 1,024G = 1,099,511,627,776 R进制数的四则运算 规则：逢R进1，借1当R 满足交换律，结合律和分配律 二进制数的四则运算 加 减 乘 除 二进制数的四则运算 加法 0+0 = 0；0+1 = 1+0 = 1 1+1 = 10 产生进位（carry） 例 0 1 1 1 1 1 0 1 B 1 2 5 D + 0 1 0 0 0 1 0 1 B + 6 9 D 1 1 0 0 0 0 1 0 B 1 9 4 D 减法 0-0 = 1-1 = 0；1-0 = 1 0-1 = 1 产生借位（carry） 例 0 1 1 1 1 1 0 1 B 1 2 5 D - 0 1 0 0 0 1 0 1 B - 6 9 D 0 0 1 1 1 0 0 0 B 5 6 D 二进制数的四则运算 乘法 0×0 = 1×0 = 0×1 = 0； 1×1 = 1 例 1 0 1 1 B 1 1 D × 1 1 0 1 B ×1 3 D 1 0 1 1 1 4 3 D 0 0 0 0 1 0 1 1 1 0 1 1 B 1 0 0 0 1 1 1 1 B 除法 1÷1 = 1；0÷1 = 0 例 10000÷101=11…1 11 101 10000 101 110 101 1 二进制数的逻辑运算 非 如1得0，如0得1 与 有0得0，全1得1，用于多路逻辑同时为1的判断 或 有1得1，全0得0，用于多路逻辑同时为0的判断 异或 又称模2加，模2减，相同得0，不同得1 0⊕0 = 0; 0⊕1 = 1⊕0 = 1; 1⊕1 = 0; 十六进制 用字母H或h表示，可认为是二进制的缩写 例： 74H = 0111 0100B = 116D 4CD.9H = 4×256+12×16+13×1+9×1/16 =1229.5625D 十六进制数的四则运算 加法 7AH+45H = 0BFH 4E20H+4F7H = 5317H 减法 7AH-45H = 35H 45H-7AH = 0CBH (carry=1) 乘除法规则类推 进制之间的转换方法 R进制数?十进制数 权和法：按权展开求