奇偶校验生成器和奇偶校验

大多数现代通信本质上是数字的,也就是说,它是1和0的组合。数字数据可以通过电线(如有线通信)或无线传输。即使在高级的通信模式中,在传输数据时也会出现错误(由于噪声)。

最简单的错误是位损坏,即1可以作为0传输,反之亦然。为了确认接收到的数据是否为预期数据,我们应该能够在接收器处检测到错误。

在本教程中,我们将学习奇偶校验位,偶偶校验,奇偶校验,奇偶校验生成器和奇偶校验校验器与一个实际示例和实际电路。

什么是奇偶校验位?

奇偶校验产生技术是数据传输中应用最广泛的错误检测技术之一。在数字系统中,当二进制数据传输和处理时,数据可能会受到噪声的影响,从而使0(数据位)变为1,1变为0。

因此,在包含数据的单词上加一个奇偶校验位,使1的个数为偶数或奇数。包含数据位和奇偶位的信息从发射机传送到接收者。

在接收端,计算消息中的1s数,如果与发送的1s数不匹配,则表示数据中存在错误。因此,在二进制数据传输过程中,奇偶校验位用于检测错误。

奇偶校验发生器和校验器

奇偶校验产生器是在发送器中产生奇偶校验位的组合逻辑电路。另一方面,在接收机中检查奇偶校验的电路被称为奇偶校验器。在数字系统中,一种由奇偶校验发生器和奇偶校验器组成的组合电路或装置,通常用于检测传输数据中的单比特错误。

奇偶校验

数据位和奇偶校验位的和可以是偶数或奇数。在偶数奇偶校验中,增加的奇偶校验位将使1的总数为偶数,而在奇数奇偶校验中,增加的奇偶校验位将使1的总数为奇数。

奇偶校验电路实现的基本原理是奇数1s之和始终为1,偶数1s之和始终为0。这种错误检测和校正可以通过使用Ex或门来实现(因为当输入数为偶数时,Ex或门产生零输出)。

要产生两位和,一个Ex或gate就足够了,而要添加三位,则需要两个Ex或gate,如下图所示。

用于2位和3位和的异或门

奇偶发生器

它是一种组合电路,它接受n-1位数据并生成要与比特流一起传输的附加比特。这个额外的或额外的位称为奇偶校验位。

在偶数奇偶校验位方案中,如果数据流中有偶数个1,则奇偶校验位为“0”;如果数据流中有奇数个1,则奇偶校验位为“1”。

在奇偶校验位方案中,如果数据流中有偶数个1,则奇偶校验位为“1”;如果数据流中有奇数个1,则奇偶校验位为“0”。让我们讨论偶数奇偶校验发生器。

偶奇偶发生器

让我们假设一个3位消息将以偶数奇偶校验位传输。将三个输入A、B和C应用于电路,输出位为奇偶校验位P。1的总数必须为偶数,才能生成偶数奇偶校验位P。

下图显示了偶数奇偶校验生成器的真值表,其中1被放置为奇偶校验位,以便在真值表中的1个数为奇数时使所有1都为偶数。

偶奇偶发生器真值表

给出了3位消息偶校验发生器的K-map简化方法

3位偶数奇偶校验发生器的K-Map

由上真值表,奇偶校验位的简化表达式为

偶奇偶校验发生器

上述表达式可以通过使用两个Ex或门来实现。具有两个Ex–OR门的偶数奇偶校验发生器的逻辑图如下所示。由该电路产生的三位信息和奇偶校验,传输到接收端,奇偶校验电路检查是否存在任何错误。

要为4位数据生成偶数奇偶校验位,需要三个Ex或Gate来添加4位,它们的总和将是奇偶校验位。

偶校验发生器的逻辑电路

奇偶校验发生器

让我们考虑用奇偶校验位传输3位数据。三个输入为A、B和C,P为输出奇偶校验位。为了生成奇数奇偶校验位,位的总数必须为奇数。

在下面给定的真值表中,当真值表中1的总数为偶数时,将1置于奇偶校验位中,以使总位数为奇数。

奇偶校验发生器真值表

奇偶校验发生器的真值表可以用K-映射来简化

