数制与编码(第二周).ppt

咸宁职业技术学院·信息与软件工程系 一、进位计数制. 1．数制定义 用一组固定的数字和一套统一的规则来表示数目的方法称为数制。数制有进位计数制与非进位计数制之分，目前一般使用进位计数制。 　　计算机中常使用二进制、十进制、八进制、十六进制等。 2.进位计数制 按进位方式计数的数制，数值大小与它在数中的位置有关。（如：8088） 位权：某固定位置上的计数单位。 （权值的大小是以基数为底，以数字所处位置的序号为指数的整数次幂，这里的基数是指相邻两位间的进位基数） 5的位权值为102，即 5 代表的是：5 ╳ 102=500 6的位权值为101，即：6 ╳ 101 8的位权值为100，即：8 ╳ 100 7的位权值为10-1，即：7 ╳ 10-1 4的位权值为10-2，即：4 ╳ 10-2 除了日常生活中常用的十进制之外，还有二进制、八进制、十六进制、六十进制等等。 在计算机内部一切信息均采用二进制，因为它只具有0和1两种状态运算规则简单，电路简单可靠。 有0-9共10个数字符号，进位基数为10。对于任意一个n位整数m位小数的十进制N，可表示成： N= Dn-1 ╳ 10n-1+…+D0 ╳ 100+D-1 ╳ 10-1+ …+D-m ╳ 10-m —— 按权展开式 例：6954.57的展开式为： 6 ╳ 103+9 ╳ 102+5 ╳ 101+4 ╳ 100+ 5 ╳ 10-1+7 ╳ 10-2 只有0和1两个数字符号，进位基数为2。 例：1011.01的展开式为： 1 ╳ 23 +0 ╳ 22 +1 ╳ 21 +1 ╳ 20+ 0 ╳ 2-1+1 ╳ 2-2 （3）八进制（Octal, O ） 有0-7共8个数字符号，进位基数为8。 例：675的展开式为： 6╳82+ 7╳81+ 5╳80 （4）十六进制（Hexadecimal, H ） 有0-F共十六个数字符号，进位基数为16。 例：4AF5B的展开式为： 4╳164+ 10╳163+ 15╳162+ 5╳161+ 11╳160 1.二进制转换为十进制 （按权展开法，基数为2） 例：二进制1101.11转换为十进制为13.75 2.十进制转换为二进制 （1）整数部分：除2取余，由下往上排列。 （2）小数部分：乘2取整，由上往下排列。 例：十进制119.3125转换为二进制为 1110111.0101 将十进制数115转化为八进制数 8| 115…… 3 8| 14 …… 6 8| 1 …… 1 0 结果：（115）10 = （163）8 练习：十进制982.75转换为八进制为1726.6 01111）2 = （11 001 111.011 110）2 = （317.36）8 练习 125.25D=_______B=________H (256.5)8=(____________)16 232D=______B=_______O=________H 之所以用4位二进制编码是因为十进制数中有0-9共十个数字符号，三位二进制不够表示（如：111） （0110）BCD =（6）D， （0001 0101）BCD =（15）D 因4位二进制数中从左至右的各位的权分别为：23=8，22=4，21=2，20=1， 即权值依次为8，4，2，1， 故被称为 8421 码。 十六进制（H） 八进制（O） 二进制（B） 十进制（D） 9 11 1001 9 A 12 1010 10 B 13 1011 11 C 14 1100 12 D 15 1101 13 E 16 1110 14 F 17 1111 15 10 20 10000 16 二、八、十六进制数与十进制数的对应关系 1.数据的存储单位 （1）位（Bit） b 数据的最小单位，一个比特只能表示一个0或一个1。(100110) （2）字节（Byte） B 数据处理和存储的基本单位，存储器容量大小也以字节数来度量，每个存储单元大小就是一个字节。1B=8Bit（可存储1个西文字符），2B=16Bit（可存储1个中文字符）。 三、数据及数据的单位 常用存储容量单位有 千字节（KB） 1KB = 1×210 B=1024 B 兆字节（MB） 1MB = 1×210 kB =1024 kB =1×210 ×210 B 吉字节（GB） 1GB = 1024 MB =1×210×210×210 B 更大的单位还有TB、PB、EB、ZB、YB 一台微机标注：内存 512M；硬盘 120G 其内存容量为：512MB=512×102