第二讲数制与编码.pptVIP

1.3.1数制及其转换 1.数制的概念 数制是用一组固定的数字和一套统一的规则来表示数目的方法。 按照进位方式计数的数制叫做进位计数制。例如：逢十进一即十进制，人类屈指计数沿袭至今且最为习惯；十二进制作为商业包装计量单位“一打”的计数方法,一年等于12个月；十六进制为中药或金器等采用的计量单位;六十进制（一小时等于六十分钟、一分钟等于六十秒）;二十四进制（一天有二十四小时）。这完全是人们的习惯和实际需要，并非天经地义。 进位计数制的两个要素： 基数：它是指各种进位计数制中允许选用基本数码的个数。例如，十进制的数码有：0、1、2、3、4、5、6、7、8和9，因此，十进制的基数为10。 权值：每个数码所表示的数值等于该数码乘以一个与数码所在位置相关的常数，这个常数叫做权值。其大小是以基数为底、数码所在位置的序号为指数的整数次幂。例如，128.7=1×102＋2×101＋8×100＋7×10-1。 2.几种进制及其特点 ⑴十进制(Decimal notation) ①十进制基本特点 a)十个数码：0,1,2,3,4,5,6,7,8,9 b)逢十进一，借一当十 ②十进制数按权展开式 任意一个n位整数和m位小数的十进制数D可表示为： D＝Dn-1×10n-1＋Dn-2×10n-2＋┄＋D0×100＋D-1×10-1＋┄＋D-m×10-m ⑵二进制(Binary notation) ①二进制基本特点 a)两个数码：0,1 b)逢二进一，借一当二 ②二进制数按权展开式 任意一个n位整数和m位小数的二进制数B可表示为： B＝Bn-1×2n-1＋Bn-2×2n-2＋┄＋B0×20＋B-1×2-1＋┄＋B-m×2-m ⑶八进制(Octal notation) ①八进制基本特点 a)八个数码：0,1,2,3,4,5,6,7 b)逢八进一，借一当八 ②八进制数按权展开式 任意一个n位整数和m位小数的八进制数Q可表示为： Q＝Qn-1×8n-1＋Qn-2×8n-2＋┄＋Q0×80＋Q-1×8-1＋┄＋Q-m×8-m ⑷十六进制(Hexdecimal notation) ①十六进制基本特点 a)十六个数码：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 在十六个数码中的A、B、C、D、E和F六个数码，分别代表十进制数中的10、11、12、13、14和15，这是国际上通用的表示法。 b)逢十六进一，借一当十六 ②十六进制数按权展开式 任意一个n位整数和m位小数的十六进制数H可表示为： H＝Hn-1×16n-1＋Hn-2×16n-2＋┄＋H0×160＋H-1×16-1＋┄＋H-m×16-m ⑸几种进制的对应关系 3.计算机为什么采用二进制 二进制并不符合人们的习惯，但是计算机内部仍采用二进制表示信息，其主要原因有以下几点： ⑴电路简单 计算机是由逻辑电路组成的，逻辑电路通常只有两个状态，例如晶体管的饱和与截止、开关的接通与断开、电压电平的高与低等。这两种状态正好用来表示二进制数的两个数码0和1。 ⑵可靠性高 两种状态表示二进制两个数码，数字传输和处理不容易出错，因此电路工作更加可靠。 ⑶运算简单 二进制运算法则简单，例如加法法则只有3个，乘法法则也只有3个。 ⑷逻辑性强 计算机工作原理是建立在逻辑运算基础上的，逻辑代数是逻辑运算的理论依据。二进制只有两个数码，正好代表逻辑代数中的“真”和“假”。 一、二进制的算术运算 二进制算术运算与十进制算术运算类似，但更为简单。 1.加法运算 二进制加法运算法则(3条)： ① 0＋0＝0 ② 0＋1＝1＋0＝1 ③ 1＋1＝10(逢二进一) [例2.2.1]求(1011011)2＋(1010.11)2＝? ????????????? 1011011 ???????? ＋)???? 1010.11? ????????????? 1100101.11 则(1011011)2＋(1010.11)2＝(1100101.11)2 2.减法运算 二进制减法运算法则(3条)： ①?0－0＝1－1＝0 ② 0－1＝1(借一当二) ③ 1－0＝1 [例2.2.2]求(1010110)2－(1101.11)2＝? ????????????? 1010110 ???????? －)???? 1101.11? ????????????? 1001000.01 则(1010110)2－(1101.11)2＝(1001000.01)2 3.乘法运算 二进制乘法运算法则(3条)： ①?0×0＝0 ②?0×1＝1×0＝0 ③ 1×1＝1 [例2.2.3]求(1011.01)2×(101)2＝? ????????????? 1011.01 ?????????? ×)????? 101? ????????????? 1011 01 ????