开关理论基础

1、第三章：开关理论基础内容提要【熟悉】数制的相互转换；【熟悉】逻辑代数的三种基本运算和五种复合运算；【掌握】逻辑代数的基本定律和三个基本规则；【掌握】逻辑函数的两种化简方法。一一网上导学二二典型例题三三本章小结四四习题答案网上导学：一.数制的相互转换：*进制：若有0n-1共计n个数字符号,即"基数"为n；逢n进一，即n进制。常见的有十进制(09),二进制(0,1)和十六进制(19,AF)等."权"：一个数字符号在不同的位置上所代表的数值不同,即各个位置的”权”不同.例如：(1947.4)10=(1x103+9X102+4X101+7X10°1+4

2、x10)10(AE3.C)16=(10x162+14x161+3x160+12x1611)10=(2787.75)1053101(101011.11)2=(1x25+1x23+1x21+1x20+1x21+1x222)10=(43.75)10BCD码：以四位二进制代码表示一位十进制数，称为"二十进制"，又称BCD码，常用有8421BCD码，即四位二进制代码每位的权从左向右依次为8,4,2,1.例如8421BCD=(1x8+1x1,1x4+1x1,1x4+1x2)10=(956)101.非十进制T十进制：乘权求和（见上）十进制码000010001200103001140100

3、5010160110701118100091001权84212. 十进制t非十进制：整数除基求余，小数乘基求整（根据误差要求确定乘基次数，仅作了解）p68-693. 二进制和十六进制的相互转换：p67-68二进制t十六进制：将二进制的每四位转换成十六进制的一位；十六进制t二进制：将十六进制的每一位转换成二进制的四位。二.逻辑代数的三种基本运算和五种复合运算：P73-79*逻辑代数：按逻辑规律进行运算的代数，又称布尔代数；逻辑变量：逻辑代数的变量，常用大写字母表示。在二值逻辑中,变量只有两种取值，即逻辑0和逻辑1,它表示事物矛盾双方的一种符号,而不是表示数值大小.1. 三种基本运算：p73-76

4、a. 逻辑力口（或运算）：电路（图3.2.1.p73）AA圈3.2J屈并联开关说明或运算逻辑关系：任意一个或一个以上条件满足（即条件为真）时，事件就会发生（事件为真）。事件为真，记为逻辑1,事件为伪，记为逻辑0.（正逻辑）真值表：（把所有可能出现的输入变量的组合，及其对应的输出变量的值即函数值用表格方式列出来）工作状态表T逻辑抽象，设定逻辑状态T真值表，表322p74逻辑表达式：（用逻辑代数中的函数表示式描述逻辑函数）F=A逻辑符号：（图3.2.2,记住国标符号p74）ffi3.23用串联开关说開与运算逻辑关系：只有当全部条件都满足（为真）时，事件才会发生（为真），否则事件不会发生（为假）。真

5、值表：（表3.2.3p75）逻辑表达式：F=AB逻辑符号：（图3.2.4,记住国标符号p75）tb)弟*常用爵号匿3+2丄与门符号曲运算规则：07=0,0仁0,1c.逻辑反（非运算）-0=0,11=1.:电路(图3.2.5.p75)4囲乱2川说明非运尊的电踣逻辑关系：当条件不满足（为假）时，值表）时，事件为假，即输入和输出状态始终相反.真值表：（表3.2.3p75）逻辑表达式：F二A逻辑符号：（图3.2.6,记住国标事件为真；当条件满足（为真人一FX丁一F（1）蓟、(b)Bfcf?号«ff«F-lP76）运算规则：10,012.常见的五种复合运算：a.与非：（p76）逻辑关

6、系：只有当输入全为1时,输出才为0;否则输出为逻辑表达式：FAB1.4JB厂B()th；）类*日常用符号(b)国标符号与非门特号0时,输出才为1；否则输出为0.符号：（图3.3.1,p76）真值表：（表3.3.1p76）b.或非：（p77）逻辑关系：只有当输入全为逻辑表达式：FAB（h）国标符号符号：（图3.3.3,p77）真值表：（表3.3.2p77）c.与或非：（p77）图乩M3或非门樹号逻辑表达式：F符号ABCD（运算次序：先与后或）:（图335,P77)<b>（<）Nfeff号8）静竝的逼桝业賂ffiX352"与或菲口真值表：（表3.3.3p78）d.异或：

