Share to: share facebook share twitter share wa share telegram print page

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

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

Симетричними функціями алгебри логіки є, наприклад, функції:

  • x1x2 ∧ … ∧ xn,
  • x1 + x2 + … + xn (mod 2).

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

Джерела інформації

Див. також

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya