数字电子技术基础课后答案阎石第五版第一章第二章习题答案_第1页
数字电子技术基础课后答案阎石第五版第一章第二章习题答案_第2页
数字电子技术基础课后答案阎石第五版第一章第二章习题答案_第3页
数字电子技术基础课后答案阎石第五版第一章第二章习题答案_第4页
数字电子技术基础课后答案阎石第五版第一章第二章习题答案_第5页
已阅读5页,还剩29页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第二章习题答案【题2. 1】 试用列真值表的方法证明下列异或运算公式。(1) A©04<2) A©l=Af(3) A®A=(4) AAr=l(5) (4©B)©C=4(©C)(6) 4<B®C) =A8®AC(7) ABr = (4®J?)f=4B 1解:将输人变童所有的取值逐一代人公式两边计算,然后将计算结果列成 真值表“如果两边的真值表相同,则等式成立。A0他0000L01(1)证明月0 土人(3)证明/冲=0(2)证明A1 =4rA1畑1011110<4)证明片= 1AA*人&qu

2、ot;011 .101(5)证明(ZB)C=A(B£)XBCBC0 0 0o000 0 10I110 1 011110 1 1100t»1 0 0101L1 0 111001 1 001001 1 100I1(6)证明 A(BC) =AB®ACABCBCABACA(B C)ABAC0 0 0000000 0 1100000 1 0100000 1 1000001 0 0000001 0 1101111 1 0110111 1 101100(7)证明 ABf = (AB 1ABB90 0 110110 1 001001 0 101001 1 01011【题2. 2】

3、证明下列逻辑恒等式(方法不限)(1) ABr +B+A,B=A+B(2) (4+C')(B + D)(B + D') "B+BC,(3) (*+B + C')'C'D)' + (B + C')(AB'D + B'C') =1(4) /T8C+4(8 + C) + BC = (AB'C A'B'C A'BCY"解:在前面的解题方法中我们介绍了四种证明逻辑恒等式的方法,即列真 值表的方法、用公式和定理推演的方法、画卡诺图的方法和使用Multisim7进行 化简的方法。

4、在实际应用中,除非逻辑式很简单、而且逻辑变量数很少的情况下,一般不 宜用列真值表的方法。对多变量、复杂的逻辑等式,通常采用公式推演或公式推 演与画卡诺图相结合的方法去证明。如果有条件使用Multisim等EDA软件进 行证明,则更加简单、便捷。下面采用公式推演的方法来进行证明。(1) 用公式推演将等式左边化简,得到所得结果与等式右边相同,故等式成立。(2) 用公式推演将等式左边化简为=(4 +Cr)/?AB + BC所得结果与等式右边相同,故等式成立。(3) 用公式推演将等式左边化为(4+fi + CYCD)r+ (fi + CJ(ABP + BC)=4 +fi + Cr+ ( CD) r +

5、 (B+C)( AB9D + B9C9)=4 +fi + C/+C + D/ + (fi + CJ(ABP + BC)= (Cr + C) +4+fi + D/ + (fi + C)(ABD + BC)=1 +4+fi+D# + (/? + C)(AB,D +=1故等式成立。(4) 用公式推演将等式左边写成"BC +4(5 + C) + BC 二 ABC' +AB +4C + BC将等式右边变换为与或式,得到=(4f + C)(4 + fi + Cr)(4 + fiz + C)= (4rCr+fi+4C)(4+fir+C) MBC AB + BC+AC可见,等式成立。.在用公

6、式推导证明逻辑等式时并不要求必须将等式两边化成最简的与或形 式,只要能把等式两边变换为相同的逻辑式就行了。本题的(1)、(2)、(3)小题 中,因为等式右边已经是最简与或式了,所以将左边的式子化成与右边的式子相 同的过程也就是化简过程了。【题2. 3】 已知逻辑函数和Y2的真值表如表P2.3(a)、(b)所示,试写 出人和岭的逻辑函数式。q解:找出齐(或人)为1时的输入变就取值组合,写出在这些变帚取值下其 值为1的最小项(如表中所示),将这些最小项相加,得到Y. MBC +A,B,C+AB,C +ABrCABCY2 AfBfCD +A,B,CD, A9BC9D9 AfBCD ABfCfDf +

7、ABfCD +ABGD+ABCD' 【题2. 4】 已知逻辑函数的真值表如表P2.4(a)、(b)所示,试写岀对应的 逻辑因数式。解:参见上题的说明。Z = M'N'PQ + M'NPQ' + M'NPQ + MMPQ + MNP'Q' + MNP'Q + MNPQ' + MNPQABC0 00 0 10 1 000 1 101 0 01 0 11 1 001 1 1喪P23(a)ABcDy:000000001lfTBCD0010001100100A'BCD'01010011000111A'

8、BCD1000ABCD'10010101001011AB'CD110001101ABC'D1110ABCD'11110« P23(b)« P24(b)* P2.4(a)0【题2.5列出下列逻辑函数的真值表。(1) 人二 A'B + BC+ACD'(2) Y2+解:(1) Ki的真值表如表A2.5(a)o« A2.5(a) Y,的真值表ABCDAfBBCACD9片0000000000010000001000000011000001001001010110010110110101111101100000001001000

9、0101000111011000011000000110100001110011111110101(2) 如果采用全部列表的方法,为直观起见可以将¥2式展开为 Y2 =4 BCD,+4D + BCD + BCD然后列出如表A2.5(b)的真值表。« A2.5(b) Y2的真值表ABCDA,B8ADBCDBCD片0 0 0 0000000 0 0 1001010 110100010 1 1000000 10 0000000 10 100000ABcDA,B8ADB9CDBCDY*011000An00111000111000000001001011011010000001011

10、01001110000000110101001111000000111101011也可以将ABCD的十六种取值逐一代入Yt和Y2的式中计算,求出对应的 输出值,然后列出只包含ABCD与人和妇对应取值的真值表。【题2.6】 写出图P26(a)、(b)所示电路的输岀逻辑函数式。图 P2.6解:从输入端向输出端逐级写出每个门的输出逻辑式,如图中所示,可得到Yt = ( AB9)9A9BY)9 AB9 +/TB =4B丫2 =("B) (BC9YY ABC因题目未要求化简,所以写出哪一步的式子都可以。【题2.7】写出图P2.7(a)、(b)所示电路的输出逻辑函数式。 解:从输入向输出逐级写出

11、每个门的输出逻辑式,如图中所示,得到=(C'D)'= ABC(C +(A +B + CJC'D+ACfD BCD + CD(a)Yi(b)ffl P2.7y2 =(abe wcDyEy= (AB>Ey(BCDEy (ABf +E9)(B,CD +Ef) 二 AB'CD + E因为题目没有要求化简,所以写岀逻辑式的哪一步都是可以的。【题2.8】 辑函数式。解:根据波形图列出丫与A、B、C关系的真值表,如表A2.8O从真值表写出 逻辑式为Y ARCf AB'C AfBC* A2.8cBAY00000010010001111000101111011110

12、【题2.9给定逻辑函数y的波形图如图P2.9所示,试写出该逻辑函数的 真值表和逻辑函数式。010)1 (01on0nL0011LJ1)001LJ1001L-J1t0000000t0?11111000 <i)|o11)|ot11111111110 -Ho(L )1r10010ri111图 P2.9解:由给定的波形图中每个时间段里丫与对应的取值可列出 函数的真值表,如表A2.9。从真值表写岀相应的逻辑式,得到y = A;A;4;40 +i4;4;Xt4; +4;424;4; +AA2AlAQ+ 434j4|40 +4342A|4o + A3A2AA« A2.9人a2人人0Y0000

13、n00011001010011001001010100110001111100011001o101001011111000110111110111110【题210将下列各函数式化为最小项之和的形式。(1) Y = AfBC +AC + B9C (2) YABfCD + BCD A9D(3) K = 4 +fi+CD(4) YAB +D9)9(5) Y = LM +MM +NU(6) Y=(AQB)(COD)t解:(1) Y 二A'BC +AC(B+BfC(A +Af)AfBC ABfC +ABC +AfBfC(2) Y =4BCD + (4 +A)BCD +AfD(B +Bf)(C +

14、 C)ABfCD +AfBCD +ABCD + AfBfCD +/TBCF(3) Y =4(fi+fiz) +B(A +4/) +CD(A+Af)(B +Bf)二仙(C + C)(D + D) +/TB(C + C')(D+D) + 個(C + C)(D + ZT) +CD(A +AJ(B +BJ = AECD +AfBC,D, +A,BCD+A'BCD A9BCD AB9CD9 + ABCD+AB'CD' +AB'CD+ABCD +ABC'D +ABCDJABCD=£m(3,4,5,6,7,8,9,10 JI ,12,13,14,15

15、)(4) Y 二AB +BC + CD二 A8C7T +ABCfD +ABCU +ABCD +ABCDf +AfBCD + A®CD+AB,CD(5) y = LMfNf + LMfN + LfMNf + LMNf + LfMfN + LfMN(6) Y =(4OB), + (COD), = (4©B) +(CD)二A'B +AB' + CD + CD二/TBCTT +AfBCfD +AfBCDf +/TBCDAB CD +AB8 +ABfCD MB8 +ABCDr MBCD+ABC'D=m(l,2,4,5,6,7,8,9,10,ll,13,14)【

16、题2.11将下列各式化为最大项之积的形式。(1) 丫 = (*+B)("+B'+C)(2) YAB9 +C(3) YMBC、B« +AB,C(4) YBCDf +C +AfD(5) Y(AtBtC) =£m(lt2,4,6,7)(6) Y(A,B,C,D)=工m(0,1,2,4,5,6,8,10,11,12,14,15) 解:(1) Y (A+B + CC)(Af + Bf + C)(A+B + C)(A+B + C9)(Af + C)(2) K =(4+C)(fiz+C)= (4+BB0C)(/bT5+C)"=(4 + 刃 + C)04 + B

17、 + C)(" +夕 +C)(3) 首先将丫展开为最小项之和形式,得到Y(4,B,C) =+ m2 + m5根据r + r = 1以及全部最小项之和为i可知y1 = m0 + m, + m4 + m6 + m7K = ( K ) = ( m0 + m3 + m4 + m6 + m7) #=71Q ATI 771 /Fl FM又知w;=Mott得r = MqMMMM=(4 + B + C)(八刃 +C')(" + B + C)("+BOC)("+BJC)(4) K 二BCD、C +A'D= C+4#D= (/T +C)(C + D)=(&q

18、uot;+血+ C)(4tT+ C + 0)= (/T+歹+ C + DD)("+B+ C + DD)(A *BB + C + D)(A +BB" + C +D) =("+ 歹 +C + D)(/T + X + C + D)(/T + 8 + C + D)(>T + B + C + D) (A +B +C + D)(/4 +B + C + D)(5) 因为已知 Y(A,B,C) =m, +m2 + m4 + m6 + m7,所以YA ,B,C) = m0 + m3 + m5 Y(A.B,C) = ( y*) r = (m0 + m3 + m5) * = mJ

19、 m; mJ .二M°M 3他=(A + B + C)(A + 3' + C,)("+0+C)(6) 因为已知Y(A ,B ,C ,D) = m0 +® + m2 + m4 + m$ + m6 + ms + m10 +hih + ml2 + m14 + mI5所以可知-Yf (A 9B 9C 9D) = m3 + m7 + m9 + mI3Y(A9B9C9D) = ( y1) 1 = ( m, + m7 + m9 + ml3) 1二 m; m; m; m;3=M3 M7 Mg M|3=(4+ Cf + Df)(A+Bf +Cr +Df)(/T+B + C

20、+ D)(/T+X+C + D)【题2. 12将下列逻辑函数式化为与非-与非形式,并画岀全部由与非逻 辑单元组成的逻辑电路图。(1) YAB + BC +AC(2) y=(A'+B)(A+刃)C + (BC),(3) Y=(ABC +AB,C +AFC)'(4) Y = A(BO,+A,B, +BC)f解:(1) Y=(AB+BC 十 AC)')' = (AB)'(BCY (4C)'),(2) Y =(4/+fi)(4+fi/)C + («C)z= (AB+A®)C + B、C+Bf + Cf (AfBC)f(3) Y (AB

21、CABfC +A,BC)9= /Tc+MCAfBf +A9C9 BfC +ABC=(AfBf "C + BC + ABCYY= (AC)' (BCy (ABC)9)9(4) Y A(BCYAfB9 BCY= *(BC)'+個 (AfB9)9 (BC)' =A(BC)f =(A Bcyyy(1) .(2).(3).(4)各式对应的电路图如图 A212(a)、(b)、(c)、(d)。(b)(d)【题2 13将下列逻辑函数化为或非-或非形式,并画出全部用或非逻辑 单元组成的逻辑电路图。(1) y = 4BfC + BCr(2) y=(M+C)(" + B

22、+ C')(" +歹+C)(3) Y=(ABC、BC)D +ABD(4) Y=(CD)TBCrC)DT解:(1) Y 二個C + BC= (BC9)9)9= (" + B + C')(B'+C)丫=(C+"C + BC += (A+B)# + (Br+r)/ + (B+C)r)r(2) Y =(4 +C)(Ar+B+Cr)(Ar+r + C)画出上式的卡诺图,合并其中的0,然后求反,得到Y =(/TdB'C + BC= (A +C” + (7 +B + C')(3) Y =(ABC、Bt)O +A®D=(4BC&#

23、39; + B9C) TT + AfB9DY)'= (ABCf +BfC + D)(A + B + D9)9(ABC +ADBfCDBD)9= (4#+r+C)f + (Af+Dr)/ + (B + C/+D)r + (B? + Dr)/)/(4) Y =(CDr)r (B" (ABC)9 D)=(C+ D) (+ CJ (" + 歹 + C)DV= (CD)'(C + D)以上(1)、(2)、(3)、(4)各式对应的电路图如图A2. 13(a)、(b)、(c)、(d) 所示。(C)(d)图 A2. 13【题2. 14利用逻辑代数的基本公式和常用公式化简下列

24、各式。(1) ACD +Df(2) ABA+B)(3) ABf "C +BC(4) AB(A+BfC)(5) EF +E'F + EF、EF(6) ABD+ABfCDl +ACDE+A(7) A9BC + (A+B9)C(8) AC + BCf +AfB解:(1) aczt + zr 二 zr(2) AB9(A+B) ABf(3) 4刃+4C + BC 二個+BC(4) AB(A +B'C)二 AB(5) E9F9 + EfF + EFf + EF = E F9 + F) + E( F + F) = Er + E = 1(6) ABD + AB9CD9 +AC'

25、;DEA =4(7) "BC + (4 +iT)C = ("B)C + ("B)t=:C,4C + 3CH"C + B(" + C)=4C + (4C)rfi=4C + fi【题2.15】用逻辑代数的基本公式和席用公式将下列逻辑函数化为最简 与或形式。(1) Y二個+B+"B、(2) YABfC +B +Cf(3) Y(AfBC)f + (ABf)9(4) YABfCDABD+ACfD(5) Y ABA9CD + (AD + BrCf)f)(Af + B)(6) y=MC(CD+"B) +BC(B9 +AD)f +CE)9(

26、7) y = 4dBC+4CZT+CD(8) F = 4 + (B + C)7A +Br +C)(A + fi + C)(9) Y 二 BC +ABC,E + Bf(A,Df AD)9 +B(ADr +AfD)(10) Y = AC+ACD+ABEF + B(Da)+ BC,DEf + BCD9E + ABE9F 解:(1)(2) K = AB9C +4/+fi + C/= ABfC + (個C)' = 1(3) Y =(4lBC)/ + (4fi,)/ =4 +Cf +B=(4 +49 +(B + B)+Cr =1(4) YABfCD ABD +ACfD ADBfC B + C) =

27、4D(C + Cr) =4D(5) Y 二個("CD + BC)(ABf)ABfYAfCD BfC9Y) =0(6) Y ACC9DA9B) BC(BAD)9 ±CE)9=BC(比 +AD)(CE=ABCD( C + EJ = ABCDE9(7) Y =4Cf +4BC+4CD1 +CD =4(Cr +fiC) +C(4ZT+0)= 4(C +B) +C(4 +D)= 4Cr +4C + CD =4( C + Cr) +i4fi + CD二A+CD(8) K =4 + (B + Cr)r(4 +fir +C)(4 + fi + C) =4 +firC(4 +C)=4 +個

28、C + RC=M +RC(9) y zzBdBdBUD + 仙)+47)二BC'+歹(Q+40) +B(Q+/TD)二 BC + (£ +B)(4D +AfD) =BC +AD9 A9D(10) y = 4C + ACD + ABfEfF + B( DE) + BC'DE' + BC0E + ABE审=4C + ACD + 4C#D + B( DE) +BC(DE +ABE'FAC +AD +AEfF(Bf +B) +B(D®E)= 4C+4D+ AE9F + B( D®E)(H2.16写出图P2. 16中各卡诺图所表示的逻辑函数式

29、。解:(a) YAfBC +ABC AB9C+ABC(b) YMBCD +AfBfCDf + AfBCD + ABfCDf +AB9CDf ABCD(c) YA,B,C,D+A,B,CD, + A'BC'D 十A'BCD + AB8 +ABCUABCD(d) Y AfBfCDfE9 A9BfCD9E A9BfCDE A9BC9D9E BCDE +APCDE AB9CD9Ef +ABCDE,+ABCDE +MBCDE +ABCDE【题2.17用卡诺图化简法化简以下逻辑函数。(1) K =C+4BC(2) Yt =AB« + BC+AMD(3) 辽m(l,2,3,

30、7)(4) «(4,B,C,D)=工m(0,1,2,3,4,6,8,9,10,11,14)解:(1) 画出r,的卡诺图,如图A2.17(a)o将图中的1合并,得到丫严C(2) 画出丫2的卡诺图,如图A2.17(b)c按图中合并最小项方法得到Y2 =AfBD +AC + BC画出人的卡诺图,如图A2.17(c)o合并最小项后得到00 01 11 1000011110000001on0101101111011000001010010000110010110010110000111101011000001101000011010110000图 P2.16y3 nxc + Bc(3) 画出Y

