The Community for Technology Leaders
Green Image
This paper is an attempt to develop minimization algorithms for switching circuits based on Reed-Muller canonic forms. In particular, algorithms are presented for obtaining minimal modulo 2 or complement modulo 2 sum-of- products (or sums) expressions of any arbitrary single-output or multiple-output switching function with fixed polarities of the input variables.
APL, cellular logic arrays, maximal cliques of a graph, miniimization algorithms, modulo 2 sum-of- products (or sums), Reed-Muller canonic forms.

A. Mukhopadhyay and G. Schmitz, "Minimization of Exclusive or and Logical Equivalence Switching Circuits," in IEEE Transactions on Computers, vol. 19, no. , pp. 132-140, 1970.
197 ms
(Ver 3.3 (11022016))