On the complexity of 2-output Boolean networks |
| |
| Authors: | G. Galbiati M.J. Fischer |
| |
| Affiliation: | Institute of Mathematics, University of Pavia, Pavia, Italy;Department of Computer Science, University of Washington, Seattle, WA 98195, U.S.A. |
| |
| Abstract: | The complexity of 2-output combinational networks without feedback is explored. For monotone networks, which contain only and-gates and or-gates, if the two outputs can be expressed as Boolean functions having at most one variable in common, then the network obtained by adjoining optimal realizations of the individual functions is optimal. This property fails if the number of common input variables is greater than one or when not-gates are allowed. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
