Patent ID: 6654775
Filing Date: 2003-11-25
Classification: G06F

Abstract:
A method for generating a count of one of leading zero's and leading one's in a floating-point addition of two operands, the two operands represented by a TGZ string, said method comprising:a) separating said TGZ string into a plurality of nibbles, each having at least two bits identified as bit 0 and bit 1, respectively; b) inspecting nibble data corresponding to each said nibble for an end-of-run pattern to determine if said nibble has an end of run, said inspecting being performed by comparing said nibble data against a table of end-of-run patterns; c) identifying bit position for said end of run within each said nibble having an end-of-run; d) identifying a most significant nibble having an end-of-run pattern from said plurality of nibbles; and e) correlating position of said most significant nibble having an end-of-run with corresponding bit position of said end of run within said most significant nibble to generate a count of one of leading zero's and leading one's.