电路与电子技术应用基础 作者 谭维瑜 8.5.pptVIP

* 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： * 第8章 逻辑代数 本 章 小 结 3)逻辑电路图,简称逻辑图：它是一种比较接近电路工程实际的, 以线路图的形式表示逻辑函数的方法。它是用逻辑器件的逻辑符号, 按函数式逐项相联而成的。反过来，也可由逻辑图, 从输入端开始, 经一个个逻辑符号, 向输出端推进, 写出其逻辑函数。逻辑图有助于了解某个数字系统或数字装置的功能。 4)卡诺图：它是用逻辑函数最小项方格图来表示逻辑函数的。它用最小项在几何位置上的相邻性,来进行最小项的合并,以消除互补变量和减少乘积项,达到简化逻辑函数的目的。 卡诺图可从真值表中或逻辑函数式中填入最小项, 还可利用无关项。每个圈中至少要包含一个没有被其它圈圈过的最小项。每个圈应包含2n个方格。圈画得越大消除互补变量越多, 圈数越少乘积项越少。 本章小结2 第8章 逻辑代数 本 章 小 结 1.辑代数是分析数字电路的一种数学工具。 利用逻辑代数可以将一个电路的逻辑关系抽象为数学表达式, 并且利用逻辑运算的方 法, 解决逻辑电路的分析和设计问题。 逻辑代数中的变量、常量和函数值都只有两种取值，即“1”和“0”，它表示两种对立的状态。逻辑代数中有三种基本运算，即逻辑乘、逻辑加和逻辑非，任何复杂的逻辑函数式均由这三种基本运算组合而成。 2.逻辑函数有四种表示方法： 1)真值表：它是以表格的形式, 表示逻辑函数各变量取值组合与函数之间一一对应关系。含有n个输入变量就有2n种变量取值的不同组合。其输出变量的取值，须根据问题的要求来确定。一般把实际问题抽象为数学问题时, 通常使用真值表。 2)逻辑函数式：它是通过与、或、非运算, 把各个逻辑变量联系起来构成的代数式, 来表示逻辑函数的。通常取真值表中输出变量取值为“1”所对应的输入变量的各个组合之和，以与或形式组成函数式。逻辑函数式又称逻辑表达式, 简称函数式或表达式。 逻辑函数可以用逻辑代数进行化简。对于逻辑代数的基本定律及公式, 一定要深刻理解, 熟练掌握, 并能准确灵活运用, 当然要有一定的经验和技巧。 本章小结1 8.5.5具有无关项的逻辑函数的化简 例8-29 2) 利用无关项, 如图8-13(b)所示的卡诺图 图8-13 b) 利用无关最小项化简 将d11,d13d15与m1,m3,m5,m7,m9画成有8个小方格组成的大圈, 合并后得到化简的函数表达式是：F(B3,B2,B1,B0)= B0。 可见, 恰当地使用无关项, 可得到更简化的表达式。 如若将d12d13d15d14和d15d14d11d10分别地画成一个圈(如(b)图 中虚线所示), 则是不符合规定的, 因为这两个圈中没有最小项。 8.5.5－7 8.5.4 卡诺图化简法 例8-27用卡诺图化简函数 F=(A,B,C,D)=Σm(1,5,6,7,11,12,13,15)。 解一：1.画出24=16个小方格的卡诺图，在第1,5,6,7,11,12,13,15 编号的小方格中, 填上1。如图8-11所示。 图8-11 例8-27的卡诺图 2.将(m1,m5),(m12,m13),(m15,m11),(m7,m6)这四组相邻最小项圈起来。 3.若再将m5m7m13m15再画一个圈(如图中虚线所示),则将产生多余项, 因为其中的没有一个小方格是新的,即没被其它小圈所圈过的,这是不允许的。 4.将每个圈中的互反变量因子消去, 保留共有变量因子,得化简后的函 数表达式。 。 5.合并最小项后,得： 8.5.4－8 8.5.5具有无关项的逻辑函数的化简 例8-29 解：根据画出的表8-9真值表。可得函数表达式： F(B3,B2,B1,B0)=Σm(1,3,5,7,9)+Σd(10,11,12,13,14,15)。 若不利用无关项, 则F(B3,B2,B1,B0)=Σm(1,3,5,7,9),可 画出如图8-13(a)所示的卡诺图。 a)不利用无关最小项化简 图8-13 例8-29的卡诺图 画圈合并后,得到化简的函数表达式是F(B3,B2,B1,B0) 。 8.5.5－6 8.5.5 具有无关项的逻辑函数的化简 例8-29 设计一个一位8421BCD码的奇数指示器