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

计算机基本组成与工作原理必威体育精装版课件一、进制的表示和转换 1、进制表示 二进制： 表示为B，使用0和1 十进制： 表示为D 八进制： 表示为O，逢8进1 十六进制：表示为H，9后的数使用字母表示，从A-F 将信息输出必威体育精装版课件一、进制的表示和转换 2、进制转换 二进制 八进制和十六进制：分别将二进制每三位和四位为单元，转换为八进制和十六进制； 八进制、十六进制 二进制：将每位转换为三位和四位二进制; 十进制 R进制: 整数部分使用除R取余法，小数部分使用乘R取整法。 R进制 十进制: 使用每位的权值×该位的介码之和。将信息输出必威体育精装版课件二、原码、反码、补码、移码 1、原码 0是正数符号，1为负数符号； 数值0的原码有两种+0=0 0000000，-0=1 0000000 2、反码 负数的符号位不变，其余取反； 数值0有两种反码+0=0 0000000，-0=1 1111111 3、补码 符号位不变。 负数的补码，该数的反码加1。 0的补码唯一：0 0000000 1 0000000中的“1”既表示符号为负，也表示该位的介码。 4、移码 一般情况下，移码=补码的符号位取反，不分正负将信息输出必威体育精装版课件二、原码、反码、补码、移码总结：正数的原、反、补码不变；负数的反码=符号位不变，原码按位取反；补码=符号位不变，反码最低位+1；正数和负数的移码都是在补码基础上符号位取反。将信息输出必威体育精装版课件阶符 阶码 数符 尾数三、定点数与浮点数定点数：所有数据的小数点位置是固定的，小数点位置在数据最高位是定点小数，在最低位是定点整数。浮点数： 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，即0000 0011 0000 0101 = 0000 00013、“与运算”特殊用途：（1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。（2）取一个数中指定位。找一个数，对应X要取的位，该数的对应位为1，其余位为零，此数与X进行“与运算”可以得到X中的指定位。例：设X取X的低4位，用 X 0000 1111 = 0000 1110 即可得到；还可用来取X的2、4、6位。将信息输出必威体育精装版课件五、逻辑运算二、或（｜、OR）1、概念：参加运算的两个对象按二进制位进行“或”运算，负数按补码形式参加按位与运算。2、运算规则：0|0=0；0|1=1；1|0=1；1|1=1；即：参加运算的两个对象只要有一个为1，其值为1【有1则1】 例如：3|5=7，即 0000 0011 | 0000 0101 = 0000 0111?3、“或运算”特殊作用： 常用来对一个数据X的某些位置1。找到一个数，对应X要置1的位，该数的对应位为1，其余位为零。此数与X相或可使X中的某些位置1。 例：将X低4位置1 ，用 X | 0000 1111 = 1010 1111即可得到。将信息输出必威体育精装版课件五、逻辑运算三、异或运算（^、XOR）1、概念：参加运算的两个数据，按二进制位进行“异或”运算。2、运算规则：0^0=0；0^1=1；1^0=1；1^1=0；即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0【同0异1】 例：3^5=6，即0000 0011^0000 0101 = 0000 0110?3、“异或运算”特殊作用： （1）使特定位翻转。 利用一个数，对应X要翻转的各位，该数的对应位为1，其余位为零，此数与X异或即可。 例：X使X低4位翻转，用X ^ 0000 1111 = 1010 0001即可得到。 （2）与0