Boots – shoes – and leggings
Patent
1984-09-19
1986-12-09
Chan, Eddie P.
Boots, shoes, and leggings
3401462, G06F 700
Patent
active
046284834
ABSTRACT:
A sorting network is disclosed for sorting N records, N being greater than two, into a total order in accordance with the values of keys associated with each of the records. This sorting network includes as many two-input comparators as are required to compare, substantially at the same time, each of the keys of the records with each of the keys of the other records. Each comparator provides an indication as to the relative values of the two compared keys. A decoder network responds to these indications to determine therefrom the proper order of the records, and gates each of the input records onto an output line corresponding to the proper location of that record in the total order. In the disclosed embodiments, the records are comprised of binary data including plural bits. Embodiments are disclosed for sorting serially by bit and in parallel at least two bits at a time.
REFERENCES:
patent: 2984822 (1961-05-01), Armstrong et al.
patent: 2984824 (1961-05-01), Armstrong et al.
patent: 3015089 (1961-12-01), Armstrong
patent: 3029413 (1962-04-01), O'Connor et al.
patent: 3273127 (1966-09-01), Armstrong
patent: 3311892 (1967-03-01), O'Connor et al.
patent: 3336580 (1967-08-01), Armstrong
patent: 3418632 (1968-12-01), Batcher
patent: 3428946 (1969-02-01), Batcher
patent: 3587057 (1971-06-01), Armstrong
patent: 3685024 (1972-08-01), O'Connor
patent: 3931612 (1976-01-01), Stevens et al.
patent: 3938087 (1976-02-01), Louie
patent: 4131947 (1978-12-01), Armstrong
Donald Knuth, vol. 3/Sorting and Searching in The Art of Computer Programming, 1973, pp. 139-142 and 229-233.
LandOfFree
One level sorting network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with One level sorting network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and One level sorting network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1389659