第2章逻辑代数基础(5).pptVIP

二变量、三变量和四变量的最小项 2.6 逻辑函数的化简方法 2.6.1 公式化简法 下面讨论公式法常用的化简方法。 2. 与或式的化简方法 例1. 将下式化为最简与或式 解法二：用吸收法和消去法 例2.试将下面的逻辑函数简化为最简与或式 **2.6.2 卡诺图化简法 2.6.2 卡诺图化简法 表2.6.1 是二变量的卡诺图 表2.6.2为三变量的卡诺图 表2.6.3为4变量的卡诺图 n变量的卡诺图可有n－1变量的卡诺图采用折叠法构成,如五变量的卡诺图可由四变量的卡诺图折叠得到，如表2.6.4 二. 逻辑函数的卡诺图表示法 解：其真值表如表所示, 2. 化为标准与或型 卡诺图如图所示： **3. 观察法 例3: 画出下列函数的卡诺图 例4:画出下列函数的卡诺图 练习：画出下列函数的卡诺图 三、利用卡诺图化简逻辑函数 例如图中，有 c. 卡诺图上任何8（23)个标“1”的相邻最小项,可以合并成一项,并消去3个取值不同的变量。 ②卡诺图化简逻辑函数的步骤 例1:用卡诺图简化下面逻辑函数 或者圈法如图所示，则 例2:用卡诺图简化下面逻辑函数 例3：用卡诺图简化下面逻辑函数 例2.6.13 用卡诺图将下面逻辑函数简化成最简与或式和或与式 对于与或式，圈“0”，则 例2.6.14 试将下面逻辑函数化成最简与或式和或与式。 圈“0”化成最简或与式为 例2.6.15 试将下面逻辑函数化成最简与或式和或与式 圈“0”可得最简的或与式为 例试将下面逻辑函数简化成最简与或式 练习：试将下面逻辑函数简化成最简与或式 练习：将下列函数简化成最简与或式和或与式 2.7 具有无关项的逻辑函数及其化简 b.任意项：输入变量的某些取值对电路的功能没影响，这些项称为任意项 。 3. 无关项在化简逻辑函数中的应用 例2.6.1 用卡诺图简化下列逻辑函数，并写成最简与或式和或与式 还有另一种圈法，如图2.6.2所示 写成或与式为 例1.4.13 试简化下列逻辑函数，写最简成与或式和或与式 圈“0” 练习：将下列函数简化成最简与或式和或与式 *2.7 卡诺图的其它应用 例如 再例如 2.函数运算 则两个函数的与为 则两个函数的或为 则两个函数的同或为 2.7.2 逻辑函数表达式类型的转换 例2.7.2将下面逻辑函数化成最简或与式 2.7.2 逻辑函数表达式类型的转换 3.将与或式转换成或非式 其卡诺图如图2.7.10所示，则 例1.5.5 将下面的逻辑函数简化成与非式、与或非式和或非式 表2.7.11圈“0”，可得Y的反函数的与或式为 或与式为 作 业 2.或与式的简化 b. 利用两次求对偶式进行简化 b.化为标准与或型 若已知函数Y1和Y2，则可利用卡诺图做逻辑运算。 例2.7.1若Y1＝A?B＋AC ? ，Y2＝A＋BC 试利用卡诺图求Y1＋Y2 、Y1＋Y2及Y1⊙Y2 解： Y1和Y2的卡诺图如表2.7.4及2.7.5所示 2.7.1.判明函数关系和进行函数的运算 = 2.7.1.判明函数关系和进行函数的运算 . = 2.7.1.判明函数关系和进行函数的运算 ＋ = ⊙ 2.7.1.判明函数关系和进行函数的运算 逻辑函数表达式的形式有很多种，如与或式、或与式、与非式、与或非式等，不同的表达形式可由不同的门电路来实现。一般的逻辑函数为与或式（乘积和），这样需要转换成其它的形式，利用卡诺图可以很方便的实现转换。 1. 与或式转换成或与式 已知逻辑函数的与或式，先画出逻辑函数的卡诺图，再圈“0”，便可得到最简的或与式。 解：其卡诺图如表2.7.8所示 2.7.2 逻辑函数表达式类型的转换 1 则 1 1 1 1 1 0 0 2.将与或式转换成与或非式 已知逻辑函数式，先画出其卡诺图，然后圈“0”写出逻辑函数的补函数的与或式，再取反即可得到与或非式 例2.7.3 将下面逻辑函数简化成最简与或非式 解：其卡诺图如表2.7.9所示 取反即得与或非式，即 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 圈“0”可得Y?为 已知逻辑函数的与或式，先画出卡诺图，圈“0”，得到最简或与式，进行两次取反，利用摩根定理即可得到或非式 例1.5.4 将下面逻辑函数化成最简或非式 解： 2.7.2 逻辑函数表达式类型的转换 2.7.2 逻辑函数表达式类型的转换 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 解：卡诺图如表2.7.11所示，则最简与或式为 两次取反可得与非式为： 2.7.2 逻辑函数表达式类型的转换 1 1 1 1 1 1 1 1 2.7.2 逻辑函数表达式类型的转换 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1