Fast significant bit calculator and its application to integer m

Details Fast significant bit calculator and its application to integer m Fast significant bit calculator and its application to integer m

1994-10-17

1996-11-19

Envall, Jr., Roy N.

Boots, shoes, and leggings

364757, G06F 700, G06F 752

Patent

active

055769829

ABSTRACT:
Disclosed is a Significant Bit Calculator (SBC) for determining the number of significant bits or nibbles of an operand in one clock period, and for using the result in performing binary arithmetic operations, such as multiplication and division. By determining the exact size of the operand in one clock cycle, the time spent on processing leading zeros is eliminated. The SBC can be implemented with combinational logic circuitry to compute the number of significant bits or nibbles in a single clock cycle regardless of the number of leading zeros and without any firmware or counter. The time saved using the SBC is proportional to the size of the operand.

REFERENCES:
patent: 4413326 (1983-11-01), Wilson et al.
patent: 4488252 (1984-12-01), Vassar
patent: 4615016 (1986-09-01), Bradley et al.
patent: 4782457 (1988-11-01), Cline
patent: 4817047 (1989-03-01), Nishitani et al.
patent: 4887232 (1989-12-01), Wolrich et al.
patent: 4942606 (1990-07-01), Kaiser et al.
patent: 4943941 (1990-07-01), Harriman, Jr.
patent: 4956801 (1990-09-01), Priem et al.
patent: 4959860 (1990-09-01), Watters et al.
patent: 4979139 (1990-12-01), Nakayama
patent: 5161117 (1992-11-01), Waggener, Jr.
patent: 5241490 (1993-08-01), Poon
patent: 5265259 (1993-11-01), Satou et al.
patent: 5272660 (1993-12-01), Rossbach
patent: 5420809 (1995-05-01), Read et al.

Affiliated with

Also associated with

Rating

Fast significant bit calculator and its application to integer m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast significant bit calculator and its application to integer m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast significant bit calculator and its application to integer m will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-546074