Карта Карно

Материал из Википедии — свободной энциклопедии

Перейти к: навигация, поиск

Карта Карно -- средство облегчения работы с булевыми выражениями. Плоскостная интерпретация 4-мерного булева куба. Считаем, что левый край склеен с правым, а верхний – с нижним. Если таблицу Карно свернуть таким образом, то получится тор (torus - геометрическая фигура, напоминающая бублик).

Правила поиска интервалов.

  • 1. Интервалом ранга 1 могут быть 2 соседних строки (2 соседних столбца)
  • 2. Интервалом ранга 2 может быть вся строка, весь столбец или квадрат 2х2.
  • 3. Интервалом ранга 3 – любые 2 соседние по горизонтали и вертикали клетки.
  • 4. Одна отдельно взятая вершина будет интервалом ранга 4.

Алгоритм – тот же самый.

Источник — «http://ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%80%D1%82%D0%B0_%D0%9A%D0%B0%D1%80%D0%BD%D0%BE»