Abstract
Frequently in threshold logic it is necessary to realize a switching function f of n variables in a two or more stages realization, both because it is not possible to realize f in a single gate and for reliability considerations. This means that the given function must be decomposed into a certain number of threshold functions, each of them having a number of variables less than n. When a geometric representation of switching functions is considered, the problem is equivalent to that of looking for functions whose patterns (on-sets) cover, in an adequate way, the on-set of the function f to be realized. In this paper a heuristic covering approach has been introduced which provides a manageable method for searching for a two stage realization of f. Furthermore a class of switching functions whose patterns possess a particular geometric shape (shell structure) has been considered. It has been proved that such functions (shell functions) are linearly separable and that one of their separating systems strictly depends on the centre and on the diameter of the shell structure. Gates implementing shell functions have been considered and their use has been revealed more convenient than that of majority gates in the solution of the problem of network synthesis. To clarify this advantage an example has been discussed in detail.
Similar content being viewed by others
References
Ashenhurst,R.L.: The decomposition of switching functions. Annals of the Harvard Computational Laboratory (Harvard University Press), XXIX, pp. 74–116, 1959
Müller,H. S., Winder,R.O.: Majority logic synthesis by geometric methods. IRE Trans. on Electr. Computers, 11, 89–90 (1962)
Horna,O.A.: A geometric synthesis method of three-input majority logic networks. IEEE Trans. on Electr. Computers, 14, 475–481 (1965)
Winder,R.O.: Fundamentals of threshold logic. RCA Laboratories, Princeton, N.J. 08540, USA, Scientific Report, January 1968
Hu,S.T.: Threshold logic, pp. 86–94. Berkeley: University of California Press 1965
Muroga,S.: Threshold logic and its applications. New York: Wiley-Interscience Inc. 1971
Nilsson,N.J.: Problem-solving methods in artificial intelligence. New York: McGraw-Hill Book Company, 1971
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Arcelli, C., Massarotti, A. A geometric synthesis method to realize a switching function. Kybernetik 13, 155–163 (1973). https://doi.org/10.1007/BF00270510
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00270510