《南京邮电大学数字电路习题》由会员分享，可在线阅读，更多相关《南京邮电大学数字电路习题（46页珍藏版）》请在金锄头文库上搜索。
1、节目录组合逻辑电路习题一、组合逻辑电路的基本概念 二、SSI构成的组合逻辑电路的分析和设计三、MSI组合逻辑电路的工作原理及应用 四、组合逻辑电路中的竞争和冒险五、习题讲解Date1第四章 组合逻辑电路习题节目录4.2 4.12 4.14 (1) (4) 4.4 4.7 (3) 4.15 (1) 4.18 例1 4.20 4.21 Date2第四章 组合逻辑电路习题节目录一、组合逻辑电路的基本概念 1.定义 2.结构特点 (1) 电路由逻辑门构成，不含记忆元件； (2) 输入信号是单向传输的，电路中不含反馈回路； 3.功能描述 真值表；表达式；卡诺图；电路图；波形图 Date3第四章 组合逻辑
2、电路习题节目录二、SSI构成的组合逻辑电路的分析和设计1.分析步骤 (1)从输入端开始，逐级推导出函数表达式 ;(2)列真值表 (3)确定逻辑功能 2.设计步骤 (1)列真值表；(2)写最简表达式； (3)画逻辑电路Date4第四章 组合逻辑电路习题节目录三、MSI组合逻辑电路的工作原理及应用 1.功能表、简化逻辑符号2.典型应用(1) 用二进制译码器设计组合逻辑电路 (2) 用数据选择器设计组合逻辑电路 Date5第四章 组合逻辑电路习题节目录2.逻辑冒险、功能冒险的检查 3.冒险的消除方法 四、组合逻辑电路中的竞争和冒险1.竞争和冒险的概念 (1) 1型冒险和0型冒险； (2) 逻辑冒险和
3、功能冒险 ； Date6第四章 组合逻辑电路习题节目录图 P 4.2 五、习题讲解 4.2 分析图P4.2电路的逻辑功能。 Date7第四章 组合逻辑电路习题节目录解：(1)从输入端开始，逐级推导出函数表达式 F1 = ABCF2 = A(BC) + BC= A BC + ABC + ABC + ABC(2)列真值表 Date8第四章 组合逻辑电路习题节目录A B CF1 F20 0 00 0 0 0 11 1 0 1 01 1 0 1 10 1 1 0 01 0 1 0 10 0 1 1 00 0 1 1 11 1(3)确定逻辑功能 假设变量A、B、C和函数F1、F2均表示一位二进制数，那么
4、，由真值表可知，该电路实现了全减器的功能。Date9第四章 组合逻辑电路习题节目录A、B、C、F1、F2分别表示被减数、减数、来自低位的借位、本位差、本位向高位的借位。AB CF1F2被减数 减 数 借 位 差 Date10第四章 组合逻辑电路习题节目录4.4 设ABCD是一个8421BCD码，试用最少与非门设计一个能判断该8421BCD码是否大于等于5的电路，该数大于等于5，F= 1；否则为0。解：(1)列真值表Date11第四章 组合逻辑电路习题节目录A B C DF0 0 0 00 0 0 0 10 0 0 1 00 0 0 1 10 0 1 0 00 0 1 0 11 0 1 1 01
5、 0 1 1 11A B C DF1 0 0 01 1 0 0 11 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1Date12第四章 组合逻辑电路习题节目录(3)画逻辑电路，如下图所示：(2)写最简表达式AB CD 111011111010010110100F = A + BD + BC= A BD BCDate13第四章 组合逻辑电路习题节目录题4.4 图 Date14第四章 组合逻辑电路习题节目录F = A + BD + BC= A B D C= A + B ( D + C )= A + B D C Date15第四章 组合逻辑电路习题节目
6、录4.7 在双轨输入条件下用最少与非门设计下列组合电路： 解：函数的卡诺图如下所示：AB CD 1110111110110010110100 F = ABC+CD+AB+AD = ABCCDABAD Date16第四章 组合逻辑电路习题节目录画逻辑电路，如下图所示：题4.7 (3) 图 Date17第四章 组合逻辑电路习题节目录4.12 试用74138设计一个多输出组合网络，它的输入是4位二进制码ABCD，输出为：F1 ：ABCD是4的倍数。F2 ：ABCD比2大。 F3 ：ABCD在811之间。F4 ：ABCD不等于0。Date18第四章 组合逻辑电路习题节目录解：由题意，各函数是4变量函数
7、，故须将74138扩展为4-16线译码器，让A、B、C、D分别接4-16线译码器的地址端 A3 、A2 、A1 、A0 ，可写出各函数的表达式如下：= m0 m4 m8 m12= Y0 Y4 Y8 Y12Date19第四章 组合逻辑电路习题节目录= m8 m9 m10 m11= m0 m1 m2= Y0 Y1 Y2= Y8 Y9 Y10 Y11= Y0Date20第四章 组合逻辑电路习题节目录实现电路如下图所示： 413Date21第四章 组合逻辑电路习题节目录4.14 试用74151实现下列函数： 解：(1) 函数有4个输入变量 ，而74151的地址端只有3个，即A2 、A1 、A0 ，故须
8、对函数的卡诺图进行降维，即降为3维。Date22第四章 组合逻辑电路习题节目录10111101110010110100ABCD00001DDDD010110100ABCD6D7D5D41D2D3D1D0010110100A2A1A0D0 = D3 = D, D1 = D2 = D, D4 = D5 = D6 = D7 = 0 令A=A2 、B=A1 、C=A0 则：Date23第四章 组合逻辑电路习题节目录相应的电路图如下所示： Date24第四章 组合逻辑电路习题节目录(4) 函数有4个输入变量 ，而74151的地址端只有3个，即A2 、A1 、A0 ，故须对函数的卡诺图进行降维，即降为3
9、维。101111101110010110100ABCDD6D7D5D41D2D3D1D0010110100A2A1A01D00100DD010110100ABCDate25第四章 组合逻辑电路习题节目录D0 = D7 = D, D1 = D, D2 = D3 = D4 = D5 = 0。 D6 = 1, 相应的电路图如右图所示： 令A=A2 、B=A1 、C=A0 则：Date26第四章 组合逻辑电路习题节目录4.15 用74153实现下列函数： 解：(1) 函数有4个输入变量 ，而74153的地址端只有2个，即 A1 、A0 ，故须对函数的卡诺图进行降维，即降为 2 维。Date27第四章
10、组合逻辑电路习题节目录101111101110010110100ABCD0CD0CD0CD11ABD2D00D10D311A1A00D001DDDD010110100ABCDate28第四章 组合逻辑电路习题节目录D0 = CD, D1 =CD, D2 = 0, D3 = CD, 令A=A1 、B=A0 ， 则：相应的电路图如下图所示： Date29第四章 组合逻辑电路习题节目录4.18 用74283将8421BCD码转换为余3BCD码。 解：由于同一个十进制数码的余3BCD码比相应的8421BCD码大 3，故用一片74283既可以实现，电路图如下所示：Date30第四章 组合逻辑电路习题节目
11、录例1 某与非电路的逻辑函数表达式为F (A,B,C,D) = ABC ACD ABC A CD 试判断该电路是否会出现逻辑冒险？若可能产生，试用增加冗余项的方法予以消除。解：将表达式转换为与或式F (A,B,C,D) = ABC + ACD + ABC + A CD 相应的卡诺图如下图所示。Date31第四章 组合逻辑电路习题节目录AB CD 110111111110110010110100由于图中各卡诺圈相切，所以该电路可能出现逻辑冒险。在表达式中增加冗余项 BD ，即F (A,B,C,D) = ABC + ACD + ABC + A CD + BD Date32第四章 组合逻辑电路习题节
12、目录增加冗余项后，相应逻辑电路中应增加一个与非门，其与非表达式为： F (A,B,C,D) = ABC ACD ABC A CD BD Date33第四章 组合逻辑电路习题节目录AB CD 110111111110110010110100F (A,B,C,D) = ABC + ACD + ABC + A CD +ABD + BCD + BCD + ABD 当B=D=1时： F = (A+A)(C+C)+A+A+C+C Date34第四章 组合逻辑电路习题节目录作业题4.204.21Date35第四章 组合逻辑电路习题节目录4.20 用74283将8421BCD码转换为5421BCD码。 解法1
13、：当一个十进制数码大于等于5时，其5421BCD码比相应的8421BCD码大 3，其余情况下，两种BCD码一样，故用一片7485和一片74283可以实现，电路图如下所示：Date36第四章 组合逻辑电路习题节目录8421BCD码转换为5421BCD码电路图一 5421BCD0 08421BCD0100010Date37第四章 组合逻辑电路习题节目录解法2：用门电路和74283实现，列真值表如下：A B C DB3B2B1B0Y3Y2Y1Y0 0 0 0 00 0 0 00 0 0 0 0 0 0 10 0 0 00 0 0 1 0 0 1 00 0 0 00 0 1 0 0 0 1 10 0
14、0 00 0 1 1 0 1 0 00 0 0 00 1 0 0 0 1 0 10 0 1 11 0 0 0 0 1 1 00 0 1 11 0 0 1 0 1 1 10 0 1 11 0 1 0Date38第四章 组合逻辑电路习题节目录A B C DB3B2B1B0Y3Y2Y1Y01 0 0 00 0 1 11 0 1 1 1 0 0 10 0 1 11 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 Date39第四章 组合逻辑电路习题节目录AB CD 11101111100100000010110100B1 = B0 = A+BD+BCB1 ( B0 )B3 = B2 = 0Date40第四章 组合逻辑电路习题节目录8421BCD码转换为5421BCD码电路图二 5421BCD8421BCDABCD000&1AB CDBY2Y3Y1Y0Date41第四章 组合逻辑电路习题节目录解法3：用门电路和74283实现，列真值表如下：A B C DF3F2F1F0Y3Y2Y1Y0 0 0 0 00 0 1 10 0 0 0 0
