DocumentCode
2026116
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
fYear
2015
fDate
29-30 Jan. 2015
Firstpage
18
Lastpage
22
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronic Design, Computer Networks & Automated Verification (EDCAV), 2015 International Conference on
Conference_Location
Shillong
Print_ISBN
978-1-4799-6207-5
Type
conf
DOI
10.1109/EDCAV.2015.7060531
Filename
7060531
Link To Document