в учебнике пишут:
Для того чтобы система булевых функций была функционально полной, необходимо и достаточно, чтобы эта система включала:
- хотя бы одну функцию, не сохраняющую нуль;
- хотя бы одну функцию, не сохраняющую единицу;
- хотя бы одну нелинейную функцию;
- хотя бы одну немонотонную функцию;
- хотя бы одну не самодвойственную функцию;

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