第1章 数制与编码..ppt

1.1.1 进位计数制 1.1.1 进位计数制 N进制数并列表示法的位权 N进制数并列表示法的位权 1.1.1 进位计数制 1.1.1 进位计数制 1.1.1进位计数制 1.1.1进位计数制 1.1.1 进位计数制 移位运算 左移一位等与原数乘以2 右移一位等与原数除以2 例如：已知(X)2=1001.10 求(2X)2 ， (X/2)2 (2X)2=10011.0左移一位 (X/2)2=100.110右移一位 8 75 3 8 9 1 8 1 1 0 利用多项式表示法（位权多项式法）把各非十进制数按权展开求和。 转换公式： 思考题？ 课堂练习 A、10100.11012=?16=?8 B、15C.3816=?2=?8 C、F35B16 + 27E616=？16 D、对火星的首次探险发现的仅仅是文明的废墟。从石器和图片中探险家们推断创造这些文明的生物有四条腿，其触角末端长有一些能抓东西的“手指”。经过很多研究后，探险家们终于能翻译火星人的数学，他们发现了下面的等式： 5X2-50X+125=0所指出的解为X=5和X=8。你认为火星人有几个手指？ 答案 A、10100.11012=14.D16=24.648 B、15C.3816=101011100.001110002=634.1508 C、F35B16 + 27E616=11B4116 D、设r为火星人用数制的基数，r=13 课后练习 习题一 P24 1.2 1.3 (3) 1.4 1.5 数值在机器内部的表示 机器码（正负数的表示） 定点数与浮点数 通常在数字系统内部最少使用8个二进制单位(bit)来存储一个数。它们可以是有符号的数也可以是无符号的数。无符号的数默认为正数。8个bit被称为一个字节（Byte 简写为B） 1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024Byte 带符号数的表示--机器码 在数字系统内部通常使用“符号位” （通常用最高位MSB-most significant bit）来表示正负，根据编码的不同可以分为原码、反码、补码。它们都被称为机器码。机器码代表的数值的真实大小被称为“真值” a、原码表示法 原码=“符号位”+真值的绝对值 例如： 真值+101（+5）和-101（-5）用原码分别表示为：0101、1101。 如果用一个字节来存储它则内存映像为： 若N为二进制真值，n为包含符号位在内的位数，则其原码的定义为： b、反码表示法（对1的补数） 对于负数如果将原码除符号位外其余的所有位相应取反(1变0，0变1）后就得到反码，正数的反码与原码相同 例如：真值+101（+5）和-101（-5）用反码分别表示为：0101、1010 若N为二进制真值，n为包含符号位在内的位数，则其反码的定义为： c、补码表示法（对2的补数） 正数的补码和反码以及原码相同，负数的补码可以通过在反码的末尾位加1得到 例如：真值+101（+5）和-101（-5）用补码分别表示为：0101、1011 若N为二进制真值，n为包含符号位在内的位数，则其补码的定义为： 课堂练习 一、N1=-0.10101,N2=-1010 分别求其原码、反码、补码 二、已知[N]补=1.01101 求其原码、反码、真值 三、[N]补=11010，请扩展为8bit的形式，然后再写出[2N]补， [N/2]补（若[N]补=01010,请重新考虑该题） 参考答案 一、 [N1]原=1.10101, [N1]反=1.01010， [N1]补= 1.01011 [N2]原=11010, [N2]反=10101， [N2]补= 10110 二、已知[N]补=1.01101 求其原码、反码、真值 [N]原=1.10011, [N1]反=1.01100， N= -0.10011 三、[N]补=11010，请扩展为8bit的形式，然后再写出[2N]补， [N/2]补（若[N]补=01010,请重新考虑该题） 机器码的加减运算 一、原码的加、减 符号位不参加运算，同号相减或异号相加时要先判断绝对值大小，然后大数（绝对值）减小数，结果的符号和绝对值打得保持一致 例： [N1]原=1.0011, [N2]原=0.1011 求[N1+ N2]原， [N1 - N2]原=？ 异号相加，作0.1011-0.0011=0.1000,符号和N2一致， [N1+ N2]原=0.1000 异号相