US 5,844,826 A · Leading zero count circuit

Abstract

A leading zero counter or anticipator is described herein which uses a 36-bit-wide bus. The bus can handle four 8 or 9-bit words, two 16-bit words, or one 32-bit word. The leading zero counter has an encoder section, a logic section, and a multiplexer section. Four encoders each receive a separate group of bits. A logic circuit receives the encoded signals and generates the leading zero count(s) for the binary number(s) on the 36-bit bus. The logic circuit is able to simultaneously generate four leading zero counts if the word size is 8 or 9 bits, two leading zero counts if the word size is 16 bits, or one leading zero count if the word size is 32 bits. A multiplexer connected between the logic circuit and a 36-bit output bus receives a control signal that indicates the word size of either 8, 9, 16, or 32 bits and applies the appropriate leading zero counts from the logic circuit to the appropriate bit positions on the output bus.

A circuit for counting leading zeroes in a binary number comprising:

a 36-bit wide input bus for carrying either a 32-bit word, two 16-bit words, four 9-bit words, or four 8-bit words;
a 32-bit wide bus electrically connected to 32 conductors in said 36-bit wide bus, a four remaining conductors in said 36-bit wide bus for carrying a 9th bit of four 9-bit words on said 36-bit wide bus;
four 8-bit encoders, each encoder coupled to a different group of 8 conductors on said 32-bit wide bus for outputting an encoded value corresponding to 8 bits on said 8 conductors;
a first leading zero counter for receiving bits from a first one of said encoders for determining a leading zero count of a first 8 or 9-bit word on said 36-bit wide bus;
a second leading zero counter for receiving bits from a second one of said encoders for determining a leading zero count of a second 8 or 9-bit word on said 36-bit wide bus;
a third leading zero counter for receiving bits from a third one of said encoders for determining a leading zero count of a third 8 or 9-bit word on said 36-bit wide bus
a fourth leading zero counter for receiving bits from a fourth one of said encoders for determining a leading zero count of a fourth 8 or 9-bit word on said 36-bit wide bus;
a fifth leading zero counter for receiving bits from said first one of said encoders and said second one of said encoders for determining a leading zero count of a first 16-bit word on said 36-bit wide bus;
a sixth leading zero counter for receiving bits from said third one of said encoders and said fourth one of said encoders for determining a leading zero count of a second 16-bit word on said 36-bit wide bus;
a seventh leading zero counter receiving bits from said four 8-bit encoders for determining a leading zero count of a 32-bit word on said 36-bit wide bus;
a first multiplexer for receiving a count from said first leading zero counter, said fifth leading zero counter, and said seventh leading zero counter and for outputting a count from one of said first leading zero counter, said fifth leading zero counter, and said seventh leading zero counter depending upon a word size of words applied to said 36-bit wide bus, said first multiplexer for applying a leading zero count to a plurality of conductors within a first 9 bit positions in a 36-bit wide output bus;
a second multiplexer for receiving a count from said second leading zero counter, said second multiplexer for applying a leading zero count to a plurality of conductors within a second 9 bit positions in said 36-bit wide output bus;
a third multiplexer for receiving a count from said third counter and said sixth counter, said third multiplexer for applying a leading zero count to a plurality of conductors within a third 9 bit positions in said 36-bit wide output bus;
a fourth multiplexer receiving a count from said fourth counter, said fourth multiplexer for applying a leading zero count to a plurality of conductors within a fourth 9 bit positions in said 36-bit wide output bus, said first multiplexer, said second multiplexer, said third multiplexer, and said fourth multiplexer receiving a control signal for identifying which input is to be applied to an output of a respective multiplexer, an output of a respective multiplexer providing a leading zero count of an 8-bit word, a 9-bit word, a 16-bit word, or a 32-bit word on said 36-bit wide input bus;
and
said 36-bit wide output bus connected to outputs of said first multiplexer, said second multiplexer, said third multiplexer, and said fourth multiplexer.

13 more elements

Leading zero count circuit

Life of this patent

Leading zero count circuit

Life of this patent

Abstract

Claims7