• Title of article

    A Less Complex Algorithmic Procedure for Computing Gray Codes

  • Author/Authors

    Ahmad, Afaq Sultan Qaboos University - College of Engineering - Department of Electrical and Computer Engineering, Oman , Bait Suwailam, Mohammed M. Sultan Qaboos University - College of Engineering - Department of Electrical and Computer Engineering, Oman

  • From page
    12
  • To page
    19
  • Abstract
    The purpose of this paper is to present a new and faster algorithmic procedure for generating the n-bit 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-l. 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
    Gray code , Min , terms , Boolean function , Algorithm , Processing time , Memory space , Binary
  • Journal title
    The Journal of Engineering Research (TJER)
  • Journal title
    The Journal of Engineering Research (TJER)
  • Record number

    2542441