Issue No. 04 - April (1973 vol. 22)
A. Maruoka , Department of Electrical Communications, Faculty of Engineering, Tohoku University
The flexible network is a network composed of flexible logical multivalued cells that 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. The following question is answered. What is the necessary and sufficient range of the flexibility of the cells' functions to obtain all the output functions the circuit could realize? Furthermore, the relation between the cells functions that realize the same output functions is derived and the number of different realizable output functions is counted.
Cellular logic, flexible logic, integrated circuit, Maitra cascade, tree network.
N. Honda and A. Maruoka, "Logical Networks of Flexible Cells," in IEEE Transactions on Computers, vol. 22, no. , pp. 347-358, 1973.