Системы управления электроприводов. Токмакова Л.И. - 16 стр.

                                                          c
                                              d
                                  e                       e
                         0    0       0   0       0   1       0   0
                    b    0    0       1   0       0   1       0   0
                a        0    0       1   0       0   1       0   0
                         0    0       1   0       0   1       0   0

                Рис. 1.5. Карта Карно для функции пяти переменных

    Укажем на некоторые клетки в такой карте, которые называются
соседними. Клетка 1 является соседней с клеткой 2 ( отличается значением
переменной е), с клеткой 8 ( отличается значением переменной с) и с
клеткой 4 ( отличается значением переменной d). Клетка 5 является
соседней с клеткой 4 (переменная с), 6 (переменная е) и 8 (переменная d).
    Аналогично устанавливается соседство других клеток.
    Таким образом, все клетки, отличающиеся значением только одной
переменной, являются соседними, несмотря на то, что иногда они
расположены не рядом.
    Это свойство карты является очень важным для определения
минимальных алгебраических выражений функции.

    1.2.5. Определение по карте Карно алгебраических выражений
логических функций

    Для некоторой логической функции, представленной посредством
карты Карно, можно записать несколько алгебраических выражений
различной сложности в дизъюнктивной и конъюнктивной форме.

    Приведем правила, которыми следует при этом руководствоваться:
    1. Все единицы ( при записи функции в дизъюнктивной форме) и все
нули ( при записи функции в конъюнктивной форме) должны быть
заключены в прямоугольные контуры. Единичные контуры могут
объединять несколько единиц, но не должны содержать внутри себя нулей.
Нулевые контуры могут объединять несколько нулей, но не должны
содержать внутри себя единиц. Одноименные контуры могут накладываться
друг на друга, т.е. одна и та же единица ( или нуль) может входить в
несколько единичных (нулевых) контуров.
    2. Площадь любого контура должна быть симметричной относительно
границ переменных, пересекаемых данным контуром. Другими словами,
число клеток в контуре должно быть равно 2 n, где n=0, 1, 2…, т.е. число
клеток выражается числами 1, 2, 4, 16, 32 …