Каковы основные отличия между функционально полными и минимальными логическими базисами?
Основные отличия между функционально полными и минимальными логическими базисами заключаются в том, что функционально полные базисы позволяют выражать любые логические функции, а минимальные — только определённые. 13
Функционально полный базис — это набор простейших функций, с помощью которых можно выразить любые другие, сколь угодно сложные логические функции. 1 Например, распространённым функционально полным базисом является набор И, ИЛИ, НЕ. 3
Минимальный базис — это такой набор функций, из которого удаление хотя бы одной из входящих в него функций превращает этот набор в функционально неполный. 13 Например, базис И, ИЛИ, НЕ не является минимальным, так как И либо ИЛИ можно выразить через две остальные функции. 3 Минимальными логическими базисами являются И, НЕ, ИЛИ, НЕ, И-НЕ (штрих Шеффера) и ИЛИ-НЕ (стрелка Пирса). 1
