计算机组成原理之BCD码和奇偶校验码小白秒懂

BCD码简介

原文文档下载https://download.csdn.net/download/m0_46579394/88681870

BCD码也称二进码十进数，BCD码可分为有权码和无权码两类。其中，常见的有权BCD码有8421码、2421码、5421码，无权BCD码有余3码、余3循环码、格雷码。8421BCD码是最基本和最常用的BCD码，它和四位自然二进制码相似，各位的权值为8、4、2、1，故称为有权BCD码。5421BCD码和2421BCD码同为有权码，它们从高位到低位的权值分别为5、4、2、1和2、4、2、1。余3码是由8421码加3后形成的，是一种“对9的自补码”。余3循环码是一种变权码，每一位的在不同代码中并不代表固定的数值，主要特点是相邻的两个代码之间仅有一位的状态不同。格雷码（也称循环码）是由贝尔实验室的FrankGray在1940年提出的，用于PCM方法传送信号时防止出错。格雷码是一个数列集合，它是无权码，它的两个相邻代码之间仅有一位取值不同。余3循环码是取4位格雷码中的十个代码组成的，它同样具相邻性的特点 。

类别加以补充：

最常用的BCD编码，就是使用"0"至"9"这十个数值的二进码来表示。这种编码方式，在中国大陆称之为“8421码”。除此以外，对应不同需求，各人亦开发了不同的编码方法，以适应不同的需求。这些编码，大致可以分成有权码和无权码两种：
有权BCD码，如：8421(最常用)、2421、5421…?
无权BCD码，如：余3码、格雷码…?
?

加以巩固：

1. 什么是奇偶校验码

英文为：Parity Check

跟前面提到过的CRC校验码一样，奇偶校验码也是一种校验码，它用来检测数据传输过程中是否发生错误，是众多校验码中最为简单的一种。

顾名思义，它有两种校验方法：奇校验和偶校验

奇校验：原始码流+校验位 总共有奇数个1

偶校验：原始码流+校验位 总共有偶数个1

加注：奇偶校验码分两种,需要事先约定是采用奇校验方式还是偶校验方式…这种方式只能检验出奇数个错误,而无法检验出偶数个错误.这种方法也无法对错误的数据进行纠错.

这里假设传输的校验信息是最低位

接受方接收到数据后,对得到的"原信息"进行同样的操作得到新的检验码,将新的校验码与传输过来的校验码进行对比即可知道有没有发生奇数个错误.

2. 算法解释图：

3. 应用举例:

奇偶校验码一个最为常见的应用场合就是ASCII码。

ASCII码占用一个字节，低7位是有效位，最高位用作奇偶校验。

4. 错误检测能力

只能检测出奇数个错误。

例如还是ASCII码 大写字母 A

奇校验 正确码流 11000001

?

错1位?11000011 变成了偶数个1，能检测出错误

错2位 11000010 变成了奇数个1，检测不出错误

错3位?11001010 变成了偶数个1，能检测出错误

偶校验 正确码流 01000001

?

错1位?01000011 变成了奇数个1，能检测出错误

错2位 01000010 变成了偶数个1，检测不出错误

错3位?01001010 变成了奇数个1，能检测出错误

辨别特征：奇校验一个重要的特征是产生不了全0代码，所以在实际操作过程中选择的时候要考虑到这一点。

文尾推荐课程：

天勤：CO第二章数据的表示和运算【2】BCD和奇偶校验码（408新大纲已删，非统考看）_哔哩哔哩_bilibili

王道：王道计算机考研 计算机组成原理_哔哩哔哩_bilibili

么么叽么么叽么么哒！