数字逻辑电路课件：第一章 数制与码制.pptVIP

典型二进制格雷码转换成二进制数的方法： 0 1 0 0 0 1 1 1 例：7的典型格雷码为 0100 步进码的形成： 例：“7”的步进码为 11100 ； “8”的步进码为 11000 1 1 1 0 0 0 0 左移一位 取反 二、奇偶校验码 由信息位和校验位(冗余部分)两部分组成。校验位的取值可使整个校验码中的1的个数按事先的规完成为奇数或偶数。 奇偶校验码可发现奇数位错误，但不能 1 0011010? 1 0011011 出现的错误, 但并不知道是哪一位出了错.虽然 1 0 0 1 1 0 1 0? 1 0 0 1 1 0 0 1出现了错误， 但我们无法知道。 发现偶数位错误。如 三、海明码 可以检验一位错误并且可以定位的可靠性编码。 结构：信息位(4位)+校验位(3位) （以BCD码为例) 组织： I4 I3 I2 P3 I1 P2 P1 校验规则： 例：求0100的海明码 0 1 0 1 0 1 0 P3 P2 P1 海明码校验和： Si=0 无错；Si=1 出错。（i=0,1,2） 海明码错误定位: S2S1S0为000说明无错; S2S1S0为111至001表明一位出错位置。 S2=1；S1=0；S0=1 说明第五位出错。 错 例：接收 0 0 0 1 1 1 0 I4