The Range of Logical Flexibility of Tree Networks
この論文をさがす
説明
The flexible network is a network composed of flexible logical multivalued cells which can be adjusted at will to perform any functions. The network is assumed to have a fixed interconnection pattern and to have a fixed-input variable assignment. We have already investigated the necessary and sufficient range of flexibility of the cell's function to obtain all the output functions the network could realize. Let the network be composed of p cells and let the necesary and sufficient flexibility range of the 1th cell be denoted by φζ for ζ = 1,...,p It is shown that although the range of flexibility of the whole network φ 1 X ... X φ p is sufficient for the network, as a whole, to produce all the output functions the network could realize, the above range is not necessary in general. Finally we derive a sufficient condition for the proposition that the range of logical flexibility of the network, φ 1 X ...φ p , is critical. This gives a relationship between the range of logical flexibility obtained by considering a cell in the network and the one obtained by considering the whole network.
収録刊行物
-
- IEEE Transactions on Computers
-
IEEE Transactions on Computers C-24 9-28, 1975-01-01
Institute of Electrical and Electronics Engineers (IEEE)