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

第三章 开关理论基础典型例题分析 ? 第一部分：例题剖析 ? 例1：公式法化简举例??? 对于不是与或形式的表达式，可以利用公式先化为与或式，再化简。 例2．卡诺图化简 化简函数Z=∑（1，4，5，6，8，12，13，15） 例4． ? ? ? ? ? ? 卡诺图化简： ? ? ? ? ? ? ? 例5． 解题思路： 法一、由左式经公式推导出右式； 法二、由右式经公式推导出左式； 法三、由左式和右式各推导出某一相同结果； 法四、由左式和右式各列一张真值表。（参考使用） ? ? ? ? ? ? ? ? 例6．化简成最简与或式：Ｙ＝(m(0,1,8,10)+ (d(2,3,4,5,11) ? 解题思路： 第一步、由于题目为最小项（编号）之和形式，宜采用卡诺图化简法； 第二步、填图； 第三步、合并相邻最小项； 第四步、写出最简与或式。 ? ? ? ? ? ? ? ? ? 例7． ? ? ? ? ? ? ? ? ? ? ? 例8． 1、F1（A，B，C，D）=∑m（3，6，8，9，11，12）+∑d（0，1，2，13，14，15）? 2、F2（A，B，C，D）=∑m（0，2，3，4，5，6，11，12）+∑d（8，9，10，13，14，15）? 3、F3（A，B，C，D）=∑m（1，2，4，12，14）?+∑d（5，6，7，8，9，10）??? ? ? 第二部分：即学即练 第三章 开关理论基础自测题 一．选择题： 1．在下列一组数中，最大数是___________。 A. (258)10 B. (100000001)2 C. (103)16 D. (001001010111)8421BCD 2．逻辑函数 ，其对偶函数F*为______________。 A. （A+B）C+AD? B. A+BC+AD C. （A+B）（C+AD） 3、的反函数是________________。 4．逻辑函数中的最小项_______________。 A. 任何两个不同的最小项乘积为1 B. 任何两个不同的最小项乘积为0 C. 任何两个不同的最小项乘积为1或0 5、Y=AC+ABD的最小项之和的形式是_______________。 A. Y=A B C D+A B C D+A B C D+A B C D+A B C D B. Y=A B C+A B C D+A B C+A B C D C. Y=A C D+A B C D+A C D+A B C D 6．在逻辑函数的卡诺图化简中，合并相邻项（画圈）的方法必须画成____________形状。 A. 三角形 B. 矩形 C. 任意 7．用卡诺图化简时，若对每个方格群尽可能选大，则在最简表达式中_______________。 A.与项的个数少 B.与项中含的变量个数少 C.实现该功能的门电路少 8．已知某电路的真值表如下所示，该电路的逻辑表达式是______________________。 A. Y=C B. Y=ABC C. Y=AB+C D. Y=BC+C A B C 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 二．用代数化简法将下列逻辑函数化简成最简与-或表达式： （1）F=AB+AC+AB+BC （2） （3）F=A B C +AC+B+C （4）F=（A+AC）（A+CD+D） （5）F=AB+BC+AB C+ABC D （5） 三．用卡诺图将下列逻辑函数化简成最简与-或表达式： （1）F（A，B，C，D）=A B C +A B C +A C D +A C D +B D （2）F（A，B，C，D）=∑m（2，3，4，6，8） （3）F（A，B，C，D）=∑m（0，2，4，5，6，7，8，10，12，14，15） 四．用卡诺图将下列具有随意条件Σｄ的逻辑函数化简成最简与-或表达式： （1）F（A，B，C，D）=∑m（0，1，2，3，6，8）+∑d（10，11，12，13，14，15） （2）F（A，B，C，D）=∑m（0，1，4，9，12，13）+∑d（2，3，6，10，11，14） （3）F（A，B，C，D）=∑m（0，2，4，5