设计一个四位二进制码的奇偶校验器,需要多少个异或门
3个
(A异或B)异或(C异或D)
可以看到上面有3个异或~
什么是奇偶校验电路?
奇偶校验电路是一种校验代码传输正确性的电路。
奇校验电路,当输入有奇数个1时,输出为1;偶校验电路当输入有偶数个1时,输出为0。奇偶校验只能检查一位错误,且没有纠错的能力。
奇校验是通过增加一位校验位的逻辑取值,在源端将原数据代码中为1的位数形成奇数,然后在宿端使用该代码时,连同校验位一起检查为1的位数是否是奇数,做出进一步操作的决定。
奇偶校验器多设计成九位二进制数,以适应一个字节,一个ASCII代码的应用要求。
奇偶校验是一种冗余编码校验,在存储器中是按存储单元为单位进行的,是依靠硬件实现的,因而适时性强,但这种校验方法只能发现奇数个错,如果数据发生偶数位个错,由于不影响码子的奇偶性质,因而不能发现。
对于位数较少,电路较简单的应用,可以采用奇偶校验的方法提高系统的可靠性。
奇偶校验器的校验过程
校验分为编码和译码过程,下面以偶校验为例解释整个过程 。
编码就是当8位代码D7~D0写入存储器时,同时将他们送往偶校验逻辑电路以产生偶校验位(偶形成),若D7~D0中有偶数个1,则D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0=0,即“偶形成”=0,若D7~D0中有奇数个1,则D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0=1,即“偶形成”=1,然后将D7~D0和“偶形成”一起写入存储器。
译码即读出时的校验,将读出的代码与1位校验位同时送入偶校验逻辑电路,若“偶校错”为0,表示数据正确(无奇数个错),若“偶校错”为1,表示数据有错(奇数个错)。
奇偶校验电路逻辑表达式
奇偶校验电路逻辑表达式:G’是选通输入端(又称使能端),CBA是三个地址码选择输入端,Y是同相输出端,W是反向输出端。X表示随意态。G’=1时,***止工作,Y端输出始终为0,W端输出始终为1;G’=0。
门和非门的叠加,有多个输入和一个输出。对于非计算性输入有两个要求。如果输入用0和1表示,则运算的结果是这两个数的乘积。如果1和1(两端都有信号),则输出为0;1和0,输出为1;0和0,输出为1。
奇偶校验器为奇校验:
发送器的数据10101100 送到奇偶校验器,由于数据中的“1”的个数是偶数个,奇偶校验器输出1,它送到接收端的奇偶校验器,与此同时,发送端的数据10101100 也送到接收端的奇偶校验器,这样送到接收端的奇偶校验器的数据中“1”的个数为奇数个(含发送端奇偶校验器送来的“1")。
如果数据传递没有发生错误,接收端的奇偶校验器输出0,它去控制接收器工作,接收发送过来的数据。如果数据在传递过程中发生了错误,数据由10101100 变为10101000。
那么送到接收端奇偶校验器的数据中的“1”的个数是偶数个,校验器输出为1,它一方面控制接收器,***止接收器接收错误的数据,同时还去触发报警器,让它发出数据错误报警。
奇偶校验器是时序逻辑电路吗
是的。
实际上,奇偶校验器是有两个逻辑电路,一个用来产生校验位,一个用来产生校验电路。
检验位的电路和校验电路是同样的电路。生成偶校验位的电路是异或电路,奇校验电路是同或电路。
奇偶校验器的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于用全加器组成八位二进制代码奇偶校验器、奇偶校验器的信息别忘了在本站进行查找喔。