开关理论基础典型例题分析.docVIP

第三章开关理论基础典型例题分析 第一部分：例题剖析 例1:公式法化简举例 (0 盼 -A+C+U) -A*C*€ 利用咒余龙理消去AM4L ?tAA8? 利用咒余龙理消去AM4L ?tAA8? *BO8C+?RBD -A-kBc-i-BC (o+fl) +8b (c*C) *BD -A+BOBC(RgC(fr K04-BCQ1-BO WHO ■■■■I ■ ■ ■ ■■■■ 对于不是与或形式的表达式，可以利用公式先化为与或式，再化简。 例2.卡诺图化简 化简函数 Z二工(1, 4, 5, 6, 8, 12, 13, 15) jvr：由卡诺fllf ： Z^CDi-XBlkACOf-ABO 4M2： ZHiec B CACMcD) ?；敬樹竺竺磬c. Z-K￥C*H (ACOi-XCO) -XC+AC-t-AOCDHOcO 由卡诺国得吃 ?HQ4i2 q ?HQ 例4. 例如：化简鱼数 (工二A C+X百C 〔耳享=0——约束条件 公式法化简： Y = A C+XFc = A C+aFc + B_c=C (A+瓜环 +^C*=AC + B 卡诺图化简: BC x-?0 x- ? 0 0 X、 2... ?. “1 0 00 01 1110 Y=AC+B 证明 ABC+ABC+ABO AB+AC例 证明 ABC+ABC+ABO AB+AC 例5. 解题思路： 法一、由左式经公式推导出右式； 法二、由右式经公式推导出左式；法三、由左式和右式各推导出某一相同结果; 左=ABC+ABC+ABC 法也A浄臓护右式各列一张真值表。(参考使用) =A(B+BC) =A(B+C) = AB+AC =右???原式成立 例 6.化简成最简与或式：Y=Sm(0,l,8,10)+Sd(2,3,4,5,ll) 解题思路*: 第一步、由于题目为最小项(编号)之和形式，宜采用卡诺图化简法; 第二步、填图； 第三步、合并相邻最小项；第四步、写出最简与或式。 Y = Y = AC + BD 化简成最简与或式汀 化简成最简与或式汀Y= ABC + ABC/+ ABCD例 7. (AB+AC=0) 13,14, 15)+ Ed (5, 6,0011图FiWfHHBCO0fr-m-ec^ec 13, 14, 15) + Ed (5, 6, 0011图 FiWfHHBCO 0fr-m-ec^ec 例8. 1、Fi (A, B, C, D) =Lm (3, 6, 8, 9, 11, 12) +Ld (0, 1, 2, 13, 14, 15) 2、F2 (A, B, C, D) =Em (0, 2, 3, 4, 5, 6, 11, 12) +Zd (8, 9, 10, 3、F3 (A, B, C, D) =Em (1, 2, 4, 12, 14) 第二部分：即学即练 第三章开关理论基础自测题 选择题： TOC \o 1-5 \h \z 在下列一组数中，最大数是 O (258)io B. (100000001)2 C. (103)i6 D. (0010010101 11)842ibcd 逻辑函数，其对偶函数F*为 o (A+B) C+AD B. A+BC+AD C. (A+B) (C+AD) Y輕JZ(AMC)的反函数是 o Y =Fb - c(a +15)(B - c) Y =*T - C+(A + D)(B + C) G Y =A B - C+(A + D)(B + C) 逻辑函数中的最小项 o 任何两个不同的最小项乘积为1 任何两个不同的最小项乘积为0 任何两个不同的最小项乘积为1或0 Y=AC+ABD的最小项之和的形式是 o Y=ABC D+ABC D+ABC D+ABC D+ABC D Y=A B C+A B C D+A B C+A BCD Y=A C D+A B C D+A C D+A BCD 在逻辑函数的卡诺图化简中，合并相邻项(画圈)的方法必须画成 形状。 A.三角形 B.矩形 C.任意 用卡诺图化简时，若对每个方格群尽可能选大，则在最简表达式中 。 A.与项的个数少 B.与项中含的变量个数少 C.实现该功能的门电路少 8.已知某电路的真值表如下所示，该电路的逻辑表达式是 A. Y=C B. Y=ABC C.Y=AB+C D. Y=BC+C ABC Y A B C Y 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 用代数化简法将下列逻辑函数化简成最简与■或表达式： F=AB+AC+AB+BC F=A?B (B?C^ F=ABC+AC+B+C F= (A+AC) (A+CD+D) F=AB+BC+AB C+ABC D (5)F=AB(C4D^ A+B CT+C?D 用卡诺