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