大学计算机基础2014-2

第二讲数制与编码本章学习重点l熟悉二进制及其运算l掌握各种进制的相互转换l了解计算机中数据的表示和信息的编码大学计算机基础2.1进制与进制转换

数是客观事物的抽象的符号化表示。用一组固定的数字符合和一套统一的规则来表示数的方法称为数制。

数制是数的表示和计数方法。计算机中常用二进制、十进制、八进制、十六进制。

进制是按照进位方式计数的数制系统。进位方式计数含有基数和各数位的位权。基数指该进制中允许使用的基本数码的个数，如0、1、2……9。一个数码处在不同的位置其代表的值不同，每个数码代表的数值等于该数码乘以与其位置相关的一个常数，该常数称为位权，位权的大小是以基数为底、数码所在位置的序号为指数的整数次幂，如100

、101

、

102、103等。大学计算机基础⑴.十进制的表示123.451102+2101+3100+410-1+510-2总结出以下原则：十进制有0、1、2…9共10个数字符号，每个符号表示0～９之间的十个不同的值；

由十个符号组成的序列来表示任意数值，写成如下形式:(X)10=KnKn-1…K1K0.K-1K-2…K-mKI

{0,1,2…9}

(X)10=Kn·10n+Kn-1·10n-1+……+K1·101+K0·100+K-1·10-1+……+K-m·10-m10I称为第i位的权，10为基。（按权展开式）

逢十进一，借一当十。2.1.1进制大学计算机基础由此推广到任意进制计数方法(R进值表示)：R进制有0、1、2…R-1共R个数字符号，每个数字符号各代表0～R-1之间一个固定的值；由R个符号组成的序列来表示数值，写成如下形式:X=KnKn-1…K1K0.K-1K-2…K-mKｉ{0,1,2…R-1}表示的值是：

X=Kn·Rn+Kn-1·Rn-1+……+K1·R1+K0·R0+K-1·R-1+……+Ｋ-m·Ｒ-m

每一位代表的值要由该符号所代表的值乘一个与符号位置相关的常数Ri来确定，Ri称为位权，R称为计数系统的基。逢R进一，借一当R。进位计数制的要素：1、数码的个数2、进位的基数大学计算机基础计算机中常用的几种数制数制基数基本数符进位原则位权十进制100123456789逢十进一10I二进制201逢二进一2I八进制801234567逢八进一8I十六进制160123456789ABCDEF逢十六进一16I大学计算机基础

二进制数的数码有两个符号0、1，由这两个符号组成的序列可以表示任意数值，进位规则为“逢二进一，借一当二”。如：二进制数101010.101可以写成如下形式；(101010.101)2

=1×25+0×24+1×23+0×22+1×21+0×20+1×2-1+0×2-2+1×2-3=32+8+2+0.5+0.125=(42.625)10（2）.二进制由于二进制的位权最小，所以表示同一个值的时候，符号序列较长。如：(255)10=(11111111)2。为了表示的方便，计算机中常采用八进制和十六进制。大学计算机基础（3）.八进制

八进制数的数码为0、1、2、3、4、5、6、7共八个，进位规则为“逢八进一，借一当八”。

如：(327)8=3×82+2×81+7×80=192+16+7=(215)10

（4）.十六进制

十六进制数的数码为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，进位规则为逢十六进一，借一当十六。如：(327)16=3×162+2×161+7×160=768+32+7=(807)10

(15)10=(1111)2=(17)8=(F)1615D=1111B=17O=FH（5）.不同进制的表示后缀法：下标法：大学计算机基础2.1.2不同进位计数制之间的转换（1）.2/8/16进制转换为十进制任意进制数转换为十进制数采用“按位权展开求和”的方法即可。10101B=124+023+122+021+120=21D101.11B=122+021+120+12-1+12-2=5.75D101O=182+081+180=65D101AH=1163+0162

+1161+10160＝4106D大学计算机基础原则：整数部分：除以基取余数，直到商为0，余数从右到左排列。小数部分：乘以基取整数，整数从左到右排列。例100.345(D)=1100100.01011(B)100(D)=144(O)=64(H)100(D)=144(O)=64(H)=1100100(B)01002502252122623210001011100812818044110016604616

0.7600.34520.69021.38022

1.5202×××××

1.04（2）.十进制转换为2/8/16进制（3）.二进制与八进制之间的转化64O：64

110

100B

