Элементарные логические функции

· х₁+х₂ = у — дизъюнкция (логическое сложение):

· х₁^.х₂ = у — конъюнкция (логическое умножение):

· у = f(х₁) = х₁ — инверсия (отрицание):

Таблица всевозможных функций двух переменных

х1

х2

у0

у1

у2

у3

у4

у5

у6

у7

у8

у9

у10

у11

у12

у13

у14

у15

у₁₄ — логическое сложение;

у₈ — логическое умножение;

инверсии нет;

у₇ — логическая функция И-НЕ (штрих Шефера);

у₁ — логическая функция ИЛИ-НЕ (стрелка Пирса);

у₉ — операция эквивалентности (исключающее ИЛИ-НЕ);

у₆ — операция неэквивалентности (исключающее ИЛИ; полусумматор по модулю 2).

Реализация функции эквивалентности в базисе И-ИЛИ-НЕ.

Таблица истинности такого логического элемента:

х1	x2	y

Реализация функции неэквивалентности в базисе И-ИЛИ-НЕ.

Таблица истинности такого логического элемента: