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
国际会议
大连
英文
714-720
2008-07-27(万方平台首次上网日期,不代表论文的发表时间)