计算机考试基本概念及典型例题5228.pdf

《计算机考试基本概念及典型例题5228.pdf》由会员分享，可在线阅读，更多相关《计算机考试基本概念及典型例题5228.pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.3 基本概念自检题与典型题举例 1.3.1 基本概念自检题 1.选择填空题（以下每小题后均给出了几个可供选择的答案，请选择其中一个最合适的答案填入空格）（1）处理 的电子电路是数字电路。（a）交流电压信号 （b）时间和幅值上离散的信号（c）时间和幅值上连续变化的信号 （d）无法确定（2）用不同数制的数字来表示 2004，位数最少的是 。（a）二进制 （b）八进制 （c）十进制 （d）十六进制（3）最常用的 BCD 码是 。（a）5421 码 （b）8421 码 （c）余 3 码 （d）循环码（4）格雷码的优点是 。（a）代码短 （b）记忆方便（c）两组相邻代码之间只有一位不同 （d）同时具

2、备以上三者（5）两个开关控制一盏灯，只有两个开关都闭合时灯才不亮，则该电路的逻辑关系是 。（a）与非 （b）或非 （c）同或 （d）异或 （6）已知_CDABCF，选出下列可以肯定使 F=0 的取值（a）ABC=011 （b）BC=111 （c）CD=10 （d）BCD=111（7）2004 个 1 连续异或的结果是 。（a）0 （b）1 （c）不唯一 （d）逻辑概念错误（8）已知二输入逻辑门的输入 A、B 和输出 F 的波形如图 1.3.1 所示，这是哪个逻辑门的波形？（a）与非 （b）或非 （c）同或 （d）与 表 1.3.1 （9）已知某电路的真值表如表 1.3.1 所示，该电路的逻辑表

3、达式是 。（a）F=AB+C （b）F=A+B+C （c）F=C （d）CBAF_ A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 0 0 0 1 F B A 图 1.3.1(10)在函数 F=AB+CD 的真值表中，F=1 的状态共有多少个？（a）2 （b）4 （c）7 （d）16（11）在如图 1.3.2 所示逻辑电路图中，能实现逻辑函数_CDABL的是 。1L.ABCD&1ABLCD.（a）（b）&ABLCD.1ABLCD.11 （c）（d）图 1.3.2（12）用卡诺图化简具有无关项的逻辑函数时，若用圈 1

4、 法，在包围圈内的是按 处理的；在包围圈外的是按 处理的。（a）1，1 （b）1，0 （c）0，0 （d）不确定【答案】（1）（b）；（2）（d）；（3）（b）；（4）（c）；（5）（a）；（6）（d）；（7）（a）；（8）（c）；（9）（a）；（10）（c）；（11）（c）；（12）（b）。2.填空题（请在空格中填上合适的词语，将题中的论述补充完整）（1）人们习惯的数制是 ，在数字电路中常用的数制是 。（2）二进制计数规则为 ，各位的权为 2 的 。（3）数字电路中，将晶体管饱和导通时的输出低电平赋值为 0，截止时的输出高电平赋值为 1，则称为 逻辑。（4）逻辑代数中有 、和 三种基本逻辑运

5、算。（5）逻辑代数中，与非、或非、与或非等是 逻辑运算。（6）8421 和 5421 BCD 码等有固定权的代码称 码。还有一类常用的代码，像格雷码、奇偶校验码和字符码等是 码。（7）奇偶校验码常用与数据的 过程中。（8）一组组合电路，A、B 是输入信号，C 是输出信号，波形如图 1.3.3 所示，C 的逻辑表达式为 。C B A 图 1.3.3（9）在两个开关 A 和 B 控制一个电灯 L 的电路中，当两个开关都断开是灯亮，则实现的逻辑函数表达式为 。（10）5 的 8421 BCD 码是 。（11）逻辑表达式中，异或的符号是 ，同或的符号是 。（12）逻辑函数常用的表示方法有 、和 等。（

6、13）用代数法化简逻辑函数需要一定的 和 ，不容易确定化简结果是否是 。（14）用卡诺图化简逻辑函数，化简结果一般是最简 式。【答案】（1）十进制、二进制；（2）逢二进一、幂；（3）正；（4）与、或、非；（5）复合；（6）有权、无权；（7）传送；（8）C=AB；（9）_BAL；（10）0101；（11）、；（12）真值表、逻辑函数式、逻辑图、卡诺图；（13）经验、技巧、最简；（14）与或。1.3.2 典型题举例 例 1.1 把下列二进制数转换成十进制数。11011010；11010.101。解 本题的目的是练习把二进制数转换成十进制数，常用的方法是直接用多项式法把二进制数转换成十进制数。对位数

