A Survey and Assessment of Progress in Switching Theory and Logical Design in the Soviet Union
- 1 April 1966
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-15 (2), 164-204
- https://doi.org/10.1109/pgec.1966.264299
Abstract
A comprehensive technical survey of Soviet switching theory and its applications to the logical design of digital systems reveals that, despite considerable activity (763 papers and books), the average state of the art in the U.S.S.R. is somewhat behind that in the U.S. However, there are a large number of noteworthy contributions, particularly in those aspects of the field dealing with complexity estimates of switching networks, synthesis of multiterminal circuits, the selection of logical primitives (building blocks), and certain minimization problems. This paper evaluates the Soviet position through June, 1964, compares it with that in the West, and summarizes the significant Soviet technical contributions. Recommendations are offered for initiating research in the United States in several special problem areas in switching theory.Keywords
This publication has 57 references indexed in Scilit:
- Soviet Cybernetics and Computer Sciencesߞ1960IEEE Transactions on Electronic Computers, 1961
- Soviet Computer Technologyߞ1959IEEE Transactions on Electronic Computers, 1960
- Notes on the State of Digital Computing in the U.S.S.R.The Computer Journal, 1960
- A visit to computation centers in the Soviet UnionCommunications of the ACM, 1959
- The number of labeled two-terminal series-parallel networksDuke Mathematical Journal, 1956
- Lattice Theoretic Properties of Frontal Switching FunctionsJournal of Mathematics and Physics, 1954
- Theodore A. Kalin. Formal logic and switching circuits. Proceedings of the Association for Computing Machinery, Jointly sponsored by the Association for Computing Machinery and the Mellon Institute, Pittsburgh, Pa., May 2 and 3, 1952, photo-offset, Richard Rimbach Associates, Pittsburgh1952, pp. 251–257.The Journal of Symbolic Logic, 1953
- A Study of Non-Blocking Switching NetworksBell System Technical Journal, 1953
- On The Number of Symmetry Types of Boolean Functions of n VariablesCanadian Journal of Mathematics, 1953
- N-Terminal Switching CircuitsBell System Technical Journal, 1951