计算机组成原理-逻辑运算、校验码

逻辑运算：
逻辑或：连接的两个逻辑值全0时才取0

逻辑与：连接的两个逻辑值全1时才取1

逻辑异或：连接的两个逻辑值不相同时才取1，相同则取0

逻辑非：将原逻辑值取反即可

优先级：

！>(*/±)>(>、>=、<、<=、==)>(&&、||)>=

校验码：
奇偶校验：
由若干位有效信息（如一个字节），再加上一个二进制组成效验码
一般拼接在头部
奇校验：整个校验码（有效信息位和校验位）中的“1”的个数为奇数
偶校验：整个校验码（有效信息位和校验位）中的“1”的个数为偶数
注意：只能检测奇数个错误，且不能找到具体错误位，故不能纠错，具有局限性。

循环校验码CRC：
在k位信息码之后拼接r位校验码（生成多项式）。

生成多项式是约定好的！
一般拼接在信息位尾部
注意：不局限于多少个位的错误，但还是不能纠错。

了解就行！

例题：
答案 D

海明校验码：

海明校验位的求取：
（重要）
r是 校验码的位数（1,2,4,8……位） m是信息位的个数
具体求法参考 https://blog.csdn.net/konley233/article/details/108134466
（软件设计师不作要求）
注意：海明校验既可检错也能纠错。

例题：

答案：A
详解：首先排除CD，明细错误，因为校验码是扩大码距来进行校验的，码距必定大于1的，所以B错误

答案：DB
详解：根据海明码公式得DB

总结：