Существует 16 функций двух переменных.
Таблица истинности для функций двух переменных
Функции двух переменных имеют следующие аналитические записи и названия:
f 0(x 1 ,x 2) = 0— константа нуля;
f l(x l ,х 2)= х 1 х 2 = х 1 х 2 = x l &x 2— логическое умножение, конъюнкция, логическое И;
f 2(x l ,х 2)= х 1Δ х 2 – x 1запрет по х 2; x 1,но не x 2;
f 3 (x 1 ,х 2 ) = х 1— повторение x 1;
f 4(x l ,х 2)= х 2Δ х 1 – x 2запрет по х 1; x 2,но не x 1;
f 5 (x 1 ,х 2 ) = х 2— повторение x 2;
f 6(x l ,х 2)= х 1 х 2 — сложение по модулю 2, неравнозначность, исключающее ИЛИ;
f 7(x 1, x 2)= x 1 +х 2 — — логическое сложение, дизъюнкция, логическое ИЛИ;
— стрелка Пирса, отрицание ИЛИ; ИЛИ-НЕ;
— равнозначность, эквивалентность, исключающее ИЛИ-НЕ;
f l0 (x 1 х 2 )= —отрицание х 2;
— импликация; если х2, то х 1,
f l2 (x 1 х 2 ) =х1, — отрицание x1;
— импликация; если x 1, то х 2; х 1влечет х 2; х 1имплицирует х 2.
— штрих Шеффера, отрицание И; И-НЕ;
f 15 (x 1 х 2) = 1 — константа 1.
Из функций двух переменных не имеют практического интереса f0 (константа 0), f3 (повторение xt), fs (повторение х2), fl5 (константа 1).
|
|
Логические функции одной и двух переменных называются элементарными. Они предполагают проведение только одной логической операции.
Литература
Для самостоятельной подготовки студентами по разделу цифровых устройств могут использоваться следующие учебники:
Цифровые устройства и микропроцессоры /Д.А.Безуглов, И.В.Калиенко. – Ростов н/Д.: Феникс, 2006. – 480с.;
Цифровые устройства и микропроцессоры / А.К.Нарышкин. –М.: Изд.центр «Академия», 2006 -320с.