对于三个或更多变量的卡诺图,确定变量的哪一侧使解决方案更容易发现和更简单。但是你怎么知道变量在哪一方继续。
例如。对于变量x,y和z;您可以将x和y作为列标题,将z作为行标题,或者将y和z作为列标题,将x作为行标题,这将提供两个不同的表
答案 0 :(得分:2)
对于最多包含四个变量的地图,这是一个品味问题,哪个变量放在哪一侧。但是,Mahoney maps作为五个或更多变量的Karnaugh
映射的扩展确实需要沿着一侧进行某种排序。
以下示例的表达式:
abcd!e + abc!de
五输入Mahoney
地图:
等效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 |
+---+---+---+---+ +---+---+---+---+
总是可以交换变量,如下所示:
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
地图。