数电卡诺图化简法课件.ppt

1、a，1，a，2，1.4 Karnaugh地图缩写，1.3.2逻辑函数如何填充Karnaugh图，1.3.3 Karnaugh地图缩写阶段，a，3，1.4 Karnaugh地图缩写，1.4.1 Karnaugh由于最小项目数与变量数相关，因此如果将变量数设置为n，则最小项目数为2n。两个变量的卡诺图如下图所示。图中的第一行表示a，第二行表示a。第一列表示，第二列表示b。这样，四个小矩形分别由四个最小的项目拥有，行和列的符号交叉，以最小的项目和逻辑填充到这个矩形中。了解、a、4、karnodo的配置后，您可以立即为打印在表单旁边的AB、CD上的“0”、“1”值中最小的项目写入字符符号内容。例如，在

2、4变量Karnaugh图中，第四行第二列相交的小矩形。表格的第四行将“AB”显示为“10”，第二列将“CD”显示为“01”，依此类推。为什么这个3变量卡诺图，a，5，1.4.1.2邻接和简化关系，卡诺图可以用于简化？这与最小项的排列满足相邻关系有关。因为添加最小的项目后，两个相邻的项目会建议项目，这样可以删除一个变量。例如，如果M12与M13相邻，则M12 M13为：Karnaugh根据相邻规则构造，与几何图形位置相邻的单元相邻。同时，第一行和第四行也相邻。第一列和第四列也相邻。四个角度也相邻。因此，在卡诺图中重新排列和组合相关最小项也可以通过删除一些变量来简化逻辑函数。例如，、a、6，1.4

3、.2逻辑函数如何填充Karnaugh图1.4.2.1，以及如何逻辑填充Karnaugh图。3变量逻辑，结果如下图所示。1 .和项目是最小项目的形式，如果、和项目是最小项目，则会使用最小项目编号的位置直接填充它们。如果、a、7、和项目不是最小的项目，则根据相邻度直接绘制卡诺图表。例如2 .如果和项目不是最小项目的格式，请先填写。这是CD。位于第一行与第三列的交叉点(第二行与第一列)。重新填充，这是AB，这是d。位于第一行与第三列的交叉点(第二行与第一列)。因此，ABD位于第三行与第二列、第三列的交叉点(一行与第二列)。a，8，例如，逻辑P=卡诺图填充，先填充，这是b。此和项目位于第二、第三和第一

4、、第二列的交叉点(第二行第二列)。重新填充，这是，这是。此和项目位于第一列、第四列和第一列、第四列的交叉点(第二行第二列)。a、9、例如：Karnaugh地图、填充、填充、a、10、例如：逻辑填充Karnaugh地图、AB、D后，如上例所示，和项目中变量的数量越少，Karnaugh图中较小的单元占用的空间就越多最小的项目在卡诺图中占一个小格子。比最小项少一个的变量占两个小单元。两个变量占用四个小单元。三个或三个以下的变量占八个小单元。a，11，Karnaugh图中项目的小栅格，只有一个组；两组；四组；根据2i定律组成矩形带的8个组。I是缺少的变量数。例如，和项目只有一个变量。也就是说，没有3个

5、变量，占用23个小单元，需要构造方形条带。和项目只有两个变量。也就是说，缺少两个变量，需要占用22个单元，并配置矩形条带。和项目只有三个变量。也就是说，没有1个变量，需要占用21个单元，并配置矩形条带。我们的任务是简化逻辑函数，或与逻辑函数一起填充卡诺图，然后让原始逻辑函数以最小的项目出现在卡诺图中。然后重新组合具有“1”的单元，按照2i法则，使大地尽可能地以矩形条带变圆。这样新得到的逻辑函数可能更简单。让我们看一下如何使用Karnaugh map进行简化。也就是说，如何重新组合带有“1”的单元格，如何用矩形条带环绕画板，以使其尽可能简单或逻辑，等等。，a，12，1.4.3 Karnaugh图

6、表简化阶段，1.4.3.1和如何使项目最简单，如上所述，Karnaugh图表的矩形条带中包含较小的单元越少，与项目对应的变量数就越少。所以需要简单的逻辑函数，填充卡诺图，然后重新组合，圈出的矩形带越大越好。这个逻辑最简单吗？显然，它不是最简单的形式，因为它与接下来的四个小单元匹配。与上述四个小单元相对应，中间两个小单元是公用的。因此，为了最小化和项目，在圈住矩形带时，单元可以公共地相互复盖。例如，在左图中，上面的两个小矩形在一起，下面的四个小矩形在一起，则、a、13，1.4.3.2是罩的逻辑，但需要注意的是，每个方形带中至少有一个小单元必须独立。也就是说，不能被其他方形条带复盖。、例如，在下图

7、中，项目BD最简单，但与BD对应的四个单元格已被其他四个矩形段复盖，因此，最简单和/或样式，a、14(简单地说，一个矩形段中的所有小单元格必须至少包含一个未复盖的单元格)。此矩形条带表示的和项是简单和/或样式逻辑，相反，如果一个矩形条带中的所有单元格都被另一个矩形条带复盖，则该矩形条带表示的和项不独立，并且在写入和/或样式逻辑中不需要。Karnaugh图表简化步骤如下：1逻辑填充Karnaugh图表，如果逻辑不是和或类型，则首先将逻辑转换为和或类型。2根据最小的原则使矩形尽可能大。3选择至少一个单元为单独的方形条带，以创建这些单元最简单的项目和项目的逻辑总和。4如果缺少，请添加与缺少的单元格相对应的最简单项之一。其逻辑和是最简单的and或样式逻辑。动画1-1，动画1-2，a，15，示例3360简化，简化结果，a，16，最小项目编号变量是先查看EABCD顺序、轴，5变量卡诺图配置的5变量逻辑函数，5变量卡诺图基于4变