一、奇偶检验器
1、可靠性代码
(1)在数字系统中,常要求代码按一定顺序变化,为使代码在变化时不出现瞬态代码,或者在出现错误时容易被发现并进行校正,通常采用可靠性编码。
(2)格雷码:
①特点:任意两个相邻代码之间只有一位码元不同,且0和最大数()对应的两个格雷码之间也只有一位不同,即首尾相连。
②格雷码在形成和传输过程中引起的误差较小,例如计数电路按格雷码计数时,电路每次状态更新只有一位码元变化,从而减少了计数错误。
③上表所示的典型格雷码可以从自然二进制码转换而来,变换的规律是:
(3)奇偶校验码:
①在传输二进制信息过程中也可能出现错误,为了发现和校正错误,提高设备的抗干扰能力,常采用奇偶校验码。
②奇偶校验码由两部分组成:一部分是需要传送的信息本身,是n位二进制代码;另一部分是1位奇偶校验位,用0或1来标识二进制代码中1的个数是偶数还是奇数。若1的个数是奇数则称为奇校验,1的个数是偶数则称为偶校验。
③奇偶校验码能发现一个或奇数个错误,但是没有错误定位和纠错能力,如果发现错误,就只能重新传送信息。
2、奇偶校验电路
(1)利用异或逻辑功能就可以进行奇偶校验操作。
(2)异或门真值表:
(3)异或逻辑运算能成对地消去1,所以n个输入变量的异或运算,若运算结果为,则表明输入1的总个数为奇数;反之,若运算结果为,则表示输入1的总个数为偶数。(需要说明的是,异或逻辑运算也满足交换律和结合律)
(4)9位奇偶检验电路:
(5)常用的9位奇偶检验器集成电路是74180和74280,如果输入多于9位,可以按照下图的两种级联方式进行扩展。
二、数值比较器
1、1位数值比较器
(1)逻辑抽象:
①输入信号是两个要进行比较的1位二进制数,用、表示。
②输出信号是比较结果,有三种情况,分别用、、表示,并约定当时,时,时。
(2)真值表:
(3)逻辑表达式:
(4)逻辑图:
①用与门、或门和反相器实现:
②用与非门和反相器实现:
2、4位数值比较器
(1)逻辑抽象:
①输入信号是两个要进行比较的4位二进制数,用、表示。
②输出信号是比较结果,有三种情况,分别用L、G、M表示,并约定当时,时,时。
③比较时从最高位开始比较,依次逐位进行:
[1]如果从高位开始第一位就出现不同,对于第一位,第一个数大于第二个数(),即可得到大于的结果。
[2]如果从高位开始第二位才出现不同,对于第二位,第一个数大于第二个数(),也可得到大于的比较结果。
[3]如果从高位开始第三位才出现不同,对于第三位,第一个数大于第二个数(),也可得到大于的比较结果。
[4]如果从高位开始第四位才出现不同,对于第四位,第一个数大于第二个数(),也可得到大于的比较结果。
[5]如果两个数的四个位全部相同,说明两个数相等。
[6]如果两个数不满足上述的所有情况,说明第一个数小于第二个数,得到小于的比较结果。
(2)真值表:
(3)逻辑表达式:
(4)逻辑图:
3、集成数值比较器
(1)把实现数值比较功能的电路集成在一个芯片上便构成了集成数值比较器,如下图所示(左图是CMOS比较器,右图是TTL比较器)。
(2)4位集成数值比较器的真值表:
注:级联输入供扩展使用,一般接低位芯片的比较输出,当高位比较结果全部相同时,两个数的大小关系由低位比较结果决定。
(3)两片4位数值比较器扩展为8位数值比较器:
注:在CMOS集成比较器的级联中,A>B输入端应该接高电平,最低位的A<B输入端应接低电平,这与其内部实现有关。