Возможны комбинированные операции. Примеры элементов,выполняющих такие действия приведены на рис.2-4.
Таблица соответствия для инверсии
3) Инверсия (операция "не", логическое отрицание). Обозначение элемента в схеме приведено на рис 2-3.
Таблица 3 Дизъюнкция
Таблица соответствия для дизъюнкции
Рис.2-2Дизъюнктор
2) Дизъюнкция (операция "или", логическое сложение). Дизъюнкция нескольких переменных равна 1, если хотя бы одна из переменных равна 1. Дизъюнкция обозначается в виде суммы: у = х1+х2, или у = х1Vх2. Обозначение элемента в схеме приведено на рис.2-2.
Таблица 2 Конъюнкция
Таблица соответствия для конъюнкции
Рис.2-1 Конъюнктор
1) Конъюнкция (операция "и", логическое умножение). Конъюнкция нескольких переменных равна 1 лишь тогда, когда все переменные равны 1.Конъюнкция обозначается в виде произведения у = х1gх2, или у = х1х2, или у = х1Λх2. Обозначение элемента в схеме приведено на рис 2-1.
Элементарные логические функции
Таблица 1 Логические функции двух переменных
В таблице 1 приведены некоторые из возможных функций при n=2.
Для двух переменных n = 2 и N= 16.
Логическая функция у = f(х1,х2,...,хn) задана, когда каждому набору х однозначно сопоставляется у. Количество функций, образуемых n переменными равно:
Если х ≠ 1, то х = 0, если х ≠ 0, то х = 1.
Закон исключенного третьего
Алгебра логики изучает связь между переменными, принимающими только значения "1" и "0".
Электроника и микропроцессорная техника - Электронный учебно-методический комплекс
Комментариев нет:
Отправить комментарий