电工学2第11讲：逻辑代数-化简.ppt

《电工学2第11讲：逻辑代数-化简.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、回顾：门电路与Y=ABC&ABYC或Y=A+B+CABYC>1非Y=A1AYY=ABC与非Y&ABCY=A+B+C或非YABC>120.5逻辑代数逻辑代数（又称布尔代数），它是分析设计逻辑电路的数学工具。虽然它和普通代数一样也用字母表示变量，但变量的取值只有“0”，“1”两种，分别称为逻辑“0”和逻辑“1”。这里“0”和“1”并不表示数量的大小，而是表示两种相互对立的逻辑状态。逻辑代数所表示的是逻辑关系，而不是数量关系。这是它与普通代数的本质区别。1.常量与变量的关系20.5.1逻辑代数运算法则2.逻辑代数的基本运算法则自等律0-1律重叠律还原律互补律交换律2.逻辑代

2、数的基本运算法则普通代数不适用！证:结合律分配律AA=AA+1=1证毕吸收律(1)A+AB=A(2)A(A+B)=A（3）（4）证：A=A+A..证：补：B（5）（6）自己证明(提示：BC•1）110011111100反演律列真值表证明：AB00011011111001000000∴以上等式成立，证毕反演律应用举例：用“与非”门构成基本门电路最常见(1)应用“与非”门构成“非”门电路&YA(2)应用“与非”门构成“与”门电路由逻辑代数运算法则：AY&B&(3)应用“与非”门构成“或”门电路由逻辑代数运算法则：BAY&&&(4)用“与非”门构成“或非”门由逻辑代数运算法

3、则：YBA&&&&20.5.2逻辑函数的表示方法逻辑电路的设计真值表逻辑式逻辑图逻辑电路的分析一个重要概念——P252（1）最小项：对于n输入变量有2n种组合,其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次，且仅一次。如：三个变量，有8种组合，最小项就是8个式中哪些是最小项？哪些不是？20.5.3逻辑函数的化简由逻辑状态表直接写出的逻辑式及由此画出的逻辑图，一般比较复杂；若经过简化，则可使用较少的逻辑门实现同样的逻辑功能。从而可节省器件，降低成本，提高电路工作的可靠性。利用逻辑代数变换，可用不同的门电

4、路实现相同的逻辑功能。化简方法公式法卡诺图法在此要求化为最简与或式：①首先，项数最少；②在项数最少的前提下，各项的因子最少！例1：化简1.应用逻辑代数运算法则化简（1）并项法化简（2）配项法例2：例3：化简（3）加项法（4）吸收法化简例4：吸收例5：化简以下函数吸收吸收吸收吸收说明一个问题C＋CA＋A也可以加C加A两个不同的结果，哪一个正确？答案都正确!最简结果的形式是一样的，都为三个与项，每个与项都为两个变量。与普通代数不同：表达式不唯一！2.卡诺图法——应用卡诺图将函数化简为最简与或式卡诺图:是与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。

5、P252复习最小项：对于n输入变量有2n种组合,其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次，且仅一次。如：三个变量，有8种组合，最小项就是8个，卡诺图也相应有8个小方格。在卡诺图的行和列分别标出变量及其状态。(2)卡诺图BA0101二变量BCA0010011110三变量二进制数对应的十进制数编号AB00011110CD00011110四变量任意两个相邻最小项之间只有一个变量改变(2)卡诺图（a)根据状态表画出卡诺图如:将输出变量为“1”的填入对应的小方格,为“0”的可不填。0000ABCY0011

6、010101101001101011001111ABC0010011110ABC00100111101111(2)卡诺图（b)根据逻辑式画出卡诺图ABC0010011110将逻辑式中的最小项分别用“1”填入对应的小方格。如果逻辑式中最小项不全，可不填。如:ABC00100111101111注意：如果逻辑式不是由最小项构成，一般应先化为最小项，再填写。(3)应用卡诺图化简逻辑函数的原则（画圈的原则）①每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。②尽量画大圈，使圈的个数尽量少。③卡诺图中所有取值为1的方格均要被圈过，即不能漏下

7、取值为1的最小项。④（在新画的包围圈中至少要含有1个末被其它圈圈过的“1”方格，否则该包围圈是多余的。（4）用卡诺图化简逻辑函数的步骤：（1）画出逻辑函数的卡诺图。（2）合并相邻的最小项，即根据前述原则画圈。（3）写出化简后的表达式。每一个圈写一个最简与项，规则是：取值为1的变量用原变量表示、取值为0的变量用反变量表示，将这些变量相与，然后将所有项相加，即得最简与—或表达式。归纳：步骤：填图、画圈、写式子口诀：圈大2n;重复有新；不拐不漏，边角为邻；1原0反；异去同存。ABCD0001111000011110A取值同—“存”B取值（异）不同—“去”C