Digital sorter and ranker

作者: J Hemphill

DOI:

关键词: AlgorithmMathematicsWord (computer architecture)AdderPass transistor logicAND gateArithmeticLogic levelCarry-save adderSerial binary adderLogic gate

摘要: A digital sorter and ranker in which pairs of binary words are subtracted from each other adders by feed-in one word the pair together with adjacent one''s complement. carry output indicates is lowest this fed through coincidence logic circuits to additional series address pyramid fashion until a single obtained final adder. The adder circuits, minimum value flip-flops outputs thereof being back their circuits. To record rank word, flip-flop groups group corresponding set according word''s rank, controlled gating preceding adder, counter.

参考文章(5)
Philip N Armstrong, Minimal storage sorter ,(1958)
Kenneth E Batcher, Means for merging data ,(1967)
Kenneth E Batcher, Means for merging sequences of data ,(1965)
Mitchell P Marcus, Philip N Armstrong, Raymond J Nelson, Data handling system ,(1958)