Почему логические элементы И-НЕ и ИЛИ-НЕ считаются функционально полными базисами?

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

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

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