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
• DOI: 10.1016/0012-365x(90)90331-b

✦ 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.