Decomposition of switching functions into linearly senarable components
Author:
A.G. Azpeitla a
| Affiliation: | a Department of Mathematics, University of Massachusetts at Boston, Boston, Mass, USA |
DOI:
10.1080/02331887308801120
Publication Frequency:
6 issues per year
Subjects:
Mathematical Statistics;
Statistical Theory & Methods;
Statistics;
Statistics for the Biological Sciences;
Stochastic Models & Processes;
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
A theorem is proved that provides a finite algorithm to represent any BOOLEan function f as a BOOLEan expression whose argumen are at most three BOOLEan function of the variable appearing in f. The interation of the algorithm will generate, in a finite number of steps, and expression of the original function as a BOOLEan polynomical whose arguments are linearly separable functions of the original variale each of which may, furthermore, be required to satisfy additional optimally conditions.
|
| view references (2) |

Download Citation


CiteULike
Del.icio.us
BibSonomy
Connotea