(完整版)数字逻辑习题答案毛法尧第二版.pdf
《(完整版)数字逻辑习题答案毛法尧第二版.pdf》由会员分享,可在线阅读,更多相关《(完整版)数字逻辑习题答案毛法尧第二版.pdf(37页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数字逻辑习题解答 第 1 页 毛法尧 第二版 习题一 1.1 把下列不同进制数写成按权展开式:(4517.239)10=4103+5102+1101+7100+210-1+310-2+910-3 (10110.0101)2=124+023+122+121+020+02-1+12-2+02-3+12-4 (325.744)8=382+281+580+78-1+48-2+48-3 (785.4AF)16=7162+8161+5160+416-1+A16-2+F16-3 1.2 完成下列二进制表达式的运算:1.3 将下列二进制数转换成十进制数、八进制数和十六进制数:(1110101)2=(165)8
2、=(75)16=716+5=(117)10 (0.110101)2=(0.65)8=(0.D4)16=1316-1+416-2=(0.828125)10 (10111.01)2=(27.2)8=(17.4)16=116+7+416-1=(23.25)10 1.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 数字逻
3、辑习题解答 第 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 -101
4、10原=110110;-10110反=101001;-10110补=101010 1.7 已知N补=1.0110,求N原,N反和 N.解:由N补=1.0110 得:N反=N补-1=1.0101,N原=1.1010,N=-0.1010 1.8 用原码、反码和补码完成如下运算:0000101-0011010 0000101-0011010原=10010101;0000101-0011010=-0010101。0000101-0011010反=0000101反+-0011010反=00000101+11100101=11101010 0000101-0011010=-0010101 0000101-
5、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.1001
6、10补=0.010110+1.011010=1.110000 0.010110-0.100110=-0.010000 1.9 分别用“对 9 的补数”和“对 10 的补数”完成下列十进制数的运算:2550-123 2550-1239补=25509补+-1239补=02550+99876=02427 2550-123=2427 2550-12310补=255010补+-12310补=02550+99877=02427 2550-123=2427 537-846 537-8469补=5379补+-8469补=0537+9153=9690 537-846=-309 537-84610补=53710补
7、+-84610补=0537+9154=9691 537-846=-309 1.10 将下列 8421BCD 码转换成二进制数和十进制数:(0110,1000,0011)8421BCD=(1010101011)2=(683)10 (0100,0101.1001)8421BCD=(101101.11100110)2=(45.9)10 1.11 试用 8421BCD 码、余 3 码、和格雷码分别表示下列各数:(578)10=(0101,0111,1000)8421BCD=(1000,1010,1011)余3码=(1001000010)2=(1101100011)Gray (1100110)2=(10
8、10101)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(=右边 原等式成立.1BABABA
9、AB 证明:左边=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
10、()CA(F )DC(ACBBAF)DCA)(CB)(BA(F)DCA)(CB)(BA(F G)FEDC(BAF 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+
11、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+Z Z=Z+XZ=Z+(X+Y)=X+Y+Z 故 Y=Z。2.6 用代数化简法化简下列函数:BAB
12、BABCDBBAF 1AA)BB(A)A1(ABAABBAAF DB)CDB(ADB)DCDB(ADCADBADABF DBCA)DB(ADBADBCAADBCADBA 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)(如
13、下卡诺图 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取何值时能得到取简的“与或”表
14、达式。从以上两个卡诺图可以看出,当a=1 时,能得到取简的“与或”表达式。数字逻辑习题解答 第 8 页 a和b各取何值时能得到取简的“与或”表达式。从以上两个卡诺图可以看出,当a=1 和b=1 时,能得到取简的“与或”表达式。2.11 用卡诺图化简包含无关取小项的函数和多输出函数。)D,C,B,A(Fm(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(
15、FBCDADCADCADB)D,C,B,A(FBCDADCBAABDDB)D,C,B,A(F321 习题三 3.1 将下列函数简化,并用“与非”门和“或非”门画出逻辑电路。)C,B,A(Fm(0,2,3,7)=BCCA=BCCA 数字逻辑习题解答 第 9 页 FCBCAFCBCA )C,B,A(FM(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 将下列函数简化,
16、并用“与或非”门画出逻辑电路。)C,B,A(FC)BABA(AB=CBCABA 数字逻辑习题解答 第 11 页 )D,C,B,A(Fm(1,2,6,7,8,9,10,13,14,15)=DCBDCACDBCBA 3.3 分析下图 3.48 所示逻辑电路图,并求出简化逻辑电路。解:如上图所示,在各个门的输出端标上输出函数符号。则,CBBC)CB)(CB(ZZZ,CBZ,CBZ21321,CACBBCZZZ,CBCBAZAZ,CBCBZZ,CAZ43756354 CBACBAABC)CACBBC)(CBCBA(ZZF76=A(BC)+C(AB)真值表和简化逻辑电路图如下,逻辑功能为:依照输入变量
17、ABC 的顺序,若 A 或 C 为 1,其余两个信号相同,则电路输出为 1,否则输出为 0。3.4 当输入变量取何值时,图 3.49 中各逻辑电路图等效。解:数字逻辑习题解答 第 12 页 .BABAF,BAF,BAF321 当A和B的取值相同(即都取 0 或 1)时,这三个逻辑电路图等效。3.5 假定ABX 代表一个两位二进制正整数,用“与非”门设计满足如下要求的逻辑电路:2XY;(Y 也用二进制数表示)因为一个两位二进制正整数的平方的二进制数最多有四位,故输入端用 A、B 两个变量,输出端用 Y3、Y2、Y1、Y0四个变量。真值表:真值表:Y3=AB,Y2=BA,Y1=0,Y0=BA+AB
18、=B,逻辑电路为:3XY,(Y 也用二进制数表示)因为一个两位二进制正整数的立方的二进制数最多有五位,故输入端用 A、B 两个变量,输出端用 Y4、Y3、Y2、Y1、Y0五个变量。可列出真值表 Y4=AB,Y3=AABBA,Y2=0,Y1=AB,Y0=BA+AB=B,逻辑电路如上图。3.6 设计一个一位十进制数(8421BCD 码)乘以 5 的组合逻辑电路,电路的输出为十进制数(8421BCD 码)。实现该逻辑功能的逻辑电路图是否不需要任何逻辑门?解:因为一个一位十进制数(8421BCD 码)乘以 5 所得的的十进制数(8421BCD 码)最多有八位,故输入端用 A、B、C、D 四个变量,输出
19、端用 Y7、Y6、Y5、Y4、Y3、Y2、Y1、Y0八个变量。真值表:用卡诺图化数字逻辑习题解答 第 13 页 简:Y7=0,Y6=A,Y5=B,Y4=C,Y3=0,Y2=D,Y1=0,Y0=D。逻辑电路如下图所示,在化简时由于利用了无关项,本逻辑电路不需要任何逻辑门。3.7 设计一个能接收两位二进制 Y=y1y0,X=x1x0,并有输出 Z=z1z2的逻辑电路,当 Y=X 时,Z=11,当YX 时,Z=10,当 YX 时,Z=01。用“与非”门实现该逻辑电路。解:根据题目要求的功能,可列出真值表如下:用卡诺图化简:z1=010100yyxyxy+01010101xxyyxxyy z2=010
20、100 xxyxyx+01010101xxyyxxyy 数字逻辑习题解答 第 14 页 转化为“与非与非”式为:逻辑电路为:3.8 设计一个检测电路,检测四位二进制码中 1 的个数是否为奇数,若为偶数个 1,则输出为 1,否则为 0。解:用 A、B、C、D 代表输入的四个二进制码,F 为输出变量,依题意可得真值表:卡诺图不能化简:DCBADCBAABCDDCABDBCADCBACDBADCBAF 用“与非”门实现的逻辑电路为:用异或门实现的电路为 3.9 判断下列函数是否存在冒险,并消除可能出数字逻辑习题解答 第 15 页 现的冒险。BCCDAABF1 BCAACDCABDCAF2 )CA)(
21、BA(F3 解:不存在冒险;存在冒险,消除冒险的办法是添加一冗余项 BD;即:BDBCAACDCABDCAF2 也存在冒险,消除冒险的办法也是添加一冗余因子项)CB(.即:)CA)(BA(F3)CB(.习题四 图4.554.1 所 示为一 个同步 时序逻 辑电路,试写出 该电路的激励函数和输出函数表达式。解:输出函数:3121yyxxZ;111yxY;212yxY;数字逻辑习题解答 第 16 页 激励函数:3121yyxxZT;111yxYJ;212yxYK;111yxYD。4.2 已知状态表如表 4.45 所示,作出相应的状态图。解:状态图为:4.3 已知状态图如图 4.56 所示,作出相应
22、的状态表。解:相应的状态表为:4.4 图4.57所示状态图表示一个同步时序逻辑电路处于其中某一个未知状态,。为了确定这个初始状态,可加入一个输入序列,并观察输出序列。如果输入序列和相应的输出序列为 00/0、01/1、00/0、10/0、11/1,试确定该同步时序电路的初始状态。解:为分析问题的方便,下面写出状态表:当输入序列和相应的输出序列为 00/0时,A、B、C、D 都符合条件,但当序列为 01/1时要转为 B 态或 C 态,就排除了 A、D 态;下一个序列为 00/0 时,B、C 保持原态,接着序列为 10/0 时,B 态转为 A 态,C 态转为 D 态,但当最后一个序列为 11/1
23、时,只有 D 态才有可能输出 1,这就排除了 B 态。故确定该同步时序电路的初始状态为 C 态。即 C(初态)(00/0)C(01/1)C(00/0)C(10/0)D(11/1)C 4.5 分析图 4.58 所示同步电路,作出状态图和状态表,并说明该电路的逻辑功能。数字逻辑习题解答 第 17 页 解:激励方程:211QQJ;2121QQxQK;22QxJ;22QK;输出方程:2211QZ;QZ。各触发器的状态方程为:11111n1QKQJQ=1212121QQQxQQQQ=21QQx;22221n2QKQJQ=2222QQQQx=0;由图可见,该电路的逻辑功能为:在时钟脉冲作用下,输入任意序列
24、 x 均使电路返回 00 状态。4.6 图 4.59 为一个串行加法器逻辑框图,试作出其状态图和状态表。解:状态图和状态表为:4.7 作 1010 序列检测器的状态图,已知输入、输出序列为输入:0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 输出:0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 0 解:1010 序列检测器的状态图如右。4.8 设计一个代码检测器,电路串行输入余 3 码,当输入非法数字时电路输出为 0,否则输出为 1,试作出状态图。解:余 3 码的非法数字有六个,即 0000,0001,0010,1101,1110,1111。故其原始
25、状态图为:4.9 简化表 4.46 所示的完全确定状态表。解:表 4.46 所示的完全确定状态表的隐含表为:数字逻辑习题解答 第 18 页 考察给定的状态表,比较状态 C 和 F。不论输入 x 是 1 还是 0,它们所产生的输出都相同。当 x=0 时,所建立的次态也相同;但当 x=1 时,它们的次态不相同:N(C,1)=A N(F,1)=D 于是状态 C,F 能否合并,取决于状态 A,D 能否合并。对于状态 A 和 D。不论输入 x 是 1还是 0,它们所产生的输出都分别相同。当 x=1 时,它们的次态为现态的交错,但当 x=0 时,它们的次态却不相同:N(A,0)=E N(D,0)=B 因此
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 数字 逻辑 习题 答案 毛法尧 第二
限制150内