第1章-数制与码制.pptVIP

* * 补码 补码又称“对2的补数”，补码表示法是：如果数为正，则正数的补码与原码表示形式相同；如果数为负，则将负数的原码除符号位外，其余各位取反后末尾再加1。 例： X1＝＋10011表示为 X1补=010011 X2＝－01010表示为 X2补=110110 * 时钟以12为计数循环，即以12为模。13点在舍去模12后，即为1点。从0点出发，反时针拨1格即为－1点，也可看成从0点顺时针拨11格，即11点。换句话说，在模12前提下，－1可映射为＋11。 12 11 10 9 8 7 6 5 4 3 2 1 1110－0110＝1000 （14－6＝8） 1110＋1010＝11000 ＝1000（舍弃进位） （14＋10－16 ＝ 8） 0110 ＋1010 ＝24 1010是－0110对模24 （16） 的补码 采用补码相加的方法实现带符号数的加法运算。 得到的和仍为补码。 确定模以后，我们将某数X对该模的补数称作其的补码。定义如下： X补＝M＋X (模M) 若X0，则模M作为正常的溢出量可以舍去。如同时钟一例舍去12一样。因而正数的补码就是其本身，形式与原码相同。 例：若 X＝＋0.101 则 X补＝10＋0.101＝0.101 (模2) 若X0，则X补＝M＋X＝M-|X| 。如同时钟一样，－1点的补码为＋11点。 (1) 若定点整数的补码序列为 X0X1……Xn则: X 2nX≥0 2n+1+X＝ 2n+1－X 0≤X－2n X补= 例: －10101的补码为1000000－10101=101011 (2) 若定点小数的补码序列为 X0.X1……Xn则: 例：－0.1010的补码为10－0.1010＝1.0110 X 1X≥0 X补= 2+X＝ 2－ X 0≥X－1 补码的一般表示 * 补码的性质 正数X的X补、X反和X原是相同的。 (2)对于负数， X补的符号位为1，数值部分是将原码每位求反并尾数加1。 (3)补码表示中，0的形式是唯一的。 即:＋0补＝0.00……0，－0补＝0.00……0 (4)根据我们对补码表示方法的描述可知： X补=X反+1=111…1-︱X︱+1=2n-︱X︱ 所以补码又称为2的补码。 两个补码表示的二进制数相加时的符号位讨论 例：试用二进制补码计算14＋9、14－9、－14＋9、－14－9 结论：将两个加数的符号位和数值部分产生的进位相加，得到的就是两个加数代数和的符号位。 解： 注意：做运算时补码的位数要足够表示所得代数和的最大值 11+15=26→0 1011+0 1111=1 1010 → -60 错误，位数不够 11+15=26→0 01011+0 01111=0 11010 本章小结 本章介绍的内容： 常用数制是十进制、二进制、十六进制。不同进制表示的数之间可以相互转换。 为了便于信息交换，制定了一些通用的标准代码。 数字电路中两种不同的运算：算术运算指表示数量大小的两个数码之间的数值运算。逻辑运算指事物因果关系之间的推理运算。 二进制数的正、负是用有效数字前的符号位（0为正、1为负）表示的。这种数码称为原码。 补码加法的公式: [ x ]补＋[ y ]补＝[ x＋y ]补 (mod 2) 在模2意义下,任意两数的补码之和等于该两数之和的补码。 这是补码加法的理论基础。 1.补码加法运算 特点：不需要事先判断符号，符号位与码值位一起参加运算。 符号位相加后若有进位，则舍去该进位数字。 补码加法的特点： （1）符号位要作为数的一部分一起参加运算； （2）在模2的意义下相加，即大于2的进位要丢掉。 其结论也适用于定点整数。 例: x＝0.1001, y＝0.0101, 求 x＋y。 解: [x]补＝0.1001, [y]补＝0.0101 [x]补　　　0. 1 0 0 1 ＋ [y]补　 0. 0 1 0 1 　 [x＋y ]补　 0. 1 1 1 0　 所以　 x＋y＝＋0.1110 例: x＝＋0.1011, y＝－0.0101, 求 x＋y。 所以　 x＋y＝0.0110 解: [x]补＝0.1011,　　[y]补＝1.1011 [x]补　　　0. 1 0 1 1 ＋[y]补　 1. 1 0 1 1