第二章 数制与编码(2).pptVIP

r进制加法：逢 r 进 1（r 是基数） r进制减法：借1位当r用 两个2进制数的算术运算 加法：0+0=0，0+1=1+0， 1 + 1 = 10(逢 2 进 1) 减法：0-0=0，1-0=1，1-1=0 10 – 1 = 1(借1位当2用) (1)二进制原码: 符号- 数值码 （3）二进制反码 1位2进制数：0，1 （2种可能） 1位8进制数需要几位2进制数表示？ 1位16进制数需要几位2进制数表示？ 16=24 （需要4位） 8=23 （需要3位） 1位8进制数：0~7 （8种可能） 1位16进制数：0~9，A，B，C，D，E，F （16种可能） 任意两种非10进制数之间的转换 （2，8，16进制之间的转换） =0101011112=101011112 AF.16C160001011011002 00010110112 10238=（？）16 以2进制作为桥梁 2578 (最高有效位为0可以忽略) (最低有效位为0可以忽略) 例:2578=( )2 , AF.16C16=( )2 例:0012=( )8,012=( )16 011100101.0012=345.18 三位一组01002=9D.416 四位一组 2.3 非10进制数的加法和减法 – + 101111000 101001011 010101010 半加器:X+Y=Cout S 全加器:X+Y+Cin=Cout S 全减器:X-Y-Bin=Bout D 设计电路完成二进制的加法和减法运算 多位二进制数的算术运算： 两个8进制数的算术运算 1372 + 4631 F35B + 27E6 两个16进制数的算术运算 6223 11B41 2.4 负数的表示 无符号数，如 12，5.3 有符号数的二进制表示 三种方式：原码、反码、补码 有符号数，如 +5，-113 符号+数值 符号：+ 用0表示 - 用1表示 10进制数+35,-27的二进制原码表示? +35-27=1110112 10进制数+35,-27用8位二进制原码表示? +35=001000112 -27=100110112 最高有效位表示符号位（ 0 ：正，1 ：负） 35=1000112 27=110112 101111112=（ ）10？ 原码的优点:表示方法简单易懂 缺点:算术运算不方便 如+5+(-7), +5-(+7),电路涉及判断、比较，减法 n位二进制原码表示范围： -( 2n-1-1) ~ +( 2n-1-1) 原码的零有两种表示（+0、-0）,两者相等10000000 (8位表示） 4位二进制原码的表示范围：-7~ +7 如何在只有一套加法器的条件下完成有符号数的加法 和减法呢？ 减法用加法代替----求补运算 如：（+4）-（-3） 有符号数的无符号处理---补码表示 [（+4）的补码]-[（-3）的补码] [（+4）的补码]+{[（-3）的补码]的求补） 求补运算： =（rn-D）mod rn 任意r进制 n位数D的求补 =D的补数 n位10进制数D的补数：(10ｎ-Ｄ) mod 10n X和Y同符号，X mod Y=求余 例：求1849的4位10进制补数 （104-1849）mod 104 =8151 mod 104 =8151 例：求-1849的４位10进制补数 [104-（-1849）]mod 104 =11849 mod 104 =1849 n位2进制数D的补数：(2ｎ-Ｄ) mod 2n 例：求+3的４位2进制补数 （24-3）mod 24 =13 mod 24 例：求-3的４位2进制补数 [24-(-3）]mod 24 =19 mod 24 =310 =1310 5-3=5+3的补数 舍掉进位，最后结果为2 =11012 =00112 =5+7=12 例：求1849的4位10进制求反运算 （104-1-1849）mod 104 =8150 mod 104 =8150 求反运算： =（rn-1-D）mod rn n位数D的求反 n位10进制数D的求反运算：(10ｎ-1-Ｄ) mod 10n n位2进制数D的求反运算：(2ｎ-1-Ｄ) mod 2n 例：求1，0的1位2进制求反运算 (2-1-1) mod 2=0 1的求反是0