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

Abstract

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