Inventors:
Virginia C. Lamere - Upton MA
Elaine H. Fite - Northboro MA
Francis X. McKeen - Westboro MA
Assignee:
Digital Equipment Corporation - Maynard MA
International Classification:
G06F 700
Abstract:
A normalizer that identifies the bits that are set in input data and generates output signals representing the positions of the set bits in the input data. The normalizer has a device arranged to receive an n-bit signal. Each of the bits of the n-bit signal are either set or clear. The normalizer operates iteratively, and during each iteration: determines an end most set bit; generates a signal representing position information for this end most set bit; and clears the end most set bit that was identified during the immediately previous iteration. The normalizer also includes a novel bit counter that provides a count of the number of bits set in the input data.