Title :
The optimization method of simplifying logic function
Author :
Xu Yaping ; Li Hongwei ; Liu Yijun
Author_Institution :
Sch. of Comput. Eng., Jiangsu Univ. of Technol., Changzhou, China
Abstract :
The simplification of logic functions is a common and worthwhile goal. The paper builds an integer programming model for the minimum cover problem and proposes a simplification method of logic functions in which its minimum cover is obtained by solving the integer programming. An example is given to show the feasibility and effectiveness of our approach. Results show that the method presented in this paper is simple, explicit and easy to implement on a computer.
Keywords :
Boolean algebra; integer programming; integer programming model; logic function simplification; minimum cover problem; optimization method; Algorithm design and analysis; Computers; Educational institutions; Linear programming; Logic functions; Optimization methods; Vectors; Logic function; integer programming; minimum cover; optimal solution; prime implicant;
Conference_Titel :
Signal Processing, Communication and Computing (ICSPCC), 2013 IEEE International Conference on
Conference_Location :
KunMing
DOI :
10.1109/ICSPCC.2013.6663947