(A)八进制转换成二进制原则：一分为三 每一个八进制数对应三位二进制。27.461O：27.461

010

111

100

110

001B

(B)二进制转化成八进制原则：三位一组，从小数点开始，整数部分：从右向左进行分组；小数部分：从左向右进行分组，不足3位补零。

110

101

111.010

10B=657.24O65724后边补一个零1000大学计算机基础64H：64

0110

0100B（4）二进制与十六进制之间的转化(A)十六进制转换成二进制原则：一分为四 每一个十六进制数对应二进制的四位。2C1DH：2C1D

0010

1100

0001

1101B

(B)二进制转化成十六进制原则：四位一组，从小数点开始，整数部分：从右向左进行分组；小数部分：从左向右进行分组，不足4位补零。

11

0110

1110.1101

01B=36E.D4H36ED4后边补两个零010000()16十六进制01234567二进制00000001001000110100010101100111十六进制89ABCDEF二进制10001001101010111100110111101111(3542)8=(?)16011101100010267()2大学计算机基础16以内的各种进制对照表十进制（D）二进制（B）八进制（O）十六进制（H）012345678910111213141500000001001000110100010101100111100010011010101111001101111011110123456710111213141516170123456789ABCDEF大学计算机基础（1）.二进制的算术运算加法：0+0=01+0=10+1=11+1=10（进位）减法：0-0=01-0=11-0=10-1=1（借位）乘法：0X0=00X1=01X0=01X1=1除法：0/0=00/1=01/1=1例：00101101+01011011=1000100000101101+01011011100010002.1.3

二进制数据的运算加法运算减法运算11011-111011011101×1010000011010000+110110000010乘法运算1011011111011101111111011100除法运算大学计算机基础（2）.二进制的逻辑运算用二进制的“1”与“0”代表逻辑关系的真与假、是与非。具有逻辑性的变量称为逻辑变量，逻辑变量之间的运算就是逻辑运算。三种基本的逻辑运算：逻辑“与”运算(and)0∧1=01∧0=00∧0=01∧1=1sw1sw2sw1.AND.sw2000010100111逻辑“或”运算(or)

0∨0=00∨1=11∨0=11∨1=1sw1sw2sw1.OR.sw2000011101111逻辑“非”运算(not)__0=11=0sw.NOT.sw01102.2

计算机中数据的表示2.2.1计算机中的数据计算机处理的数据分为数值型数据和非数值型数据。数值型数据用于表示数量特征；而非数值数据用于表示特定的信息，如文字、图形、图像等。根据冯·诺依曼原理，在计算机内部各种信息都是以二进制表示的。

计算机只能使用二进制，因此在计算机中，正号、负号、数值、字符和文字、图形等都必须用0和1的组合来实现，把利用0和1的各种组合来表示信息的方法统称为编码。大学计算机基础

计算机为什么采用二进制(2)算术运算规则简单(3)便于实现逻辑运算

11111000(1)二进制只有两个状态，稳定，易于区分，硬件容易实现,具有两个稳定状态的物理器件很多。大学计算机基础各种数据在计算机中的转换过程大学计算机基础2.2.2数值数据的表示数值型数据的表示需要描述三点：数值的绝对值、小数点、符号(正负号)。1.无符号整数的表示数值型数据分为有符号型和无符号型。无符号整数指的是计数系统中只有大于等于0的数，没有负数，因此，不需要表示符号。如用8位二进制表示整数，其范围是：从00000000到11111111，对应的十进制：从0到255。2.有符号整数的表示

对于有符号型的数值数据中有正、负数和零，则必须通过编码的方式表示符号。在计算机中，通常在二进制数据的绝对值前面加上一位二进制位作为符号位，符号位为0代表此数为正数，符号位为1代表此数为负数，从而形成了数值型数据的机内表示形式。同时为了方便运算，对有符号数常采用三种表示形式，即原码、反码、补码。正数的符号位为0，负数的符号位为1，其它位用此数的绝对值表示，得到的即为此数的原码。数55D的8位二进制表示为：00110111，其原码表示为：00110111。数-55D的绝对值是：00110111，其原码表示为：10110111。原码的0：存在两个000000000B、1000000B在运算时需要判断符号。（2）反码正数的反码与原码相同，负数的反码的符号位为1，其余各位对原码按位取反，得到的即为此数的反码。66D的反码为：01000010。-66D的反码为：10111101。（1）原码（3）补码补码是利用有模运算表示数据的一种方式。

