逻辑代数和逻辑函数化简

1、第2章逻辑代数和逻辑函数化简基本概念：逻辑代数是有美国数学家George Boole在十九世纪提出，因此也称 布尔代数，是分析和设计数字逻辑电路的数学工具。也叫开关代数，是研究只用。和 1构成的数字系统的数学。基本逻辑运算和复合逻辑运算基本逻辑运算：“与”、“或”、“非与复合逻辑运算：“与非”、"或非”、"与或非”、“异 或“、“同或”等。基本逻辑运算1 . “与”运算逻辑含义：当决定事件成立的所有条件全部具 备时，事件才会发生。运算电路：开关A、B都闭合，灯F才亮。表示逻辑功能的方法：国家标准以前的符号欧美符号真值表开关48的状态代 表输入：“0”表示断开； T表示闭合。

2、ABF灯厂的状态代表 输出：“0”表示亮；“1”表示灭。000010100111表达式：后4B逻辑符号:功能说明：有0出0,全1出。在大规模集成电路可编程逻辑器件中的表示符号:A BA BA B国家标准以前的符号欧美符号通过“ ”接入到此线上的输入信号都是该与门的一个输入端。推广：当有“个变量时：尸44 4“与”运算的几个等式：0 0=0, 0 1=0, 1 1=140=0 （0-1律），A- 14 （自等律），4ApA （同一律），力东AA （同一律）。2 .“或”运算逻辑含义：在决定事件成立的所有条件中，只 要具备一个，事件就会发生。运算电路：开关A、B只要闭合一个，灯F就亮。表示逻辑功能

3、的方法：逻辑功能：有1出1,全0出0。真值表：（略） 表达式：e麻8 逻辑符号：推广：当有"个变量时：e4+4+4+4“或”运算的几个等式：0+0=0, 0+1=1, 1+1=1汆0二力（自等律）A1=1 （0-1律），（同一律）。上次课小结：与、或的功能、表达式等，几个等式。3 .“非”运算逻辑含义：当决定事件的条件具备时，事件不 发生：当条件不具备时，事件反而发生了。运算电路：开关A闭合，灯F不亮。表示逻辑功能的方法：逻辑功能：入。出1,入1出0。真值表：（略）表达式：后彳逻辑符号：国家标准以前的符号欧美符号“非”运算的几个等式：A=A （还原律）；出不=1、AA=Q （互补律）

4、。2.1.2复合逻辑运算1 .“与非”运算有专门实现这种运算的实际器件（如TTL与非门等）。“与”和“非”的组合。逻辑符号：国家标准0欧美符号AB以前的符号表达式：尸48;真值表：（略），逻辑功能为:有。出1,全1出0。2.“或非”运算“或”和“非”的组合。 非门等）。逻辑符号：也有专门实现这种运算的实际器件（如TTL、CMOS与国家标准AB0-F 0以前的符号表达式：后A + 8;真值表：（略），逻辑功能为：有1出0,全0出1。3 .“与或非”运算逻辑符号：D以前的符号国家标准ABF 0表达式：FAB + CD ;其值表：（略）。4 .“异或”运算逻辑功能：两变量状态相异出1,相同出0。其值

