数字逻辑习题答案-毛法尧-第二版

《数字逻辑》习题解答第1页毛法尧第二版习题一1.1把下列不同进制数写成按权展开式:⑴(4517.239)10=4×103+5×102+1×101+7×100+2×10-1+3×10-2+9×10-3⑵(10110.0101)2=1×24+0×23+1×22+1×21+0×20+0×2-1+1×2-2+0×2-3+1×2-4⑶(325.744)8=3×82+2×81+5×80+7×8-1+4×8-2+4×8-3⑷(785.4AF)16=7×162+8×161+5×160+4×16-1+A×16-2+F×16-31.2完成下列二进制表达式的运算:1.3将下列二进制数转换成十进制数、八进制数和十六进制数：⑴(1110101)2=(165)8=(75)16=7×16+5=(117)10⑵(0.110101)2=(0.65)8=(0.D4)16=13×16-1+4×16-2=(0.828125)10⑶(10111.01)2=(27.2)8=(17.4)16=1×16+7+4×16-1=(23.25)101.4将下列十进制数转换成二进制数、八进制数和十六进制数,精确到小数点后5位：⑴(29)10=(1D)16=(11101)2=(35)8⑵(0.207)10=(0.34FDF)16=(0.001101)2=(0.15176)8⑶(33.333)10=(21.553F7)16=(100001.010101)2=(41.25237)8《数字逻辑》习题解答第2页1.5如何判断一个二进制正整数B=b6b5b4b3b2b1b0能否被(4)10整除?解:一个二进制正整数被(2)10除时,小数点向左移动一位,被(4)10除时,小数点向左移动两位,能被整除时,应无余数,故当b1=0和b0=0时,二进制正整数B=b6b5b4b3b2b1b0能否被(4)10整除.1.6写出下列各数的原码、反码和补码：⑴0.1011[0.1011]原=0.1011;[0.1011]反=0.1011;[0.1011]补=0.1011⑵0.0000[0.000]原=0.0000;[0.0000]反=0.0000;[0.0000]补=0.0000⑶-10110[-10110]原=110110;[-10110]反=101001;[-10110]补=1010101.7已知[N]补=1.0110,求[N]原,[N]反和N.解:由[N]补=1.0110得:[N]反=[N]补-1=1.0101,[N]原=1.1010,N=-0.10101.8用原码、反码和补码完成如下运算：⑴0000101-0011010[0000101-0011010]原=10010101；∴0000101-0011010=-0010101。[0000101-0011010]反=[0000101]反+[-0011010]反=00000101+11100101=11101010∴0000101-0011010=-0010101[0000101-0011010]补=[0000101]补+[-0011010]补=00000101+11100110=11101011∴0000101-0011010=-0010101⑵0.010110-0.100110[0.010110-0.100110]原=1.010000；《数字逻辑》习题解答第3页∴0.010110-0.100110=-0.010000。[0.010110-0.100110]反=[0.010110]反+[-0.100110]反=0.010110+1.011001=1.101111∴0.010110-0.100110=-0.010000;[0.010110-0.100110]补=[0.010110]补+[-0.100110]补=0.010110+1.011010=1.110000∴0.010110-0.100110=-0.0100001.9分别用“对9的补数”和“对10的补数”完成下列十进制数的运算：⑴2550-123[2550-123]9补=[2550]9补+[-123]9补=02550+99876=02427∴2550-123=2427[2550-123]10补=[2550]10补+[-123]10补=02550+99877=02427∴2550-123=2427⑵537-846[537-846]9补=[537]9补+[-846]9补=0537+9153=9690∴537-846=-309[537-846]10补=[537]10补+[-846]10补=0537+9154=9691∴537-846=-3091.10将下列8421BCD码转换成二进制数和十进制数:⑴(0110,1000,0011)8421BCD=(1010101011)2=(683)10⑵(0100,0101.1001)8421BCD=(101101.11100110)2=(45.9)101.11试用8421BCD码、余3码、和格雷码分别表示下列各数：⑴(578)10=(0101,0111,1000)8421BCD=(1000,1010,1011)余3码=(1001000010)2=(1101100011)Gray⑵(1100110)2=(1010101)Gray=(102)10=(0001,0000,0010)8421BCD=(0100,0011,0101)余3码习题二2.1分别指出变量（A,B,C,D）在何种取值组合时，下列函数值为1。《数字逻辑》习题解答第4页CABDBF)1(如下真值表中共有6种DDBA)BA)(BABA(F)2(如下真值表中共有8种DCBACD)BA(D)CAA(F)3(如下真值表中除0011、1011、1111外共有13种：2.2用逻辑代数公理、定理和规则证明下列表达式：⑴CABACAAB证明:左边=CABACBBACAAA)CA)(BA(=右边∴原等式成立.⑵1BABABAAB证明:左边=1AA)BB(A)BB(A)BABA()BAAB(=右边∴原等式成立.⑶CABCBACBAABCA证明:左边=CBACABCBACBA)BB(CA)CC(BACABA)CBA(A=CABCBACBA=右边∴原等式成立.⑷CACBBACBAABC证明:右边=)CA)(CB)(BA(CBAABC=左边∴原等式成立.⑸CABABCBAABC《数字逻辑》习题解答第5页证明:左边=CABA)CB)(BAABC(=右边∴原等式成立.2.3用真值表检验下列表达式：⑴)BA)(BA(ABBA⑵CABACAAB2.4求下列函数的反函数和对偶函数：⑴CBCAF)CB)(CA(F)CB()CA(F'⑵)DC(ACBBAF)DCA)(CB)(BA(F)DCA)(CB)(BA(F'⑶]G)FEDC(B[AF]G)FE)(DC[(BAF]G)FE)(DC[(BAF'2.5回答下列问题：⑴已知X+Y=X+Z，那么，Y=Z。正确吗？为什么？答：正确。因为X+Y=X+Z，故有对偶等式XY=XZ。所以Y=Y+XY=Y+XZ=(X+Y)(Y+Z)=(X+Y)(Y+Z)Z=Z+XZ=Z+XY=(X+Z)(Y+Z)=(X+Y)(Y+Z)故Y=Z。⑵已知XY=XZ，那么，Y=Z。正确吗？为什么？答：正确。因为XY=XZ的对偶等式是X+Y=X+Z，又因为《数字逻辑》习题解答第6页Y=Y+XY=Y+XZ=(X+Y)(Y+Z)=(X+Y)(Y+Z)Z=Z+XZ=Z+XY=(X+Z)(Y+Z)=(X+Y)(Y+Z)故Y=Z。⑶已知X+Y=X+Z，且XY=XZ，那么，Y=Z。正确吗？为什么？答：正确。因为X+Y=X+Z，且XY=XZ，所以Y=Y+XY=Y+XZ=(X+Y)(Y+Z)=(X+Z)(Y+Z)=Z+XY=Z+XZ=Z⑷已知X+Y=XZ，那么，Y=Z。正确吗？为什么？答：正确。因为X+Y=XZ，所以有相等的对偶式XY=X+Z。Y=Y+XY=Y+（X+Z）=X+Y+ZZ=Z+XZ=Z+(X+Y)=X+Y+Z故Y=Z。2.6用代数化简法化简下列函数：⑴BABBABCDBBAF⑵1AA)BB(A)A1(ABAABBAAF⑶DB)CDB(ADB)DCDB(ADCADBADABFDBCA)DB(ADBADBCAADBCADBA2.7将下列函数表示成“最小项之和”形式和“最大项之积”形式：⑴)C,B,A(FCABA=∑m(0,4,5,6,7)=∏M(1,2,3)（如下卡诺图1）⑵)D,C,B,A(FDCBBCDCABBA=∑m(4,5,6,7,12,13,14,15)=∏M(0,1,2,3,8,9,10,11)（如下卡诺图2）⑶)D,C,B,A(F)DCB)(BCA(=∑m(0,1,2,3,4)=∏M(5,6,7,8,9,10,11,12,13,14,15)（如下卡诺图3）《数字逻辑》习题解答第7页2.8用卡诺图化简下列函数,并写出最简“与-或”表达式和最简“或-与”表达式：⑴)C,B,A(F)CAB)(BA(=)BA(CCBCA⑵)D,C,B,A(FCBACDCABA=ACCBBA或=CBCAAB=)CBA)(CBA(⑶)D,C,B,A(F)BAD)(CB(DDBC=DB=)DB(2.9用卡诺图判断函数)D,C,B,A(F和)D,C,B,A(G有何关系。)D,C,B,A(F=DACDCDADB)D,C,B,A(G=ABDDCACDDB可见，GF2.10卡诺图如下图所示，回答下面两个问题：⑴若ab,当a取何值时能得到取简的“与－或”表达式。从以上两个卡诺图可以看出,当a=1时,能得到取简的“与－或”表达式。《数字逻辑》习题解答第8页⑵a和b各取何值时能得到取简的“与－或”表达式。从以上两个卡诺图可以看出,当a=1和b=1时,能得到取简的“与－或”表达式。2.11用卡诺图化简包含无关取小项的函数和多输出函数。⑴)D,C,B,A(F∑m(0,2,7,13,15)+∑d(1,3,4,5,6,8,10)∴)D,C,B,A(FBDA⑵)7,4,3,2(m)D,C,B,A(F)10,8,7,6,5,2,1,0(m)D,C,B,A(F)15,13,10,8,7,4,2,0(m)D,C,B,A(F321∴BCDADCBACBA)D,C,B,A(FBCDADCADCADB)D,C,B,A(FBCDADCBAABDDB)D,C,B,A(F321习题三3.1将下列函数简化,并用“与非”门和“或非”门画出逻辑电路。⑴)C,B,A(F∑m(0,2,3,7)=BCCA=BCCA《数字逻辑》习题解答第9页FCBCAFCBCA⑵)C,B,A(F∏M(3,6)=∑m(0,1,2,4,5,7)=ACCAB=ACCAB=CBACBA⑶)D,C,B,A(FCBCADCABA=CBCABA=CACBBA=CBACBA《数字逻辑》习题解答第10页⑷)D,C,B,A(FCDBCABA=CDCABA=CDCABA=DACACB3.2将下列函数简化,并用“与或非”门画出逻辑电路。⑴)C,B,A(FC)BABA(AB=CBCABA⑵《数字逻辑》习题解答第11页)D,C,B,A(F∑m(1,2,6,7,8,9,10,13,14,15)=DCBDCACDBCBA3.3分析下图3.48所示逻辑电路图,并求