计算机基础知识点总结.ppt

计算机基本组成与工作原理

进制的表示和转换

进制表示

十进制：表示为D

二进制：表示为B，使用0和1

八进制：表示为O，逢8进1

十六进制：表示为H，9后的数使用字母表示，从A-F

一、进制的表示和转换

进制转换

二进制八进制和十六进制：分别将二进制每三位和四位为单元，转换为八进制和十六进制；

八进制、十六进制二进制：将每位转换为三位和四位二进制;

十进制R进制:整数部分使用除R取余法，小数部分使用乘R取整法。

R进制十进制:使用每位的权值×该位的介码之和。

将信息输出

二、原码、反码、补码、移码

1、原码

0是正数符号，1为负数符号；

数值0的原码有两种+0=00000000，-0=10000000

2、反码

负数的符号位不变，其余取反；

数值0有两种反码+0=00000000，-0=11111111

3、补码

符号位不变。负数的补码，该数的反码加1。

0的补码唯一：00000000

10000000中的“1”既表示符号为负，也表示该位的介码。

4、移码

一般情况下，移码=补码的符号位取反，不分正负

01.

正数的原、反、补码不变；

02.

负数的反码=符号位不变，原码按位取反；

03.

补码=符号位不变，反码最低位+1；

04.

正数和负数的移码都是在补码基础上符号位取反。

总结：

二、原码、反码、补码、移码

三、定点数与浮点数

将信息输出

定点数：所有数据的小数点位置是固定的，小数点位置在数据最高位是定点小数，在最低位是定点整数。

浮点数：

阶符阶码数符尾数

N=2E×F

尾数F决定精度，阶码E决定数据范围；

最适合浮点数阶码的数字编码是移码。

尾数规格化：最高有效位为1。

四、校验码

将信息输出

奇偶检验码：通过在编码中增加一位校验位，使编码中1的个数为奇数（奇校验），为偶数（偶校验）。

海明码：在数据位中插入i个校验码，通过扩大码距来实现检错和纠错。

（1）第i位校验码的位置2i-1；

（2）校验码Pi（位置k）的校验位：从Pi算起，校验k位，跳过k位，再校验k位，跳过k位...

（3）Pi=各校验位的异或（偶校验，不包括Pi）

循环冗余校验码（CRC）:利用生成多项式的k个数据位和产生的r个校验码来进行编码，编码长度是k+r

五、逻辑运算

将信息输出

一、与（、AND）

1、概念：参加运算的两个对象，按二进制位进行“与”运算，负数按补码形式参加按位与运算。

2、运算规则：00=0；01=0；10=0；11=1；即：两位同时为“1”，结果才为“1”，否则为0【有0则0】

例如：35=1，即0000001100000101=00000001

3、“与运算”特殊用途：

（1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。

（2）取一个数中指定位。找一个数，对应X要取的位，该数的对应位为1，其余位为零，此数与X进行“与运算”可以得到X中的指定位。

例：设X取X的低4位，用X00001111=00001110即可得到；还可用来取X的2、4、6位。

五、逻辑运算

或（｜、OR）

概念：参加运算的两个对象按二进制位进行“或”运算，负数按补码形式参加按位与运算。

运算规则：0|0=0；0|1=1；1|0=1；1|1=1；即：参加运算的两个对象只要有一个为1，其值为1【有1则1】

例如：3|5=7，即00000011|00000101=00000111

“或运算”特殊作用：

常用来对一个数据X的某些位置1。找到一个数，对应X要置1的位，该数的对应位为1，其余位为零。此数与X相或可使X中的某些位置1。

例：将X低4位置1，用X|00001111=10101111即可得到。

五、逻辑运算

异或运算（^、XOR）

概念：参加运算的两个数据，按二进制位进行“异或”运算。

运算规则：0^0=0；0^1=1；1^0=1；1^1=0；即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0【同0异1】

例：3^5=6，即00000011^00000101=00000110

“异或运算”特殊作用：

使特定位翻转。利用一个数，对应X要翻转的各位，该数的对应位为1，其余位