Single-stage extensible sorter for sorting data and efficiently reading out sorted data, incorporating single-bit devices
US5068822A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Mar 16, 1988 |
| Grant date | Nov 26, 1991 |
| Priority date | — |
| Expiry date | Mar 16, 2008 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A hard-wired circuit for sorting data including an input for receiving a new multibit word of a series of multibit words to be sorted, a plurality of comparators and respective storage devices, each comparator being connected to receive a sorted multibit word stored in its associated storage device and the new multibit word from the input and to compare the multibit words simultaneously with comparisons of other comparators and to provide a comparison output, and a controller responsive to the comparison outputs to store the new multibit word at a storage device such that it is in proper position with respect to sorted multibit words stored in other storage devices.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.