Немонотонность

Не самодвойственность.

Функциональная полнота

Совокупность логических операций функциолнально полна, когда какие-либо из операпций совокупности обладают нижеперечисленными свойствами:

1. Несохранение 0 (f(0, 0,..., 0) = 1)

2. Несохранение 1 (а(1, 1,..., 1) = 0)

f(X₁,X₂,...,X_n) ¹ f(X₁,X₂,...,X_n)

a₁×a₂×...×a_n ³b₁×b₂×...×b_n

f(a₁,a₂,...,a_n)<f(b₁,b₂,...,b_n)

Дата добавления: 2014-01-06