A transformation of multiple-valued input two-valued output functions and its application to simplification of exclusive-or sum-of-products expressions

摘要

A transformation for p-valued input functions is presented. The number of products in minimum exclusive-or sum-of-products expressions (ESOPs) is invariant under this transformation. Algorithms for reducing the number of product terms in ESOPs using this transformation are presented for p=2 and p=4. Arithmetic functions are simplified to show the ability of this approach.