Issue No. 02 - February (1970 vol. 19)
A. Mukhopadhyay , IEEE
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.