7、较多的二进制数也可利用十六进制数作为桥梁进行转换。方法 1 直接用多项式法(11011010)B=(127+126+124+123+121)D=(218)D=218(11010.101)B=(124+123+121+12-1+12-3)D=（26.625）D=26.625 方法 2 利用十六进制数作为桥梁(11011010)B=（DA）D=（1316110160）D218(11010.101)B=（1A.A）D=（1161101601016-1）D26.625 例 1.2 把下列十进制数转换成二进制数 68；253；1032.125。解 本题的目的是练习把十进制数转换成二进制数。常用的方法是直

8、接用基数乘除法；对于比 2n-1 略小的十进制数可先写成 2n-1-2i的形式，再写出对应二进制数；对可以由少量2i之和表示的十进制数可先写出它的和式，再转换成二进制数。方法 1 直接用多项式法（68）D=（1000100）B 余数 0 682342172824222120 0 1 0 0 0 1 0d1d2d3d4d5d6d 图 1.3.4 例 1.2基数除法过程图 方法 2 先写成 2n-1-2i的形式 25328-1-21=（11111101）B 方法 3 先写成少量 2i的和式 1032.125=210+23+2-3=（100000010000.001）B 例 1.3 把下列十进制数转

9、换为十六进制 250；13.625。解 本题的目的是练习把十进制数转换成十六进制数，常用的方法是直接用基数乘除法。也可用二进制作为桥梁进行转换。方法 1 直接用基数除法 250=（FA）H 余数 A 2501615160 F 0d1d 图 1.3.5 例 1.3基数除法过程 方法 2 利用二进制数作为桥梁 13.625=（1101.101）B=(D.A)H 例 1.4 把下列十六进制数转换为二进制数 D9；3C.A。解 本题的目的是练习把十六进制数转换成二进制数，一般的方法是对每 1 位十六进制数直接写出对应的4位二进制数。对二进制数最高位的0和小数部分最低位0可以不必写出。（D9）H=(11

10、011001)B 3C.A=（111100.101）B 例 1.5 写出下列十进制数的 8421BCD 码 35；49.5 解 本题的目的是练习写出十进制数的 8421BCD 码，一般的方法是对每 1 位十进制数直接写出对应的 4 位二进制数即可。35=（00110101）BCD 49.5=（01001001.0101）BCD 例 1.6 两个开关 A 和 B 控制一盏灯 L 的电路，如图 1.3.6 所示。当 A 和 B 都向上或都向下时，L 就亮；否则，L 就不亮。列出该逻辑问题的真值表。BAL.图 1.3.6 例 1.6 题图 解 本题的目的时练习从逻辑问题建立真值表。设逻辑变量 A、B

11、 代表两个开关状态，1 代表向上，0 代表向下，L1 灯亮，L0 灯灭。将 A 和 B 所有的组合与灯的状态列出真值表如表 1.3.2 所示。表 1.3.2 例 1.6 解表 A B L 0 0 1 0 1 0 1 0 0 1 1 1 例 1.7 试建立三输入多数表决系统的逻辑函数。解 本题的目的是练习从逻辑问题建立逻辑函数。建立逻辑函数一般的方法是先列出该逻辑问题的真值表，再建立逻辑函数。本题问题较简单，故可以直接建立逻辑函数。设逻辑变量 A，B，C 代表三人的投票情况，1 代表投赞成票，0 代表投反对票。逻辑函数 L 代表投票结果，1 代表通过，0 代表未通过。容易得到逻辑函数 ABCBC

12、ACBACABL 例 1.8 试将逻辑函数CBACBABL化为最小项和式。解 本题的目的是练习如何把逻辑函数化成最小项和式。对于与或式的逻辑函数，对那些不是最小项的与项，可以反复利用公式1 AA，把它们化成最小项。CBACBACBACABABCCBABCAACCABL)()(例 1.9 试将逻辑函数 L=AB+AC+BC 用卡诺图表示。解 本题的目的是练习如何把逻辑函数转换成卡诺图表示。一般的方法是先将逻辑函数化成最小项和式，再将卡诺图与每一个最小项对应的小方格中填入 1，其余小方格填入 0（没有无关项时）即可。再熟练后，可跳过最小项和式，直接把逻辑函数的每一个与项填入卡诺图。下面用两种方法分

13、别画出逻辑函数 L 的卡诺图。方法 1 先将逻辑函数 L 化成最小项和式，再填入卡诺图中如图 1.3.7（a）所示。BCACBAABCCABL 方法 2 直接填入卡诺图。先将与项 AB 填入卡诺图，注意 AB 中无 C，应将 110 和 111两个小方格内填入 1，如图 1.3.7（b）所示。用相同方法把与项 AC、BC 填入卡诺图，如遇到欲填入 1 的小方格内已由 1 时，就不用重复填入。LABC00 01 11 100101000111 LABC00 01 11 100111（a）（b）图 1.3.7 例 1.9 解图 例 1.10 画出下列逻辑函数的卡诺图。)14,13,11,7,4,2

