Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Characteristic numbers and their use in the decomposition of switching functions
ACM '52 Proceedings of the 1952 ACM national meeting (Pittsburgh)
Polynomial Factorization of Spectral Bases
Automation and Remote Control
Analytical identification of discrete objects
Automation and Remote Control
Hi-index | 0.00 |
A discrete function of arguments of different digits is represented as a formula in a functionally complete base of operations. Bases consisting of two algebraic operations, a fixed set of functions, and functions from a given class are studied. Such a representation is related to spectral expansions. A synthesis method for polynomial and nonpolynomial forms is designed. Information and asymptotic estimates of the complexities of formulas are determined.