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

                                                  c

                                          b

                                1     0       1       0

                           a    0     0       1       1

               Рис. 1.2. Карта Карно для функции f = f (a, b, c).



                                                                    Таблица 1.3
                               Таблица истинности
                       a         b       c      f
                       0         0       0      1
                       0         0       1      0
                       0         1       0      0
                       0         1       1      1
                       1         0       0      0
                       1         0       1      1
                       1         1       0      0
                       1         1       1      1

    1.2.3. Составление карт Карно по алгебраическим выражениям

    Карта Карно для логической функции, заданной алгебраическим выра-
жением, может быть составлена в следующем порядке:
    по числу переменных, входящих в выражение заданной функции,
строится карта Карно и располагаются переменные;
    заданное алгебраическое выражение приводится к совершенной
дизъюнктивной нормальной форме (СДНФ);
    в карте Карно для каждого конституента единицы СДНФ находится
соответствующая клетка ( с таким же набором переменных), в которую
записывается 1, в остальные клетки карты записываются 0.
    В качестве примера рассмотрим логическую функцию, заданную
алгебраическим выражением
                                 f = ac + bc + ab .
    Эта функция является функцией трех переменных a, b, и c, и ее карта
должна иметь 2n = 23 = 8 клеток;