Research Article
Minimization of Switching Functions using Quine-McCluskey Method
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 82 - Issue 4 |
| Published: November 2013 |
| Authors: Vladislav Manojlovic |
10.5120/14103-2127
|
Vladislav Manojlovic . Minimization of Switching Functions using Quine-McCluskey Method. International Journal of Computer Applications. 82, 4 (November 2013), 12-16. DOI=10.5120/14103-2127
@article{ 10.5120/14103-2127,
author = { Vladislav Manojlovic },
title = { Minimization of Switching Functions using Quine-McCluskey Method },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 82 },
number = { 4 },
pages = { 12-16 },
doi = { 10.5120/14103-2127 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A Vladislav Manojlovic
%T Minimization of Switching Functions using Quine-McCluskey Method%T
%J International Journal of Computer Applications
%V 82
%N 4
%P 12-16
%R 10.5120/14103-2127
%I Foundation of Computer Science (FCS), NY, USA
Abstract
The minimization of switching functions is important to reduce the original number of logic gates required to implement digital logic circuits. Quine-McCluskey algorithm is classical method for simplifying these functions which can handle any number of variables. This paper presents Quine-McCluskey algorithm for minimizing switching functions, with additional specific elements, such as starting part (that is decoding DNF form) and cost of circuit. An example of implementation of the algorithm is given too.
References
- Brown, S. and Vranesic, Z. 2000. Fundamentals of Digital Logic with VHDL Design, McGraw- Hill.
- Tomaszewski, S. , Celik, I. , Antoniqu, G. 2003. WWW-based Boolean function minimization, Int. J. Appl. Math. Comput. Sci. , Vol. 13, No. 4, 577-583.
- Manojlovic, V. 2013. Cubical Representation of Switching Functions, Simposium YU-INFO 2013, Kopaonik.
Index Terms
Keywords