第一章 数制与编码0609.ppt

拒绝技 第一章 数制与编码 主要内容 ⒈各种进位计数制及其相互转换 ⒉带符号数的表示方法 ⒊常用的一般编码 §1 进位计数制 一、 十进制数的表示 ⒈ 数码个数10个： 计数规律: ⒉ 计数法 ⒊ 基与基数 二、 其它进制  其它进制的计数规律可看成是十进制计数制的推广，对任意进制 R，数N可以表示成按权展开式： ⒈ R＝2 二进制 数码个数2个： 计数规律: 例： 二进制数的特点: 节省设备的说明: 1）设n是数的位数 R是基数 Rn-----最大信息量 nR-----Rn个数码所需设备量 例：n=3，R=10，(R)10n=103=1000 nR=3×10=30 R=2时,为使 2n≥1000 n=10 ( Rn=1024), nR=10×2=20 同样为1000的信息量，二进制比十进制节省设备。 2）唯一性证明 N=Rn （N为最大信息量） LnN=nLnR 令C=LnN C=nLnR 两边同乘R，RC=nRLnR 可求得: ⒉ R＝8 八进制 数码个数8个： 计数规律: 例： ⒊ R＝16 十六八进制 数码个数16个：