Page 27 - 4496
P. 27

Таблиця 1.1 – Булеві функції двох змінних

                                                                                            При
                                                                             a              мітк
                             Позначення функції   Найменування                                а
                                                      функції       0     0     1     1
                                                                             b
                                                                    0     1     0     1
                                      1                  2          3     4     5     6       7
                             f   a  b            Кон'юнкція      0     0     0     1
                              1
                                                     (логічне
                               ab   a &  a        множення)
                                                    Диз'юнкція
                             f   a   b   a  b    (логічне       0     1     1     1
                              2
                                                    додавання)
                             f   a   b          Імплікація (від   1     1     0     1
                                                      a до b)
                              3
                                                     Обернена
                             f   a  b           імплікація (від   1     0     1     1
                              4
                                                      b до a)
                             f   a ~  b          Рівносильність    1     0     0     1
                              5
                                                  Нерівносильні
                             f   a  b             сть (сума за    0     1     1     0
                              6
                                                     модулем)
                                                     Функція                                Унів
                             f   a  b   a  b |    Шеффера        1     1     1     0     ерса
                                                     (інферсія
                              7
                                                    кон'юнкції)                             льна
                                                     Функція                                Унів
                             f   a   b   a  b  Пірса-Вебба      1     0     0     0     ерса
                                                     (інверсія
                              8
                                                    диз'юнкції)                             льна
                                                     Інферсія
                             f   a   b             імплікації     0     0     1     0
                                                     (функція
                              9
                                                   заборони за b)
                                                     Інферсія
                             f 10    a   b         імплікації     0     1     0     0
                                                     (функція
                                                   заборони за a)



                                                           24
   22   23   24   25   26   27   28   29   30   31   32