计算机组成原理 进制之间的转换 原码、补码、反码、移码 浮点数 大小端 奇偶校验

一、各种进制间的转换

  二---十进制转化

         按权相加

  十---二进制转化

         减权定位；除基取余；

  二---十六进制转化

         四位二进制转化为一位十六进制，最高位不足四位时，最前面补0

  十六---二进制转化

         一位十六进制转化为四位二进制

二、计算机中的各种编码

计算机中数的编码表示：原码、补码、反码、移码

原码：最高位是符号位，其余数表示该数的绝对值

如【-15】 =1000 1111

注意：0在原码中有两种表达方式  +0=0000 0000    -0 =1000 0000

补码：正数的补码等于他本身；负数的补码=正数补码取反 +末位加1

0在补码中只有一种表达方式 0000 0000；表示唯一

反码：对于正数，尾数就是其绝对值；

对于负数，保留符号位不变，尾数按照绝对值取反

例如：【-1】=1111 1110

0在反码中的编码不唯一，有两种表现形式：+0 =0000 0000

-0 =1111 1111

移码：将要表示的数，固定的加一个偏移值

三、浮点数

辨析：浮点数的表示形式与存储形式 

表示形式中，先是尾数，后是阶码；而存储格式先是阶码，后是尾数

注意：尾数是小数

s =0 时，浮点数是正数；   当s=1时，浮点数是负数

E阶码是用移码来表示的，在单精度时，一定需要加偏移量127

四、十进制数表示

BCD码---8421BCD码---余三码

BCD码：四位二进制表示十进制，范围从0-9

8421BCD码：就是BCD码

余三码：8421BCD码+0011

8421BCD码加法修正：相加某位大于9，则加6修正

余三码：有进位的加三，无进位的减三

格雷码：只有一位发生变化

五、数据宽度与存储

bit是计算机存储、传输、处理的最小单位

字节（byte）  1byte =8bits

字（Word）  1Word=4byte=32bits（MIPS）

字数据的存储顺序

       大端对齐：较高的有效字节存放在较低的存储器地址，较低的有效字节存放在较高的存储器地址

      小端对齐：较高的有效字节存放在较高的存储器地址，较低的有效字节存放在较低的存储器地址

六、数据校验码

奇偶校验码：

在原始数据上加一个冗余位P，如果原始数据中有偶数个1，则P为0；如果原始数据上有奇数个1，则P=1；

在发送方发送数据之后，接受方若检测出异或之后得出结果若是1，则数据出错，若结果为0，不能确定；即奇数个错可以检验出，但是不具备检验偶数个1的能力

码距：

若码距为X，则可以检验出X-1个错误，纠正X/2个错误

海明码：