Patent ID: 9424308
Filing Date: 2016-08-23
CPC Classification: G06F

Claim Text:
1. A hardware implemented method for sorting a plurality of data words, comprising: loading, by a processor, first and second data words into first and second data storage elements; and comparing, by a comparator, the first data word to the second data word, the comparator comprising: wherein for each bit in the first data word, the first storage element comprises a first storage device receiving an input from a multiplexer (MUX), the MUX comprising: a first MUX input corresponding to a first bit of the first data word; a second MUX input corresponding to a first bit of an external input data word; a third MUX input corresponding to a first output generated by a first XOR gate receiving both a second output of a first AND gate and the first bit of the first data word, the first AND gate receiving both a third output of the comparator and a fourth output of a second XOR gate, the second XOR gate receiving both the first bit of the first data word and a first bit of the second data word stored in the second data storage element; and a plurality of control signals for selecting the first, second, or third MUX input, wherein at least one of the plurality of control signals corresponds to the third output.