07.12.2009, 14:09
общий
это ответ
Здравствуйте, Кусмарцев Андрей Валерьевич.
Для того, чтобы система функций была полной, необходимо и достаточно, чтобы
1) она содержала хотя бы одну функцию, не сохраняющую 0
x→y не сохраняет 0, 0→0 равно 1
2) хотя бы одну функцию, , не сохраняющую 1
¬(xΘyΘz)=0 при x=y=z=1
3) хотя бы одну несамодвойственную функцию
x→y не самодвойственна
4) хотя бы одну немонотонную функцию
x→y немонотонная
5) хотя бы одну нелинейную функцию
x→y нелинейная
Следовательно, наша система полная.