2022年数字逻辑复习练习题 .pdf
《2022年数字逻辑复习练习题 .pdf》由会员分享,可在线阅读,更多相关《2022年数字逻辑复习练习题 .pdf(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、【例 1】将2011.11110101转换成十进制数解:2011.1111010121212021202120212121213210123456710375.245【例 2】求210?51解: 2 51 余 数2 25 1 b0低位2 12 1 b12 6 0 b22 3 0 b32 1 1 b40 1 b5高位220123451011001151bbbbbb【例 3】用代数法求CDBACBCAABF的最简与或式。解:CBCAABCDBACBCAABFCABABCBAABCAB【例 9】求CABCBBCAACF的最简与或式。解:这种类型的题目,一般首先对是非号下的表达式化简,然后对整个表达式
2、化简。CCACCBBCACCBBCAACF故:CCABCCABFF【例 4】 用卡诺图法求131210874201,mDCBAF的最简与或式。解:F1的卡诺图及卡诺圈画法如图1.1 所示所得最简与或式为BCDACABDCDBF1注意:卡诺图左上角的变量分布根据不同的习惯有不同的写法,如另一种写法为CD/AB ,对于这种写法,卡诺图中填1 的方格也要相应改变为如图1.2 所示。图 1.1 F1的卡诺图图 1.2 F1的另一种卡诺图精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 15 页初学者常常犯这样的错误,在画卡诺图时, 变量的分布按图
3、1.2 中的式样填写成CD/AB ,而在方格中填“1”时,却按图1.1 的样式填写,因而导致错误的结果。按照习惯,在画卡诺图时,从左上角到右上角,变量A、B、C、D 排列的顺序与函数DCBAF,括号中的排列一致,或与真值表上的变量排列一致。【例 5】 求151413111097654103,mDCBAF的最简与或式。解:F2的卡诺图及卡诺圈画法如图1.3 所示。所得F2最简与或式:ACBCDCCAF2注意: 对同一个函数的卡诺图,有时存在不同的卡诺圈画法,因而所得的最简与或式的表达式不是唯一的,但不同表达式中与项的数目应该是相同的。例如: 此题的另一种卡诺圈画法如图1.4 所示。根据F2卡诺图
4、后一种卡诺圈的画法,所得F2最简与或式为ACADBACAF2从上述的F2两种最简与或式中可知,它们的与项数目相同,化简程度一样,都是正确的答案。【例 6】 求151252141374313,dmDCBAF的最简与或式。解: 这是利用无关最小项化简逻辑函数的例题,F3的卡诺图及卡诺圈画法如图1.5 所示。所得最简与或式:DACBABF3注意:最小项m2所对应方格中的d既可看成1, 也可看成0, 由于它对扩大圈1 无帮助,故可把它看成0 而不圈它,如果圈它,就达不到化简的效果。第二章【例 3】 电路如图 2-3(a)、(b)、(c)、(d)所示,试找出电路中的错误,并说明为什么。图 1.3 F2的
5、卡诺图图 1.4 F2卡诺图后一种卡诺圈的画法图 1.5 F3的卡诺图1 d00 01 11 10 CD AB 00 01 11 10 1 d1 d11 1d精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 15 页图 2-3 电路图解 :图 (a):电路中多余输入端接“1”是错误的,或门有一个输入为1,输出即为1。图(b):电路中多余输入端接“0”电平是错误的,与门输入有一个为0,输出即为0。 。图(c):电路中两个与门输出端并接是错误的,会烧坏器件。因为当两个与非门的输出电平不相等时,两个门的输出级形成了低阻通道,使得电流过大,从而烧
6、坏器件。图(d):电路中两OC 门输出端虽能并接,但它们没有外接电阻至电源,电路不会有任何输出电压,所以是错误的。【例 3-1 】分析图3-4 所示电路的逻辑功能。解:该 电路有四个输出函数,根据电路图可以得到:BAS000;BAC000;CBAS0111CBABAC011111由逻辑表达式可以看出:S0、C0是一位半加器的输出,S1、C1是一位全加器的输出。所以,图3-4所示电路是两个两位二进制数AA01与BB01作加法的运算电路。【例 3-2】 组合电路如图3-5 所示,试写出函数表达式和分析逻辑功能。解: A、B、C1是原始变量,最后的输出函数F和 C 的函数表达式为:CBACBAF11
7、CBAABC1可以看出,该电路的逻辑功能是一位全加器。【例 3-3 】 一个组合逻辑电路有两个控制信号C1和C2,要求:(1)0012CC时,BAF(2) 0112CC时,ABF(3) 1012CC时,BAF(4) 1112CC时,ABF试设计符合上述要求的逻辑电路。解:首先,列出函数F 的真值表。把控制信号C2、C1与变量 A、 B 都视为所求电路中的输入变量。变量在真值表中的排列由高位到低位的顺序是ABCC12。真值表如表3-1所示。然后,画出函数F 的卡诺图,如图3-6 所示。化简后得到函数F 的最简与或式为ABCCBACCBACBACACCF12122212最后, 画出电路图。 由于题
8、中没有限定门器件的种类,也没有限定只使用原变量,所以在画电路时就直接根据F 逻辑式的需求使用与门、或门完成。电路图如图3-7 所示。图 3-4 题 3-1 电路图图 3-5 题 3-2 电路图表 3-1 例 3-3 真值表C2C1A B F 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 100 01 11 10 AB C2C100 01 11 1 11 1精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 15 页Y0Y1Y2Y3Y4Y5Y6Y73-8线译码C B A图 3-8 由译码器构成函数F 【例 3-4】请用 3-
9、8 线译码器译码器和少量门器件实现逻辑函数7630,,mABCF。解:从表中可知mYii,对 F 进行变换可得:由译码器构成的函数F 的电路图如图3-8 所示。【例 4-1】 设主从 J-K 触发器的原状态为1,按照图4-3(a)所给出的J、 K、 CP 输入波形,画出触发器Q 端的工作波形。解: 【关键点】此题的特点在于激励信号K 的某些跳变与CP 脉冲的跳变发生在同一时刻,所以必须了解: Q次态波形时取决于CP脉冲下降沿前一刻的J、K值而不是取决于CP脉冲下降沿时刻的 J、K值。画波形时, 从第 1 个 CP 脉冲开始分析, 看它的下降沿前一时刻的J、K 为何值,再依据 J-K 触发器真值
10、表所述的功能,确定Q 的次态,也就是CP 脉冲下降沿触发以后Q图 3-7 例 3-3 电路图mmmm7630YYYYmmmm76307630mmmmABCF7630,精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 15 页的新状态。【具体分析】1、为了便于说明,首先将CP 脉冲从到编号;2、第个CP脉冲下降沿前一刻,J、K同为 1,经 CP脉冲触发后Q必然翻转,所以在第 1 个 CP 脉冲下降沿后Q 由 1 变为 0。3、第个CP 脉冲下降沿前一刻,J=1、K=0,经 CP 脉冲触发后Q 置 1,所以在第个 CP 脉冲下降沿后Q 由 0
11、 变为 1。4、第个 CP 脉冲下降沿前一刻,J=K=0,经 CP 脉冲触发后Q 保持不变,所以在第个 CP 脉冲下降沿后Q 仍然为 1。5、第个 CP 脉冲下降沿前一刻,J=K=1,经 CP脉冲触发后Q 翻转,所以在第个CP 脉冲下降沿后Q 由 1变为 0。6、第个 CP 脉冲下降沿前一刻,J=K=0,经 CP脉冲触发后Q 保持不变,所以在第个CP 脉冲下降沿后 Q 仍然为 0。故该题Q 的工作波形如图4-3(b)所示。【例 4-2】 设主从 J-K 触发器的原状态为0,输入波形如图4-4(a)所示,试画出Q 端的工作波形。解 : 【关键点】该例题要求读者不但熟悉J-K 触发器的真值表,还应
12、熟悉RD、SD的异步置 0、置 1 的功能。画波形时,应首先考虑RD、SD的直接置0、置 1的作用。所谓直接置0 置 1,是指不考虑CP 脉冲的作用,也不考虑所有激励信号J、K 的作用,只要10SRDD, 触 发 器 Q就 为 0; 而 只 要0SD(1RD) , 触 发 器Q 就 为1。 只 有 当1SRDD时,才分析 CP、J、K 对触发器Q 的作用。【具体分析】1、为了便于说明,首先将CP 脉冲从到编号,已知Q 起始状态为0;2、第个CP 脉冲期间,1SD(0RD),Q置 0,Q 保持不变仍为0。3、第个CP 脉冲期间,0SD(1RD),Q置 1,使 Q 由 0 变为 1。4、第个CP
13、脉冲到来时,1RSDD,该 CP 脉冲有效,因在它的下降沿前一时刻,1KJ,所以在第个CP 脉冲下降沿以后,Q 翻转,由1 变为 0。5、第个CP 脉冲期间,0SD、1RD,Q 置 1,使 Q 由 0 变为 1;6、第个 CP 脉冲期间,1SD、1RD,考虑到 J=K=1 ,经 CP 脉冲触发后Q 应该在第个 CP 脉冲的下降沿翻转为0,但是,在第个CP 脉冲的下降沿0SD、1RD,Q 置1;所以在第个CP 脉冲下降沿后Q 仍然为 1。7、第个CP 脉冲期间,1SD、0RD,Q 置 0;使 Q 由 1 变为 0;最后, Q的时间图 4-3 例 4-1 时间波形图图 4-4 例 4-2 时间波形
14、图精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 15 页波形图如图4-4 (b)所示。【例 4-3】 电路图如图4-5(a)所示,输入信号 CP、 RD和 D 如图 4-5(b)所示,试画出Q1,Q2的波形。解: 【关键点】首先要找出电路中两个触发器之间的输入、输出的关系。有J2Q1,而D1的状态与后者无关。所以要先画Q1波形,然后将Q1作为触发器 (2)的激励信号,画Q2波形。其次要注意到两个不同类型的触发器的状态翻转是在CP 脉冲的不同时刻。Q1的翻转对应 CP 脉冲的上升沿,Q1的翻转对应CP 脉冲的下降沿。另外图中JK 触发器
15、的K2端悬空,一般输入端悬空就表示接“1” 。【具体分析】1、为了便于说明,首先将CP 脉冲从到编号;在图(b)中,一开始RD就为 0,所以Q1,Q2起始状态都为0。此后,RD一直保持为1,那么后面的6 个 CP 脉冲都是有效触发。2、第个CP 脉冲上升沿前一时刻,D=1,经 CP 脉冲触发后,Q1由 01。3、第个CP 脉冲上升沿前一时刻,D=1 ,Q1保持不变仍然为1;值得特别注意的是第 2 个 CP 脉冲上升沿正对应着D1由 10,Q1是否也立即由10 呢?以往常有初学者认为Q1也立即由10。其实Q1继续为 1,保持到第3 个 CP 脉冲上升沿以后才由10。对第 4 个 CP 脉冲上升沿
16、处的分析也是这样。此处,Q1由 01,而并不立即变化,而是在第 5 个 CP 脉冲上升沿以后,Q1才由 10。这种滞后的响应正是D 触发器的特征。画Q2时,注意到Q1就是J2的值,而12K,根据CP 脉冲下降沿触发的特点,由真值表确定次态,分析如前面例题所述。最后,Q1,Q2的工作波形如图4-5(c)所示。【例 4-4】 电路和输入波形CP、A 如图 4-6(a)、(b)所示,设起始状态0012QQ,试画出Q1、Q2、B、C 的输出波形。解:该电路在两个触发器的基础上增加了组合电路。因为组合电路的特点是即刻的输出仅取决于即刻的输入。所以组合电路的输出波形仅依据输出函数的逻辑方程来画。根据图4-
17、6(a),B、C 的逻辑方程为QQB21,QQQQC2121由上式可知, 只有先画出时序电路的输出Q1、Q2的波形以后, 才能画出B、C 的波形。注意到QD12,所以在画Q1、Q2波形时又要求先画Q1波形、后面Q2波形。画Q1、Q2波形时对D 触发器的分析如前面所述,从第1 个 CP 脉冲开始分析,针对每个CP 脉冲的上升沿,辩认D 输入,再按DQn 1确定次态。最后得到输出波形如图4-6(c)所(C) 图 4-5 例题 4-3 的电路与时间波形图精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 15 页示。分析图 5.3 所示电路的逻辑
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年数字逻辑复习练习题 2022 数字 逻辑 复习 练习题
限制150内