Circuit for detecting trailing zeros in numbers

Details Circuit for detecting trailing zeros in numbers Circuit for detecting trailing zeros in numbers

1984-12-21

1988-05-31

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 738

Patent

active

047485752

ABSTRACT:
A system for detecting the presence of trailing zeros in a number. The number is divided into a plurality of consecutive groups, each group having an address. The system also determines the address location of the lowest order group which contains at least one non-zero bit and which precedes any trailing zeros of the number. Such group defines a target group. The system includes a first circuit for dividing the number into a plurality of consecutive words where each word contains more bits than any group. The first circuit also determines the lowest order word which contains one or more non-zero bits and which precedes any trailing zeros of the number. The system includes a second dividing circuit for dividing each word into a plurality of segments each having a number of bits equal to or greater than the number of bits in the target group. The second dividing circuit determines, for each word, the lowest order segment which contains one or more non-zero bits and which precedes any trailing zeros of such word. The first and second dividing circuits perform the determination substantially simultaneously to reduce the amount of time for determining the address of the target. The system further includes circuit for determining, from the lowest order word and segment determined by the first and second dividing circuits, the address of the target group.

REFERENCES:
patent: 3192363 (1965-06-01), McSorley
patent: 3571580 (1971-03-01), Buchan et al.
patent: 4276607 (1981-06-01), Wong

Affiliated with

Also associated with

Rating

Circuit for detecting trailing zeros in numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit for detecting trailing zeros in numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for detecting trailing zeros in numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1878522