数字逻辑部分习题解答.ppt

《数字逻辑部分习题解答.ppt》由会员分享，可在线阅读，更多相关《数字逻辑部分习题解答.ppt（36页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.5把下列不同进制数写成按位权展开形式：把下列不同进制数写成按位权展开形式：（2）1.6将下列二进制数转换成十进制数、八进制数和十六进制数将下列二进制数转换成十进制数、八进制数和十六进制数（3）（）（10111.01）2=（23.25）10=（27.2）8=（17.4）161.7将下列十进制数转换成二进制数、八进制数和十六进制数将下列十进制数转换成二进制数、八进制数和十六进制数（二进制数精确到小数点后（二进制数精确到小数点后4位）位）（3）（）（33.33）10=（100001.0101）2=（41.24）8=（21.5）161.11将下列余三码转换成十进制数将下列余三码转换成十进制数（2）

2、（）（01000101.1001）余余3=（12.6）102.6用代数法求下列逻辑函数的最简与用代数法求下列逻辑函数的最简与-或式。或式。（1）（4）2.8用卡诺图法求下列逻辑函数的最简与用卡诺图法求下列逻辑函数的最简与-或式。或式。（1）（2）2.9用卡诺图判断函数用卡诺图判断函数F(A,B,C,D)和和G(A,B,C,D)的关系。的关系。（1）（2）F和和G没有关系没有关系2.10某函数的卡诺图如图某函数的卡诺图如图2.18所示，请回答下列各题：所示，请回答下列各题：（1）若）若，则当，则当a取何值时能得到最简与取何值时能得到最简与-或式；或式；（2）若）若a、b均任意，则均任意，则a和和

3、b各取何值时能得到最简与各取何值时能得到最简与-或或式。式。（2）当）当a=1、b=1时能得到最简时能得到最简与与-或式：或式：（1）当）当a=1，b=0时能得到最简与时能得到最简与-或式：或式：3.14已知输入信号已知输入信号A和和B的波形如图的波形如图3.69(a)所示，试画出所示，试画出图图3.69(b)、(c)中两个触发器中两个触发器Q端的输出波形，设触发器端的输出波形，设触发器初态为初态为0。CPABDQDTQT3.15设图设图3.70(a)所示电路中的触发器为主从所示电路中的触发器为主从J-K触发器，触发器，其初始状态均为其初始状态均为0，输入信号及，输入信号及CP端的波形如图端的

4、波形如图3.70(b)所示，试画出所示，试画出Q1、Q2的波形图。的波形图。ACPQ1Q24.1分析图分析图4.27所示组合逻辑电路，说明电路功能，并画所示组合逻辑电路，说明电路功能，并画出其简化逻辑电路图。出其简化逻辑电路图。A B C F00000101001110010111011110000001电路功能：判一致电路电路功能：判一致电路4.2A B C F000001010011100101110111100101101)由真值表可见，当由真值表可见，当ABC取值为取值为000、011、101、110时，时，F的值为的值为1。2）用异或门实现电路，如图：）用异或门实现电路，如图：4.8

5、设计设计一个一个“四舍五入四舍五入”电电路。路。该电该电路路输输入入1位十位十进进制数的制数的8421码码，当其，当其值值大于或等于大于或等于5时时，输输出出F的的值为值为1，否，否则则F的的值为值为0。根据根据题题意，列真意，列真值值表：表：A B C D F0000000100100011010001010110011110001001101010111100110111101111A B C D F0000011111dddddd可得可得F的表达式：的表达式：4.9设计一个检测电路，检测设计一个检测电路，检测4位二进制码中位二进制码中1的个数是否的个数是否为偶数。若为偶数个为偶数。若为偶

6、数个1，则输出，则输出F为为1，否则，否则F为为0。A B C D F0000000100100011010001010110011110001001101010111100110111101111真值表真值表A B C D F10010110011010014.12下列函数描述的电路是否可能发生竞争？竞争结果是下列函数描述的电路是否可能发生竞争？竞争结果是否会产生险象？在什么情况下产生险象？若产生险象，否会产生险象？在什么情况下产生险象？若产生险象，试用增加冗余项的方法消除。试用增加冗余项的方法消除。不存在竞争变量。不存在竞争变量。存在竞争条件的变量是存在竞争条件的变量是A，但不存在险象但不

7、存在险象存在竞争条件的变量是存在竞争条件的变量是A，当，当B=1，C=0时产生险象。时产生险象。消除方法：消除方法：5.15.1简述时序逻辑电路与组合逻辑电路的区别。简述时序逻辑电路与组合逻辑电路的区别。解答：解答：时时序序逻辑电逻辑电路在任何路在任何时时刻刻产产生的生的稳稳定定输输出信号不出信号不仅仅与与该时该时刻刻电电路的路的输输入信号有关，而且与入信号有关，而且与电电路路过过去的去的输输入信号有入信号有关；而关；而组组合合逻辑电逻辑电路路仅仅仅仅与与该时该时刻刻电电路的路的输输入信号有关。入信号有关。5.35.3已知状已知状态图态图如如图图5.475.47所示，所示，输输入序列入序列为为

8、x x1101001011010010，设设初始状初始状态为态为A A，求状，求状态态和和输输出响出响应应序列。序列。0/0ACB0/01/01/01/00/1解答：解答：状态为：AABCBBCB输出响应序列为：00001001 5.25.2作出与作出与下下表所示状表所示状态态表表对应对应的状的状态图态图。解答：解答：现态y2y1次态y2（n1)y1（n1）/输出Zx2x1=00 x2x1=01x2x1=11x2x1=10ABCDB/0B/0C/0A/0B/0C/1B/0A/1A/1A/0D/0C/0B/0D/1A/0C/000/0 01/0 10/010/111/100/000/001/1A