31、4的卡诺图,如图A2. 17(d)。合并最小项后得到 y4 二ad + cd、b【题2.18】用卡诺图化简法将下列函数化为最简与或形式。(1) r = ABC + ABD + CD9 + ABfC + A9CDf + AC9D(2) y =+(3) Y = AB +BC +A +B +ABC(4) Y二AE +AC + B,C(5) YAB,C, +AfBf +AfD + C + BD(6) Y(A,B,C)=工m(0,l,2,5,6,7)(7) Y(At3tC,D)=m(0,1,2,5,8,9,10,12,14)(8) r(X,B,C) = Sm(l,4,7)解:(1) 画出函数的卡诺图,如

32、图A2.18(a)o合并最小项后得到r=4 +of画出函数的卡诺图,如图A218(b)。合并最小项后得到y = +C + D图 A2.17图 A2.18(b)(2) 画出函数的卡诺图,如图A2. 18(c)。合并最小项后得到y = i画出函数的卡诺图,如图A218(d)。合并最小项后得到Y = AB +AC00 01 11 100111111111VI1110000A9B91090图 A2.18(c)图 A2.18(d)(3) 画出函数的卡诺图,如图A2. 18(e)。合并最小项后得到Y = B、C + D(4) 画出函数的卡诺图,如图A2. 18(f)。合并最小项后得到+AC + BCA9B

