第2章 数据的机器级表示及运算.pptVIP

第2章 数据的机器级表示及运算 本章结构 2.1 数制及转换 进位计数制 ：将数字符号按序排列成数位，并遵照某种由低位到高位的进位方式计数来表示数值的方法，称为进位计数制，简称计数制。 无论使用哪种进位计数制，数值的表示都包含两个基本要素：基数和位权。 一种进位计数制允许使用的基本数字符号的个数称为这种进位计数制的基数。一般而言，K进制数的基数为K，可供选用的基本数字符号有K个，它们分别为0～K-1，每个数位计满K就向其高位进1，即“逢K进1”。 进位计数制中每位数字符号所表示的数值，等于该数字符号值乘以一个与数字符号所处位置有关的常数，这个常数就称为位权，简称权。 位权的大小是以基数为底、数字符号所处位置的序号为指数的整数次幂。各数字符号所处位置的序号计法为：以小数点为基准，整数部分自右向左依次为0、1、… 递增，小数部分自左向右依次为-1、-2、… 递减。 任何进制数的值都可以表示成该进制数中各位数字符号值与相应位权乘积的累加和形式，该形式称为按权展开的多项式和。 一个K进制数(N)K，用按权展开的多项式和形式可表示为： (N)K＝Dm·Km +Dm-1·Km-1 + … +D1·K1 +D0·K0 +D-1·K-1 +D-2·K-2 + … +D-n·K-n 二进制数 ：二进制的基数为2，只有0和1两个数字符号，计数“逢二进一”。 用按权展开的多项式和形式可表示为：