数字逻辑_第一章new.pptVIP

林晓园数 字 逻 辑 注意： 但是，有的时候十进制小数数值N 经过K 次乘2后，积的小数部分始终不能为“0”。它表明该十进制小数N 不能用有限位数的二进制数小数数值表示。这时可以根据要求转换到规定的小数位数即可。对于最低位数符确定是“0”或者“1”的方法是，根据要求把十进制数转换成一定位数的二进制小数数值0.a-1a-2…a-m后，再求出二进制小数a- (m+1) 位的数符，然后对a- (m+1)作“0”舍“1”入的处理。也就是，如果a- (m+1) ＝ 0，则a-m位的数值不变，即把a- (m+1) ＝ 0舍弃，如果a- (m+1) ＝ 1，则在a-m位的数值上加1。 在数字系统中使用机器数表示二进制数，也使用二进制数字表示字符。 例如，在数字系统中表示大写和小写英文字母、“＃”、“！”等字符。如果要在数字系统中使用二进制数字表示字符，这就涉及到对字符进行编码。 另外，在数字系统中二进制数输、处理的速度很高，为了防止出错需要使用可靠性编码。下面介绍在数字系统中常用的几种编码。 注： NUL 空白 SOH 序始 STX 文始 ETX 文终 EOT 送毕 ENQ 询问 ACK 承认 BEL 告警 BS 退格 HT 横表 LF 换行 VT 纵表 FF 换页 CR 回车 SO 移出 SI 移入 DEL 转义 DC1 机控1 DC2 机控2 DC3 机控3 DC4 机控4 NAK 否认 SYN 同步 ETB 组终 CAN 作废 EM 载终 SUB 取代 ESC 扩展 FS 卷隙 GS 群隙 RS 录隙 US 元隙 SP 间隔 DEL 抹掉 例如，发送端的8421 BCD码为“0101”，在传输过程中如果最右边的一位出错，接收端接收的是“0100”。由于0100是8421 BCD码中的一个合法编码，校验系统无法判断“0100”是由“0101”出错形成的还是传输前就是“0100”。 8421 BCD码的奇校验或偶校验的最小码距为2，因此它有检测一位数符出错的能力。例如，8421 BCD码的奇校验码“01011”在传输过程中变成“01001”，因为“01001”不是原来码组中的一个码字。因此，8421 BCD码的奇校验码可以检测出错。 把以上内容进行推广，要能检测两位出错，必须构成最小码距至少为3的码组。 汉明校验码是按照码距至少为3的原则设计的。 在8421汉明码中，校验位Pi放在汉明码从左数起的第2i-1位上，校验位P3，P2，P1的值由下式得出： 设8421 BCD码分别用B4、B3、B2、B1表示。它需要三位校验位，三位校验位分别用P3、P2、P1表示。 P3 = B4 ⊕ B3 ⊕ B2 P2 = B4 ⊕ B3 ⊕ B1 P1 = B4 ⊕ B2 ⊕ B1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 0 1 2 3 4 5 6 7 8 9 B4 B3 B2 P3 B1 P2 P1 十进制数 7 6 5 4 3 2 1 位 序 表1-6 8421 汉明码 汉明码能够定位出错原理：由于P3的取值将使B4、B3、B2、P3中“1”的个数为偶数。P2的取值将使B4、B3、B1、P2中“1”的个数为偶数。P1的取值将使B4、B2、B1、P1中“1”的个数为偶数。如果在传输过程中B4 B3 B2 P3 B1 P2 P1 中某个码元出错，就会不满足偶数性。因此，8421汉明码可以发现出错。 定位出错位可以在接收端由下面的3个表达式算出， S2 = B4 ⊕ B3 ⊕ B2 ⊕ P3 S1 = B4 ⊕ B3 ⊕ B1⊕