chap3.3卡诺图化简.ppt

3.3 卡诺图化简 卡诺图化简的基本原理 3.3 卡诺图化简 逻辑函数的标准式——最小项标准式 3.3 卡诺图化简 最小项编号 3.3 卡诺图化简 最小项的性质 3.3 卡诺图化简 由一般式获得最小项标准式 3.3 卡诺图化简 3.3 卡诺图化简 卡诺图的结构 3.3 卡诺图化简 三变量卡诺图 3.3 卡诺图化简 四变量卡诺图 3.3 卡诺图化简 五变量卡诺图 3.3 卡诺图化简 逻辑函数的卡诺图表示法 3.3 卡诺图化简 3.3 卡诺图化简 相邻最小项合并规律 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 与或逻辑化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 与非逻辑化简 3.3 卡诺图化简 3.3 卡诺图化简 或与逻辑化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 或非逻辑化简 3.3 卡诺图化简 与或非逻辑化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 3.3 卡诺图化简 作业 1、(2)(3); 3、(4) 4、(4); 5、(3)(5)(7) 6、(5) 7、(6) 8、(3) 9、(4) 从卡诺图上求其反函数，方法是圈“0”方格，求得最简与或式； 用摩根定律取反即得或与式。 CD 00 01 11 10 00 01 11 10 0 1 1 1 1 1 1 1 例28： 1 1 0 0 0 0 0 0 AB 总结： 在卡诺图上圈‘0’方格，其化简结果：变量为0——〉原变量，变量为1——〉反变量，然后变量再相“或” 起来，就得每一项，最后再将每一或项“与”起来就得到或与式。 CD 00 01 11 10 00 01 11 10 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 AB 将或与逻辑两次求反，并用摩根定律展开一次 即得或非表达式。 求出反函数，化简为与或式 对反函数取反，即得与或非表达式 无关项及其应用 对于输入变量的每一组取值，函数F都有确定的值，即逻辑函数与每个最小项均有关，这类问题称为完全描述问题。 输入变量的某些取值组合不允许出现，或者是变量之间具有一定的约束关系，这类问题称为非完全描述问题。 此时函数仅与部分最小项有关。 与函数无关的最小项称为无关项，用x或者 表示。 0 1 0 x 1 x x x 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F A B C 非完全描述 例： AB C 00 01 11 10 0 1 1 x x x 1 x 例： AB C 00 01 11 10 0 1 1 x x x 1 x 例31： AB C 00 01 11 10 0 1 1 x 1 x 1 如果一个逻辑函数我们能找到它的相邻关系，只要反复应用吸收定律1就可化简。 但是有时得到的逻辑函数的逻辑相邻关系不是十分直观。如最后一个公式。 在一个最小项目中，每个变量只能以原变量或者反变量出现一次。 图示为3变量最小项编号 编号与变量的取值组合对应，以便从它的编号联想到它的名称。 变量取值组合所表示的二进制数，就是最小项编号的下标。 图示为3变量最小项编号 编号与变量的取值组合对应，以便从它的编号联想到它的名称。 变量取值组合所表示的二进制数，就是最小项编号的下标。 用图形将全部最小项巧妙地排列，使逻辑相邻项在几何位置上也是相邻的，这样逻辑关系便一目了然。 卡诺图上每个小方格表示一个最小项，为保证几何相邻，逻辑也相邻，每相邻方格的变量组合之间只允许一个变量的取值不同。为此，卡诺图的变量标注均采用循环码(格雷码)。 凡几何位置相邻，其对应的最小项均是逻辑相邻项。由于卡诺图是平面结构，因此在反映逻辑相邻项时，除了几何位置相邻外，还应考虑对折原理。 随着输入变量个数增加，图形变得十分复杂，相邻关系难于寻找，所以卡诺图一般多用于6变量以内。 运用最小项标准式，在卡诺图上进行逻辑函数化简，得到的基本形式是与或逻辑。 每个卡诺圈就是一个与项。化简后，卡诺圈数越少，电路越简单。 如果某个卡诺圈的“