7、（p78）逻辑关系：当两路输入信号不同（相异）时,输出为1;相同时输出为0.逻辑表达式：FAB:Ch(1)(b)»类、H常用将研tb国标符号图33.6异或口逻報野号Adj!符号：（图3.3.6,p78）ABABBB1-L屈,_rJA33.7异或门真值表：（表3.3.4p78）e.异或非：又称同或(p79)逻辑关系：当两路输入信号相同时，输出为1;不同时输出为0.逻辑表达式：FAB与异或相反.图3).9异或非门符号：(图338,p79)(b)&美、日常用特号(Ma标符号异或非门逻辑符号AB=AOB1.基本定律：(1)交换律：A+B二肝A,A-B=B-A结合律：A+(B+C)=(

8、A+B)+C,A-(BQ=(AB-C(3)分配律：A-(B+C)=AB+AC(乘对加分配)，A+(BC=(A+B)(A+C)(加对乘分配)吸收律：A+AB=A,A(A+B)=A(5)0-1律:A+1=1,A+0二A,A-0=0,A-1=A(6)互补律：A+A=1,A-A=0(7)重叠律：A+A=A,A-A=A(8)对合律：AA(9)反演律:AB真值表：(表3.3.5p79).逻辑代数的基本定律和三个基本规则ABABAB上述基本定律证明可以用真值表进行校验。表2. 三个基本规则：（1）（1）代入规则：p81含有变量A的等式，将所有出现的A都代之以一个逻辑函数F,则等式依然成立。（即将逻辑函数作为

9、一个逻辑变量对待）例341,例342p81（2）反演规则：（又名荻摩根定理）p81对逻辑函数F,在经过与和或、0和1、原变量和反变量三个互换（即将其逻辑表达式中所有的乘（*）换成（+）,加（+）换成乘（*）;常量0换成1,1换成0;原变量换成反变量，反变量换成原变量）后，则所得到的逻辑表达式即是F（即函数F的反）的表达式。但必须注意两点：a.变换的优先顺序是：先变括号内-然后变与换成或-最后变或换成与（相一似四则运算顺序）；b.不属于单个变量上的反号保留不变。例,例344p81（3）（3）对偶规则：p81-82（4）（4）对逻辑函数F,将其函数表达式中所有的乘（*）换成加（+）,加（+）换成乘

10、（*）;0换成1,1换成0（即反演规则中原变量和反变量的互换不进行）就得到逻辑函数F的对偶式F*的表达式。F*和F是互为对偶的。对偶规则：若两个表达式F和L相等，则它们的对偶式F*和L*也相等.对偶规则可通过反演规则和代入规则予以证明例,例四.逻辑函数的两种化简方法：*逻辑函数的标准形式：p83-87了解与-或（与项之间只进行或运算，称为积之和）表达式和或-与（或项之间只进行与运算，称为和之积）表达式及最简与-或表达式的概念p83a.由真值表写出逻辑表达式p83-84（最小项之和的形式）即真值表中所有输出为1的输入组态（与项）之和，输入变量为1以原变量表示，输入变量为0以反变量表示。例3.6.

11、1,例b.最小项及其性质p85-87在有n个逻辑变量的一个与项中，每个变量以原变量或反变量的形式出现一次且仅出现一次，则该与项称为最小项.对于n个变量来说,可有2n个最小项.最小项性质：全体最小项之和为1;任意两个最小项之积为0;两个相邻最小项之和可以合并成一个与项，并消去一个因子。最小项编号:任意一个最小项，只有一组变量取值使它的值为1,变量的其它取值都使该最小项为0。当最小项为1时，各输入变量的取值视为二进制数，其对应的十进制数i作为最小项的编号，并把该最小项记作mi=0(2n-1)标准与-或表达式：任意一个逻辑函数均可表示成唯一的一组最小项之和形式，称它为标准的与-或表达式(最小项表达式

12、)。最简与-或表达式应是与项个数最少，且每个与项中含的变量个数也最少.代数法：常用公式(1)并项法:利用公式ABABA将两项并为一项(2)吸收法:利用公式A+AB=A吸收多余的与项；(3)消去法:利用公式AABAB消去多余因子；利用公式ABAcBCABAC消去多余的项推论：ABACBCDABAC反演：ABABABAB,同理有：ABABABAB例p88-892.卡诺图法：p89-94卡诺图化简原理1.(1)卡诺图：*了解逻辑相邻和几何(位置)相邻的概念逻辑相邻：两个最小项中，只有一个变量的形式不同；举例.几何相邻：位置(立体)相邻.即最上边与最下边、最左边与最右边、四个角都相邻；卡诺图的结构(二

13、、三、四变量，图3.8.1p90):符合逻辑相邻的最小项也几何相邻（）二変卡诵閉（b）三燮議卡诺圈（C）囚变舌诺圈gjag,L韦诺图（2）用卡诺图化简（输入变量少于5个）：卡诺图化简步骤用卡诺图正确地表示一个逻辑函数：凡该逻辑函数含有的最小项，则在对应变量数的卡诺图中相应小方格位置上填上1,没有的最小项，则在相应小方格位置上填上0或不填.a. 化简：即画圈合并相邻最小项注意：画圈的原则是a.相邻，b.矩形，c.最小项个数应2、4、8,即2k个最小项画一个圈，可消去k个变量因子。画圈的要求是a.这些圈应包含函数的所有最小项（可以重复）；b.每个圈即构成一个与项（找出它们的公共因子即为该与项的表达

14、式），画圈的个数应最少（即与项数目少）；每个圈应可能大（即该与项中变量个数少）.b. 写出最简与-或表达式：找出每个圈中变量的公共因子即为该与项的表达式，然后再或（+）即是.F面卡诺图中，ABCD位置颠倒，其顺序位置也将改变，千例,，图，图，图,P90-91（万注意）0IDX0110000.0."|UliJi0*1Ilf,OitO|V110>0oua.0仇I11*;40IDX0110000.0."|UliJi0*1Ilf,OitO|V110>0oua.0仇I11*;4WJXi卡诺图Q10001010111;图3用/ff3.fi.3卡琲團0iDX01i000gF*

15、010J.1akitI00LtiL10000010iDX01i000gF*010J.1akitI00LtiL1000001x01DX0110a0令11声0vi11011!i00IL00000(a>(b)(>)不量简(M吐简韦诺9R(b)图比(a)图少画一个圈，即最简.说明：最简与-或表达式有可能不是惟一的(图386)"cckc0AX"ft110AX110o010QtT3D00VInu1出0f11?00t104J0000I0JL00Q00(«)<b>(.BC44BC+4HD(bl4&：*血？科含随意项的逻辑函数的化简：a.随意项：某些

16、输入组合对应的输出值是未指定的(或随意的)，称这些输入组合对应的最小项为“随意项”，可用“0”、“X”、“d”表示，进行逻辑化简时，随意项可视为0,也可视为1。b. 约束方程：随意项之和(随意条件刀d)。c. 含随意项的化简方法：随意项需要时当作1,不需要时看作0即可.注：如卡诺图中含0的小方格数目很少，可利用“含0的方格群”求其反函数的最简与-或表达式。例384图387图卡诺图求或与表达式沖10I11A001I1Q0110；11i0111Ii*1丄11J*典型例题3. 1数制与编码例1.填空：二进制的基数是（），有（）和（）两种数字。分析：本题为基本概念题，主要是考查学生对第一节一些基本概念

17、的掌握和理解，如“位置记数法”、“基数”、“权”等一些基本知识,所以在学习过程中，概念要清晰。答案：二、0、1例2.将十进制数(26.75)10转化成二进制数；将二进制数(101001.1101)2转化成十进制数。分析：本题考查二进制数与十进制数之间的相互转化，在掌握基本概念的基础上要求同学能够熟练地进行十进制和二进制数的转换，目的是加深对二进制数的理解。解：(26.75)10=(24+22逻辑变量和逻辑代数的三种基本运算例4.基本的逻辑运算有()、()和()三种，逻辑常量有()和()。分析：本题考查本节的基本概念，要求学生概念清晰，要能熟练地掌握与、或、非三种逻辑运算及其逻辑表达式和逻辑符号

18、。解：与、或、非、逻辑0、逻辑13.3常见的逻辑门电路本节内容要求学生掌握几种常见的门电路，并能根据逻辑表达式画出其逻辑符号，写出其真值表。3.4逻辑代数的基本定律和规则*例5：(3-1)用真值表证明厂BAB公式成立。分析：本题主要是加深学生对真值表的理解，要求学生在熟练掌握基本定律的基础上运用真值表对基本定律进行校验。解：列真值表：+21+0*2°+2-1+2-2)1。=(11010.11)2(101001.1101)2=(1*25+0*24+1*23+1*2°+1*2-1+1*2-2+0*2-3+1*2-4)10=(32+8+1+0.5+0.25+0.0625)10=(

19、41.8125)10例3.将二进制数(111101000.011)2转换成十六进制数，将十六进制数(AF.26)转换成二进制数。分析：本题的目的是加深学生对二进制数和十六进制数的认识，并要求学生能熟练掌握用二进制数和十六进制数表示任意整数和带小数的数值。方法：学会运用四位二进制数表示十六进制数解：1)从小数点开始，分别向左或向右将二进制数分为四位一组，则有：000111101000.0110对应十六进制数为：1E8.62)十六进制数：AF.26对应的二进制数为：10101111.00100110ABABAB0011010010001100由真值表可看出AB和AB在同输入情况下，二者的值都相同例

20、6：若FABCD，求F和F*分析：本题主要是考查反演规则的应用；代入、对偶、反演三个规则是逻辑代数的三个重要规则，运用时要注意某些特征。解：F(AB)(CD),F*(AB)(CD)3.5常用公式例7：证明：ABABABAB分析：本题是常用公式的证明，证明也是逻辑代数常见题型，本例目的是帮助学生学习使用某些基本定律和基本规则去进行证明。证：左式二ABAB(反演律)=(AB)(AB)=ABAB二右式3.6逻辑函数的标准形式例8:个三变量的函数的真值表如下，写出其表达式。输入输出ABCF00000010010101111001101011001111分析：逻辑函数F也有逻辑0和逻辑1两种取值，可分析

21、F为1(或为0)的情况，列出F为1时的输入组合，这些输入组合之间应为或的关系。解：本题中F为1的输入组合是：A=0,B=1,C=0A=0,B=1,C=1A=1,B=0,C=0A=1,B=1,C=1FABCABCABCABC例9:A,B,C三个变量有23=8个最小项分析：本题只是考查最小项的一些基本知识，逻辑代数中，最小项是一个重要的概念，逻辑运算中，最小项亦是关键，所以有关最小项的知识是必须掌握的，而且要概念清晰。最小项最小项为1时，输入变量的值十进制数miABCiABC0000m°ABC0011m1ABC0102m2ABC0113m3ABC1004m4ABC1015m5ABC110

22、6m6ABC1117my*例10.(3-3b)将逻辑函数f(w,x,y,z)yzWXYWXZWXZ表示成最小项之和的形式。分析：本题旨在考察学生对最小项的理解以及运用解f(Ww)(xx)Yz(ZZ)wxY(YY)wxz(YY)wxzWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZWXYZgm3m5mgmi2033.7逻辑函数的化简方法例10.用代数法化简下列布尔函数：1.FABBCBCAB2.FABCBCDAcDBCDABC分析：本章是数字电路和系统的重要基础知识。逻辑代数是常用的数学工具，逻辑函数的化简最终所实现

23、的是达到用较少的硬件实现所需的功能。因而，化简逻辑函数对于数字电路和系统具有重要的意义。代数法和卡诺图法都是实现化简逻辑函数的重要方法，代数法要求能够熟练地运用逻辑代数的各种公式和规则，灵活、交替使用各种方法，将逻辑函数化简成最简的与-或表达式。1解FABBCBCAB(配项法)ABBC(AA)BCAB(CC)(分配律)ABBCABCABCABCABC(结合律)(aBABC)(BCABC)(ABCABC)(合并项，吸收律)ABBCAC2解3.8逻辑函数的卡诺图化简法FABCBCDACDBCDABC（添加项）ABCBCDBCD(ACDABCBCD)（结合律）ABC(BCDBCDBCD)ACDABC

24、（重叠律）ABC(BCDBCD)(BCDBCD)ACD（合并项）ABCBCCDACDABC（吸收律）ABCBCCD（分配律）B(ACC)CD（消去法）B(CA)CD（分配律）BCBACDABC例11.求逻辑函数F（AB,C,D）m（o,1,2,3,14,15）的最简与-或表达式。分析：本题要求用卡诺图的方法进行化简，旨在加深对卡诺图的理解和运用，所以学生需要熟练掌握卡诺图的几种画法，各最小项在卡诺图中的位置，以及卡诺图的特点即逻辑相邻的最小项在几何位置上也相邻。同时要学会运用卡诺图与最小项的特点进行化简。（注：要注意输入变量的位置不同，卡诺图中最小项的位置也有所不同）解：函数F的卡诺图如图示:

25、D"CA01011000/1008112041/121010；114061101115：kr0701:09013/05相邻的最小项可以合并成一个与项，并可消去一个变量。相邻的两个小方格可合并成一个与项，消去一个因子；相邻的四个小方格可以合并成一个与项，消去两个因子。每一个方格群对应一个与项，方格群内包含的小方格数目应是2的幕，2k个小方格组成一个方格群后可消去k个变量因子。如图示，m0m，m2,m3相邻，亦是逻辑相邻的最小项，m14，m15相邻，合并后有mbmim2m3ABCDABCDABCDABCDABm4%ABCDABCDABC所以FABCAB例12.求下图卡诺图的最简与-或表达

26、式。CAD010110000-i0厂厂i1厂11J011r一1/0000000分析：运用卡诺图进行化简，需注意方格群的选择，同一方格可以参与几个方格群，即方格群可以相互交叠，以得到最简的表达式。最简的与-或表达式应是与项个数少，且每个与项中含的变量个数也最少，这就要求选择尽可能少的方格群，且每个方格群尽可能地大。（注：最简的逻辑表达式可能不是唯一的。）解：选择方格群如图示：有fbcabcAbd例12.求下表的最简表达式。输入输出A3A2IA1A0Fa0000100P011r00010100111010000101101101011111000110011其它分析：实际应用中，常会出现随意项，随

27、意项之和(随意条件d,亦称约束方程)，本题就是在具有约束方程时，在卡诺图中利用随意项进行化简，求得逻辑函数的最简表达式。因而，必须掌握随意项在逻辑化简时的处理方法。解：根据上表可写出Fa(A3,A2,A1,Ao)的表达式：Fa(A3,A2,Ai,Ao)m(0,2,3,5,6,7,8,9)d(10,11,12)13)14,15)随意项在本题中，为了构成较大的方格群，可把某些随意项视为1,并把不在诸方格群内的随意项视为0,由下图可得最简与-或表达式：A1A3、A2Ao0101100X01七10厂1111丨11厂111jikII011丨111rh11LLFA3A1A2AoA2Ao难点示疑：本章的重难

28、点是逻辑函数的代数法和卡诺图化简方法，以及逻辑函数的三种表示方法，逻辑真值表、逻辑函数式、逻辑图之间的互相转换。1. 代数化简法：代数化简法的实质就是灵活、交替、反复使用逻辑代数的基本公式和常用公式消去多余的乘积项和每个乘积项中多余的因子，以求得函数式的最简形式。化简时没有固定的步骤可循。2. 卡诺图的画法：卡诺图中每个方格对应的最小项可根据方格对应的输入组合来确定，但当卡诺图中输入排列顺序不同时，各方格对应的最小项也不同。3. 用卡诺图化简逻辑函数：方格群的选取有一定的原则和技巧，化简方法不是唯一的，所以同一逻辑函数的最简函数式也不是唯一的。4. 逻辑函数的三种表示方法的互相转换：(1)已知

29、逻辑函数式，求其对应的真值表。根据逻辑函数式，把输入变量取值的所有组合状态逐一代入式中算出函数值，将输入变量取值与函数值对应列成表，即可得到真值表。（2）由逻辑函数式画逻辑图。将逻辑函数式中各变量之间的与、或、非等运算关系用相应的逻辑符号表示出来，即可画出逻辑图。（3）已知真值表，试求逻辑函数式。真值表中每一组使函数值为1的输入变量取值都对应一个与项，与项中对应的变量取值为1，则写成原变量；若对应的变量取值为0则写成反变量。将这些与项相加，即可得到逻辑函数式。由逻辑函数式再画出逻辑图。（4）由逻辑图写出逻辑函数式。依据靠近输入端的远近将门电路分成等级，首先写出第一级门电路的输出，将此作为第二级

30、门的输入，再写出第二级门电路的输出，依次类推，最后可的逻辑函数式。本章小结1本章首先介绍了数制与编码，讨论了二进制与十进制数的相互转换，有符号二进制数的表示方法。2引入逻辑代数的相关概念，逻辑代数的三种基本运算（与、或、非）以及相应的逻辑电路，介绍了逻辑代数的运算规则和常用公式。3用代数法和卡诺图法化简逻辑函数，化简的目的是寻找用最少的硬件实现同样功能的逻辑表达式。习题答案（一）思考题1答：这是因为，二进制数的基数为二，只有0和1两种数字，运算规则简单，便于电路实现。2答：十进制数转换成二进制数，整数部分可采用“基数除法”，小数部分可采用“基数乘法”。二进制数转换成十进制数可采用“位置记数法”

31、直接实现。舍入误差应小于最低位对应的数值。3答：以四位二进制数表示一位十进制数的数制称“二-十进制”，在这种进制编码中，每位的权从左向右依次是8,4,2和1，故称此种编码为8，4，2，1BCD码，伪码有1010，1011，1100，1101，1110和1111。45答：逻辑代数的基本运算有与、或、非三种，常用的门电路有与非、或非、与或非、异或和异或非门。6. 答：真值表是一种表示逻辑函数的方式，它把所有可能出现的、输入变量的组合，及其对应的输出变量的值（即函数值）用表格方式列了出来。在真值表中，对于输入的任意一种组合，都能使基本公式的等号两边的值相同。7. 答：逻辑代数的基本规则有代入、反演和

32、对偶规则三个，基本和常用公式有：(1)ABABA对偶式：（AB）（AB）A(2)AABAB对偶式：A（AB）AB(3)ABAcBCABAC推论：ABACBCDAB7c对偶式：(AB)(AC)(BC)(AB)(AC)(AB)(AC)(BCD)(AB)(AC)（4）ABABABAB（异或的非就是异或非）同理有：ABABABAB8. 答：n个逻辑变量，由它们组成具有n个变量的与项中，每个变量以原变量或者反变量的形式出现一次且仅出现一次，则称这个与项为最小项。将最小项为1时，各输入变量的取值视为二进制数，其对应的十进制数作为最小项编号。9.答：首先考虑真值表中使输出F为1（或为0）情况，其次列出使输出

33、为1时的输入组合，最后，将这几种输入组合相加，即它们之间应为或的关系，便可得标准与-或式。10.答：用逻辑代数法进行逻辑函数的化简，即是反复、灵活、交替使用逻辑代数的基本公式和规则，以求得最简与-或表达式。（二）填空题十，0,1,2,3,4,5,6,7,8,9;1. 二，0,1;原码，反码，补码；2. 与、或、非；ABABAAABAB_ABACBCABACABABABAB;(二)练习题*1.(3-1)请用真值表证明ABAB公式成立证明：对于公式ABAB列真值表如下：ABABAB0011010010001100由真值表可以看出，在A、B的所有组态下，门和AB都相等所以等式成立*2.(3-2)求下

34、面函数的反函数，并加以简化。(a) (BCAD)(ABCD)；解：F(BC)(AD)(AB)(CD)(ABACBDCDACADBCBDABACBCACADCDBDBCCDBDABACCACADCBDBD1_或二ABACBDCDACNdBCBD1)(b) BDAbCacdAbc解：F(BD)(ABC)(ACD)(ABC)(BD)(AABACBBCACBC)(ACD)(BD)(AB)(ACD)(ABADBD)(ACD)(ABBD)(ACD)ABCABDABDBCDBDABCABDBDABCD(BBA)ABCADBD)(C)(AB)A(AB)B解:F(AB)A(AB)B(ABAABBABABABB1

35、)(d)abCD解：F(AB)(CD)(AcbcAdbd)*3.(3-3)将下列函数表示成最小项之和的形式：(a)f(a,b,c,d)d(Ab)bd解F(代B,C,D)A(BB)(CC)D(AA)B(CC)D(AA)B(CC)DABCDAbcdABCDABCDAbCdABCDABCDABCDABCDABCDABCDABCDABCDABCDAbCdAbcdabCdABCDABCDABCDm(1,3,5,7,9,11,13,15)(b)F(W,X,Y,Z)YZwxYWXZWXZF(W,X,Y,Z)(WW)(XX)YZWXY(ZZ)WX(YY)ZWX(YY)ZwxyzWxyzWxYzwxYzwxYz

36、wxYZwxyzm(1,3,5,9,12,13,14)*4.(3-4)用卡诺图简化如下已知的开关函数，并求最简的与-或表达式。(a)F(A,B,C,D)m(0,2,4,6)解：卡诺图如下：A"bd010110000103厂11211405071611013015I-0-00809。11010选择方格群如图示，则有:FAD(b)F(A,B,C,D)m(0,1,4,5,12,13)解：卡诺图如下：AD"CB01011000T11011XIG081L02-cf0140101103070150110|11-11J5一09选择方格群如图示，则有：FACBC*5.(3-5)用代数法和卡

37、诺图法简化布尔函数:(a)xyXY解：1)代数法FX(YY)X2)卡诺图法：由图得：FX(b)(XY)(XY)解：1)代数法：FXXYXYX2)卡诺图法：YX01000011丨1213丨由图得：F=XYX010000111121=13!:j(c)xyzXyxyz解：1)代数法：FXY(ZZ)XYXYXYY2)卡诺图法：YXZ01011000001-古10405!1716!1由图得：F=Y(d)ZXZXY解：1)代数法：FZXXYZ(XY)XZYZ2)卡诺图法：FXYZxYzXYZ1由图得：FXZYZYXZ01011000001Z13jik02104506一尸111>7iVW(e) (C)

38、(AB)解：1)代数法：FAB(AB)0(f) Y(XZWZ)XY解：1)代数法：FXYZXYWYZXYWYZ2)卡诺图法：FXYZWYZXYm(6,7,11,14,15)Wxz010110000001030210460517111012013*丨15九114008090-i片:111:01由图得：FXYWYZC01A01100000|1113!12!104T丨5T1-十厂T_II1101213II115101400809r-11110|*6.(3-6)用卡诺图简化具有随意条件d的逻辑函数FFABCDABCDABCDABCDABCDdABCDABCDABCDABCD解.Fm(1,2,5,7,10)dm(3,11,13,15)卡诺图如下：由图得：fAdbc3-7.完成下列数制的转换(a) (a)(60)io=(1111OO)2(b) (b)(CE)16=(1100111