• DocumentCode
    2227856
  • 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
  • fYear
    2013
  • fDate
    5-8 Aug. 2013
  • Firstpage
    1
  • Lastpage
    4
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing, Communication and Computing (ICSPCC), 2013 IEEE International Conference on
  • Conference_Location
    KunMing
  • Type

    conf

  • DOI
    10.1109/ICSPCC.2013.6663947
  • Filename
    6663947