1、第一章：逻辑代数基础一、单选题:1: 逻辑函数 和 G=AB 满足关系（ ）相等。AFA. B. C. D. GGFGF2: 下列逻辑门类型中，可以用（ ）一种类型门实现另三种基本运算。A与门 B非门 C或门 D与非门3：下列各门电路符号中，不属于基本门电路的是 （ ）图 22014：逻辑函数 ，欲使 ，则 取值为（ ）)(ABF1FABA00 B01 C10 D115：已知逻辑函数的真值表如下，其表达式是（ ）A B C D CYAYABYCABY图 22026：已知逻辑函数 ，可以肯定 Y = 0 的是 （ ） CDABYA A = 0，BC = 1； B BC = 1，D = 1； C
2、AB = 1，CD =0； D C = 1，D = 0。7：能使下图输出 Y = 1 的 A，B 取值有（ ）A1 种； B 2 种； C3 种； D4 种图 22038：下图电路，正确的输出逻辑表达式是（ ） 。A B C D CDY1Y0YDCBAY图 22049：根据反演规则， 的反函数为（ ）EDCAY)()(A. B. EDCY EAY)(C. D. )(10：若已知 ，则（ ）CAB,A B=C = 0 B B=C =1 C B=C D B C11：在什么情况下， “与非” 运算的结果是逻辑 0。 （ ）A全部输入是 0 B. 任一个输入是 0 C. 仅一个输入是 0 D. 全部输
3、入是 112：逻辑函数 （ ）)(BAFAB BA C D BABA13：逻辑式 （ ）10A 0 B 1 C D 14：逻辑函数 的最简与或式为（ ）ADEFYA B. C. D. CYBAYADYABY15：下列逻辑函数中不相等的是（ ） 。 A BB )(CBC DCAA16：逻辑函数 ，其最简与或表达式为（ ）)7,531(),(mYA B. C. D. BCBYY17：标准与-或式是由（ ）构成的逻辑表达式。 A与项相或 B. 最小项相或 C. 最大项相与 D. 或项相与18：函数 中，符合逻辑相邻的是 （ ） 。),(CBFA. 和 B. 和 C. 和 D. 和ABACBACB19
4、：逻辑函数 的卡诺图中 ,使 Y = 1 的方格有 （ ） 。YA 4 个 B 5 个 C 6 个 D 8 个20：连续 86 个 1 同或, 其结果是 （ ）A 1 B 0 C 86 D 286二、判断题：1：逻辑函数表达式的化简结果是唯一的。 （ ）2：若两个函数具有相同的真值表，则两个逻辑函数必然相等。 （ ）3：逻辑函数 已是最简与或表达式。 （ ）CBAY4：逻辑函数两次求反后可以还原，而逻辑函数的对偶式再作对偶变换也可以还原为它本身。 （ ）5：异或函数与同或函数在逻辑上互为反函数。 （ ）6：逻辑函数的化简是为了使表达式简化而与硬件电路无关。 （ ）7：若两个函数具有不同的逻辑函
5、数式，则两个逻辑函数必然不相等。 （ ）8：因为逻辑表达式 AB + C = AB + D 成立，所以 C = D 成立。 （ ）9：约束项就是逻辑函数中不允许出现的变量取值组合，用卡诺图化简时，可将约束项当作1，也可当作 0。 （ ）三、填空题1：已知逻辑函数 ACBY，约束条件为 CB= 0，则卡诺图中有（ ）个最小项,有（ ）个无关项。2：逻辑函数 D （ ） 。3：如图 2501 所示是某函数的卡诺图，其最简与或式为 ( ) ， 最简与非式为 （ ） 。图号 25014：逻辑函数 BABAY （ ） 。5：函数 11F = （ ） 。6：使函数 C),( 取值为 1 的最小项有 （ ）
6、 个。7：已知函数的对偶式为 BDA，则原函数为 （ ）8：已知函数 )5,431(),(mCY，可知使 Y = 0 的输入变量最小项有 （ ） 个。9：逻辑函数的（ ） 表达式是唯一的 。10： 0Y = （ ） 。1995 个 0 11：已 知 逻 辑 函 数 CBADCBAF),( ， 该 函 数 的 反 函 数 F是（ ） ；最小项之和的表达式是 （ ）12：逻辑函数 ()Y的反函数 Y=（ ） ；对偶式 Y= （ ） 。13：逻辑函数 DCBAF 的反函数是 （ ） 。14：如图 2205 所示中的 CD = ( ) 时，则图 2205 15：函数 DCAY 在 1,0 时，输出为
7、Y = （ ） 。16：对十个信号进行编码，则转换成的二进制代码至少应有 （ ） 位。17：逻辑函数的常用表示方法有 （ ） 、 （ ） 、 （ ） 、 （ ） ；其中 （ ） 和 （ ） 具有唯一性。18：逻辑代数又称为 （ ） 代数。最基本的逻辑运算有 （ ） 、 （ ） 、 （ ） 三种。常用的导出逻辑运算为 （ ） 、 （ ） 、 （ ） 、 （ ） 、 （ ） 。19：根据对偶规则，直接写出函数 0DCAY的对偶函数式（不必化简） Y （ ） 。四、计算分析题1：已知逻辑函数的真值表，试写出或非逻辑式，并画出对应的逻辑图。图 22092：将逻辑函数 化为最简与或表达式。DACEBAY
8、3：写出下面逻辑图的最简与或表达式。 图 2206 4：已知逻辑函数的真值表，试写出与非逻辑式，并画出对应的逻辑图。图 22075：用卡诺图化简逻辑函数 )15,40()13,2765,4(),( dmDCBAF6：用卡诺图判别下式是否为最简与或式，如不是，则化简为最简与或式。 7：用卡诺图法化简 ),()9,82,0(),(Y8：已知 ,求 的最简与765431BAXFABCXY或式。9：已知某逻辑函数为 )15,42,098(),2,0(),( dmDCZ(1)画出该逻辑函数的卡诺图；(2)求出其最简与或表达式。10：用卡诺图化简逻辑函数 )15,432,0()1,986,3(),( dm
9、DCBAF11：将逻辑函数 化为最简与或表达式Y12：用卡诺图化简 至最简与或式。),(),75,20(),(13：用卡诺图法化简 643dmCBA14：用卡诺图化简逻辑函数 )15,30,9,1(),(DF15：用卡诺图化简 BA16：用卡诺图化简 DCBAC17：用卡诺图化简逻辑函数 )15,73,()1,9642,0(),( dmDF18：用卡诺图化简逻辑函数 0925319：用卡诺图化简逻辑函数 )()()( BADCBAY20：用卡诺图化简 至最简与或15,814,2),( dmDCBF式。21：将逻辑函数 化为最简与或表达式。)()(EY22：用代数法证明： ACBAB23：试用代
10、数法证明： C)(24：用代数法化简逻辑函数： DY25：用代数法化简逻辑函数： BABAY)()(26：用代数法化简逻辑函数： 27：用代数法化简逻辑函数： C28：用卡诺图判别下式是否为最简与或式，如不是，则化简为最简与或式。29：用代数法化简逻辑函数： ABY30：用卡诺图法化简 )15,432,7()10,8542,(),( dmDCBA31：将逻辑函数 化为最简与或表达式。ADEBY32：将逻辑函数 化为最简与或表达式。ACBA33：试用与非门和非门实现函数 CY34：已知逻辑函数的真值表，试写出最简与或表达式。图 250235：试写出逻辑函数 的标准与或式。 CABAY)(),(36：写出下面逻辑图的逻辑函数式，并化简为最简与或式。图 221137：用代数法化简逻辑函数： CABACY
