2

有人知道一种算法来简化具有 4 个以上变量的 kv 图吗?使用 4 个变量,您只需创建彼此靠近的字段组。然后你可以写下描述这个组的逻辑表达式。通过对所有组执行此操作,您将获得用于创建 kv 映射的 logix 表达式的简化版本。

根据这个:

Die Bedingung dafür, dass mehrere Felder eine Gruppe bilden können, ist daher nicht, dass es sich um zusammenhängende rechteckige Blöcke handelt, sondern ob es möglich ist, eine entsprechende Gruppe durch Spiegelung und Beibehalten zu erzeugen。

维基百科 KV 图

翻译版本(谷歌翻译)

我虽然也许你可以这样做:你折叠地图,看看哪个“1”是彼此的。折叠我的意思是:交替取 x 和 y 中轴并折叠地图。如果彼此有两个“1”,则它们创建一个组。

但是第二次折叠后你在做什么?例如:

0000
0100
0010
0000

变成

0000
0110

第一次折叠后。正确,没有组。但是如果我第二次弃牌,我会得到一个错误的组。那么我如何才能将这种情况与例如这种情况区分开来:

0000
0000
1001
1001

-> 折叠 x

1001
1001

-> 折叠 y

20
20

现在有两个“1”彼此(我把它写成2)。这将在折叠 2 次后创建一个正确的组。

4

0 回答 0