使用k映射简化布尔表达式

k MAP的MinterM解决方案

以下是使用简化的MinterM解决方案使用的步骤k-map.
第1步:启动
表达其规范形式的给定表达
第2步:填充K-MAP
在填充零的同时将每个销售术语输入“一个”的值。
第3步:表格组

  1. 考虑K-MAP单元格中的连续“oon”并对它们进行分组(绿色框)。
  2. 每个组应包含最大数量的“oon”和没有空格。
  3. 群体中的“人数”的数量必须是2即的力量。组可以包含

  4. 分组必须在降低的顺序中进行缩小意义,必须先尝试将8(八位字节)组成,然后为4(四边形),然后是2个,最后一个(孤立的“)”。
  5. 分组是水平或垂直或垂直或正方形或矩形的。不允许对角分组“oon”。
  6. 只有当这增加组的大小时,才可以在多个组中重复相同的元素。
  7. 围绕表的边缘周围的元件被认为是相邻的并且可以分组在一起。
  8. 只有当他们有助于增加群体大小(忽视)时,才会考虑不关心条件。

步骤4:为每个组获取布尔表达式
通过查看在单元标签中看到的常见变量来表达输入变量的每个组域。例如,在下面的图中,有两个组,其中有两个和一个数量的“oon'(分别为第2组)。在第1组中的所有“的”k-map.在A = 0的行中出现。因此它们包含变量̅。此外,这两个“1”出现在相邻的列中,只有B项是共同的,如图中的粉色箭头所示。

因此,下一项是B.这产生了与该组相对应的产物术语作为A 1B。类似地,K-MAP的第2组中的“一个”存在于a = 1的行中。此外,对应于其列的变量是B̅C̅。因此,人们为该组获得整体产品术语作为AB̅C̅。

步骤5:获取输出的布尔表达式
为单个组获得的产物术语将组合以形成产物的总和(SOP)形式,从而产生整体简化布尔表达式。这意味着对于步骤4中所示的k映射,整体简化的输出表达式是

还有一些实施例详细说明了K-MAP简化过程如下所示。








k Map的Maxterm解决方案

要遵循的方法以获得简化maxterm解决方案使用K-MAP类似于Minterm解决方案除下面列出的小型更改。

  1. k-map.用于以“Zeros”填充细胞,用于表达式的每个总和而不是“Zero”。
  2. 分组是为“零”而不是'Zeros'而携带的。
  3. 布尔表达式对于每组,将表示为SUM-术语而不是产品术语。
  4. 将组合所有单个组的总和,以获得总和(POS)形式的整体简化布尔表达式。



想要更多的电气知识?
在下面输入您的电子邮件,以获得关于电气和电子工程的免费信息文章

关于电气4Umabetx官网.

mabetx官网电气4U致力于教学和分享与电气和电子工程有关的所有内容。

发表评论