Email Alert    RSS

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

• 论文 • 上一篇    下一篇

CONFIGURATION FROM TRUTH VECTOR TO XOR FUNCTION

洪晴华   

  1. Department of Management, Ningbo University, Ningbo 315211, P. R. China
  • 收稿日期:1998-06-01 修回日期:1999-07-13 出版日期:1999-11-18 发布日期:1999-11-18
  • 基金资助:
    the Natural Science Foundation of Zhejiang Province,China(9401)

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)

PDF

366

摘要： 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.

关键词: XOR function, Kronecker product, truth vector, Reed-Muller function

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

中图分类号: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals
Total visitors:
Copyright © Applied Mathematics and Mechanics (English Edition)
Address：P. O. Box 122, Shanghai University, 99 Shangda Road, Shanghai 200444, China
E-mail： amm@department.shu.edu.cn
Technical support: Beijing Magtech Co.ltd support@magtech.com.cn