K图的明中期解
下面是获得简化mininterim解决方案的步骤K-map。
步骤1:初始化
用标准形式表达给定的表达式
步骤2:填充K-map
在K-map单元格中为每个product-term输入“1”的值，其余的则用0填充。
第三步:组成小组
- 考虑K-map单元格中连续的“1”，并将它们分组(绿色框)。
- 每个组应该包含最大数量的“1”，并且没有空白单元格。
- 一组中“1”的个数必须是2的幂，即一组可以包含2
- 分组必须按照递减的顺序进行，首先要分组8(八位数)，然后分组4(四位数)，然后是2，最后是1(孤立的“一”)。
- 分组可以是水平的，也可以是垂直的，也可以是矩形的。不允许用“1”对角线分组。
- 只有当增加组的大小时，相同的元素才可以在多个组中重复。
- 表边缘周围的元素被认为是相邻的，可以组合在一起。
- 不关心条件只有当它们有助于增加群体规模时才被考虑(否则被忽略)。
步骤4:获取每个组的布尔表达式
通过观察细胞标记中常见的变量来表示输入变量的每一组。例如，在下图中，有两个组，其中有两个和一个数字“1”(第1组和第2组)。所有的1在第1组K-map存在于其中A = 0的行中。因此它们包含变量A1。此外，这两个'oire'存在于相邻列中，该柱仅具有与图中粉红色箭头所示的共同的相同的。
因此下一项B .收益率产品项对应于这一群体作为̅B。类似地，K-map的第2组中的“1”出现在A = 1的行中。进一步的变量对应列B C̅̅。因此一个人这个群体的总体product-term AB̅̅C。
步骤5:获取输出的布尔表达式
为个别组获得的产品术语将被组合成产品总和(SOP)形式，从而产生整体简化布尔表达式。这意味着对于步骤4中显示的K-map，总体简化的输出表达式是
下面是一些详细阐述K-map简化过程的例子。
K映射的最大项解
简化法为了得到简化而采用的方法最大项的解决方案使用K-map类似于for小项的解决方案除了下面列出的小改动。
- K-map单元格中的每个求和项都将由“0”来填充，而不是“1”。
- 分组是对“0”进行，而不是对“1”进行。
- 布尔表达式每一组都要表示为求和项而不是乘积项。
- 将所有单个组的和项组合起来，得到和乘积(POS)形式的整体简化布尔表达式。
