Алгоритм упрощения карты kv с более чем 4 переменными

Кто -нибудь знает алгоритм для упрощения карты kv с более чем 4 переменными. С 4 переменными вы просто создаете группы полей, которые находятся рядом друг с другом. И чем вы можете записать логическое выражение, которое описывает эту группу. Делая это для всех групп, вы получаете упрощенную версию выражения logix, которое вы использовали для создания карты kv.

Согласно этому:

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 Dübüngen spügen.

Википедия К.В. Диаграмма

Переведенная версия (гугл переводчик)

Хотя, возможно, вы можете сделать это обратное слово: вы складываете карту и видите, какие "1" расположены друг над другом. Под складыванием я имею в виду: чередование, взяв среднюю ось x и y и сложив карту. Если есть два "1" друг над другом, они создают группу.

Но что ты делаешь после второго фолда? Например:

0000
0100
0010
0000

становится

0000
0110

после первого складывания. Правильно, нет групп. Но если я сверну это во второй раз, я получу неправильную группу. Итак, как я могу отличить этот случай, например, от этого:

0000
0000
1001
1001

-> сложить х

1001
1001

-> сложить у

20
20

Теперь есть две "1" друг над другом (я написал это как 2). Это создает правильную группу после сворачивания 2 раза.

0 ответов

Другие вопросы по тегам