[理学]第1章预备知识数制与码制.ppt

单片计算机原理及应用 主讲教师：王正山 第1章 预备知识(数制与码制) 1.1 进位计数制及各计数制间的转换 1.1.1进位计数制 　　当进位计数制采用位置表示法时，同一数字在不 同的数位所代表的数值是不同的。每一种进位计数应包 含两个基本的因素： (1)基数R(Radix): 它代表计数制中所用到的数码个数。 如：二进制计数中用到0和1两个数码； 八进制计数中用到0～7共八个数码。 一般地说，基数为R的计数制(简称R进制)中，包 含0、1、…、R-1个数码，进位规律为“逢R进1”。 续1 (2)位权W(Weight): 进位计数制中,某个数位的值是由这一位的数码值 乘以处在这一位的固定常数决定的,通常把这一固定常数称之为位权值,简称位权。各位的位权是以R为底的幂。 如：十进制数基数R=10，则个位、十位、百位上的位 权分别为100，101，102。 一个R进制数N，可以用以下两种形式表示: (Ａ)并列表示法,或称位置计数法： ?(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可表示为： 续3 (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 续4 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 ? 续5 　　　为避免混淆，除用(N)R的方法区分不同进制数外， 还常用数字后加字母作为标注。 其中：字母B表示二进制数; 　字母Q表示八进制数; 　字母D（或不加字母）表示十进制数; 　字母H表示十六进制数。 续6 1.1.2 各种进制数间的相互转换 1.各种进制数转换成十进制数 各种进制数转换成十进制数的方法是：将各进制数 先按权展成多项式，再利用十进制运算法则求和，即可得 到该数对应的十进制数。 例1： 1001.101B＝1×23＋0×22＋0×21＋1×20＋1×2 –１ 　　　　　　　　　　　＋0×2-2＋1×2-3 　　　　＝8＋1＋0.5＋0.125＝9.625 续1 246.12Q＝2×82＋4×81＋6×80＋1×8-1＋2×8 –２ 　　　＝128＋3