计算机组成原理—数据计算

进制转换

任意进制与十进制转换

$r$进制：$k_n{K}_{n-1}...k_2{k}_1{k}_0{k}_{-1}{k}_{-2}...k_{-m}$
$=k_n\times r^n+k_{n-1}\times r^{n-1}+...+k_2\times r^2+k_1\times r^1+k_0\times r^0+k_{-1}\times r^{-1}+k_{-2}\times r^{-2}+...+k_{-m}\times r^{-m}$

十进制转化为任意进制

1. 整数部分：除基取余法

2. 小数部分：乘积取整法

$2$进制转化为$2^n$

$n$位一组，每组转化为对应进制的符号

BCD码

8421码：相加之和大于 $(9{)}_{10}$ 需要加6修正

余三码

8421码 + $(0011{)}_2$

数据校验

奇偶校验

奇校验

1. 保证一段数据中出现奇数个1
2. 仅需一位
3. 一般奇偶校验位在最高位

偶校验

1. 保证一段数据中出现偶数个1
2. 仅需一位
3. 一般奇偶校验位在最高位

海明码

校验位位数：

海明码求解步骤：

循环冗余校验码

定点数的表示

原码反码补码之间的转换

定点数的运算

补码的加减运算

溢出判断