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

Abstract

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

Устройство для сортировки чисел содержит группу элементов И, входной элемент И, счетчики, выходной счетчик, элемент ИЛИ, запретные элементы И. Устройство дополнительно содержит разрешающие элементы И, элементы задержки и элемент ИЛИ-НЕ, входы которого соединены с инверсными выходами признака нуля счетчиков, а выход соединен с инверсным входом входного элемента И, и является выходом сигнала "Конец" устройства. Инверсный выход признака нуля каждого счетчика соединен с первым входом соответствующего запретного элемента И, инверсным входом соответствующего разрешительного элемента И, и через соответствующий элемент задержки со вторым входом соответствующего разрешительного элемента И. Выходы всех разрешительных элементов И соединены с входами элемента ИЛИ, вход сбрасывания устройства соединен с входами сбрасывания счетчиков и выходного счетчика, а входы счетчиков подключены к информационным входам устройства соответственно.

Device for sorting numbers includes group of elements AND, input element AND, counters, output counter, element OR, prohibition elements AND. Device additionally includes permission elements AND, delay elements and element OR-NOT with inputs connected to inverting outputs of zero flag of counters, and the output is connected to inverting input of input element AND, and it is output of signal “End” of the device. Inverting output of zero flag of each counter is connected to the first input of respective prohibition element AND, inverting input of respective permission element AND, and through respective delay element with second input of respective permission element AND. Outputs of all the permission elements AND are connected to inputs of element OR, reset input of the device is connected to reset inputs of counters and output counter, and inputs of counters are connected to information inputs of the device, respectively.