卡诺图(K-Map) K-Map 是一种图形工具,用于简化以标准形式表示的布尔表达式以获得其最小形式。 K-Map 基本上是由相邻单元格或正方形排列组成的图形或图表,其中每个单元格以和或乘积形式代表函数变量的特定组合。 K-Map 中的单元格数量取决于布尔函数中的变量数量,即 K-map 有 2n 个相邻单元格,其中 n 是布尔表达式中的变量数量。 因此,2 变量 K-map 中的单元数为 4 (22),在 3 变量 K-map 中,单元数为 8 (23),在 4 变量 K-map 中,单元数为 16 (24) , 等等。 但是,我们可以将 K 图用于任意数量的变量
。 但是,要简化变量超过 5 的布尔函数,就会变得乏味。 现在,让我们讨论一下使用 K-Map 简化布尔表达式的过程。 使用 K 映射简化布尔表达式的步骤 以下步骤涉及使 [size=14.6667px]印度手机号码清单 用 K 映射简化给定布尔表达式 - 步骤 1 根据给定布尔函数中的变量数量选择 K 映射。 步骤 2 确定最小项(SOP 形式)或最大项(POS 形式)。 步骤 3 对于 SOP(乘积和)形式,将 1 放入 K 图中相对于给定函数的小项的单元格中。 按如下方式读取 K 映射 - 读取不与任何其他 1 相邻的 1 的 K 映射。这些 1 是孤立的小项,因此应按原样读取它们
[size=14.6667px]
[size=14.6667px]
[size=14.6667px]
因为它们不能组合在一起。 读取仅彼此相邻的 1 的 K 映射 1。将这些小项组合成 2 个方格。 读取相邻 1 的四边形(4 方格)、八位组(8 方格)等的 K 映射,即使它们有一些 1 已经组合在其他组中。 唯一要记住的是,它们在几何上必须形成矩形或正方形。 读取 K-map 中尚未分组的 1,如果可能的话,将它们分组为更大的正方形或矩形。 最后,得到所有组的乘积项,
然后将它们相加,形成最小SOP表达式。 对于 POS(总和乘积)形式,将 0 放入 K-Map 相对于给定函数的 maxterm 的单元格中。 按如下方式读取 K-Map - 读取 K-map 中不与任何其他 0 相邻的 0。这些 0 是孤立的最大项,因此应按原样读取它们,因为它们不能组合在一起。 读取仅与另一个 0 相邻的 0 的 K 映射。将这些最大项组合成 2 个方格。 读取相邻 0 的四边形(4 方形)、八位字节(8 方形)等的 K 映射,即使它们有一些已经组合在其他组中的 0。 唯一要记住的是,它们在几何上必须形成矩形或正方形。 读取 K-map 中尚未组合的任何 0,并在可能的情况下将它们组合成更大的正方形或矩形。 最后求出所有组的总和,然后将它们相乘形成最小POS
|