Structure and Function in Polyfunctional Nets
- 1 February 1968
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-17 (2) , 152-173
- https://doi.org/10.1109/TC.1968.227404
Abstract
—This paper investigates various aspects of functional and structural complexity in Boolean polyfunctional nets. These are nets each of whose constituent elements are capable of performing any single function from a prescribed set of functions assigned to the element. Such nets are characterized in the paper as functionally redundant, universal, ultrastable, perfect, imperfect, etc. These descriptors are measures of net function complexity and describe, in general, the range over which net function varies as the function of each element varies over its assigned set of functions. For example, in a net which is functionally ultrastable, any allowable variation in element function produces no variation in net function. In a net which is functionally perfect, every variation in element function produces a corresponding variation in net function; furthermore, every possible net function is obtained. All nets which are not perfect are called imperfect.Keywords
This publication has 11 references indexed in Scilit:
- A Survey of Microcellular ResearchJournal of the ACM, 1967
- On the Limit Sets of the 2 × 1 Homogeneous NetsIEEE Transactions on Electronic Computers, 1966
- Closed sets of boolean functions and the reliability problem for polyfunctional netsIEEE Transactions on Electronic Computers, 1966
- A Group-Theoretical Approach to Two-Rail CascadesIEEE Transactions on Electronic Computers, 1965
- Some New Results on the Convergence, Oscillation, and Reliability of Polyfunctional NetsIEEE Transactions on Electronic Computers, 1965
- Matrix Criteria for Arbitrary Reliability in Iterated Neural NetsIEEE Transactions on Electronic Computers, 1965
- Cutpoint Cellular LogicIEEE Transactions on Electronic Computers, 1964
- On the Convergence and Ultimate Reliability of Iterated Neural NetsIEEE Transactions on Electronic Computers, 1964
- General Synthesis of Tributary Switching NetworksIEEE Transactions on Electronic Computers, 1963
- Boolean Matrices and the Stability of Neural NetsIEEE Transactions on Electronic Computers, 1963