[X]补=2n+X（-2n-1≤X<2n-1）有模计数系统有如下性质：有模计数系统当计数值超过系统的“模”时系统重新开始计数。如：时钟从5点调整到2点有两种方法：5-3=25+9=12+212为计数系统的模，3，9互为补数。有模计数系统可以将减一个数转化成加该数的补数。也就是可以将减法运算转化成加法运算。如果用八位二进制表示一个数，系统的模是28。100000000=00000000大学计算机基础补码正数的补码与原码相同；负数的补码的符号位为1，其余各位为反码并在最低位加1，得到的即为此数的补码。引入补码后，可以简化运算，使减法统一变为加法。补码有如下性质：[X+Y]补=[X]补+[Y]补[X-Y]补=[X]补+[-Y]补补码表示0是唯一的：[+0]补=[-0]补=00000000大学计算机基础例2：(102–25)补

=(102)补+(-25)补

=01100110+11100111

=01001101

=(77)补

=(77)D

0110011001001101＋100110011110011011100111+102D，其原码=01100110；-25D,其原码=10011001；其反码=11100110；其补码=11100111大学计算机基础3.浮点数的表示

如果数据有整数部分和小数部分，那么就必须表示小数点。现在计算机采用的是浮点数表示方法。一个数的浮点数表示为：E=M×2NM是二进制表示的纯小数，称为尾数，N是二进制表示的纯整数，称为阶码。

单精度浮点数的标准规定用32位二进制表示浮点数，其中尾数M占23位，阶码N占8位。32位二进制的最高位b31表示数符，即尾数的符号，也就是整个数的符号；b30到b23一共8位采用补码方式表示阶码；b22到b0表示尾数。大学计算机基础

计算机处理的信息包括数值、文字、符号、语音、图形、图象。在计算机内部各种信息都必须以数字化的二进制编码形式传送、存储和加工，因此，所有的信息都应转化为二进制编码。编码是以少量的二进制位，通过一定的组合规则，表示出大量复杂多样的信息。2.2.3非数值数据表示大学计算机基础1.英文信息的编码（ASCII码）英文是符号文字，只要通过二进制编码表示其基本元素(如字母)，即可实现英文文字的数字化表示。目前，国际上使用的字母、数字和符号的信息编码系统是采用美国国家信息交换标准字符码（AmericanStandardCodeforInformationInterchange），简称为ASCII码。例如：大写字母A:A=（1

0

0

00

0

1）ASC=65

w7w6

w5w4

w3w2

w1

小写字母a:a=（1

1

0

0

0

0

1）ASC=97

w7w6

w5w4

w3

w2w1

大学计算机基础例:字符串“Hello!”输入后，每个字节存放一个ASCII码。00100001H(72)e(101)l(108)l(108)0(111)!(33)0110010101101100011011000110111101001000大学计算机基础

空格0010000020H 32‘0’～‘9’00110000～0011100130H～39H 48～57‘A’～‘Z’01000001～0101101041H～5AH 65～90‘a’～‘z’01100001～0111101061H～7AH97～122 字符二进制表示十六进制表示十进制表示ASCII码包括10个十进制数码、52个英文大小写字母、一些符号（如$、%、&、#等）和32个控制符号，共计128个字符。编码采用一个字节，8位二进制。标准的ASCII码只用了其中7位，最高一位为0。

随着信息技术的发展和全球化的需要，新的Unicode编码标准随之产生。其编码采用两个字节，16位二进制，可表示216个符号，也就是65536个符号，几乎可以涵盖世界上的各种文字和符号，该编码标准已经逐渐推广应用。大学计算机基础键盘管理输入码汉字处理汉字库内码打印模块显示模块字型码

2．中文信息的编码汉字的特点是象形文字、单字单音。由于汉字本身的特点，且汉字的输入输出必须利用现有的设备，它在输入、输出、存储和处理过程中所使用的汉字代码是不相同的，主要有用于信息交换的国标码，用于计算机内部处理的内码，输入时的输入码和输出时的字形码等。大学计算机基础汉字编码体系与汉字信息处理在汉字系统的不同部位可根据环境使用不同的汉字编码，这些编码就组成了一个汉字编码体系。汉字机内码──系统内部处理和存储汉字而使用的编码;汉字交换码──不同的汉字机内码之间进行信息交换的编码；汉字字形码──确定汉字字形的编码，它的集合就是汉字库；汉字地址码──汉字库中存储的汉字字形码的逻辑地址码汉字输入码──为采用键盘输入汉字而编制的汉字编码。大学计算机基础汉字的编码技术大学计算机基础（1）汉字信息交换码（国标码）

