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

    приведение к СДНФ:
    ac(b + b) + bc(a + a) + ab(c + c) = acb + acb + bca + bca + abc + ab c =
                            = abc + ab c + abc + ab c,
функция имеет значения, равные 1, в клетках карты, соответствующих
конституентам СДНФ, т.е. карта Карно для заданной функции имеет вид,
представленный на рисунке 1.3.


                                               c

                                       b

                              0    1       1       1

                        a     0    0       1       0

                  Рис. 1.3. Карта Карно для функции f = ac + bc + ab .

    Можно воспользоваться приведением исходного выражения к
совершенной конъюнктивной нормальной форме (СКНФ). В этом случае в
клетки карты, соответствующие конституентам нуля, записывается 0, в
остальные 1.
    Основное применение карты Карно находят при решении обратной
задачи, т.е. при определении алгебраических выражений функций по
картам, полученным в результате логического синтеза релейных устройств.

    1.2.4. Свойства карты Карно

    1. Наборы значений переменных для соседних клеток карты Карно
отличаются значением лишь одной переменной. При переходе из одной
клетки в соседнюю всегда изменяется значение лишь одной переменной от
своего прямого значения к его инверсии и обратно.
    Рассмотрим карту для четырех переменных на рисунке 1.4. Значения
функции 0 или 1 в клетках карты пока во внимание не принимаются.