This article is cited in 5 papers

On the functional decomposability of Boolean threshold functions

A. N. Shurupov


Abstract: Necessary and sufficient conditions for the functional separability of Boolean threshold functions are obtained. Some classes of separable and nonseparable functions are described.

UDC: 519.7

Received: 20.09.1994
Revised: 19.04.1996

DOI: 10.4213/dm476

 English version: Discrete Mathematics and Applications, 1997, 7:3, 257–272

Bibliographic databases:

• 
•