YFQ第一章数制与编码.ppt

第一章 数制与编码 主要内容 1.1 进位计数制 1.2 数制转换 1.3 带符号数的代码表示 1.4 数的定点表示和浮点表示 1.5 数码和字符的代码表示 1.1 进位计数制 用一组统一的符号和规则表示数的方法，称为进位计数制。 数制是进位计数制的简称 在数字系统中，常用的数制包括十进制数(Decimal)，二进制数(Binary),八进制数(Octal)和十六进制数（Hexadecimal）。 日常生活中的数制 我们日常生活中有许多不同的数制。例如，十进制是“逢十进一”，钟表计时采用60进制、即六十秒为一分，六十分为一小时，十二英寸为一英尺，则采用的是十二进制等等。 1. 1.1 十进制的表示 十进制是使用最早的一种主要的计数制度。 任意一个十进制数都可以写成： 例：(666.66)10 666.66=6×102+6×101+6×100+ 6×10-1+6×10-2 任意进制数的按权展开式 一个二进制数的最右边一位称为最低有效位，常表示为LSB(Least Significant Bit)， 最左边一位称为最高有效位，常表示为MSB(Most Significant Bit)。 例：试标出二进制数11011.011的LSB，MSB位，写出各位的权和按权展开式，求出其等值的十进制数。 （N )2=(11011.011)2= 1×24+1×23+0×22+1×21+1×20+0×2-1 +1×2-2+1×2-3=（27.375）10 二进制数的表示方法 与十进制数一样，二进制数的表示也有两种方法：位置计数法和多项式表示法。如 例：试将二进制数(1011101)B转换为十进制数 二进制的运算规则 加法法则: 0＋0=0；0＋1=1；1+0=1;1+1=10 减法法则: 0 - 0 = 0 ;1 - 0 = 1; 1 - 1 = 0; 0 - 1 = 1 有借位，借1当(10)2 乘法法则: 0×0=0；0×1=0； 1×0=0；1×1=1 除法法则: 0÷0 = 0 0÷1 = 0 1÷0 = 0 (无意义) 1÷1 = 1 P3 例1.1 求1101与1011之和。 解：将末位对齐逐位相加。则： 1 1 0 1 + ） 1 0 1 1 1 1 0 0 0 即：1101+1011=11000 二进制数加法运算将末位对齐逐位相加，但采用“逢二进一”的法则。 例1.2 求11101与10011之差。 解：将末位对齐逐位相减。则： 1 1 1 0 1 —） 1 0 0 1 1 1 0 1 0 即：11101-10011=1010 二进制数减法运算亦是将末位对齐逐位相减，当某数位减数大于被减数时，需向高位借位，并且是借一当二。 例1.3 求1101与1001的积。 解： 1 1 0 1 ×) 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 0 1 0 1 即：1101×1001=1110101 例1.4 1011之商。 1.1.3. 其他进制数的表示 对于一个n位整数，m位小数的任意进制数(N)R可以表示为： 几种数制之间的关系对照表(1) 几种数制之间的关系对照表(2) 设(N)10的整数部分转换成的二进制数为 an-1an-2…a1a0 可列成下列等