Technical Report CS0023

Title: On Minimal Modulo 2 Sums of Products for Switching Functions
Authors: S.Even, I. Kohavi and A. Paz
Abstract: It has long been conjectured [1,2] that the realization of switching functions as a modulo-2 sum of products is more economical than the conventional minimal normal form realization. Several attempts to find an algorithm for the minimization of these expressions for a given function have so far failed in the sense that they are not much more efficient than exhaustion. Other simpler methods do not require much labor but do not guarantee minimality. In what follows we shall represent the advances we made in connection with the above problem.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1972
To the main CS technical reports page

Computer science department, Technion