Issue No. 05 - May (1973 vol. 22)
B. Dahlberg , Systems Engineering Laboratories, Inc.
Any switching function may be transformed into a completely symmetric switching function with some of its variables repetitive. In this paper we shall discuss certain properties, easily detectable in decomposition charts, that may be applied to reduce the number of repeated variables when such a transformation is performed. An algorithm utilizing lookup tables based on these properties has been devised enabling us with relative ease to transform an arbitrary switching function of four variables into a completely symmetric switching function with the least number of variables. The algorithm may be generalized to n-variable switching functions provided that the corresponding lookup tables are made available.
Decomposition charts, lookup tables, multithreshold threshold logic, symmetric switching functions, symmetric switching functions with redundant variables, threshold logic.
B. Dahlberg, "On Symmetric Functions with Redundant Variables?Weighted Functions," in IEEE Transactions on Computers, vol. 22, no. , pp. 450-458, 1973.