14、,1(),(mDCBAfL 解 本题的目的是练习如何把逻辑函数最小项和式转换成卡诺图表示。按上题介绍方法可以容易获得本题卡诺图如图 1.3.8 所示。LABCD00 01 11 10000011110100000000111111 图 1.3.8 例 1.10 解图 难点和容易出错处 对逻辑函数最小项和式填卡诺图时，要注意变量的次序。对于题目中没有给出次序，一般应按 ABCD 次序填写。对卡诺图上变量也要养成按 ABCD 次序排列的习惯，否则极易出错。例 1.11 写出表 1.3.3 真值表描述的逻辑函数的表达式，并画出实现该逻辑函数的逻辑图。表 1.1.3（a）例 1.11（a）题表 表 1

15、.3.1（b）例 1.11（b）题表 A B L1 0 0 1 0 1 0 1 0 0 1 1 0 解 本题的目的是练习从真值表写出逻辑函数并画出相应的逻辑电路图。一般的方法是先写出真值表中 L 为 1 的那些行的最小项和式，对最小项和式进行化简变化，再画出相应的逻辑电路图。_1BABAL CABCBABCACBAL2 A（BC）+A(BC)=A(BC)A B C L2 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 难点和容易出错处 从真值表写出逻辑函数是最小项和式，对逻辑函数进行适当的化简和变换可以获得最少门的

16、逻辑电路图。要注意本题（b）图中同或、异或门逻辑电路符号的区别。例 1.12 试写出图 1.3.10 逻辑图的逻辑函数式。解 本题的目的是练习从逻辑图写出逻辑函数式。对较复杂的电路可以增加部分辅助变量，如图 1.3.10 中的 L1、L2、L3。可以从逻辑图的输入到输出，也可以从输出到输入逐级写出逻辑函数。后者过程较为简单。CBCABCBCLLLL132&1ABC&1G1G2L1L2L3G3G4LG5.图 1.3.10 例 1.12 题图 例 1.13 用代数法将下列逻辑函数化简为最简与-或式 BACABL1 CBACABABCL2 解 本题的目的是练习用代数法化简逻辑函数式。CBBAACAB

17、L)(1 ACABBBACCCABL)()(2 难点和容易出错处 代数法简化没有固定的步骤可循，需要记忆和灵活得掌握各种公式和定律。例 1.14 用代数法化简下列逻辑函数，并将结果转换成与非-与非式 CBCABAL 解 本题的目的是练习将与-或逻辑函数式转换成与非-与非式。一般需要利用反演律进行转换。1ABL1.（a）（b）图 1.3.9 例 1.11 解图 ABL2.=1=1CCABACABAL 例 1.15 用卡诺图将下列逻辑函数化简为最简与-或式 CACBBACBAL1；DBABCADCCBAL)(2；DCBACBADAL3，约束条件为：AB+AC=0。解 本题的目的是练习用卡诺图化简逻

18、辑函数，一般的方法是先画出该逻辑函数的卡诺图，按照合并规律合并最小项，最后写出最简与-或表达式对有约束的逻辑函数，可利用约束条件化简，本题 L3的约束条件为 AB+AC=0，即表达式 AB+AC 对应的最小项不会出现，显然输入 ABCD 为 8421BCD 码。（a）（b）（c）图 1.3.11 例 1.15 解图 CBABACACBBACBAL1 DBCADBABCADCBACBADBABCADCCBAL_2)(DCBADCBACBADAL3 例 1.16 试用与非门设计一个配电柜报警电路。要求在主开关 C 闭合情况下，有过电压信号 A 或过电流信号 B 时给出报警信号 L。解 本题的目的是

19、综合练习本章学习的真值表、逻辑函数、卡诺图、逻辑图等。一般逻辑电路设计的方法是先根据设计要求列真值表、写出逻辑函数、用卡诺图化简、把最简式变换成所需要的形式、画出逻辑图。（1）列出逻辑真值表 设逻辑函数 C=1 表示主开关闭合、A=1 或 B=1 表示有过电压或过电流信号。写出逻辑真值表如表 1.3.4 所示。（2）由逻辑真值表写出逻辑表达式 ABC00 01 11 10011001111L11ABCD00 01 11 101000111100101001010110002LABCD00 01 11 100000111100110111113LCBAACBABCL（3）用卡诺图化简逻辑函数并变

20、换为与非-与非式 CABCCBCAL（4）画出逻辑图 用与非门设计实现上述电路的逻辑图如图 1.3.12（b）所示。表 1.3.4 例 1.16 解表 C B A L 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 LCBA00 01 11 100100110100&AC&B&L.L=CA+CB（a）（b）图 1.3.12 例 1.16 解图 1.4 课后习题及解答 1.4.1 思考题 1.1 数字电路中为什么采用二进制计数体制？为什么也常采用十六进制？答 因为常见的电子开关器件只有两种不同的状态，只可以方便的表示

21、 1 位二进制数。所以数字电路中通常采用二进制计数体制。用二进制表示一个比较大的数时，位数较长且不易读写和输入，用十六进制可以方便的表示二进制数。1.2 二进制和十六进制之间如何转换？二进制和十进制之间如何转换？答 以小数点为界，将二进制数的整数部分由右向左按 4 为一组划分；小数部分由左向右 4 为一组划分，数位不够 4 位者用 0 补充，每 4 位用 1 位十六进制数代替就可得到对应的十六进制数。把每一位十六进制数用 4 位二进制数代替，就可得到对应的二进制数。利用多项式法将二进制的数转换为十进制数，基数乘法适合把一个十进制数 D 转换为二进制的数。1.3 何为 8421 BCD 码？它与

22、自然二进制数有何异同点？答 8421 BCD 码是最常用的一种 BCD 码。这种编码每位的权和自然二进制码相应位的权一致，从高到低依次位 8、4、2、1，故称为 8421 BCD 码。8421 BCD 码与自然二进制数的前十个完全相同，后 6 个对 8421 码是无关项，而对自然二进制数是有效数字。1.4 算术运算和逻辑运算有何不同？答 当两组二进制数码表示两个数量时，它们之间可以进行数值运算，把这种运算称为算术运算。二进制数之间的运算规则和十进制数的运算规则基本相同，所不同的是二进制中相邻位数之间的进位关系为“逢二进一”。当二进制数码0和1表示不同的逻辑状态时它们之间可以按照指定的某种因果关

23、系进行逻辑运算。这种逻辑运算与算术运算有着本质的差别。逻辑变量、逻辑函数都与数组量无关。逻辑运算的结果表示在某种条件下，逻辑事件是否发生。1.5 逻辑变量和普通代数中的变量相比有哪些不同特点？答 逻辑变量仅取值 0 或 1。用它可以表示某一事物的真与假、是与非、有与无、高与低、电灯的亮与灭和电路的通与断等两个相互对立的逻辑状态。逻辑函数变量取值不 表示量大小。普通变量取值是数量，例如正整数、实数、分数等。1.6 什么是逻辑函数？有哪几种表示方法？答 当输入逻辑变量 A、B、C取值确定之后，输出逻辑变量 L 的取值随之而定，把输入和输出逻辑变量间的这种对应关系称为逻辑函数。逻辑函数常用的表示方法

24、有真值表、逻辑函数式、逻辑图和卡诺图等。1.7 逻辑函数化简的目的和意义是什么？答 在设计实际电路是，除考虑逻辑要求外，往往还要求设计的电路成本低、逻辑器件种类少、工作速度高、工作可靠及便于故障检测等。直接按逻辑要求归纳出的逻辑函数式及对应的电路，通常不是最简形式，因此需要对逻辑函数式进行化简。逻辑函数化简的目的是用最少的逻辑器件来实现所需的逻辑要求。在用中小规模逻辑器件实现逻辑设计的情况下，逻辑函数化简意义是用最少的器件、最少的输入出端数和连线构成逻辑电路，从而可以降低成本、提高电路的可靠性。如果用大、超大规模逻辑器件实现逻辑设计，逻辑函数化简的重要性就降低了，因为减少一个与项一般已不能减少

25、逻辑器件的数量。1.8 用代数法化简逻辑函数有何优缺点？答 代数化简法就是利用逻辑代数的基本定理和常用公式，将给定的逻辑函数式进行适当的恒等变换，消去多余的与项中多余的因子，使其成为最简的逻辑函数式，这种化简没有固定的步骤可循。用代数法化简逻辑函数需要一定的经验和技巧，化简的结果往往取决于人们掌握与运用逻辑代数的基本定理和常用公式的熟练程度，且不容易确定化简结果是否是最简形式。1.9 什么叫卡诺图？卡诺图上变量取值顺序是如何排列的？答 将 n 变量逻辑函数的全部最小项各用一个小方格表示，将它们按特定的规律排列，使任何逻辑上相邻的最小项在几何位置上也相邻的这种方格图就叫 n 变量的卡诺图。卡诺图

26、上变量取值的顺序按照格雷码排列，这样可使逻辑相邻的最小项在几何位置上也相邻。1.10 什么是卡诺图的循环相邻特性？为什么相邻的最小项才可以合并？答 从几何位置上把卡诺图看成管环形封闭图形，处于卡诺图上下及左右两端、四个顶角的最小项都具有相邻性，把这种相邻性称为循环相邻性。卡诺图的几何相邻与逻辑相邻是一致的，逻辑相邻的两个最小项只有一个变量以原变量形式出现，其他变量都相同，这样可以反复应用公式1 AA，合并相邻的最小项。1.11 卡诺图上画包围圈的原则是什么？卡诺图化简函数的依据是什么？答 卡诺图上画包围圈的原则是：包围圈所含小方格数为 2i个（i1，2）；包围圈尽可能大，个数尽可能少；允许重复

27、圈 1，但每个包围圈至少应有一个未被其他圈包围过的最小项；单独包围孤立的最小项。卡诺图化简依据的基本原理是逻辑相邻的最小项可以合并，并消去一个因子。1.12 什么叫无关项？在卡诺图化简中如何处理无关项？答 对应于变量的一部分取值，逻辑函数的值可以是任意的，或者这些变量的取值根本就不会出项，把这些变量取值所对应的最小项称为无关项或任意项。根据无关项的随意性在用卡诺图化简具有无关项的逻辑函数时，可以根据需要把无关项当 0 或 1 处理。若用圈 1 法，在包围圈内的无关项是按 1 处理；在包围圈外的是按 0处理。1.4.2 习题 1.1 把下列二进制数转换成十进制数 10010110；1101010

28、0；0101001；10110.111；101101.101；0.01101。解直接用多项式法转换成十进制数（10010110）D=（127124122121）D=（150）D=150（11010100）D=（127126124122）D=（212）D=212（0101001）D=（125123120）D=（41）D=41 （10110.111）D=（12412212112-112-212-3）D=（22.875）D=22.875 （101101.101）D=（12512312212012-112-3）D=（45.625）D=45.625（0.01101）D=（12-212-312-5）D=（

29、0.40625）D=0.40625 1.2 把下列十进制数转为二进制数 19；64；105；1989；89.125；0.625。余数 1 192924222120 1 0 0 1 0d1d2d3d4d 图题 1.2 例 1.2基数除法过程图 解直接用基数乘除法 19=（10011）B 64=（1000000）B 105=（1101001）B 1989=（11111000101）B 89.125=（1011001.001）B 0.625=（0.101）B 1.3 把下列十进制数转换为十六进制数 125；625；145.6875；0.5625。解 直接用基数乘除法 125=（7D）H 625=（2

30、71）H 145.6875=（91.B）H 0.5625=（0.9003）H 1.4 把下列十六进制数转换为二进制数 4F；AB；8D0；9CE。解每位十六进制数直接用 4 位二进制数展开（4F）H=（1001111）B（AB）H=（10101011）B（8D0）H=（100011010000）B（9CE）H=（100111001110）B 1.5 写出下列十进制数的 8421 BCD 码 9；24；89；365。解写出各十进制数的 8421BCD 码为 1001 00100100 10001001 001101100101 1.6 在下列逻辑运算中，哪个或哪些是正确的？并证明之。若 A+B=

31、A+C，则 B=C；若 1+A=B，则 A+AB=B；若 1+A=A，则BABAA；若 XY=YZ，则 X=Z。解 若 A+B=A+C，则 B=C 运算错误。可用反证法证明 设 A=1、B=1、C=0，有 A+B=A+C，但 BC。若 1+A=B，则 A+AB=B 运算错误。若 1+A=B，则 B=1，而 A+AB=A（A+B）=A1。若 1+A=A，则BABAA运算正确 若 1+A=A，则 A=1，而1BABAA 若 XY=YZ，则 X=Z 运算错误。可用反证法证明 若 XY=YZ，则 X=1、Y=0、Z=0，有 XY=YZ，而 XZ。1.7 证明下列恒等式成立 A+BC=(A+B)(A+C

32、)；)(BABABABA；ABCBCACABBCAB)(；BC+AD=(B+A)(B+D)(A+C)(C+D)。证明 方法 1列真值表如表题 1.7 所示，可以证明 A+BC=(A+B)(A+C)成立。表题 1.7 真值表 A B C A+BC（A+B）（A+C）0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 方法 2用公式法证明(A+B)(A+C)=A+AB+AC+BC=A+BC BABABABA)(BCABBCAB)(BCABABCBCACAB DCDBCABAADBC DCDB

33、CABADCCADBAB)()()(1.8 求下列逻辑函数的反函数 ABBAL1；DBCABDL2；ABBCACL3；)(4CBABAL。解 BABAL1)(2DBCA DBCAL)()(3BACBCAL CABBAL4 1.9 写出表题 1.9 真值表的逻辑函数的表达式，并画出实现该逻辑函数的逻辑图。解（a）CBAABCCBABCAL)(（b）)(CBAABCCABCBAL 表题 1.9（a）表题 1.9（b）CBL.&1A ACL.&1B（a）（b）图题 1.9 电路图 1.10 写出图题 1.10 所示逻辑电路的表达式，并列出该电路的真值表。=1A&B1L&.&A&B&L&.（a）（b）

34、图题 1.10 电路图 解（a）ABAABL)(（b）BABAABL 表解 1.10（a）表解 1.10（b）A B L 0 0 0 0 1 0 1 0 0 1 1 1 1.11 某逻辑电路的输入逻辑变量为 A、B、C。当输入中 1的个数多于 0 的个数时，输出就为 1。列出该逻辑电路的真值表，写出输出表达式。解 先列出真值表如表解 1.11 所示，写出输出表达式 ABCCABCBABCAL 表解 1.11 A B C L 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 A B C L 0 0 0 0 0 0 1

35、0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 A B L 0 0 0 0 1 1 1 0 1 1 1 0 A B C L 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 1.12 一个对四个逻辑变量进行判断的逻辑电路。当四个变量有奇数个 1 出现时，输出为1；其他情况时输出为 0。列出该电路的真值表，写出输出表达式。解 先列出真值表如表解 1.12所示，写出输出表达式 DABCDCABCDBADCBABCDADCBADCBADCBAL 表解 1.12 A B C

36、 D L 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1.13 用代数法将下列逻辑函数式化为最简与或式 ABBABAL；CBAABCL；CBACBACBACBAL)()(；DCBDCBCBABDADCACBAL；CAABCBAL；)()(BACBCBABL；)(CAACCBABL；)()(DCBADCBADCBAL。解 B

37、AABAABBABAL CBAABCBACBAABCL)1(CBACBACBACBAL)()(CBACBACBAACABCBAABC DCBDCBCBABDADCACBAL BDACBBDADCACBCBBDADCACB CAABCBAL CBACBABACACBABA)()()()()(BACBCBABL CBCBBCBBACBCBBA)()()()()(CAACCBABL CAACCBAABC)()(DCBADCBADCBAL DBADCBDCBADCBADCBAL ACDBDBADCBL)(1.14 下列与项哪些式四变量逻辑函数 f（A，B，C，D）的最小项？ABC；DAB；DCAB；A

38、BCD。解 是。1.15 用卡诺图将下列逻辑函数化简为最简与或式 CABCABL；CABCABL；)()(DCBADCBADCBAL；DCABDDCBCBAL)(；)64320(，L；)13121110()95432(，dmL；)1412111098643210(，L。1ABC00 01 11 100110101110 2ABC00 01 11 100101011111 CABL CBL（a）（b）3ABCD00 01 11 10000011110111101011111111 4ABCD00 01 11 10000011110011100011010000 ADCBL DCBCAL（c）（d

39、）BACL DBACBCBL（e）（f）5ABC00 01 11 1001100011116ABCD00 01 11 10000011110111001010007ABCD00 01 11 10100011110110111110100111 DBL（g）图解 1.15 解 CABCABCABL CBCACBBCABACABCABL)()(DCBADCBADCBAL DCBADCBADCBAL ADCBL DCABDDCBCBAL)(DCBCADCABBDADBCACBA BACL)64320(，DBACBCBdmL)13121110()95432(，DBL)1412111098643210(，