第二章逻舞代数基础习思 一，单选题： I:逻铜橘数F=A⊕B和G-A⊙B裤足关系()相等， AF=G BF=G C.F=G D.F=G 2:下列逻辑门类型中，可以用()一种类型门实现另三种基本运算， A.与门B.半门C.或门D.与非门 3:下列各门电路符号中，不属于帮本门电路的是 A 图P2-1 4:逻绸腾数F=A©(4)，欲使F-1,则AB取值为《) A.00 B.01C,10 D.11 5:己知逐辑函数的真值表知下，其表达式是() A.Y=CB.Y=ABCC.Y=AB+C D.Y=AB+C A B CY 00010 0011 0100 0111 100 10 101 1 11 0 1111 图P2-2 6:已知逐辑函数Y=A5C+CD,可以背定Y=0的是() A"0,BC=l:B.B”I,D=1:C.想”1，CD=0:D.C1,D=0. 7:能使下图输出Y·1的A,B取值有() A.1种：B.2种：C.3种：D.4种
第二章 逻辑代数基础习题 一、单选题: 1: 逻辑函数 F = AB 和 G=A⊙B 满足关系（）相等。 A. F = G B. F = G C. F = G D. F = G 2: 下列逻辑门类型中，可以用（ ）一种类型门实现另三种基本运算。 A．与门 B．非门 C．或门 D．与非门 3：下列各门电路符号中，不属于基本门电路的是 （ ） 图 P2-1 4：逻辑函数 F = A (AB) ，欲使 F = 1 ，则 AB 取值为（ ） A．00 B．01C．10 D．11 5：已知逻辑函数的真值表如下，其表达式是（ ） A．Y = C B．Y = ABC C．Y = AB+C D．Y = AB +C 图 P2-2 6：已知逻辑函数 Y = ABC +CD ，可以肯定 Y = 0 的是 （ ） 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 种
知 图P2-3 8:下图电路，正确的输出视朝表达式是()。 A.Y=AB+CD B.Y=I C.Y=0 D.Y=4+8+C+D 图2-4 9,根据反演规则，Y=ā+C)-(C+DE)+E的反雨数为() A Y=[4C+C(D+E)E B.Y=AC+C(D+E).E C了=(4C+CD+EEn了=C+C(D+)E 10:若己知A+B=A+C,AB=AC,则() A.B=C 0 B.B=C =IC.B=C D.B#C 11:在什么情况下，“与非”运算的结果是逻辑0。() A.全部输入是B任一个输入是0C仅一个输入是0D全部输入是1 12:逻辑函数F=A⊕(A⊕B刷=（) A.BB.AC.A©BD.A由B 13:逻绸式A+0:4+1A=（) A.0 B.I C.4 D. 14:逐辑函数Y=A+AB+C+ACDEF的最简与或式为() A.Y=A+CB Y=A+BC.Y=ADp.Y=AB 15:下列逐辑函数中不相等的是(). A丽+BC=BCB.AB+BC=(A+联B+C C.AB+BC=A+B+B+CD.AB+BC=B+BC
图 P2-3 8：下图电路，正确的输出逻辑表达式是（ ）。 A． Y = AB + CD B． Y = 1 C． Y = 0 D． Y = A + B + C + D 图 P2-4 9：根据反演规则， Y = (A + C)(C + DE) + E 的反函数为（） A. Y = [AC +C(D + E)] E B. Y = AC +C(D + E) E C. Y = (AC +CD + E) E D. Y = AC +C(D + E)E 10：若已知 A + B = A + C, AB = AC ，则（） A．B=C = 0 B．B=C =1C．B=C D．B C 11：在什么情况下，“与非”运算的结果是逻辑 0。 （） A．全部输入是 0B. 任一个输入是 0 C. 仅一个输入是 0 D. 全部输入是 1 12：逻辑函数 F = A (A B) = （） A．B B．AC． A B D． A B 13：逻辑式 A+ 0 A+1 A = （ ） A． 0 B． 1 C． A D． A 14：逻辑函数 Y = A+ AB+C + ACDEF 的最简与或式为（ ） A．Y = A+C B. Y = A + B C. Y = AD D. Y = AB 15：下列逻辑函数中不相等的是（ ）。 A． AB + BC = AB BC B． AB + BC = (A+ B)(B +C) C． AB + BC = A + B + B + C D． AB + BC = AB + BC
16:逻辑函数(4B.9-∑m1,3点.7)，其最简与或表达式为（) A.Y=A+BB Y=A+CC.Y=B+C D.Y=C 1T:标准与-减式是由()构成的逻辑表达式。 A。与项相或B最小项相或C.最大项相与D.或项相与 18:函数A,B,C)中，符合逻辑相邻的是(. AAB和AB B.ABC和ABc.ABC和ABCD.ABC和ABC 9:逻绸话数Y=AB+C的卡诺图中，使Y=1的方格有()， A.4个B.5个C.6个D.8个 20:连续8那个1同成，其站果是() A.1B.0C.86D.286 二，判断题： 1:逻铜函数表达式的化简结果是唯一的。() 2:若两个函数具有相同的真值表，则两个逻辑函数必然相等。() 4逻辑雨数Y=AB+AB+BC+BC已是最简与或表达式。() :逻朝函数两次求反后可以还原，面逻铜函数的对偶式再作对偶变换也可以还原为它 本身。(》 5:异或函数与同成函数在及辑上互为反函数。(》 6,逻幅函数的化简是为了使表达式简化而与硬件电路无关。() 7:若两个函数具有不再的逻辑函数式，则两个现辑函数必然不相等。() 8:因为逻辑表达式B+C·B+D成立，所以C·D成立。() 9:约束项就是逻辑函数中不允许出现的变量取值组合，用卡诺图化简时。可将约束项 当作1，也可当作0。() 三、填空题 1,已知逻辑雨数Y-ABC+AC,约束条件为BC=0,则卡诺图中有()个最小项 有()个无关项。 2:逻羯函数Y=ABCD+A+B+C+D=（ 3:如图2-5所示是某函数的卡诺图，其最简与或式为0，最简与非式为()。 BC 000111 10 A 0 0 1 1 0 0111
16：逻辑函数 Y(A,B,C) =m(1,3,5,7) ，其最简与或表达式为（ ） A．Y = A + B B. Y = A+C C. Y = B+C D. Y = C 17：标准与-或式是由（ ）构成的逻辑表达式。 A．与项相或 B. 最小项相或 C. 最大项相与 D. 或项相与 18：函数 F(A, B,C) 中，符合逻辑相邻的是 （ ）。 A. AB 和 AB B. ABC 和 AB C. ABC 和 ABC D. ABC 和 ABC 19：逻辑函数 Y = AB+C 的卡诺图中 ,使 Y = 1 的方格有（ ）。 A．4 个 B．5 个 C． 6 个 D． 8 个 20：连续 86 个 1 同或, 其结果是（） A． 1B． 0 C． 86D． 286 二、判断题： 1：逻辑函数表达式的化简结果是唯一的。（ ） 2：若两个函数具有相同的真值表，则两个逻辑函数必然相等。（ ） 3：逻辑函数 Y = AB + AB + BC + BC 已是最简与或表达式。（ ） 4：逻辑函数两次求反后可以还原，而逻辑函数的对偶式再作对偶变换也可以还原为它 本身。 （） 5：异或函数与同或函数在逻辑上互为反函数。（） 6：逻辑函数的化简是为了使表达式简化而与硬件电路无关。（ ） 7：若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相等。（ ） 8：因为逻辑表达式 AB + C = AB + D 成立，所以 C = D 成立。（ ） 9：约束项就是逻辑函数中不允许出现的变量取值组合，用卡诺图化简时，可将约束项 当作 1，也可当作 0。（ ） 三、填空题 1：已知逻辑函数 Y = ABC + AC ，约束条件为 B C = 0，则卡诺图中有（）个最小项, 有（ ）个无关项。 2：逻辑函数 Y = ABC D + A + B + C + D = （ ）。 3：如图 P2-5 所示是某函数的卡诺图，其最简与或式为 () ，最简与非式为 （ ）
图2-5 4:逻辑函数Y=AB+AB+AB+AB=《小 5:函数F=1©1⊕1⊕1®1·() 6,使雨数F(AB.C)=AB+AC取值为1的最小项有()个， 7:已知函数的对锅式为B+CD+BC,则原函数为0 &:已知函数Y=(A我9)-∑m13.45),可知使Y-0的输入变量最小项有) 个， 9:逻辑橘数的()表达式是难一的。 10:Y=0Φ0©©0·(. 1995个0 1:已知逻舞函数FA,BC,D)=BC+AC+BC,该函数的反函数 下是（：最小项之和的表达式是() 12:逻绸函数Y=A+BC+D)的反函数了。《)：对偶式y”.《. 13:逐圳函数 F=A+B+CD 的反函数是()： 14:知图2-6所示中的D=〔)时，则 & B Y=AB D 图P26 15:函数Y=CD+ACD在C=0D=1时，输出为Y:0 16:对十个信号进行编码，则转换成的二进制代码至少应有()位。 17:逻纲函数的常用表示方法有()、()、()、()：其中()和() 具有唯一性， 18:辑代数又称为()代数。最基本的逐辑运算有()、()、()三种。 常用的导出逐辑运算为()、()、〔)、()、() 19:根据对偶规则，直接写出函数Y=A+CD+0的对偶雨数式（不必化简）y”=
图 P2-5 4：逻辑函数 Y = AB + AB + AB + AB = （ ）。 5：函数 F =11111 =（ ）。 6：使函数 F(A, B,C) = AB + AC 取值为 1 的最小项有 （ ） 个。 7：已知函数的对偶式为 AB+C D+ BC ，则原函数为（） 8：已知函数 Y = (A,B,C) = m (1,3,4,5) ，可知使 Y = 0 的输入变量最小项有（） 个。 9：逻辑函数的（ ） 表达式是唯一的 。 10：Y = 000 =（）。 1995 个 0 11：已 知 逻 辑 函 数 F(A, B,C, D) = ABC + AC + BC ， 该 函 数 的 反 函 数 F 是（ ）；最小项之和的表达式是 （） 12：逻辑函数 Y A B C D = + + ( ) 的反函数 Y =（ ） ；对偶式 Y = （）。 13：逻辑函数 F = A+ B +C D 的反函数是 （ ）。 14：如图 P2-6 所示中的 CD =( )时，则 图 P2-6 15：函数 Y = C D + A C D 在 C = 0, D = 1 时，输出为 Y = （） 。 16：对十个信号进行编码，则转换成的二进制代码至少应有 （） 位。 17：逻辑函数的常用表示方法有（） 、 （ ） 、（ ） 、 （） ；其中 （ ）和（ ） 具有唯一性。 18：逻辑代数又称为 （） 代数。最基本的逻辑运算有 （） 、 （） 、 （） 三种。 常用的导出逻辑运算为 （） 、 （ ） 、 （ ） 、（） 、 （） 。 19：根据对偶规则，直接写出函数 Y = A+CD + 0 的对偶函数式（不必化简） Y =
(. 四、计算分析题 1:己知逻辑函数的真值表，试写出或非正具式，并面出对应的正辑图。 A B CY 0000 001 1 010 1 011 0 10 0 1 101 0 11 0 0 11 图P2-7 2:将逻辑函数Y=AB+BD+DCE+AD化为最简与或表达式。 3:写出下面逻辑图的最简与域表达式。 图P2-8 4:己知逻辑函数的真值表，试写出与非逻辑式，并面出对应的逻辑图。 A B C Y 0000 001 1 010 1 011 0 100 1 101 0 110 0 1110 图29 5:用卡诺图化简逻辑函量 F4B.C,D)-∑nm2,345.67.1213)+∑d0111415)
（ ）。 四、计算分析题 1：已知逻辑函数的真值表，试写出或非逻辑式，并画出对应的逻辑图。 图 P2-7 2：将逻辑函数 Y = AB+ BD + DCE + AD 化为最简与或表达式。 3：写出下面逻辑图的最简与或表达式。 图 P2-8 4：已知逻辑函数的真值表，试写出与非逻辑式，并画出对应的逻辑图。 图 P2-9 5：用卡诺图化简逻辑函数 F(A,B,C,D) =m(2,3,4,5,6,7,12,13) +d(10,11,14,15)
6:用卡诺图判别下式是否为最简与或式，如不是，则化简为最简与或式。 7:用卡话图法化简(4B,C,D)=∑m减0,257,89)+∑d01112131415 8:已知X=AB+C,(4BC9=∑m01,3456),求F4B.C-X+了的最 商与或式。 9:已知某逻锢M数为2(4BC,D)-∑m02457.13)+∑d89,1011121415 (》画出该逻细函数的卡诺图： 2)求出其最简与或表达式。 10:用卡诺图化简逐辑函数FABC,D)=∑m3,6891L12)+∑d0,L2,1314IS) 11:将逻辑函数Y=4C+ABC+ACD+CD化为最简与或表达式 12:用卡诺图化物F4B,C,D)-∑m0.23567,89)+∑d012至最前与或 式. 13:用卡诺图法化简(4BC=∑m0,2,37)+∑d4,6) 14用卡诺图化商逻绸函数FAB,C,D)=∑m0,L4,5679,10,131415 5:用卡诺图化荷F=ABD+ABC+ABD+万BD I6:用卡诺图化简F-ABC+AD+ABC+BD+ABCD 17:用卡W图化商逻函数FARC,D)=∑m0,2469,13)+∑d1357,115 18:用卡诺图化简逻绸函数FA&C.D)-∑n0,131415)+∑dL239101D 19:用卡诺图化简逐舞函数Y=(dB+BD)C+BD(4C+D(A+ 20:用卡诺图化荷FA&.C.D)-∑mL,24I314)+∑89101215)至最简与 或式。 21:将E辑函数Y=BC+ABCE+B(AD+AD)+B(AD+D)化为最简与城表 达式， 2:阳代数法证明：AB+BC+CA=AB+BC+CA 23:试用代数法证明：A(B⊕C)=AB由4C 24:用代数法化商逻铜函数：Y=A+ABC+ABCD+BC+BC 25:用代数法化简逻绸橘数：y=(1+)+(A+B+B,A后
6：用卡诺图判别下式是否为最简与或式，如不是，则化简为最简与或式。 7：用卡诺图法化简 Y(A,B,C,D) =m(0,2,5,7,8,9) +d(10,11,12,13,14,15) 8：已知 X = AB+ AC,Y(A,B,C) =m(0,1,3,4,5,6,7) ,求 F A B C X Y ( , , ) = + 的最 简与或式。 9：已知某逻辑函数为 Z(A,B,C,D) =m(0,2,4,5,7,13) +d(8,9,10,11,12,14,15) (1)画出该逻辑函数的卡诺图； (2)求出其最简与或表达式。 10：用卡诺图化简逻辑函数 F(A,B,C,D) =m(3,6,8,9,11,12) +d(0,1,2,13,14,15) 11：将逻辑函数 Y = AC + ABC + ACD +CD 化为最简与或表达式 12：用卡诺图化简 F(A,B,C,D) =m(0,2,3,5,6,7,8,9) +d(10,11,12) 至最简与或 式。 13：用卡诺图法化简 Y(A, B,C) =m(0,2,3,7) +d(4,6) 14：用卡诺图化简逻辑函数 F(A,B,C,D) =m(0,1,4,5,6,7,9,10,13,14,15) 15：用卡诺图化简 F = A B D + ABC + AB D + AB D 16：用卡诺图化简 F = A BC + ABD + ABC + B D + ABC D 17：用卡诺图化简逻辑函数 F(A,B,C,D) =m(0,2,4,6,9,13) +d(1,3,5,7,11,15) 18：用卡诺图化简逻辑函数 F(A,B,C,D) =m(0,13,14,15) +d(1,2,3,9,10,11) 19：用卡诺图化简逻辑函数 Y = (AB + B D)C + BD (AC) + D (A+ B) 20：用卡诺图化简 F(A,B,C,D) =m(1,2,4,11,13,14) +d(8,9,10,12,15) 至最简与 或式。 21：将逻辑函数 Y = BC + ABCE + B ( AD + AD) + B( AD + AD) 化为最简与或表 达式。 22：用代数法证明： AB + BC + C A = AB + BC + C A 23：试用代数法证明： A(B C) = AB AC 24：用代数法化简逻辑函数： Y = A+ ABC + ABCD + BC + BC 25：用代数法化简逻辑函数： Y = (A + B) + (A + B) + AB AB
6:用代数法化商逻绸两数，Y■(A田B卧AB+A厄+A厅 2:用代数法化荷逻铜函数：Y=+B+C,A度，厅 8:用卡诺图判别下式是否为最简与或式，如不是，则化简为最简与或式。 9:用代数法化简逻绸函数：Y=A+BABC.元 30:用卡诺图法化简(4B,C,D)=∑m减0,124,5810)+∑d7,1L12131415 31:将逻辑函数Y=AB+4C+BC+BC+BD+BD+ADE化为最简与或表达式 32:将逻辑函数'=AB+AC+BC+西化为最前与或表达式 名：试用与非门和非门实现函数Y=AC+AC+A,C+BD 34:已知逻辑函数的真值表，试写出最简与或表达式
26：用代数法化简逻辑函数： Y = (A B) AB + AB + AB 27：用代数法化简逻辑函数： Y = A+ B +C ABC AB 28：用卡诺图判别下式是否为最简与或式，如不是，则化简为最简与或式。 29：用代数法化简逻辑函数： Y = A+ B ABC AC 30：用卡诺图法化简 Y(A,B,C,D) =m(0,1,2,4,5,8,10) +d(7,11,12,13,14,15) 31：将逻辑函数 Y = AB + AC + B C + BC + B D + B D + ADE 化为最简与或表达式。 32：将逻辑函数 Y = AB + AC + B C + AB 化为最简与或表达式。 33：试用与非门和非门实现函数 Y = A C + AC + AC + B D 34：已知逻辑函数的真值表，试写出最简与或表达式