最快的手绘KV图方法

Question

对于考试，我必须为布尔公式或给定电路绘制 2x2、2x4 和 4x4 卡诺维奇图。由于时间有限，我不想花很多时间评估真值表，然后复制到 kv 图中。我知道如何快速实现 dnf 中的公式/电路。但一般情况下，怎样才能花最少的时间呢？

谢谢

Answer 1

考试和教程中的大多数示例都处理四个变量，通常为

a

、

b

、

c

和

d

。真值表有 16 行（编号为 0 到 15）。

我绘制卡诺-维奇图的首选方法：

        |    a    |
   +----+----+----+----+
   |    |    |    |    |
   |   0|   1|   3|   2|
---+----+----+----+----+
c  |    |    |    |    |
   |   4|   5|   7|   6|
---+----+----+----+----+---
   |    |    |    |    |
   |  12|  13|  15|  14|
   +----+----+----+----+  d
   |    |    |    |    |
   |   8|   9|  11|  10|
   +----+----+----+----+---
             |    b    |

训练肌肉记忆并经常画这样的图可以节省考试时间。注意行和列顺序中的“跳跃”。这里，

a

是最不显着的变量，

d

是最显着的变量。

a

的变化涉及将真值表索引更改 1。

d

的更改意味着索引更改 8。

顶部两行对应于具有三个变量的情况。左上角的方块是两个变量的情况。

一个漂亮的在线 KV 图由 Marburg University 主办。它允许在 1 到 8 之间更改变量的数量。它还允许将最小项指定为不关心。还显示了生成的简化表达式。