Abstract
Gray code is a code with the property that there is one and only one bit‐change between any two neighboring numbers. An algorithm for generating gray codes is presented. It turns out that there are other codes which have the same characteristics as gray codes. We call this class of codes generalized gray code (GGC). More precisely, a GGC is a code which has both the reflective property and the unit distance property. Algorithms for generating n‐bit GGC from the (n – 1)‐bit GGC are presented with illustrative examples. It is found that the number of n‐bit GGC is equal to 2n times the number of (n – 1)‐bit GGC. GGC generation trees are used to find GGC. Shows that GGC may be used in the two cases: where 1: gray code cannot be used, and as 2: member of the GGC is better suited than the gray code. Deduces that through the use of GGC, we have more choices than using just gray codes, and that we may obtain better results in terms of fan‐in, fan‐out, propagation delays, power consumption, or other related constraints in designing digital systems. The results obtained in this paper may also have useful applications in implementing special logic functions such as fuzzy threshold functions or fuzzy symmetric functions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
