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

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

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