Функционально полная система логических элементов

Функционально полная система-это такой набор элементов, используя который можно реализовать любую сколь угодно сложную логическую функцию.

Набор из основных логических элементов И, ИЛИ, НЕ является естественно функционально полным. Функционально полные системы могут быть реализованы также на элементах И-НЕ, ИЛИ-НЕ. Реализация основных логических функций на элементах И-НЕ доказывается следующими соотношениями:

Для И: