第1章基础知识

第1章基础知识-1-第1章基础知识一、内容简介：1数制及其相互转换：二进制，八进制，十六进制，BCD码2符号数的表示及运算：原码，反码，补码，码制转换3定点数和浮点数4字符编码二、教学目标：了解微型计算机中的数的编码和字符的表示，熟练掌握各种数制间的转换。三、重点内容：数制及其相互转换四、教学时数：21.1数制及其相互转换1.1.1常用计数制：1.计数制（r进制数）nmiαiri=α-mr–m＋…＋α-2r–2＋α-1r–1＋α0r0＋α1r1＋…＋αnrnr——数制的基数：r进制由r个不同的数字符号表示；加法逢r进一，减法借一当r。ri——数制的权：位置不同，权值不同；权是基数的幂。i——整数2.计算机中常用计数制二进制B八进制O十进制D十六进制H二进制在二进制计数系统中，表示数据的数字符号只有两个，即0和1；大于1的数就需要两位或更多位来表示；以小数点为界向前诸位的位权依次是20，21，22，…，向后依次为2-1，2-2，2-3，…；一个二进制数也可以通过各位数字与其位权之积的和来计算其大小。·二进制正整数的表示范围·二进制数算术运算·二进制数逻辑运算八进制和十六进制1.1.2不同数制之间转换1.其他数制转换为十进制一个其他数制的数向十进制转化十分简单，只要把它按位权展开相加即可。例如：(1011.11)2=1×23+0×22+1×21+1×20＋1×2-1＋1×2-2=(11.75)10其他类似2．十进制数转换为其他数制降幂法乘除法十进制数转化为二进制数时，整数和纯小数的转化方法不同，而一个既有整数部分又有小数部分的数，则须分成整数和小数两部分分别转化。例1.1将十进制数47转化为二进制形式。即(47)10=(101111)2第1章基础知识-2-例1.2将十进制数0.625转化为二进制形式。即：(0.625)10=(0.101)2例1.3将八进制数327转成二进制形式。3→0112→0107→111即(327)8=(011010111)2例1.4将二进制数11010001转化成八进制形式。001→1010→2011→3即(11010001)2=(321)8例1.5将十六进制数3A2F转为二进制形式。3→0011A→10102→0010F→1111即(3A2F)16=(0011101000101111)2例1.6将二进制110011011转化成十六进制形式。1011→B1001→90001→1即(110011011)2=(19B)161.1.3二进制编码的十进制数（BCD码）计算机中采用二进制，但二进制书写冗长，阅读不便，所以在输入输出时人们仍习惯使用十进制。如果计算量不大，可采用二进制数对每一位十进制数字进行编码的方法来表示一个十进制数，这种数叫做BCD码。由于在机内采用BCD码进行运算绕过了二进制、十进制间的复杂转化环节，从而节省了机器时间。1．8421码2．8421BCD码压缩BCD码：4位二进制=1位十进制，一个字节=2个十进制数非压缩BCD码：一个字节=1个十进制数，一般只用低4位。BBCCDD码码是是十十进进制制数数，，有有1100个个不不同同的的数数字字符符号号，，且且是是逢逢十十进进位位的的；；但但它它的的每每一一位位是是用用44位位二二进进制制编编码码来来表表示示的的，，因因此此称称为为二二进进制制编编码码的的十十进进制制数数。。BBCCDD码码比比较较直直观观，，例例如如十十进进制制数数6655用用BBCCDD码码书书写写为为0011110000110011，，BBCCDD码码0011000011000011..00111111表表示示的的十十进进制制数数为为4499..77。。虽虽然然BBCCDD码码是是用用二二进进制制编编码码方方式式表表示示的的，，但但它它与与二二进进制制之之间间不不能能直直接接转转换换，，要要用用十十进进制制作作为为中中间间桥桥梁梁，，即即先先将将BBCCDD码码转转换换为为十十进进制制数数，，然然后后再再转转换换为为二二进进制制数数；；反反之之亦亦然然。。第1章基础知识-3-1.2符号数的表示与运算由于计算机只能识别0和1组成的数或代码，所以有符号数的符号也只能用0和1来表示，一般用0表示正，用1表示负，但由于数值部分的表示方法不同，有符号数可有三种表示方法，分别叫做原码、反码和补码。1.2.1符号数的表示1．原码原码表示的有符号数，最高位为符号位，数值位部分就是该数的绝对值。若若X≥+0则则[[XX]]原原=XX若若XX≤≤--00则则[[XX]]原原=22nn--11––XX其其中中nn为为原原码码的的位位数数。。例如：假设某机器为8位机，即一个数据用8位（二进制）来表示，则：+23的原码为00010111-23的原码为10010111其中最高位是符号位，后7位是数值位。8位二进制原码表示整数范围：-127～+12716位二进制原码表示整数范围：-32767～+327672．反码反码表示的有符号数，也是把最高位规定为符号位，但数值部分对于正数是其绝对值，而对于负数则是其绝对值按位取反（即1变0，0变1）得到的。反反码码的的定定义义为为：：若若XX≥≥++00则则[[XX]]反反==XX若若XX≤≤--00则则[[XX]]反反==22nn++XX--11其其中中nn为为反反码码的的位位数数。。例如：+23的反码为00010111-23的反码为11101000第1章基础知识-4-反码表示的数字范围同原码。数字‘0’也有2个编码表示。(+0)10=(00000000)2，(-0)10=(11111111)23．补码补码表示的有符号数，对于正数来说同原码、反码一样，但负数的数值位部分为其绝对值按位取反后末位加1所得。例如：-23的补码为11101001可以证明：两个补码形式的数（无论正负）相加，只要按二进制运算规则运算，得到的结果就是其和的补码。即有：[X+Y]补=[X]补+[Y]补1.2.2码制转换1.2.3补码运算1.3定点数和浮点数对于任意数，可表示为：N=2J×SJ——数N的阶，S——数N的尾数1.3.1数的定点表示法纯整数；纯小数所谓定点表示法，是指计算机中小数点位置是固定不变的。根据小数点位置的固定方法不同，又可分为定点整数及定点小数表示法。前者小数点固定在数的最低位之后，后者小数点固定在数的最高位之前。1.3.2数的浮点表示法所谓浮点表示法，是指计算机中的小数点位置不是固定的，或者说是“浮动”的。为了说明它是怎样浮动的我们引入“阶码表示法”。对于任何一个二进制数Ｎ都可表示为：Ｎ＝２±Ｅ×（±Ｓ）1.4字符编码ASCII汉字编码在计算机中除了数值之外，还有一类非常重要的数据，那就是字符，如英文的大小写字母（A，B，C，…，a，b，c，…），数字符号（0，1，2，…，9）以及其他常用符号（如：？、＝、%、+等）。在计算机中，这些符号都是用二进制编码的形式表示，即每一个字符被赋予一个惟一固定的二进制编码，为了统一，人们制定了编码标准。目前，一般都是采用美国标准信息交换码，它使用七位二进制编码来表示一个符号，通常把它称为ASCII码。由于用七位码来表示一个符号，故该编码方案中共有128个符号（27=128），编号从(0000000)2到(1111111)2。第1章基础知识-5-汉字的编码：计算机要处理汉字信息，就必须首先解决汉字的表示问题。同英文字符一样，汉字的表示也只能采用二进制编码形式，目前使用比较普遍的是我国制定的汉字编码标准GB2312-80，该标准共包含一、二级汉字6763个，其他符号682个，每个符号都是用14位（两个7位）二进制数进行编码，通常叫做国标码。如“啊”的国标码为1110000，1100001。新的国标汉字库已包括两万多个汉字和字符。本章小结：1.二进制、十六进制的概念以及它们与十进制间的转换2.8421BCD码；原码、反码、补码3.ASCII汉字编码习题：P171.2，1.3，1.4，1.7