Логическое сложение

Операция инверсии

Основные операции Булевой алгебры

На практике определяют некоторое число основных операций, с помощью которых можно описать все остальные операции. Такие операции называются функционально полным набором. Среди всех наборов обычно выделяют один, состоящий из трех операций: логическая инверсия, логическое сложение и логическое умножение.

Результат операции инверсии обозначают, добавляя черту над переменной x. f(x) = . Таблица истинности этой функции имеет следующий вид:

На структурных схемах данную логическую функцию обозначают с помощью следующего символа:

Операция логического сложения, соответствующая функции ИЛИ, выдает в качестве результата значение, называемое логической суммой. В выражениях для этой операции приняты следующие обозначения: или . Таблица определения или таблица истинности этой операции имеет вид:

На схемах эта функция обозначается с помощью символов: или