IMPROVED UPPER BOUND ON THE COMPLEXITY OF REALIZING AN ARBITRARY BOOLEAN FUNCTION BY SCHEMES OF FUNCTIONAL ELEMENTS FROM THE STANDARD BASIS EMBEDDED INTO A UNIT CUBE |
| 5 | |
| 2012 |
| scientific article | 519.714 | ||
| 201-207 |
| A model of schemes of functional elements from the standard basis embedded into an n-dimensional Boolean cube (hypercube) is considered. Quasihomeomorphic embedding is chosen to place the schemes into the hypercube. The behavior of the Shannon function is established for the unit cube dimension. The unit cube can be embedded by the scheme realizing an arbitrary Boolean function. |
 |