Open Access Open Access  Restricted Access Subscription or Fee Access

Estimation and Implementation of Boolean Function Using Gates, K-map & Quine-McCluskey

Balachandra Pattanaik, Dr.R. Sattanathan

Abstract


An algorithm to estimation and implementation of a boolean function using a gate is an important activity in designing the digital circuits. This minimization reduces the size and cost of these systems and the performance can be improved. There are some well established methods for doing these simplifications. Two important methods are known as Karnaugh map (K-map) method and Modified Quine-McCluskey (M Q-M) method.
In the present work an object-oriented algorithm is proposed for simplification of Boolean function through Quine-McCluskey method. Also this proposed model can be implemented for more then 64 variable.


Keywords


Digital Logic, Boolean Functions, Quine-McCluskey Metod, Java.

Full Text:

PDF

References


Gomma, H. (2001), Designing Concurrent, Distributed, and Real-Time Applications with UML, Proceedings of the 23rd International Conference on Software Engineering (ICSE’01), IEEE Computer Society.

Schattkowsky, Tim (2005), UML 2.0 – Overview and Perspectives in SoC Design, IEEE.

Saxena, V., Arora D. and Ahmad S. (2007), Object Oriented Distributed Architecture System through UML, IEEE International Conference on Advanced in Computer Vision and Information Technology, ACVIT-01, Nov. 28-30, ISBN 978-81-89866-74-7, pp.305-310.

Al-Rababah Ahmad, A. (2009), UML – Models Implementations in Software Engineering System Equipments Representations, International Journal of Soft Computing Applications, Issue 4, pp. 25-34, Euro Journals Publishing, Inc., Retrieved from :

Sun, Zhenxin, Wong, Weng-Fai, Zhu, Yongxin and Pilakkat, Santhose Kumar (2005), Design of Clocked Circuits Using UML, IEEE ASP-DAC 2005 (901-904).

Dr. Vipin Saxena, Manish Shrivastava and Dr. Deepak Arora, Performance Estimation of Karnaugh Map through UML. IJCSNS International Journal of Computer Science and Network Security, VOL, 9 No.6, June 2009.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.