𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some remarks on number of parameters of the solutions of Boolean equations

✍ Scribed by Dragić Banković


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
283 KB
Volume
79
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


The parametric solution of Boolean equations in n unknowns is defined as the system C$ = (yl, . . . , m) of Boolean functions yi , . . . , yn : B" -+ B, i.e. the parametric solution is defined by xi = yi(tl, . . . , t,) (i = 1, . . . , n). In this paper we show that the functions yi(i = 1, . . . , n) depend on less than n parameters. The speciale case is xi = yi(ti, . . . , ti) (i = 1, . . . , n) which can be obtained by the method of successive eliminations.


📜 SIMILAR VOLUMES