一、设计要求
掌握奇偶校验基本原理和特性,能在 Logisim 中实现偶校验编码电路和检错电路。
二、方案设计
校验码是用于提升数据在时间(存储)和空间两个维度上的传输可靠性的机制,其主要原理是在被校验数据(原始数据)中引入部分冗余信息(校验数据),使得最终的校验码(原始数据十校验数据)符合某种规则,当校验码中某些位发生错误时(原始数据、校验数据都有可能发生错误),会破坏预定规则,从而使得错误可以被检测,甚至可以被纠正。校验码在生活中有很多的应用,如身份证号、银行卡号、商品条形码和 ISBN 号等。
奇偶校验是一种常见的简单校验方法,其编码规则是引人 1位校验位使得最终的校验码中数字 1的个数保持奇偶性。奇校验约定的编码规则是让整个校验码(包含原始数据和校验位)中1的个数为奇数,而偶校验约定的编码规则是让整个校验码中 1的个数为偶数,设被校验信息 D=D1,D2,…,Dn, 校验位为 P,偶校验时 P的逻辑表达式为:
P=D1⊕D2⊕D3⊕⋯⊕