33、9图 A2. 18(e)图 A2. 18(f)(5) 画出函数的卡诺图,如图A2. 18(g)。合并最小项后得到Y 二 AD、BC +BD +ACD(6) 画出函数的卡诺图,如图A2.18(h)o由于最小项已不能合并,故仍为丫+4BC +ABC =m( 1,4,7)D V图 A2.18(g)【题2.19】 化简下列逻辑丙数(方法不限)。(1) 丫 =個+/TC + CD+D(2) Y = AyCDJCD) BCfD AC9D AfCDf(3) r=(4r+ B9)D)f + (4® + BD)C +A9BC9D + Df(4) YABfDAfBfCD + B,CD + (個 + C)

34、'(B + D)(5) Y=(ABCD+AC'DE + B皿 +ACfDfE)f解:(1) Y "BH + CD+D"B'+/rC + C' + D=MBUC'+O= 4r+B/+C/+D(2) Y =A«CD +UD) +BCD+AC,D+AfCD,=M8 +4CD + BCD +ACD +/TCZT= CrD(4f +A) + BCD +AfCD9 = CD + B( CD) +/TC/T二C'D+AW(3) Y =(" + &)D” + (4®+ D=(+BC7) +/TBC7) +

35、 DAB+Df +ABC +BU MBU =>4B +/TC'(B + B)+BC' +ZT "B+4C + BC+D= 4B+/TC'+D(4) 首先将函数展开为与或形式并化简Y = ABfD +A,B,C,D + BfCD + (ABf +C)f(B + D) AB9D +A,B,C,D + BfCD + (” + B)C'( B + D) =ABF + HB'CT) + BfCD + BC +AfCD 二個D + 7CD + * CD根据1:式画出相应的卡诺图,如图A2.19(a)。利用卡诺图进一步化简后得到Y = BC、BP(5)

36、 画出函数的卡诺图。填写这个卡诺图时,只要在括号内各个最小项对 应位置上填入0,在其余位置上填入1就行了。将括号内的逻辑式化为最小项 之和形式得到Y(A,B,C.D,E) = (ABCD+ACDE + BTE,+ACfDfE)f=(m? + m? + 皿“ )9将上式括号内最小项在卡诺图中的位置上填入0,而在卡诺图中其余最小 项位置上填入1,就得到了图A2. 19(b)的卡诺图。合并最小项后得出y = 4/E + CE + fiE/ +DzEf合并最小项时需注意,图中以双线为轴左右对称的最小项也是相邻的。【题2.20写出图P2.20中各逻辑图的逻辑函数式,并化简为最简与或式。解:(a) r =

37、 ( (ABfC) f(BC)9Y AB9C + BC(b) r =(.4/ + C)/ + (4 +/?r)r + (f/ + C)/)r=("+C)(4 +7)(B +CJ ABCAfB9C9(c) rt = ( (ABf)f(ACD9)9) AB9 ACD9Y2 = (ABf)9(ACfDr) 9A9C9D) 9(ACD)#)r= +AC,D, +AfCfD+ACD(d) V, =(41?) +C(4®B)'”=ME + C(/TR+/IAr)ARACRCY2 = (X®B)©C = (A®B)C + (4©B)*C=

38、4B'C +AfBC9 +ArBfC+ABC【题2.21】 对于互相排斥的一组变就A、B、C、D、E(即任何情况下A、B、C、D、E不可能有两个或两个以上同时为1),试证明AB'C'D'E'=A,A'BC'D'E'= B,A®CDE = C9A9B9CDE9 =D,AFCD'E = EQ解:首先证明AB'C'D'E'uA。根据题意,任何时候不可能出现两个以上的变凰同时等于1,所以凡是包含 两个以上原变量因子的最小项均为约束项,取值始终为0。而且,任何包含两个 以上原变疑的乘

39、积项也始为0。由此可知AB'C'D'E' = AB9C9D9Ef + ABCDE = ABfCDf(E9 + E)二ABCD,+ABCD=ABC(D' +D)ABrC +ABfCABC +C)=個+佔=4W+B)=A同理可以证明 A'BC'DE = B.A'B8E = C.A9B9C9DEf 二 D.A'B'C'D'E =E。【题2. 22】 将下列具有约束项的逻辑函数化为最简与或形式。(1) yt =ABfCf +ABC +ArBfC +ArBC9给定约束条件为A'B'C,+A&#

40、39;BC=0。(2) Y2 = (4 +C +D)z +A0CD "BCD,给定约束条件为 ABf CD9 + AB 切 +ABCD +ABCfDABCDf +ABCD=0°(3) 匕=CD(4B) +A,BC,+A,C,Dt给定约束条件为 AB + CD “。(4) Y(AB' +B)CD' + (A+B)(B' +C)',给定约束条件为 ABC + ABD + ACD + BCD = 0o解:先将函数式化为最小项之和形式,然后画出每个函数的卡诺图,利用卡 诺图化简。(1) «(4,B,C) = 2>(1,2,4,7) +

41、d(0,3)画出X,的卡诺图,如图A2.22(a)。化简后得到K, =M'+B'C'+BC(2) 丫2(A,B,C,D)=工m(0,2,4,9) +J( 10,11,12,13,14,15)画出Y2的卡诺图,如图A2.22(b)。化简后得到Y2+4'CD +40(3) Y,(A9B9C9D) = Zm(lt4,5t6J0) +d(3f7tll t12t13,14,15)画出K,的卡诺图,如图A2.22(c)o化简后得到Y严 B+AC(4) r4(X,B,C,D)=工m(0,1,2,3,4,5,6,10,12) +d(7,ll ,13,14,15) 画出Y4的卡诺

42、图,如图A2.22(d)o化简后得到Koo 0!1110010100A9DAD (b)0100011100ICD AB 0001000111图 A2.221110X1110BB【题2. 23将下列具有无关项的逻辑函数化为最简的与或逻辑式。(1) 片(4,B,C) = Ym(0,l,2,4) +d(5,6)(2) y,(X,B.C) = Zm(l,2,4,7) +d(3,6)(3) Y3(A,B,C,D)=/n(3,5,6,7,10) +d(0,l ,2,4,8)(4) YgBCD) = $>(2,3,7,8,11,14) +d(0,5,10,15)解:画出V,必必、人的卡诺图分别为图A2

43、.23(a)、(b)、(c)、(d。化简 后得到Yx V + C岭=B+A'C+M'K, =A'+B'D'图 A2.23【题2. 24试证明两个逻辑函数间的与、或、异或运算可以通过将它们的 卡诺图中对应的最小项作与、或、异或运算来实现,如图P2.24所示。解:设两个逻辑函数分别为Yt =工m。(1) 证明 r, r2 = Xrn., . ma因为任何两个不同的最小项之积均为0,而两个相同的最小项之积仍等于 这个放小项,所以r,和Y2的乘积中仅为它们的共同的最小项之和即丫1 y2 =工加ii ma因此,可以通过将人、岭卡诺图上对应的址小项相乘,得到Yt 场

44、卡诺图上对 应的放小项。(2) 证明 ri+r2 = Smn + za因为vt +岭尊于y,和孔的所有垠小项之和,所以将v,和y2卡诺图中对图 P2.24应的最小项相加,就得到岭+人卡诺图中对应的最小项了。(3)证明人丫2 =叫1叫2已知人丫2=(岭0丫2)'=(人丫2+耳骂)'根据上面已证明的与运算方法知,丫,丫2等于两个卡诺图中同为1的最小项 之和,y;y;等于齐、场卡诺图中同为o的最小项之和。因此.r,ora等于齐、场 卡诺图中同为1和同为o的最小项之和。由于岭y2 =(yloy2),t所以r.©r2应等于r,.r2卡诺图中取值不同的那些最小项之和。因此,可以通

45、过齐、丫2卡诺图中对应最小项的异或运算求出 人丫2卡诺图中对应的最小项。【题2. 25】 利用卡诺图Z间的运算(参见上题)将下列逻辑函数化为最简 与或式。(1) Y(AB+AfC + BP)(ABCD+A«D + BCD + BfC)(2) Y = (AfBfC +AfBC + AC)CD +XBC + CD)(3) K = (4rDr + CrD + CD,)®(ACfD, +4BC+4fD + CD)(4) V= (ACD + B'D' + BD)(AW + B'D + BCDJ解:(1) 令齐二肚+化 + 叱必二 ABCD+AtD + BCD

46、+ BV 则 Y = Y| 人"B7)+"B'C + CD见图 A2.25(a)vCD0001 11 10000111010011111111100110CD00 01 11 100000J>)010010110010100a0图 A2.25(a)(2) 令 Yt AfBfC +AfBC +AC.Y2 = ABCD + AfBC + CD9 则 Yt - Y2 ACD + BfCD见图 A2.25(b)0000110000100000u00111000100110100001100111100101100010001110011010000vCZ) 00001

47、1 1001 11 10YZ图 A2. 25(b)(3) 令齐二 AD+UD + CDJ =ACD +ABC+AP + CD 则卩1触個+"C"D + CD见图 A2.25(c)J(此题化简结果不是唯一的。)A 00 01 11 10001101011101110101100101丫、化 01 n I0000110010110111011101010A代M0111 10000广1101101J111/<1、1010bJ1 Xu1J0图 A2.25(c)(4) 令 Yx uACDJBD +BD.Yq =A'BD、B'D + BCD= 则 Yt®

48、 人= (BC7T)'刃+ C + D见图 A2. 25(d)yCD000111 io001001011110110110101001CD初 000111100011101 pq 11111 uJ 11110111y2图 A2.25(d)【题2. 26用Multisim7求下列函数的反函数式并将得到的函数式化简 成最简与或形式。(1) YAB + C(2) Y=(4 +BC)C7)(3) K=(4 +fir)(4z + C)MC + fiC(4) Y(ABf)9C + CD)AC + BD)(5) Y = "C+3CD+ C(6) Y = E'G9 + EfFfG + EfFG9 + EfFG + EFfG9 + EFfG + EFG9 + EFG(1) 启动Multisim7程序,找出逻辑转换器打开本书第38页上图2-12所 示的逻辑转换器操作面板。在操作面板底下一栏中键入即键入(AB + C)9点击面板右侧第四个按钮,首先将函数式转换成真值表

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论