This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
An Expanding Products Algorithm of Logic Functions Optimization
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
This paper presents an expanding products algorithm of logic optimization that is based on multi-input multi-output logic functions. According to input products, we work out complement sets matrix of non-shared products, blocking matrix, covering matrix. For blocking matrix and covering matrix, we get mini column cover sets and upgrade sets based on choice algorithm of mini column cover. Then we form product express after input product that be expanded. For multi-input multi-output logic functions of two-level SOP, we design a program. Max-input variables is 128, max-output variables is 256, sum of max-input-output variables is 300, max-input products is 20000. It overpasses testing of Benchmark.
Index Terms:
logic optimization, logic functions, algorithm, expanding products
Citation:
Qiu Jian-lin, Gu Xiang, Chen Jian-ping, He Peng, Li Fen, Wang Bo, "An Expanding Products Algorithm of Logic Functions Optimization," csie, vol. 2, pp.180-185, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.