The Algebraic Decomposition and Factoring of Boolean Functions
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper is introduced improvement the algorithm ALG_DIV and QF that decompose and factor the Boolean functions. In this paper, the “divide and conquer” strategy is used to reduce the computing complexity and to improve the computing efficiency of the process to decompose and factor the Boolean functions. The improved algorithm can get a near optimal multilevel logic forms of the Boolean functions.

    Reference
    Related
    Cited by
Get Citation

曾献君,刘 俐,李思昆,叶以正.布尔函数的代数因子分解.软件学报,1998,9(3):181-185

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 09,1996
  • Revised:May 04,1997
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063