Пристрій для ранжування чисел

Abstract

Device for ranging numbers has n registers where n – number of sorted numbers, K comparison circuits where К-]n/2[ - integer part of the number n/2, n counters, code selector, switchboard, element OR-NOT, delay element, two elements OR. At that code selector has n demultiplexers, two groups of n elements OR, two groups of n elements AND. Device has inputs of elements of input massif of numbers and inputs of initial ranks of those, outputs of ranks of the device, control input and output of signal “End” of the device.