Call For Paper - Upcoming Conferences

Research Article | Open Access
Volume 8 | Issue 1 | Year 2021 | Article Id. IJECE-V8I1P102 | DOI : https://doi.org/10.14445/23488549/IJECE-V8I1P102

A Comparison of Two Methods for Realizing Minimal Function of Several Logic Variables

T. S. Rathore, K.S. Sanila

Citation :

T. S. Rathore, K.S. Sanila, "A Comparison of Two Methods for Realizing Minimal Function of Several Logic Variables," International Journal of Electronics and Communication Engineering, vol. 8, no. 1, pp. 6-11, 2021. Crossref, https://doi.org/10.14445/23488549/IJECE-V8I1P102

Abstract

It is shown, through two examples, that Rathore’s method for finding the minimal realization of a logic function of several variables is simpler and straight forward than Prasad’s method. The former has a distinct advantage of giving a complete set of minimal realizations at one stretch over the latter method.

Keywords

Boolean functions, Karnaugh map, Minimal realization, Prasad’s method, Rathore’s method

References

[1] Ali M. Rushdi and H. A. Al-Yahya, Derivation of the complete sum of a switching function with the aid of the variable-entered Karnaugh map, Journal of King Saud University: Engineering Sciences. 13(2)(2001), 239-269.
[2] Ali M. Rushdi and H. A. Al-Yahya, Variable-entered Karnaugh map procedures for obtaining the irredundant Disjunctive forms of a switching function from its Complete sum, Journal of King Saud University, Engineering Sciences, 14(1)(2002) 13-27.
[3] A. M. Rushdi, Improved variable-entered Karnaugh map procedures, Computer and Electrical Engineering, 13(1)(1987), 41-52..
[4] A. M. Rushdi & Al-Yahya, H. A., Further improved variable-entered Karnaugh map procedures for obtaining the irredundant forms of an incompletely-specified switching function, Journal of King Abdulaziz University: Engineering Sciences, 13(1)(2001), 111-152.
[5] A. M. Rushdi, Utilization of Karnaugh maps in multi-value qualitative comparative analysis, International Journal of Mathematical, Engineering and Management Sciences. 3(1)(2017), 28-46.
[6] V. C. Prasad, Generalized Karnaugh Map Method for Boolean Functions of Many Variables, IETE J. of Education, (2017). https://doi.org/10.1080/09747338.2017.1293568.
[7] T. S. Rathore, Minimal realizations of logic functions using truth table method with distributed simplification, IETE J. Education, 55 (1)(2014), 26-32.
[8] T. S. Rathore, A Note on the Size of a Karnaugh Map, IETE J. Education, 57(2)(2016). https://DOI: 10.1080/09747338.2016.1261048.
[9] M. P. Marcus, Switching Circuits for Engineers. Englewood Cliffs, NJ: Prentice-Hall, (1969).
[10] A. B. Marcovitz, Introduction to Logic Design. New York: International Edition, McGraw–Hill, (2002).
[11] D. D. Givone, Digital Principles, and design, New York: McGraw-Hill, (2003).
[12] Z. Kohavi and N. K. Jha, Switching and Finite Automata Theory. New York: Cambridge University Press, (2010). Available: http://www.cambridge.org/9780521857482.