Title :
Investigation on Quine McCluskey method: A decimal manipulation based novel approach for the minimization of Boolean function
Author :
Majumder, Alak ; Chowdhury, Barnali ; Mondai, Abir J. ; Jain, Kunj
Author_Institution :
Dept. of Electron. & Commun. Eng., Nat. Inst. of Technol., Arunachal Pradesh, Yupia, India
Abstract :
Boolean algebra is a set of rules, laws, and theorems by which logical operations can be expressed mathematically. In its application one has to reduce a particular expression to its simplest form. Karnaugh map and Quine McCluskey (Q-M) method are the systematic approach for simplifying and manipulating Boolean expressions. In this paper a simpler approach to minimize logical functions is introduced which will be followed by prime implicant chart as in the Q-M method to reduce the possibility of occurring an error. With this approach the number of gates required to realize a function gets reduced to a great extent with minimum effort as the manipulation is totally based on decimal values. This technique can be used to any number of variables to improve the performance of presently existing methods.
Keywords :
Boolean functions; logic gates; minimisation; Boolean algebra; Boolean expressions; Boolean function minimization; Karnaugh map; Q-M method; Quine-McCluskey method; decimal manipulation based novel approach; gates; logical function minimization; logical operations; prime implicant chart; Algorithm design and analysis; Boolean functions; Computers; Logic gates; Minimization; Boolean algebra; K-map; Novel Algorithm for Simplification; Quine McCluskey;
Conference_Titel :
Electronic Design, Computer Networks & Automated Verification (EDCAV), 2015 International Conference on
Conference_Location :
Shillong
Print_ISBN :
978-1-4799-6207-5
DOI :
10.1109/EDCAV.2015.7060531