3位奇偶校验发生器的K-Map

该发生器电路的输出奇偶校验位表达式如下:

P=A⊕ (B(C)

为了设计一个3位奇偶校验产生器,可以使用一个Ex-OR门和一个Ex-NOR门来实现上述布尔表达式。

该发生器的逻辑电路如下图所示,其中两个输入应用于一个Ex或栅极,该Ex或输出和第三个输入应用于Ex或非门,以产生奇偶校验位。也可以使用两个Ex或门和一个NOT门来设计该电路。

奇偶校验发生器的逻辑电路

奇偶校验

这是一个逻辑电路,用于检查变速箱中可能存在的错误。根据传输端产生的奇偶校验类型,该电路可以是偶数奇偶校验检测器或奇数奇偶校验检测器。当此电路用作偶数奇偶校验时,输入位数必须始终为偶数。

偶奇偶校验

考虑在发送端产生三个偶数奇偶位的输入消息。这4位用作奇偶校验电路的输入,奇偶校验电路检查数据出错的可能性。由于数据是以偶数奇偶校验传输的,所以在电路中接收到的四位必须具有偶数个1。

如果出现任何错误,则接收到的消息由奇数个1组成。奇偶校验器的输出用PEC(奇偶校验错误)表示。

下表显示了偶数奇偶校验校验的真值表,其中,如果发生错误,PEC=1,即,接收的四位具有奇数个1s,如果没有发生错误,PEC=0,即,如果4位消息具有偶数个1s。

偶校验真值表

如下图所示,可使用K图简化上述真值表。

用于3位偶数奇偶校验的K-Map

偶奇偶校验布尔

以上偶数奇偶校验器的逻辑表达式可以通过使用如图所示的三个Ex-OR门来实现。如果接收到的消息由5位组成,则需要一个Ex-OR门来进行偶校验。

偶校验逻辑电路

奇偶校验

考虑在发送端发送具有奇偶校验位的三位消息。奇数奇偶校验电路接收这4位,并检查数据中是否存在任何错误。

如果数据中的1s总数为奇数,则表示无错误,而如果1s总数为偶数,则表示错误,因为数据在传输端以奇数奇偶校验进行传输。

下图显示了奇偶校验生成器的真值表,其中PEC= 1,如果收到的4位消息包含偶数个1(因此发生了错误),PEC= 0,如果消息包含奇数个1(这意味着没有错误)。

奇偶校验真值表

上述真值表中的PEC表达式可通过如下所示的K图进行简化。

3位奇偶校验的K-映射

化简后,最终表达式为

= (A Ex-NOR B) Ex-NOR (C Ex-NOR P)

奇数奇偶校验的表达式可以通过使用三个Ex或非门来设计,如下所示。

奇偶校验逻辑电路

奇偶校验发生器/校验电路

有不同类型的奇偶校验发生器/校验器IC,具有不同的输入配置,如5位、4位、9位、12位等。最常用和标准的奇偶校验发生器/校验器IC之一是74180。

它是一种9位奇偶校验发生器或校验器,用于检测高速数据传输或数据检索系统中的错误。下图显示了74180 IC的引脚图。

该IC可用于生成9位奇偶校验码,也可用于检查9位代码(8个数据位和一个奇偶校验位)中的奇偶校验。

奇偶校验发生器IC 74180

该IC由8个从A到H的奇偶校验输入和2个级联输入组成。有偶数和奇和两个输出。在实现generator或checker电路时,未使用的奇偶校验位必须与逻辑零绑定,级联输入必须不相等。

如果该IC用作偶数奇偶校验校验器,当奇偶校验错误发生时,“偶数和”输出变低,“奇数和”输出变高。如果该IC用作奇偶校验检测器,输入位数应为奇数,但如果发生错误,“奇数和”输出变低,“偶数和”输出变高。

17项答复

  1. 如果说设计奇偶校验发生器为四位字生成奇偶校验,这是否意味着奇偶校验发生器为5位

  2. 奇偶校验发生器图是错误的。纠正它…看方程,然后看图表。。
    谢谢你的留言。谢谢。

留下一个回复

您的电子邮件地址将不会发布。已标记必填字段*