预备知识数制与码制.pptVIP

第1章 预备知识(数制与码制) 1.1 进位计数制及各计数制间的转换 1.2 二进制数的运算 1.3 带符号数的表示方法—— 原码、反码、补码 1.4 定点数与浮点数 1.5 BCD码和ASCII码 1.1 进位计数制及各计数制间的转换 数制是人们对事物数量计数的一种统计规律。在日常生活中最常用的是十进制,但在计算机中,由于其电气元件最易实现的是两种稳定状态:器件的“开”与“关”;电平的“高”与“低”。因此,采用二进制数的“0”和“1”可以很方便地表示机内的数据运算与存储。在编程时,为了方便阅读和书写,人们还经常用八进制数或十六进制来表示二进制数。虽然一个数可以用不同计数制形式表示它的大小,但该数的量值则是相等的。 1.1.1进位计数制 当进位计数制采用位置表示法时,同一数字在不同的数位所代表的数值是不同的。每一种进位计数应包含两个基本的因素: (1)基数R(Radix):它代表计数制中所用到的数码个数。如:二进制计数中用到0和1两个数码；而八进制计数中用到0～7共八个数码。一般地说,基数为R的计数制(简称R进制)中,包含0、1、…、R-1个数码,进位规律为“逢R进1”。 (2)位权W(Weight):进位计数制中,某个数位的值是由这一位的数码值乘以处在这一位的固定常数决定的,通常把这一固定常数称之为位权值,简称位权。各位的位权是以R为底的幂。如十进制数基数R=10,则个位、十位、百位上的位权分别为100,101,102。 一个R进制数N,可以用以下两种形式表示: (1)并列表示法,或称位置计数法: ?(N)R＝(K n-1 K n-2…K1K0K-1 K -2…K-m)R (2)多项式表示法,或称以权展开式: (N)R＝K n-1 R n-1＋K n-2 R n-2＋…＋K1R1＋K0R0＋ K-1 R-1＋…＋K-m R-m= 其中:m、n为正整数,n代表整数部分的位数；m代表小数部分的位数；Ki代表R进制中的任一个数码,0≤Ki≤R-1。 1.二进制数 二进制数,R＝2,Ki取0或1,进位规律为“逢2进1”。任一个二进制数N可表示为: (N)2＝K n-1 2 n-1＋K n-2 2 n-2＋…＋K121＋K020＋Ｋ-1２-1＋…＋K-m 2-m (1― 1) 例如:(1001.101)2=1×23＋0×22＋0×21＋1×20＋1×2-1＋0×2-2 2. 八进制数 八进制,R＝8,Ki可取0～7共8个数码中的任意1个,进位规律为“逢8进1”。任意一个八进制数N可以表示为: (N)8＝K n-1 8 n-1＋K n-2 8 n-2＋…＋K181＋K080＋ K-1 8-1＋…＋K-m 8-m (1―2) 例如:(246.12)8＝2×82＋4×81＋6×80＋1×8-1＋2×8-2 3.十六进制数 十六进制数,Ｒ＝16,Ｋi可取0～15共16个数码中的任一个,但10～15分别用A、B、C、D、E、F表示,进位规律为“逢16进1”。任意一个十六进制数Ｎ可表示为: ? (N)16＝K n-1 16 n-1＋K n-2 16 n-2＋…＋K1161＋K0160＋K-1 16-1＋…＋K-m 16 –m (1―3) ? 例如:(2D07.A)16＝2×163＋13×162＋0×161＋7×160＋10×16 -1 ? 表1―1给出了以上3种进制数与十进制数的对应关系。为避免混淆,除用(N)R的方法区分不同进制数外,还常用数字后加字母作为标注。其中字母B(Binary)表示二进制数;字母Q(Octal的缩写为字母O,为区别数字0故写成Q)表示八进制