进位计数制

基r数值（r称为该数制的基数）：使用r个基本符号表示数值。

权：数制中每一固定位置对应的单位值。

进位制二进制八进制十进制十六进制规则逢二进一逢八进一逢十进一逢十六进一基数r=2r=8r=10r=16权2i8i10i16i表示形式B/2O/8D/10H/16

3）十进制数转换成r进制数

整数部分转换成r进制数时，采用除r取余；小数部分转换成r进制数时，采用乘r取整。

4）二进制的逻辑运算

（1）逻辑变量取值：真假、对错、是非、有无

（2）一元运算：逻辑运算作用在1位上

逻辑非（NOT）：对位进行取反操作，0→1，1→0。

（3）二元运算：逻辑运算作用在2位上

逻辑与（AND）：当且仅当2位都是1时，结果为1，否则为0。

逻辑或（OR）：当且仅当2位都是0时，结果为0，否则为1。

逻辑异或（XOR）：当且仅当2位都相同时，结果为0，否则为1。

x,yNOT xx AND yx OR yx XOR y0,010000,110111,000111,10110

5）机器数：数值在计算机中的二进制表示形式

特点：符号位数值化：计算机内用最高位来表示数的符号，0表示正，1表示负。

例：+(0010010)→(00010010) -(0010010)→(10010010)

计算机中通常只表示整数或纯小数，所以小数点位置一般隐含在某个位置，不再占用1个数位。

计算机能处理的二进制位数受到计算机的限制，把计算机能表示的二进制位数称字长。

一台计算机的字长是固定的，决定了机器数的范围。

6）真值：带有符号位的机器数对应的数值。

7）无符号数：当计算机字长中所有二进制位都用来表示数值。

8）为简化计算机对机器数的算术运算，提高运算速度，出现的编码方法

（1）原码：最高位0表示正，1表示负，用[x]原表示。