用4个以上变量简化kv映射的算法

时间:2017-06-17 21:53:17

标签: algorithm diagram simplify karnaugh-map

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

根据这个:

  

DieBedingungdafür,dass mehrere Felder eine Gruppebildenkönnen,ist daher nicht,dass es sichumzusammenhängendechteteckigeBlöckehandelt,sondern obesmöglichistet,eine entsprechende Gruppe durch Spiegelung und Beibehalten zu erzeugen。

Wikipedia KV Diagramm

Translated version (Google translator)

我虽然也许你可以做这个背单词: 折叠地图,看看哪个“1”彼此相同。 折叠我的意思是:交替拍摄x和y中轴并折叠地图。如果彼此有两个“1”,他们会创建一个组。

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

0000
0100
0010
0000

变为

0000
0110
第一次折叠后。正确,没有团体。 但是,如果我第二次折叠它,我会得到一个错误的组。 那么我怎样才能区分这种情况,例如:

0000
0000
1001
1001

- >折x

1001
1001

- >折叠

20
20

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

0 个答案:

没有答案