5、表：（略）。表达式：FA B=AB+ AB逻辑符号：国家标准AB以前的符号“异或”运算的几个等式:A 0 = /I： /41 = A ; A 彳=1;45 .“同或”运算逻辑功能：两变量状态相异出0,相同出1。逻辑符号：国家标准以前的符号AB欧美符号与“异或”运算正好相反，也称“异或非”运算。“异或”运算的几个等式（略）。逻辑代数的基本定律及规则2. 2.1逻辑代数的基本定律或者称为基本公式：0-1律：1库彳；0+主儿0 4=0;1+4=1 o交换律：AFBA; 班立班4结合律：A (8C) = (AB) C; /H-=(48) +C。分配律：A (3C)二/*/C; A+BO (8)(麻C)

6、°互补律：/4A =0; >4+A=1 o重叠律：AA /hA=Ao还原律：A -A反演律：AB=A + B ; X+B = AB吸收律1: 4M后A; A (班8) = 41吸收律2: +彳/今8; A (川+8) = AB.吸收律3:用AB= A （小8）（如豆）=4冗余定理：A济 A C+BC= A阶 A C;（小8）（才+C） （aC）二（尔8）（不+C）。证明：左边二力研彳C+8c （小彳）=AB C+ABC+A BC=AB （1+C） +AC （1+8）=4*彳一边（证毕）冗余定理指出：当某变量以互补形式出现在两个与项中时，这两个与项的其余 因子组成的第三项为多余项

7、。推论：4* A C+BC f （a, b, c,）= ABAC多余项3. 2.2 逻辑代数的基本规则1.代入规则将逻辑等式中的某一变量都代之以另一个逻辑函数，此等式仍成立。例：AB=A+B o用8c代替等式中的8得A（BC） A + BC =A + B + C反复运用代入规则可得：ABCD =A + B+C+D+ - o扩大了等式的应用范围。2 .对偶规则如果将任一逻辑函数式尸尸（A B, C,）中所有的换成+ '+换成0换成11换成0 .所得到的新函数尸就是尸的对偶式。此即对偶规 则。运用时注意：原运算顺序不变（可运用扩号保证）。原式的长短非号保持不变！例：求后A耳8 + CO +

8、 C + 08的对偶式。解：r = （A + B） + B（C + D） （C£> + B）尸与尸'互为对偶，（尸）'二尸。还要注意到：对偶关系不是相等的关系，即尸手尸。运用对偶规则可以使要记忆的公式减少一半。观察P27中的基本公式可以发现, 只要记住左半部分，运用对偶规则就能得到右半部分。3 .反演规则如果将任一逻辑函数式尸尸（4 B, C,）中所有的换成+ '+换成0换成11换成0原变量换成反变量反变量换成原变量，所得到的新函数户就是下的反函数。此即反演规 则。运用时注意：原运算顺序不变(可运用扩号保证)。原式的公共非号保持不变。例：求后(A +口C

9、力)I的反函数。解：F = A (B + C + D) + E公共非号也可以改变，但在消去公共非号的同时，公共非号下面的子函数保持 原状。如上例：F A(B+(T 0) + E ,与户 AbTc，) + E相等。(应用摩根定律)从原函数求反函数的过程叫做反演。摩根定律是进行反演重要工具。例如，将e(A +瓦5万)两边同时取反并反复运用摩根定律的：F=(A + BCD)E = (A + BCD) + E=AB-CD + E=A(B + CD) + E当函数较简单时，可以用摩根定律求反，当函数比较复杂时，用反演规则求反 比较方便。逻辑函数的表示方法及其转换除用文字描述以外，还有四种描述形式：真值表

10、、表达式、卡诺图、逻辑图2. 3.1逻辑表达式完备函数的概念：我们已经学习过三种最基本的逻辑运算：逻辑与；逻辑或； 逻辑非，用他们，可以解决所有的逻辑运算问题，因此可以称之为一个“完备逻辑 集”。1 .逻辑表达式的类型每种函数对应一种逻辑电路。同一个函数逻辑有多种表达形式：FAC+AB=AOBOAA+ AB = C(A +B) + A(A +B)(冗余定理、互补律)= (A + 8)(A + C)= AC AC AC+AB (还原律、摩根定律)= A + B + A+C(A + 8)(W + C)(还原律、摩根定律)= AC+AB=AB +AC *-(A + B)(X + C)(反演规则再求反

11、)=ABC+ +ABC + ABC+ ABCAC+AB = AC(B + B) + ABC + C)用互补律配项2 .逻辑函数的标准形式1 .最小项(1)定义：对于"个变量，如果。是一个含有人个因子的乘积项，而且在户中 每个变量都以原变量或反变量的形式作为一个因子出现，且仅出现一次，则称P是 /V个变量的一个最小项。简单地说：最小项就是包含全部变量的与项。例如：ABC . ABC. ABC . ABC. ABC . ABC. ABC . A8C都是三个变量的 最小项。而无月、AB. A月、48都是两个变量的最小项，而对于三个或者三个以上的变 量来说，它们就是一般乘积项。所以：提及最小

12、项一定要说明变量的数目。/V个变量共有2"个最小项。(2)性质取三个变量的全体最小项观察：ABC ABC ABC . ABC. ABC . ABC. ABC . ABC对应的取值组合：000001010011100101110111每个最小项都对应了一组变量取值。对任一最小项，只有与之对应的那一组 变量取值才是它的值为“1”；任意两个不同最小项之积恒为0;全体最小项的逻辑和恒为1:两个逻辑相邻的最小项可以合并为一项，从而消去一个因子。(3)最小项标准表达式任何一个逻辑函数都能表示成最小项之和的形式，而且这种表示形式是唯一的， 这就是标准与或式，也叫最小项标准表达式。由一般式T标准与或

13、式的变换步骤：用公式把一般式化为一般与或式；若式中的某一项缺少某个变量，就用该变量的原变量和反变量之和去乘这一 项，然后拆成两项，直到补齐所缺变量为止。例：写出FAB + BC的标准与或式。（后从8月。二川8 +用二+反 ） 冗余解：化为一般与或式FAB + BC补齐所缺变量 eAB(C + C) + BCA + A) = ABC + ABC + ABC+ ABC也可以由eAS + AC列出真值表，直接写出最小项标准表达式。 最小项标准表达式的另一种表示形式：ABC.ABC.ABC.ABC.ABC对应的取值组合: 二进制换十进制记为000001010011100101110111fJh 风rr

14、hABCF00000010010001111000101111011111后无豆仁+ A后二+无8C+川8仁还可以表示成：3, 4)后发+恤+码+ nh或者写成eZ勿（0, 2,根据逻辑函数的特点，这种表示方法便于转换成卡诺图：便于写出反函数。 比如尸工勿（0, 2, 3, 4）的反函数户二£小（1, 5, 6, 7）o2. 3. 2真值表真值表:输入变量各种可能的取值组合及其对应的函数值，排列在一起而组成 的表格。例如：奥运会举重比赛，有三个裁判4 8、0一（多数表决。） 分析：输入变量：4 8、C,个人认为通过，取值为“1”，否则，为“0”输出函数：F,结果通过，取值为“1”，否

15、则， 为 “0”。列出所有可能的情况，得到真值表。 F = ABC+ ABC + ABC + ABC 优点：直观明了，便于将实际逻 辑问题抽象成数学表达式 缺点：难以用公式和定理进行运 算和变换；变量较多时，列函数真值表较繁琐。2. 3.3卡诺图优点：便于求出逻辑函数的最简与或表达式。块点：只适于表示和化简变量个数比较少的逻辑函数，也不便于进行运算和变 换。2. 3.4逻辑图逻辑图:用基本逻辑单元和逻辑部件的逻辑符号构成的变量流程图。Y=AB + BC+CA优点：最接近实际电路。块点：不能进行运算和变换，所表示的逻辑关系不直观。2. 3.5波形图输入变量和对应的输出变量随时间变化的波形，已知4

16、、8的波形，画片A8的 波形。K 优点：形象直观地表示了变量取值与函数值在时间上的对应关系。 块点：难以用公式和定理进行运算和变换，当变量个数增多时，画图较麻炀。2. 3.6逻辑函数表示方法间的相互转换逻辑函数有四种表示方法，它们之间的相互转换，是分析、设计逻辑电路的关键。1 .真值表T函数表达式曾写过多数表决问题（上例）的表达式，归纳如下：把表中函数值为“1”的变量组合挑出来；e1的组合有四种（顺序力仇?）： 011101110111把取值为“1”的变量写成原变量，为“0”的写成反变量，得乘积项;对应的乘积项:ABC ABC ABC ABC把所得的乘积项加起来，即得标准的与或式。FABC+A

17、BC + ABC+ABC再看一例：奇偶性判别问题的真值表。2 .表达式T真值表BC = BC(A + A) = ABC + ABCCA =CA(B + B)=ABC + ABC对6可以做同样的处理。）3 .逻辑图T表达式每一张逻辑图的输入输出之间都有一定的逻辑关系，这一逻辑关系可以用一个 逻辑函数表示。所以，逻辑图也是逻辑函数的一种表示方法。逻辑图与实际电路接 近，这是它的突出优点。每个门电路（或逻辑部件）都有一个反映输入输出关系的表达式。所以，可根 据给出的逻辑图，从输入到榆出逐级写出 输出端的表达式。例：写出右图所示逻辑图的表达式。解 1: Fy=A + B , F3=A + B ,E=

18、F1 + 7*2 = A + 8 + A + 84 .表达式T逻辑图例：画出与FAABBAB 对应的逻辑图。逻辑函数的化简法2. 4.1关于逻辑函数化简的几个问题AB函数表达式由“与” “或” “非”等运算组成。所以只要用“与门” “或 门” “非门”等门电路来实现这些运算, 就能得到与逻辑表达式对应的逻辑图。1 .化简的意义:对于一个逻辑函数来说，如果表达式比较简单，那么实现这个逻辑函数所需要 的元件（门电路）就比较少。所以化简的意义是：节约器材、降低成本、提高可靠 性。2 .什么是最简与或式理论分析原则：在与或表达式中，若与项个数最少，且每个与项中变量的个数 也最少，则该式就是最简与或式。

19、表达式最简，不一定就节约了器材，还有个利用率的问题（经济问题）、可靠性 问题、工作速度问题、消除竞争冒险问题等等。2. 4.2逻辑函数的代数化简法用基本公式和常用公式进行推演的化简方法叫做公式化简法。能否快速准确地得到最简结果，与对公式的掌握的熟练程度及化简经脸密切相 关（熟能生巧，实践出真知）。大致可归纳为以下几种方法：1 .并项法：利用 今本1,将两项合并为一项，消去一个变量。（或者利用全体 最小项之和恒为“1”的概念，把/项合并为一项，消去“个变量。）例 1: F = (AB + AB)C + (AB + AB)C = (AB +AB + AB + AB)C=C J /两个变量的全体最小

20、项或者：F = AB + AB)C + (A8 + 才豆)C=(A B)C + (A 8)C -C 或者：F = AB + AB)C + (AB + AB)C =ABC+ABC+ABC+ ABC =/1。(炉8)+市?(8+8)三 AC+AC根据吸收律4+砾彳+ 8得:（AB+A+gj C二（8+4+叵氏（1+医C互补律 0-1律例 2: F = ABC + AC + BC =(AB + A + B)C = (AB + A + B)C=(AB + B)C 反演律J2 .吸收法：利用力+力庐力吸收多余项。例 3: F=ACABCDE+P) = AC+ ACBDE+F)= AC 例 4: /=A+

21、ABC(B + AC+D)-fBC=A+(A + BC)(B + ACD)+BC=(- + 8C) +(A+ BC)(B + ACD)= A+BC3 .消去法：利用4+止4+8消去多余的因子。例 5: FAB + AC + BC=AB + （A+B）C = AB + ABC= AB+C4 .消项法：利用48+市7+8C=/8+4不消去多余的项。消项法与吸收法类似，都是消去一个多余的项。只是前者运用冗余定理， 后者利用吸收律（I ）o例 5: F= AB+AC+C ADE = AB+AC+C D5 .配项法：利用彳二48+48将一项变为两项，或者利用冗余定理增加冗余 项，然后（配项目的）寻找新的

22、组合关系进行化简。例 6: F = AB+BC + BC + AB= AB + BC + BC + AB+AC （冗余定理）=AB+ AC+ BC + 歇 + 效=AB+AC+BC或者：F = AB + BC + BC + AB= /lB(C + C) + BC(A + A) + BC + AB (前 2 项变为 4 项)= ABC + ABC+ABC+ABC + BC + AB=BC+AC+AB在实际化简时，上述方法要综合利用。公式法化简的优点是没有任何局 限性；缺点是化简结果是否最简不易看出。例 7:(A + B(A + B)(A+B(AD + C) + a + 5 + c(bcd+c5)

23、1 反演律 吸收法=AB(AD + C) + ABC(CD) =ABC互补律公式法化简时采用与或式比较方便，基本公式比较容易记忆和套用(习 惯问题)。当遇到或与式的时候，可以利用对偶规则，将或与式转换为与或 式。化为最简式后，再利用对偶规则换回或与式(原函数的最简式)。例如上例：片(A + B)(A + 5)(4 + B)(AD + C) + A + B+C(BCD + CD)二(A + 8)( A + B)(A + B)(AD + C) Ff = AB+AB+AB + AC + CD (A + D)CTT _= A + AB + AC+CD=>4+用 CF = (F')'

24、;MBC2. 4.3逻辑函数的卡诺图化简法真值表是描述逻辑功能的重要工具，但作为运算工具就不太方便。卡诺 图是美国工程师卡诺(Karnaugh)和维奇(Ve i i tch)首先提出的一种作图方法，卡 诺图既保留了真值表的特性，又便于作逻辑运算。也称为真值图。一、逻辑函数的卡诺图表示法1 .什么是卡诺图把逻辑函数的最小项填入特定的方格内排列起来，让他们不仅几何位置相邻, 而且逻辑上也相邻，这样得到的阵列图叫做卡诺图。2 .卡诺图的构成变量卡诺图一般画成正方形或长方形，对于个变量，分割出2"个小方格;变量的取值顺序按格雷码(循环码)排列，并作为每个小方格的编号。设民民86是二进制码，6

25、6GG是格雷码，M GfB. 8.。当 8H86=0000,良6G6=0000,当 8886二0001, GGG6=00013下面依次画出25变量的卡诺图。八>/Zbm他Okmj61B C00011110用编号一 表示最 小项o Ac0001013267548911101415131224252726303129281617191822232120000 0011110D011 010 110 111 101 1003.从真值表T卡诺图卡诺图是真值表的阵列图形式，仅排列方式不同，故他们的对应关系十分明显。ABcF00000011010101101001101011001111尸的真值表4

26、.表达式T卡诺图求函数的标准与或式，并编号；画卡诺图；在图中找到与函数所对应的最小项方格并填“1”，其余的添“0”。例：# F=ABC+ABC + ABC + ABC填入卡诺图。B解：ABC + ABC + ABC + ABC二Z 加(0, 2, 4, 6)“额外收获”：通过卡诺图方便地求反函数。如本例尸的反函数为F = L/77(1, 3, 5, 7)方便地求最大项表达式。得到反函数户后，两边求反得：7= F= ABC + ABC + ABC + ABC用摩根定律得：F=ABC BC - ABC ABC再用一次摩根定律可得原函数的最大项表达式:F(A + B + C)(A + B+C)(A+

27、B + CXA + B + C)实用中，当给出的表达式是一般与或式时，通常采用“观察法”直接填入卡诺图。例：# F=C + BD+AB+AD + ABC填入卡诺图。C统辖的方格为右边两列，填“ 18。共辖的方格为中间两行和中间两 列的交汇处，填“1”：剩余的方格填“0”。二、利用卡诺图化简逻辑函数1 .卡诺图化简函数的依据逻辑相邻的2"个最小项相加，能消去个变量。逻辑相邻：相同变量的两个最小项只有一个因子不同，则他们在逻辑上相邻例如：ABC+ABC =ABAB CZH AB CM ABC加 AB C庐 CDABCDABCD 1ABCD 3AB CDABC DABC D 5ABCD 7

28、AB CDA BCD 12AC B D 3ABCD 15A B CD!abcd 8ABCD 9ABCD 11AB CD 10BAD在卡诺图中合并最小项的规律（以四个变量为例）相邻的两个最小项可以合并为一项，消去一个变量（挨着，一行两端，一列 两端）。相邻的四个最小项可以合并为一项，消去两个变量（组成方块，一行，一列, 两行末端，两列末端，四角）。相邻的八个最小项合并为一项，消去三个变量（两行，两列，两边的两行或 者两列）。例：£ 777（0, 8） = B C D （一列的两端）L/77（O, 2,8,10） = D （四角）士勿（4,6,12,14）=BD （两行末端）Z 加（4,

29、6,12,14） =AB （一行）L 777（1,3,5, 7, 9,11,13,15） =D （两列）1/77（0,1,2,3,8,9,10,11） =B （两边的两行）2 .化简步骤画函数F的卡诺图；把可以合并的最小项的分别图出，每个包围圉中的最小项可合并为一项;把各个合并项加起来即可。例1:把F(A,反G 0=Z"(0, 6, 8, 9,10,11,12,13)化为最简与或式。解：把四个包围图对应的乘积项加起来厂（4 B, G 6 = AB+AC+BCD + ABCD也可以圉“0”，但得出的是户：F = AD + ABC + ABC+ ABC3 .化简注意事项所有为1的最小项必

30、须在某一个包围 图中，且图中1的个数必须是2"个；包围图中1的个数越多越好（变量少）,而包围圉的个数越少越好(乘积项少)；但每个包围图中应至少含一个新1 !卡诺图中的1可以重复使用(重叠律), 否则，该乘积项就是多余的；圉1得原函数，圉0得反函数。红色包围图中的四个1都被 图过，所以与红色包围图对应的 C。项是多余的。蓝色包围图是正确的图法，化 简结果含三个与项。而红色包围图 是错误的，结果含四个与项。ABC幅00000001XX010XX011XX10010101XX1100111111液位控制系统真值表如果给出的是或与式，可以先用对偶规则化为与或式，再填入卡诺图化简。 为获得原函数，对化简结果运用一次对偶规则即可。2. 4.4 具有约束的逻辑函数的化简1 .什么叫约束、约束项、约束条件各逻辑变量取值之间的相互制约关系叫做约束。例如教材2. 4.1中所举的液