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

Abstract

Пристрій для ранжування чисел містить n регістрів, де n-кількість чисел, які сортуються, та n вихідних лічильників, причому виходи розрядів і-го вихідного лічильника є виходами рангу і-го числа пристрою. Введено n вхідних лічильників, n вузлів рангу, елемент АБО та елемент І, причому інформаційні входи пристрою з'єднані з входами відповідних регістрів. Вхід початкового встановлення пристрою з'єднаний з першим входом n вузлів рангів. Вхід тактових імпульсів пристрою підключений до входу зворотної лічби n вхідних лічильників, а вихід елемента І є виходом сигналу "Кінець" пристрою. Інформаційні входи n вхідних лічильників з'єднані з виходами відповідних регістрів, а вихід кожного з n вхідних лічильників є виходом ознаки нуля відповідного вхідного лічильника і з'єднаний з другим входом відповідного вузла рангів, а також з відповідним входом елемента І. Вихід кожного з n вузлів рангів з'єднаний з входом прямої лічби відповідного вихідного лічильника, інформаційний вхід якого з'єднаний з інформаційним входом початкового стану пристрою. Вихід ознаки кожного з n вузлів рангів з'єднаний з відповідним входом елемента АБО, вихід якого підключений до входу дозволу кожного з n вузлів рангів.