01章 数制与编码.PPTVIP

数字逻辑与数字电路;;;;在你深入学习“数字逻辑”课程的核心内容之前，首先应该掌握有关基本概念，以及计算机和其它数字系统中数据的表示形式！　 第一章知识要点 ☆ 数字系统的基本概念； ??? ☆ 常用计数制（二进制、八进制、十进制、 十六进制）及其转换； ☆ 带符号二进制数的代码表示（机器数、真值、原码、补码、反码等概念）； ☆ 常用的几种编码（BCD码、可靠性编码）。;引言;如：1. 在日常通常采用的是十进制计数制，计数 规则“逢十进一”， 例：0,1,2,3,4,5,6,7,8,9,10,11, 12,…,99,100, …,；;1. 特点 ： ⑴ 10个有序的数字符号：0,1,2,3,4,5,6,7,8,9 ;例：十进制数 1 2 3 4 5 . 6 7 8 0 9;由此推出，任意一个十进制数 N 可以表示成：;对于一个任意进制 R 的数 N，有 ：;2.表示法;一、二进制;;;二进制的优点: 运算简单、物理实现容易、存储和传送方便、可靠。 ??? 因为二进制中只有0和1两个数字符号，可以用电子器件的两种不同状态来表示一位二进制数。例如，可以用晶体管的截止和导通表示1和0，或者用电平的高和低表示1和0等。所以，在数字系统中普遍采用二进制。（见书上P3、P4）?? ? 二进制的缺点：数的位数太长且字符单调，使得书写、记忆和阅读不方便。??? 为了克服二进制的缺点，人们在进行指令书写、程序输入和输出等工作时，通常采用八进制数和十六进制数作为二进制数的缩写。 ;二、八进制;三、十六进制;表1.1 十进制数与二、八、十六进制数对照表 ;1.2.数制转换;例如，????? (10110.101)2=1×24+1×22+1×21+1×2-1+1×2-3????????????????? =16+4+2+0.5+0.125????????????????? =(22.625)10 ;整数部分采用基数连除法： 先得到的余数为低位，后得到的余数为高位。;注意：当十进制小数不能用有限位二进制小数精确表示时。可根据精度要求，求出相应的二进制位数近似地表示。一般当要求二进制数取m位小数时，可求出m+1位，然后对最低位作“ 0舍1入”处理。 例如，将十进制小数0.323转换成二进制小数(保留4位小数)。;2、二进制数与八进制数、十六进制数之间的转换 ;（3）二进制数转换成十六进制数：以小数点为界，分别往高、往低每4位为一组，最后不足4位时用0补充，然后写出每组对应的十六进制字符即可。例如，将二进制数101110.011转换成十六进制数。 ;1.3 带符号的二进制数的代码表示 1.3.1真值与机器数;用原码表示带符号二进制数时，符号位用0表示正，1表示负；数值位保持不变。原码表示法又称为符号-数值表示法。 设二进制整数X=±Xn-1Xn-2…X0，则其原码定义为 设二进制小数X=±0.X-1X-2…X-m，则其原码定义为 ;例1，若X1=+1101,X2=-1101, 则X1和X2的原码为?????? ［X1］原 = 01101?????? ［X2］原 = 24-(-1101)=10000+1101=11101根据定义，整数0的原码也有两种形式，即00…0和10…0。;用反码表示带符号的二进制数时，符号位与原码相同，即用0表示正，用1表示负；数值位与符号位相关，正数反码的数值位和真值的数值位相同；而负数反码的数值位是真值的数值位按位变反。 设二进制整数X=±Xn-1Xn-2…X0，则其反码定义为 设二进制小数X=±0.X-1X-2…X-m，则其反码定义为 ;例如，若X1 =+1001, X2=-1001，则X1和X2的反码为?????????? ［ X1 ］反 = 01001????????? ［X2］反 = (25-1)+X????????? ??????? = (100000-1)+(-1001)????????????????? = 11111-1001????????? ??????? = 10110整数0的反码也有两种形式，即00…0和11…1。;? 用补码表示带符号的二进制数时，符号位与原码、反码相同，即用0表示正，用1表示负；数值位与符号位相关，正数补码的数值位与原码、反码相同。而负数补码的数值位是真值的数值位按位变反，并在最低位加1。 设二进制整数X=±Xn-1Xn-2…X0，则其补码定义为 设二进制小数X=±0.X-1X-2…X-m，则其补码定义为 ;例如，若X1 = +1010, X2 = -1010, 则X1和X2的补码为????????? ［X1］补