A New Logic Optimization Algorithm of Multi-Valued Logic Function Based on Two-Valued Logic

Abstract

We make an approach to the logic optimization algorithm including converting multi-valued logic into two-valued logic and converting two-valued logic into multi-valued logic. 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. In this paper, we analyze and study the logic optimization algorithms based on mini-terms and design a software system on logic optimization. It overpasses testing of Benchmark and right validate and it shows that the function of the software system on logic optimization is good and the optimization efficiency is high by testing.