Abstract
The purpose of this paper is to present a new and faster algorithmic procedure for generating the n bi Gray codes. Thereby, through this paper we have presented the derivation, design and implementation of a newly developed algorithm for the generation of an n-bit binary reflected Gray code sequences. The developed algorithm is stemmed from the fact of generating and properly placing the min-terms from the universal set of all the possible min-terms [m0 m1 m2 …. mN] of Boolean function of n variables, where, 0 < N < 2n-1. The resulting algorithm is in concise form and trivial to implement. Furthermore, the developed algorithm is equipped with added attributes of optimizing of time and space while executed.
Keywords
Publication details
- DOI
- 10.24200/tjer.vol6iss2pp12-19
- Journal
- The Journal of Engineering Research, 6(2), 12
- Publisher
- Sultan Qaboos University
- Open access
- Gold open access
- License
- CC BY 4.0
Cite this article
APA 7
Ahmad, A., & Bait‐Suwailam, M. M. (2009). A Less Complex Algorithmic Procedure for Computing Gray Codes. The Journal of Engineering Research, 6(2), 12. https://doi.org/10.24200/tjer.vol6iss2pp12-19
MLA 9
Ahmad, Afaq, and Mohammed M. Bait‐Suwailam. "A Less Complex Algorithmic Procedure for Computing Gray Codes." The Journal of Engineering Research, vol. 6, no. 2, 2009, pp. 12. https://doi.org/10.24200/tjer.vol6iss2pp12-19.
Chicago (author–date)
Ahmad, Afaq, and Mohammed M. Bait‐Suwailam. 2009. "A Less Complex Algorithmic Procedure for Computing Gray Codes." The Journal of Engineering Research 6 (2): 12. https://doi.org/10.24200/tjer.vol6iss2pp12-19.
Harvard
Ahmad, A. and Bait‐Suwailam, M. M. (2009) 'A Less Complex Algorithmic Procedure for Computing Gray Codes', The Journal of Engineering Research, 6(2), pp. 12. doi:10.24200/tjer.vol6iss2pp12-19.
Vancouver
Ahmad A, Bait‐Suwailam MM. A Less Complex Algorithmic Procedure for Computing Gray Codes. The Journal of Engineering Research. 2009;6(2):12. doi:10.24200/tjer.vol6iss2pp12-19
IEEE
A. Ahmad, and M. M. Bait‐Suwailam, "A Less Complex Algorithmic Procedure for Computing Gray Codes," The Journal of Engineering Research, vol. 6, no. 2, pp. 12, 2009, doi: 10.24200/tjer.vol6iss2pp12-19.