第一章逻辑代数基础

第一章：逻辑代数基础一、单选题:1:逻辑函数BAF和G=A⊙B满足关系（）相等。A.GFB.GFC.GFD.GF2:下列逻辑门类型中，可以用（）一种类型门实现另三种基本运算。A．与门B．非门C．或门D．与非门3：下列各门电路符号中，不属于基本门电路的是（）图22014：逻辑函数)(ABAF，欲使1F，则AB取值为（）A．00B．01C．10D．115：已知逻辑函数的真值表如下，其表达式是（）A．CYB．ABCYC．CABYD．CABY图22026：已知逻辑函数CDABCY，可以肯定Y=0的是（）A．A=0，BC=1；B．BC=1，D=1；C．AB=1，CD=0；D．C=1，D=0。7：能使下图输出Y=1的A，B取值有（）A．1种；B．2种；C．3种；D．4种图22038：下图电路，正确的输出逻辑表达式是（）。A．CDABYB．1YC．0YD．DCBAY图22049：根据反演规则，EDECCAY)()(的反函数为（）A.EEDCCAY)]([B.EEDCCAY)(C.EEDCCAY)(D.EEDCCAY)(10：若已知ACABCABA,，则（）A．B=C=0B．B=C=1C．B=CD．BC11：在什么情况下，“与非”运算的结果是逻辑0。（）A．全部输入是0B.任一个输入是0C.仅一个输入是0D.全部输入是112：逻辑函数)(BAAF（）A．BB．AC．BAD．BA13：逻辑式AAA10（）A．0B．1C．AD．A14：逻辑函数ACDEFCABAY的最简与或式为（）A．CAYB.BAYC.ADYD.ABY15：下列逻辑函数中不相等的是（）。A．CBBACBBAB．))((CBBACBBAC．CBBACBBAD．BCBACBBA16：逻辑函数)7,5,3,1(),,(mCBAY，其最简与或表达式为（）A．BAYB.CAYC.CBYD.CY17：标准与-或式是由（）构成的逻辑表达式。A．与项相或B.最小项相或C.最大项相与D.或项相与18：函数),,(CBAF中，符合逻辑相邻的是（）。A.AB和BAB.ABC和BAC.ABC和CABD.ABC和CBA19：逻辑函数CABY的卡诺图中,使Y=1的方格有（）。A．4个B．5个C．6个D．8个20：连续86个1同或,其结果是（）A．1B．0C．86D．286二、判断题：1：逻辑函数表达式的化简结果是唯一的。（）2：若两个函数具有相同的真值表，则两个逻辑函数必然相等。（）3：逻辑函数CBCBBABAY已是最简与或表达式。（）4：逻辑函数两次求反后可以还原，而逻辑函数的对偶式再作对偶变换也可以还原为它本身。（）5：异或函数与同或函数在逻辑上互为反函数。（）6：逻辑函数的化简是为了使表达式简化而与硬件电路无关。（）7：若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相等。（）8：因为逻辑表达式AB+C=AB+D成立，所以C=D成立。（）9：约束项就是逻辑函数中不允许出现的变量取值组合，用卡诺图化简时，可将约束项当作1，也可当作0。（）三、填空题1：已知逻辑函数ACCBAY，约束条件为CB=0，则卡诺图中有（）个最小项,有（）个无关项。2：逻辑函数DCBADCBAY（）。3：如图2501所示是某函数的卡诺图，其最简与或式为()，最简与非式为（）。图号25014：逻辑函数BABABABAY（）。5：函数11111F=（）。6：使函数ACABCBAF),,(取值为1的最小项有（）个。7：已知函数的对偶式为CBDCBA，则原函数为（）8：已知函数)5,4,3,1(),,(mCBAY，可知使Y=0的输入变量最小项有（）个。9：逻辑函数的（）表达式是唯一的。10：000Y=（）。1995个011：已知逻辑函数CBACBCADCBAF),,,(，该函数的反函数F是（）；最小项之和的表达式是（）12：逻辑函数()YABCD的反函数Y=（）；对偶式Y=（）。13：逻辑函数DCBAF的反函数是（）。14：如图2205所示中的CD=()时，则图220515：函数DCADCY在1,0DC时，输出为Y=（）。16：对十个信号进行编码，则转换成的二进制代码至少应有（）位。17：逻辑函数的常用表示方法有（）、（）、（）、（）；其中（）和（）具有唯一性。18：逻辑代数又称为（）代数。最基本的逻辑运算有（）、（）、（）三种。常用的导出逻辑运算为（）、（）、（）、（）、（）。19：根据对偶规则，直接写出函数0DCAY的对偶函数式（不必化简）Y（）。四、计算分析题1：已知逻辑函数的真值表，试写出或非逻辑式，并画出对应的逻辑图。图22092：将逻辑函数DADCEBDBAY化为最简与或表达式。3：写出下面逻辑图的最简与或表达式。图22064：已知逻辑函数的真值表，试写出与非逻辑式，并画出对应的逻辑图。图22075：用卡诺图化简逻辑函数)15,14,11,10()13,12,7,6,5,4,3,2(),,,(dmDCBAF6：用卡诺图判别下式是否为最简与或式，如不是，则化简为最简与或式。7：用卡诺图法化简)15,14,13,12,11,10()9,8,7,5,2,0(),,,(dmDCBAY8：已知)7,6,5,4,3,1,0(),,(,mCBAYCAABX,求(,,)FABCXY的最简与或式。9：已知某逻辑函数为)15,14,12,11,10,9,8()13,7,5,4,2,0(),,,(dmDCBAZ(1)画出该逻辑函数的卡诺图；(2)求出其最简与或表达式。10：用卡诺图化简逻辑函数)15,14,13,2,1,0()12,11,9,8,6,3(),,,(dmDCBAF11：将逻辑函数CDDACABCCAY化为最简与或表达式12：用卡诺图化简)12,11,10()9,8,7,6,5,3,2,0(),,,(dmDCBAF至最简与或式。13：用卡诺图法化简)6,4()7,3,2,0(),,(dmCBAY14：用卡诺图化简逻辑函数)15,14,13,10,9,7,6,5,4,1,0(),,,(mDCBAF15：用卡诺图化简DBADBACBADBAF16：用卡诺图化简DCBADBCBADBACBAF17：用卡诺图化简逻辑函数)15,11,7,5,3,1()13,9,6,4,2,0(),,,(dmDCBAF18：用卡诺图化简逻辑函数)11,10,9,3,2,1()15,14,13,0(),,,(dmDCBAF19：用卡诺图化简逻辑函数)()()(BADCABDCDBBAY20：用卡诺图化简)15,12,10,9,8()14,13,11,4,2,1(),,,(dmDCBAF至最简与或式。21：将逻辑函数)()(DADABADADBECABCBY化为最简与或表达式。22：用代数法证明：ACCBBAACCBBA23：试用代数法证明：ACABCBA)(24：用代数法化简逻辑函数：CBBCBCDABCAAY25：用代数法化简逻辑函数：BABABABAY)()(26：用代数法化简逻辑函数：BABAABBAY)(27：用代数法化简逻辑函数：BAABCCBAY28：用卡诺图判别下式是否为最简与或式，如不是，则化简为最简与或式。29：用代数法化简逻辑函数：CAABCBAY30：用卡诺图法化简)15,14,13,12,11,7()10,8,5,4,2,1,0(),,,(dmDCBAY31：将逻辑函数ADEDBDBCBCBCAABY化为最简与或表达式。32：将逻辑函数BACBACABY化为最简与或表达式。33：试用与非门和非门实现函数DBCACACAY34：已知逻辑函数的真值表，试写出最简与或表达式。图250235：试写出逻辑函数CABACBAY)(),,(的标准与或式。36：写出下面逻辑图的逻辑函数式，并化简为最简与或式。图221137：用代数法化简逻辑函数：CABCBBCAACY