Implementation of Quine Mc-Cluskey Method on FPGA

Abstract: In this paper the Quine Mc-Cluskey method is used for minimization of Boolean functions. The Quine-Mc-Cluskey method is one of the popular method, and is particularly used when both karnaugh method and variable entrant map (VEM) approach fails, it is useful in minimizing logic expressions for larger number of variables when compared with minimization by Karnaugh Map or Boolean algebra. It was developed in 1956 by Edward J.MC Cluskey. Karnaugh map could solve only for smaller variables whereas Quine Mc-Cluskey can solve for higher variables. The concept that runs behind Quine Mc-Cluskey is the combaining method approach. It has easy algorithm than Karnaugh, so it is efficient and can be easily implemented in computer algorithms.

Keywords: Quine Mc-Cluskey, FPGA, Hardware implementation, Karnaugh map