×

Circuit and method for gray code to binary conversion

  • US 6,809,666 B1
  • Filed: 08/15/2000
  • Issued: 10/26/2004
  • Est. Priority Date: 05/09/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for converting an n-bit Gray code number to an n-bit binary number, comprising:

  • computing binary value of least significant bit (LSB) of said n-bit Gray code number using an XOR tree, said XOR tree including a first set of XOR gates for evaluating said n-bit Gray code number and generating the binary value of said LSB in a shortest gate delay time;

    determining in said XOR tree a first group of bits, other than said LSB, for which binary values of said first group of bits are also generated; and

    providing a second set of XOR gates for computing binary values of a second group of bits of said n-bit Gray code number, other than said first group of bits and said LSB, said second set of XOR gates computing said binary values in a gate delay time less than or equal to said shortest gate delay time of said XOR tree.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×