Арифметические и логические основы микропроцессорной техники. Маньжов Б.Н - 15 стр.

   - Логическое отрицание (инверсия), y = a , (читается y равно не a ).
   Функция обращается в 1 если аргумент равен 0 и обращается в 0 если
   аргумент равен 1.
      Способы задания логических функций
            Логическая функция может быть задана таблицей истинности
или логическим алгебраическим выражением. Таблица истинности функции
трёх переменных приведена в табл.1.
      В левой части таблицы перечислены все возможные сочетания значе-
ний независимых переменных a, b, c. В правой части задана некоторая
функция y(a,b,c). Для перехода от табличной к алгебраической форме зада-
ния логической функции необходимо записать логическую сумму конъюнк-
ций всех переменных, при которых функция обращается в “1”. Для данного
примера y = 1 в строках 3,6,7, при наборах переменных a bc или ab c или
abc, то есть:
            y = a bc v ab c v abc .
     Таким образом, получено алгебраическое выражение логической функ-
ции представленное в дизъюнктивной нормальной форме (ДНФ).


                                           Таблица 1.
                          №     a     b     c     y




                                      15