EXOR decomposition with common variables and its application to multiple-output networks

This paper presents an EXOR decomposition with common variable sets, which is an attempt to decompose an n-variable logic function f into two (n - 1)- variable subfunctions g(0) and g(1) by using exclusive-or (EXOR) operation. We present the conditions and formulas for the decomposition. We also cons ider the subfunction-sharing method for multiple-output networks as n appli cation of the EXOR decomposition. Experimental results show that the area o f networks is often reduced effectively by sharing the subfunctions obtaine d by the decomposition.