第一章 数制及编码
员郾员 进位计数制与数制转换
数制是人们表示数值大小的各种方法的统称。迄今为止,人类都是按照进位
方式来实现计数的,这种数制称为进位计数制。大家熟悉的十进制,就是一种典型
的进位计数制。在数字系统中,广泛采用的是二进制、八进制和十六进制。
一种进位计数包含着两个基本的因素:基数和位权。基数是计数制中所用
到的数码的个数,如十进制中使用的 、、、…、十个字符,所以十进制数的基
园员圆 怨
数为 。一般地说,基数为 的计数制中,包含的是 、、…、 等数码。位
员园 砸 园员 砸 员
原
权则表示在一个进位计数制表示的数中,处在不同数位的数码代表着不同的数
值,某一个数位的数值是由这一位数码的值乘上处在该位的一个固定常数。不
同数位上的固定常数称为位权值,简称位权。例如,十进制数个位的位权值是
园 员 圆
,十位的位权值是 ,百位的位权值是 ,等等。一个 进制数 ,可以有两
员园 员园 员园 砸 晕
种表示方式:
(员)并列表示方式或位置计数法
( ) ( … … )
晕 越 运 运 运运援运 运 运
砸 灶员 灶 圆 员 园 员 圆 皂 砸
原 原 原 原 原
其中, 为整数部分的数位, 为小数部分的数位, 表示基数, 为不同数位的
灶 皂 砸 运
蚤
数值:
园 运 砸 员
蚤 原
()多项式表示法或以权展开式
圆
灶员 灶圆 员 园 员 皂
(晕) 运 砸原 运 砸原 … 运砸 运砸 运 砸原 … 运 砸原
砸 越 灶员 垣 灶圆 垣 垣 员 垣 园 垣 员 垣 垣 皂
原 原 原 原
或者写成和式:
灶员
原
( ) 蚤
晕 越 运砸
砸 蚤
蚤 皂
越原
其中, 代表进位制的基数, 、 为正整数, 代表整数部分的位数, 代表小
砸 皂 灶 灶 皂