数字逻辑_习题一_答案.docVIP

〈习题一〉作业参考答案 1.4 如何判断一个7位二进制正整数A=a1a2 a 3 a 4 a 5 a 6 a 7是否是4的倍数。 答：只要a 6 a 7=00，A即可被4整除。 1.10设[x]补[y]补求：，，，，，。 答：（1）如[x]补=x0x1x2…xn，则= x0x0x1x2…xn-1. xn。 所以，1，01，1，01。 （2）如[x]补=x0x1x2…xn，[-x]补=。 所以， 注意：公式（1）[x]补=x0x1x2…xn，则补= x0x0x1x2…xn-1. xn （2）[x]补=x0x1x2…xn，[-x]补= 一定要掌握。 1.11根据原码和补码的定义回答下列问题： （1）已知[x]补[y]补，是否有xy? （2）设-2nx0,x为何值时，等式[x]补=[x]原成立。 答：（1）否。如果x0 且y0，则[x]补[y]补。但显然xy。 （2）因为x0，所以[x]补=2n+1+x，[x]原=2n-x； 要使[x]补=[x]原，则2n+1+x=2n-x。从而可以得到： X=-2(n-1)。 注意：因为-2nx，所以x的数据位有n位，加上一个符号位为n+1位。所以，其补码为2n+1+x。 1.12 设x为二进制整数，[x]补=11x1 x2 x3 x4 x5，若要x -16，则x1~x5应满足什么条件？ 答：[x –(-16)]补=[x+16]补=[x]补+10000，若要x -16，则[x –(-16)]补1000000， 即[x]补+100001000000。根据补码加法，则x1=0，x2~x5任意。 或： [x]补=27+x，所以x=[x]补-27-16，即11x1 x2 x3 x4 x5112，因此x1 x2 x3 x4 x516。所以x1=0，x2 x3 x4 x5任意。 1.16 完成下列代码之间的转换： （1）（0101 1001 1001 0111.0111）8421BCD=（5997.7）10。 （2）（359.25）10=（0110 1000 1100.01011）余3。 （3）（1010001110010101）余3=（0111 0000 0110 0010）8421BCD 1.17 试写出下列二进制数的典型格雷码：101010 答：典型格雷码的编码规则为： 所以101010对应的格雷码为：111111应的格雷码为 1.18 试给出一位余3码的奇校验海明码。 答：1)根据公式 且余3码对应的k=4，确定校验码位数r=3； 2)设置校验位b1, b2, b3，将他们分别置于1，2，4码位上，并根据分组规则将它们分成3组，如下表所示： 1 2 3 4 5 6 7 S1 b1 a1 a2 a4 S2 b2 a1 a3 a4 S3 b3 a2 a3 a4 3)列出校验位的表达式（奇校验）： 计算每组余3码相应的校验位值。完整的余3码海明码表如下表所示： 信息码序号 b1 b2 a1 b3 a2 a3 a4 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 2 1 0 0 1 1 0 1 3 0 0 0 1 1 1 0 4 1 1 0 0 1 1 1 5 0 0 1 1 0 0 0 6 1 1 1 0 0 0 1 7 0 1 1 0 0 1 0 8 1 0 1 1 0 1 1 9 1 0 1 0 1 0 0 注意：不能把余3码转换成8421BCD码，然后再求其海明码。 1.19 设有一信息码字a1a2a3a4=1010，需用偶校验的海明码进行传送，使给出该信息的海明码。若接收端a3变为0，如何发现？如何纠正？ 答：该信息的海明码为：1011010。若接收端a3变为0，那么S3S2S1=110（因为a3对应的码位为6）。直接将第6位（即a3）取反即可。 注意：S3S2S1指出了错码的码位，而不是a的下标。 〈习题二〉作业参考答案 2.4 用逻辑代数公理和定理证明： （1） 证明： = 异或运算的定义 = 摩根律 = 交换律、分配律 = 重叠律、交换律 =重叠律 （2） 证明： = 异或运算的定义 = 同或运算的定义 = 分配律、摩根律 = 互补律 = 摩根律 = 分配律、互补律 = 吸收律 = 摩根律 (3) 证明： =摩根律 = 吸收律 = 分配律 = 互补律、0-1律 = 分配律