第5章节 逻辑代数基础.ppt

电 子 技 术 5、卡诺图 　　卡诺图：将逻辑函数真值表中的各行排列成矩阵形式，在矩阵的左方和上方按照格雷码的顺序写上输入变量的取值，在矩阵的各个小方格内填入输入变量各组取值所对应的输出函数值，这样构成的图形就是卡诺图。如函数： 在变量A、B、C的取值分别为000、011、101、110所对应的小方格内填入1，其余小方格内填入0（也可以空着不填），便得到该函数的卡诺图。 异或函数(二变量）： 4变量函数： 例 某逻辑函数的真值表如表所示，试用其他4种方法表示该逻辑函数。 解 逻辑表达式： 逻辑图： 波形图： 卡诺图： 例2 某逻辑函数的逻辑图如图所示，试用其他4种方法表示该逻辑函数。 解 写逻辑表达式： 列真值表： 画波形图： 画卡诺图： 5.3.3 逻辑函数的化简 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。常用“与或”和“或与”式 1、公式法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 用公式 Ａ+AB＝Ａ＋Ｂ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 2、卡诺图化简法 利用卡诺图化简逻辑函数可按以下步骤进行： （1）将逻辑函数正确地用卡诺图表示出来。 A、 根据逻辑式中的变量数N，画出N变量卡诺图，一般有22、23、24变量的卡诺图。 7 8 6 5 3 4 2 1 A BC00 01 11 10 1 0 N=3 11 12 10 9 15 16 14 13 7 8 6 5 3 4 2 1 N=4 AB CD 00 01 11 10 00 01 11 10 B、在卡诺图中将表达式中的最小项按照格雷码的顺序填入“1”。最小项的含义：N个变量的逻辑函数中，如乘积项中包含了全部变量，且毎变量只在该乘积项中岀现一次，则该乘积项叫最小项。 （2）利用卡诺图的相邻性，对相邻最小项进行合併，消去互反变量。将取值为1的相邻小方格圈成矩形、长方形、方形或园形。相邻小方格包括最上行与最下行及同列两边的两个小方格，以及最左列与最右列同行两端的两个小方格。所圈取值为1的相邻小方格的个数应为2n个，即 2、4、8、……，不允许3、6、10等。 （3）圈的顺序是从小到多，即先圈独立的一方格，再圈相邻的二方格，其余类推。 。 （4）圈的个数应最少，圈内小方格个数应尽可能多。每圈一个新的圈时，必须包含至少一个没有圈过的1的小方格，否则重复而得不到最简单的表达式。每—个取值为1的小方格可被圈多次，但不能漏掉任何一个为1的小方格。 （5）将各个圈进行合并。含2个小方格的圈可合并为一项，并消去1个互反变量；含4个小方格的圈可合并为一项，并消去2个互反变量； 8个相邻最小项合併，可以消去3个互反变量。以此类推，含2n个小方格的圈可合并为一项，并消去n个互反变量。若圈内只含一个小方格，则不能化简。 （6）最后将合并的结果相加，即为所求的最简与或表达式。它克服了公式化简法对最终结果难以确定的等缺点，能比较快的获得最简与-或式。 例 将下示函数用卡诺图表示并化简。 （1）画卡诺图 （2）画圈合并 （3）相加 例 用卡诺图化简函数： C AB BD 例 用卡诺图化简函数 ＢＤ AB DA B 多余项 3、具有无关项的逻辑函数化简 逻辑函数的变量组合中，有一些是不可能出现的变量组合，这些乘积项叫无关项。它有二个含义，一是不允许出现，是受约束的，叫约束项；一是客观上不会出现的，叫随意项，统叫无关项。在逻辑函数中恒为0。在真值表中用X表示，书中表5-7上用X表示的无关项可表示为： 用代数法化简函数，可根据需要选用无关项，它不改变函数值并使化简结果简单化。 作业： P115 5-4、 5-9、 5-10、5-11、 5-12、 5-13、5-14。 6.4 分立元件门电路 　　获得高、低电平的基本方法：利用半导体开关元件的导通、截止（即开、关）两种工作状态。 　　逻辑0和1： 电子电路中用高、低电平来表示。 　　逻辑门电路：用以实现基本和常用逻辑运算的电子电路。简称门电