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

International Journal of Electronics and Communication Engineering

© 2021 by SSRG - IJECE Journal

Volume 8 Issue 1

Year of Publication : 2021

Authors : T. S. Rathore, K.S. Sanila

10.14445/23488549/IJECE-V8I1P102

How to Cite?

T. S. Rathore, K.S. Sanila, "A Comparison of Two Methods for Realizing Minimal Function of Several Logic Variables," SSRG 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.