哪个变量出现在卡诺图的哪一侧

时间:2017-01-09 00:48:00

标签: boolean boolean-logic karnaugh-map

对于三个或更多变量的卡诺图,确定变量的哪一侧使解决方案更容易发现和更简单。但是你怎么知道变量在哪一方继续。

例如。对于变量x,y和z;您可以将x和y作为列标题,将z作为行标题,或者将y和z作为列标题,将x作为行标题,这将提供两个不同的表

1 个答案:

答案 0 :(得分:2)

对于最多包含四个变量的地图,这是一个品味问题,哪个变量放在哪一侧。但是,Mahoney maps作为五个或更多变量的Karnaugh映射的扩展确实需要沿着一侧进行某种排序。

以下示例的表达式:

  

abcd!e + abc!de

五输入Mahoney地图:

enter image description here

等效Karnaugh地图:

            de                     de
      00  01  11  10         00  01  11  10
 abc +---+---+---+---+  abc +---+---+---+---+
 000 | 0 | 0 | 0 | 0 |  001 | 0 | 0 | 0 | 0 |
     +---+---+---+---+      +---+---+---+---+
 010 | 0 | 0 | 0 | 0 |  011 | 0 | 0 | 0 | 0 |
     +---+---+---+---+      +---+---+---+---+
 110 | 0 | 0 | 0 | 0 |  111 | 0 | 1 | 0 | 1 |
     +---+---+---+---+      +---+---+---+---+
 100 | 0 | 0 | 0 | 0 |  101 | 0 | 0 | 0 | 0 |
     +---+---+---+---+      +---+---+---+---+

总是可以交换变量,如下所示:

enter image description here

           de                     de
      00  01  11  10         00  01  11  10
 abc +---+---+---+---+  abc +---+---+---+---+
 000 | 0 | 0 | 0 | 0 |  001 | 0 | 0 | 0 | 0 |
     +---+---+---+---+      +---+---+---+---+
 010 | 0 | 0 | 0 | 0 |  011 | 0 | 0 | 0 | 0 |
     +---+---+---+---+      +---+---+---+---+
 110 | 0 | 0 | 0 | 0 |  111 | 0 | 1 | 0 | 1 |
     +---+---+---+---+      +---+---+---+---+
 100 | 0 | 0 | 0 | 0 |  101 | 0 | 0 | 0 | 0 |
     +---+---+---+---+      +---+---+---+---+

Here你可以找到一个很好的在线工具来绘制和简化Karnaugh-Veitch/Mahoney地图。