Analog Sorter

摘要

A list of digital elements to be sorted are converted to a group of analog signals. The group of analog signals are simultaneously compared to each other to determine the largest analog signal in the group. The largest analog signal is then compared to each of the analog signals in the group to determine which one or more of the analog signals in the group matches the largest analog signal. The matching one or more of the analog signals is removed from the group and the process is repeated until the group of analog signals have been sorted.

主权项

1. An apparatus comprising:
a plurality of list element blocks, each list element block including,
a digital storage to store a digital element value;a digital-to-analog converter to convert the digital element value to an analog value;an analog comparator to compare the analog value to a peak analog value and supply a match signal indicative thereof; and a peak detect and hold circuit coupled to receive analog values from the element blocks and to determine a peak analog value therefrom and to supply the peak analog value to the analog comparators of the element blocks.