会议专题

Research on Multi-valued Multi-input Multi-output Logic Functions Optimization Algorithm

In this paper,we make an approach to the logic optimization algorithm including two-valued logic optimization algorithm and multi-valued logic optimization algorithm,then present the algorithm to calculate essential prime cube and special relative redundancy cube and construct two-valued logic optimization.We discuss the algorithm converting two-valued logic into multi-valued logic on the basis of building an assignment graph and present multi-valued logic optimization algorithm,we analyze and study logic function mini-covering based on studying the relevant theory of the muiti-valued logic optimization which including the identification of judging macrocosm,the identification of essential prime implicants and relative redundancy and absolute redundancy implicants,and so on.We design and realize a software system on logic optimization in programming language C.It overpasses testing of Benchmark and fight validate and it shows that the fiunction of the software system on logic optimization is perfect and the optimization efficiency is so high viaw testing.

Logic optimization Algorithm Two-valued logic Multi-valued logic Mini-covering

Qiu Jianlin Li Feng Chen Jianping Gu Xiang He Peng

School of Computer Science and Technology,Nantong University,Nantong,Jiangsu 226019,P.R.China

国际会议

2008年国际电子商务、工程及科学领域的分布式计算和应用学术研讨会(2008 International Symposium on Distributed Computing and Applications for Business Engineering and Science)

大连

英文

714-720

2008-07-27(万方平台首次上网日期,不代表论文的发表时间)