Симетричні функції алгебри логіки

Матеріал з Вікіпедії — вільної енциклопедії.

Симетричні функції алгебри логіки — функції алгебри логіки, які не змінюються при будь якій перестановці їх змінних.

Симетричними функціями алгебри логіки є, наприклад, функції x1 & x2 & ... & xn, x1 + x2 + ... + xn (mod 2), і так далі.

Клас симетричних функцій алгебри логіки є замкненим класом функцій алгебри логіки і дозволяє простішу (у порівнянні із класом всіх функцій) реалізації у вигляді схем або формул.

[ред.] Джерела інформації

[ред.] Дивіться також


Сигма Це незавершена стаття з математики.
Ви можете допомогти проекту, виправивши або дописавши її.