9、CBD11/010/011/011/0 10/001/001/100/05.4分析图分析图5.55所示逻辑电路。假定电路初始状态为所示逻辑电路。假定电路初始状态为“00”，说明该电路逻辑功能，说明该电路逻辑功能。（1）驱动方程：）驱动方程：（2）次态方程、输出方程：）次态方程、输出方程：（3）状态转换表：）状态转换表：现态现态y2y1次态次态y2n+1y1n+1/ZX=000X=101101100/000/000/000/001/011/111/111/1（4）状态转换图：）状态转换图：功能：功能：111序列检测器序列检测器5.7作出作出“0101”序列检测器的序列检测器的Mealy型状态图和

10、型状态图和Moore型状态图。典型输入型状态图。典型输入/输出序列如下。输出序列如下。输入输入x110101010011输出输出Z000001010000Mealy型电路：型电路：Moore型电路：型电路：5.9化简表化简表5.42所示原始状态表。所示原始状态表。CFBFCGABCFEGABABCDEFBCDEFGABCDEFBCDEFGBCCEAFFGACEFAFCGACCE1、作出隐含表、作出隐含表2、找出等效对、找出等效对1）顺序比较）顺序比较2）关联比较）关联比较等效对：等效对：(A,B),(A,D),(B,D),(C,F),(E,G)3、求出最大等效类、求出最大等效类A,B,D,C,

11、F,E,G4、作出最简状态表、作出最简状态表把把A,B,D,C,F,E,G用新符号用新符号S0、S1、S2代替：代替：5.11按相邻编码原则对表按相邻编码原则对表5.44进行状态编码。进行状态编码。1、确定触发器的个数、确定触发器的个数2、编码、编码n=4，则，则m=2，即两个触发器。，即两个触发器。由原则由原则，A和和B应该相邻；应该相邻；由原则由原则，A和和B、B和和C、C和和D应该相邻；应该相邻；由原则由原则，A和和B应该相邻。应该相邻。综合可知，综合可知，A和和B、B和和C、C和和D应相邻，可用应相邻，可用卡诺图卡诺图作为工具。作为工具。假定假定A为初始状态为初始状态“0”：y1y20

12、101ADBC5.5.1212分别用D、T、J-K触发器作为同步时序电路的存储元件，实现下表所示的二进制状态表的功能。试写出激励函数和输出函数表达式，并比较用哪种触发器时电路最简。解答解答：（1 1）作出激励函数和输出函数真值表。现态次态/输出X=00001111001/011/010/100/110/010/001/011/1X=10 11 10 01 01 01 01 10 10 10 d 1 dxy2y1y2（n1）y1（n1）D2D1T2T1J2K2J1K1Z000011110 00 11 01 10 00 11 01 10 11 10 01 01 01 01 10 100110010

13、1 01 00 11 01 10 11 01 d d 0d 1 0 dd 0 d 11 d 0 d1 d d 1d 0 1 dd 1 d 0（2 2）用D触发器。0 11 10 01 01 01 01 10 10 10 d 1 dxy2y1y2（n1）y1（n1）D2D1T2T1J2K2J1K1Z000011110 00 11 01 10 00 11 01 10 11 10 01 01 01 01 10 1001100101 01 00 11 01 10 11 01 d d 0d 1 0 dd 0 d 11 d 0 d1 d d 1d 0 1 dd 1 d 0用T触发器。0 11 10 01

14、01 01 01 10 10 10 d 1 dxy2y1y2（n1）y1（n1）D2D1T2T1J2K2J1K1Z000011110 00 11 01 10 00 11 01 10 11 10 01 01 01 01 10 1001100101 01 00 11 01 10 11 01 d d 0d 1 0 dd 0 d 11 d 0 d1 d d 1d 0 1 dd 1 d 0用JK触发器。0 11 10 01 01 01 01 10 10 10 d 1 dxy2y1y2（n1）y1（n1）D2D1T2T1J2K2J1K1Z000011110 00 11 01 10 00 11 01 10

15、11 10 01 01 01 01 10 1001100101 01 00 11 01 10 11 01 d d 0d 1 0 dd 0 d 11 d 0 d1 d d 1d 0 1 dd 1 d 0由此可见，用J-K触发器比较简单。7.4用一片用一片3-8线译码器和必要的逻辑门实现下列函线译码器和必要的逻辑门实现下列函数表达式：数表达式：解：解：7.7试用试用4路数据选择器实现余路数据选择器实现余3码到码到8421码的转换。码的转换。解：解：ABCD WXYZ0011000001000001010100100110001101110100ABCD WXYZ100001011001011010

16、1001111011100011001001真值表真值表选择选择A、B作为地址选择端。作为地址选择端。7.8当当4路选择器的选择控制变量路选择器的选择控制变量A1、A0接变量接变量A、B，数据输入端，数据输入端D0、D1、D2、D3依次接依次接、0、0、C时，电路实现什么功能。时，电路实现什么功能。解：根据数据选择器的功能可知，输出表达式为解：根据数据选择器的功能可知，输出表达式为A B C F00000101001110010111011110000001电路功能：判一致电路电路功能：判一致电路解答：解答：复位法：复位法：设设初始状初始状态为态为 00000000，可得状，可得状态转换图态转换图：则则在状在状态态 1100 1100 时给时给出复位信号。出复位信号。电电路如路如图图：7.9用用4 4位二位二进进制同步可逆制同步可逆计计数器数器T4193T4193和必和必要的要的逻辑门实现逻辑门实现模模1212加法加法计计数器。数器。