Title of article :
An Algorithm for Minimizing of Boolean Functions Based on Graph DS
Author/Authors :
Nosrati، Masoud نويسنده Young Researchers Club, Kermanshah Branch, Islamic Azad University, Kermanshah, Iran Nosrati, Masoud , Hariri، Mehdi نويسنده Department of Law, Eslam Abad Gharb Branch, Islamic Azad University, Eslam Abad Gharb, Iran Hariri, Mehdi
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
In this paper, we intend to introduce a new heuristic algorithm to apply maximum minimization to Boolean functions with normal SOP form. To implement the proposed algorithm, we use the graph data structure and define the adjacencies. Also, we demonstrate some conditions to achieve the maximum minimization. Through this paper, the problem of shared vertices in more than one adjacency is talked, and the solution is presented. Karnaugh map is used to clarify the matter.
Journal title :
World Applied Programming
Journal title :
World Applied Programming
