Физические основы электроники. Усольцев В.К. - 28 стр.

      Логической функцией называется функция логических переменных,
принимающая только два значения «0» или «0». Далее логические функции
будем обозначать прописными буквами латинского алфавита.
      Логическая функция называется комбинационной, если она определяется
только значениями своих аргументов в данный момент времени и не зависит
от предыдущих значений аргументов и самой функции. Из всего многообразия
комбинационных логических функций часть наиболее употребительных при-
нимается за базовые и через них выражаются все остальные функции. Пере-
чень таких функций приведен в табл.4.1.
      Операция «ИЛИ» называется логической суммой (дизъюнкцией), ее зна-
чение равно «1», если хотя бы один из аргументов равен «1».
      Операция «И» называется логическим умножением (конъюнкцией), ее
значение равно «0», если хотя бы один из аргументов равен «0». Знак логиче-
ского умножения может опускаться.
                                                                  Таблица 4.1
               Основные комбинационные логические функции




      4.2.2. Представление логических функций
      Наиболее наглядно, но и наиболее громоздко, логическая функция
представляется таблицей соответствия, где каждому набору аргументов ставит-
ся в соответствие значение функции (см. табл.4.2). От таблицы соответствия
легко перейти к алгебраической форме записи (логической формуле).
      При получении логической формулы в виде суммы элементарных про-
изведений (дизъюнктивная нормальная форма или сокращенно ДНФ) необхо-
                                     28