Applied Mathematics and Mechanics (English Edition) ›› 1999, Vol. 20 ›› Issue (11): 1275-1278.

• Articles • Previous Articles     Next Articles

CONFIGURATION FROM TRUTH VECTOR TO XOR FUNCTION

Hong Qinghua   

  1. Department of Management, Ningbo University, Ningbo 315211, P. R. China
  • Received:1998-06-01 Revised:1999-07-13 Online:1999-11-18 Published:1999-11-18
  • Supported by:
    the Natural Science Foundation of Zhejiang Province,China(9401)

Abstract: Kamaugh maps are widely used in the logic synthesis. However, the number of the variable it can deal with is limited. In this paper, two kinds of function shrinking techniques are proposed, and a fast algorithm to configure a truth vector into a XOR function is realized. There is no variable number limitation for this algorithm.

Key words: XOR function, Kronecker product, truth vector, Reed-Muller function

2010 MSC Number: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals