Каковы основные отличия между функционально полными и минимальными логическими базисами?

Основные отличия между функционально полными и минимальными логическими базисами заключаются в том, что функционально полные базисы позволяют выражать любые логические функции, а минимальные — только определённые. study.urfu.ru elibs.kai.ru

Функционально полный базис — это набор простейших функций, с помощью которых можно выразить любые другие, сколь угодно сложные логические функции. study.urfu.ru Например, распространённым функционально полным базисом является набор И, ИЛИ, НЕ. elibs.kai.ru

Минимальный базис — это такой набор функций, из которого удаление хотя бы одной из входящих в него функций превращает этот набор в функционально неполный. study.urfu.ru elibs.kai.ru Например, базис И, ИЛИ, НЕ не является минимальным, так как И либо ИЛИ можно выразить через две остальные функции. elibs.kai.ru Минимальными логическими базисами являются И, НЕ, ИЛИ, НЕ, И-НЕ (штрих Шеффера) и ИЛИ-НЕ (стрелка Пирса). study.urfu.ru

Пользователь

Время добавления