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

Abstract

Пристрій для ранжування чисел містить n регістрів, де n - кількість сортованих чисел, К схем порівняння, де К-]n/2[ - ціла частина числа n/2, n лічильників, селектор кодів, комутатор, елемент АБО-НІ, елемент затримки, два елементи АБО. При цьому селектор кодів містить n демультиплексорів, дві групи n елементів АБО, дві групи n елементів I. Пристрій має входи елементів вхідного масиву чисел та входи їх початкових рангів, виходи рангів пристрою, вхід керування і вихід сигналу "Кінець" пристрою.

Устройство для ранжирования чисел содержит n регистров, где n - количество сортированных чисел, К схем сравнения, где К-]n/2[ - целая часть числа n/2, n счетчиков, селектор кодов, коммутатор, элемент ИЛИ-НЕ, элемент задержки, два элемента ИЛИ. При этом селектор кодов содержит n демультиплексоров, две группы n элементов ИЛИ, две группы n элементов И. Устройство имеет входы элементов входного массива чисел и входы их начальных рангов, выходы рангов устройства, вход управления и выход сигнала "Конец" устройства.

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.