О линейной разложимости двоичных функций А. В. Черемушкин
Material type:
ArticleOther title: Linear decomposition of boolean functions into a sum or a product of components [Parallel title]Subject(s): двоичные функции | линейные преобразования | разложение | непересекающиеся множества | векторные пространстваGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 40. С. 10-22Abstract: Рассматривается множество возможных разложений двоичной функции в сумму (произведение) функций от непересекающихся множеств переменных при различных линейных преобразованиях аргументов, полученных отбрасыванием одночленов малой степени в их многочленах Жегалкина. Каждому такому разложению соответствует разложение векторного пространства в прямую сумму подпространств. Приведены условия, при которых такое разложение определяется однозначно с точностью до перестановки слагаемых (сомножителей) и связанных с ними подпространств между собой.
Библиогр.: 5 назв.
Рассматривается множество возможных разложений двоичной функции в сумму (произведение) функций от непересекающихся множеств переменных при различных линейных преобразованиях аргументов, полученных отбрасыванием одночленов малой степени в их многочленах Жегалкина. Каждому такому разложению соответствует разложение векторного пространства в прямую сумму подпространств. Приведены условия, при которых такое разложение определяется однозначно с точностью до перестановки слагаемых (сомножителей) и связанных с ними подпространств между собой.
There are no comments on this title.