Teryokhina I.Y.

Universal Boolean functions, determing any linear function by part of their values, were considered earlier. In this paper we studied the problem of constructing functions, determing by part of their values any arbitrary pair of linear functions, that are not negation of each other and differ by the value in zero. We obtained a sequence of such functions with the domain O(n^2) depending on n ⩾ 7 variables.