我国颁布了《信息交换用汉字编码字符集—基本集》，即GB2312-80，简称国标码。该标准收入了6763个常用汉字（其中一级汉字3755个，二级汉字3008个），以及英、俄、日文字母与其他符号687个，共7000多个符号。国标码的编码规则是：每个汉字由一个2字节(16位二进制)编码组成，每个字节的最高位置“0”，其余7位用于组成各种不同的码值。为了不与ASCII码的控制字符相同，每个字节剔除了34个ASCII码的控制字符，每个字节还剩94个编码。两个字节组成一个二维结构，前一个字节称“区”，后一个字节称“位”，所以国标码也称为区位码，一共可以表示94×94个即8836个汉字以及其他符号。汉字分区，每个区94个汉字。区号区中位置汉字国标码沪2706(0001101100000110)久3035(0001111000100011)大学计算机基础（2）汉字机内码

机内码是计算机内部存储和加工汉字时所用的代码。不管用何种汉字输入码将汉字输入计算机，为存储和处理方便，都需将各种输入码转换成长度一致的汉字内部码。计算机既要处理汉字，也要处理西文。为了实现中、西文兼容，通常利用字节的最高位来区分某个码值是代表汉字或ASCII码字符。若最高位为“1”视为汉字符，为“0”视为ASCII字符。所以，汉字机内码在国标码的基础上，把2个字节的最高位一律由“0”改“1”构成。汉字内码沪1001101110000110B久1001111010100011B每个汉字占两个字节，国标码最高位为0，机内码最高位为1。大学计算机基础（3）汉字输入码汉字主要是利用现有的输入设备(如键盘)来实现输入，由键盘输入汉字时是输入汉字的输入码，每个汉字都对应一种汉字输入方法的一个输入码。汉字的输入方法种类繁多，输入方法不同，同一汉字的输入码也不同。常用的汉字输入法有：拼音法，五笔字形输入法，智能ABC法，自然码等等。在计算机中存入的是汉字的机内码，与所采用的输入法无关。不管使用何种输入法，在输入码与机内码之间总是存在着一一对应的关系，通过“键盘输入管理程序”把输入码转换为机内码。zhong1.中2.重3.种4.钟5.肿“中”的输入码是：zhong1大学计算机基础汉字输入方法音码——拼音型码——五笔字型音型码汉字编码方案音码：根据汉字的发音规律对汉字进行编码。采用音码编码的输入法常见的有：智能拼音、全拼拼音、全拼双音、双拼双音等。形码：根据汉字的字形结构特征对汉字进行编码。采用形码编码的输入法常见的有：五笔字形。混合码：综合汉字的发音及字形结构对汉字进行编码。常见的有阴阳码等输入法。大学计算机基础（4）汉字字形码汉字显示、打印输出的是汉字的字形，显示、打印是将汉字的字形分解成由点阵组成的图形，也称为字形码。字形码和内码之间也存在一一对应的关系，通过汉字系统的“输出处理程序”根据内码从汉字库找到对应的汉字点阵输出。汉字的字形称为字模，以一点阵表示。点阵中的点对应存储器中的一位二进制，如果该点覆盖了笔画则对应的二进制位是1，否则是0。对于1616点阵的汉字，共有256个点，占用32字节存储空间。点阵数越大，分辨率越高，字形越美观，但占用的存储空间越多。常用的有16×16、24×24、48×48点阵字库。一个点阵汉字所占字节数=横向点数纵向点数8大学计算机基础

例：一个24╳24的汉字：24╱8╳24=72字节一个32╳32的汉字：32╱8╳32=128字节两个48╳48的汉字：48╱8╳48╳2=576字节点阵数存储字节数161632242472323212848482881000个3232点阵汉字需要多少字节存储1000个?汉字字形码占用的存储空间：大学计算机基础字型码——汉字显示、打印的图形编码点阵字库纵向点数横向点数矢量字库笔划由多个有向线段组成。记录笔划的坐标然后填充，放大后不失真。大学计算机基础矢量TTF点阵FON大学计算机基础

多媒体信息包括各种声音、文本、图形、图像和视频等媒体信息，同样不能直接为计算机所识别，因此也必须对其编码。计算机通过采