随笔分类 - 计算机组成原理
原码一位乘法与补码一位乘法
摘要：逻辑移位与算术移位 逻辑移位：不管逻辑左移还是逻辑右移缺位补0 算术移位：1.无符号型值，和逻辑移位相同 2.有符号型值，根据符号位补缺位（和符号位相同） 在下面的原码一位乘和补码一位乘都遵循以下规则： 1.多余进位舍去 2.一直执行到乘数被用完（被移除完） 3.原码最后需要一位，补码不需要移位 4
定点整数的加减法
摘要：简述 因为定点数一般用补码表示，我们对于原码的计算复杂，因为操作数取绝对值运算，实际操作并不仅仅取决于操作码，还与操作数的正负有关，并且可能对运算结果进行修正。因此我们下面主要讨论补码的加减运算方法。 定义 两个操作数都使用补码表示，连同符号位一起运算，结果也使用补码表示。 基本关系 (X+Y)补=
循环冗余校验（CRC）
摘要：冗余码 CRC和海明校验类似，也是有效信息（k位）+校验信息（r位），需要满足N=k+r≤2r-1 生成多项式G(X) 定义：收发双方约定的一个（r+1）位二进制数，发送方利用G(X)对信息多项式做模2除运算，生成校验码。接收方利用G(X)对收到的编码多项式做模2除运算检测差错及错误定位。 满足条件
海明校验
摘要：转自：https://www.cnblogs.com/zsswpb/p/5771636.html 做了调整与补充 【定义】 海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大吗距来实现检错和纠错。 对于数据位m的数据
奇偶校验
摘要：奇偶校验有两种校验规则： 奇校验：使完整编码（有效位和校验位）中的"1"的个数为奇数个； 偶校验：使完整编码（有效位和校验位）中的"1"的个数为偶数个 直接举例： 因此，如果是奇校验，当待编有效信息的"1"为奇数个，在最后添0，偶数个添1，偶校验相反。 1.奇偶校验实际上就是对我们DnDn-1...
定点数和浮点数
摘要：定点数 小数位固定不变的数叫做定点数 定点数有三种类型 （1）无符号定点整数(Unsigned fixed point integer) 定义：无符号定点整数没有符号位，所以它的全部数位都用来表示数字，且它的小数点隐含在最低位后，在数码序列中并不存在。 对于某种数的表示方式，我们关心两点： 1.表示
