Boots – shoes – and leggings
Patent
1994-09-29
1996-10-22
Envall, Jr., Roy N.
Boots, shoes, and leggings
G06F 700
Patent
active
055684106
ABSTRACT:
A high speed apparatus and method for determining the number of leading zeros or ones in a binary data field, in particular, a fixed-sized field, and further, indicating whether all of the bits of the binary data field are zero or one, is provided. The apparatus includes a plurality of detector circuits, coupled in parallel, to input different sections of the binary data field. For a leading zero detection operation, each detector circuit is configured to identify the bit location which contains the most significant "1" of the section of the binary data field which the detector inputs, and output a binary number signal representing the number of zeros leading that most significant "1". Each detector circuit also determines whether each bit location in the section which the detector inputs contains a "0" and provides a zero-detect signal representing this condition. The binary number signals and zero detect signals are provided to decoder circuitry and a plurality of multiplexor circuits which cooperate, based on these signals, to output a binary number signal representing the number of leading zeros in the entire binary field, and a zero detect signal indicating whether every bit location in the entire binary field contains a "0". The binary number signal representing the number of leading zeros in the entire binary field can then be provided to shifting circuitry to shift the binary field as desired to normalize the binary field.
REFERENCES:
patent: 4586154 (1986-04-01), Berry
patent: 4631696 (1986-12-01), Sakamoto
patent: 4785421 (1988-11-01), Takahashi et al.
patent: 4794557 (1988-12-01), Yoshida et al.
patent: 4887084 (1989-12-01), Yamaguchi
patent: 4901270 (1990-02-01), Galbi
patent: 4928259 (1990-05-01), Galbi
patent: 4999800 (1991-03-01), Birger
patent: 5010508 (1991-04-01), Chan
patent: 5027308 (1991-06-01), Sit
patent: 5081698 (1992-01-01), Kohn
patent: 5091874 (1992-02-01), Watanabe et al.
patent: 5101484 (1992-03-01), Kohn
patent: 5155816 (1992-10-01), Kohn
patent: 5157388 (1992-10-01), Kohn
patent: 5204828 (1993-04-01), Kohn
patent: 5241490 (1993-08-01), Poon
patent: 5241636 (1993-08-01), Kohn
patent: 5265227 (1993-11-01), Kohn
patent: 5276847 (1994-01-01), Kohn
IBM Technical Disclosure Bulletin, "Fast and Modular 2048-Bit to 11-Bit Priority Ender", pp. 225-229, Jan. 1994.
Envall Jr. Roy N.
International Business Machines - Corporation
Ngo Chuong D.
LandOfFree
Method and apparatus for determining the amount of leading zeros does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining the amount of leading zeros, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining the amount of leading zeros will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2364522