SU1101814A1 - Устройство дл сортировки чисел - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержавшее реперсивный счетчик , два , два узла сравнени , две группы олеме тов И, дешифратор, элемент ИЛИ и генератор нмпульсотз, вход запуска которого  вл етс  входом запуска устройства, выход генератора импульс(в соединен со счетным входом реверсивного счетчика, выходы разр дов которого подключены к входам первой группы первого и второго узлов сравнени , входы второй группы которых соединены с выходами разр дов первого и второго регистров соответственно , установочные входы которых  вл ютс  соответственно входами нижнего и верхнего допусков устройства. вхо:;ы сортируемого ч;1с,а устройства подклю-:ень к 1нформац| Г-п.ьм  xoдa элементов i первой групгы, управл ющие которых соединен - с ; :иной разре1;;ени  записи устрой:ства, а выходы - с ycTaiiOBOHiibiNHi вхо;шами реверси1 ого счетчика, пр мой и инверсньй Ki.rxoHi.bi старшего разр да которого 1юдк:;ючень: ссответс твенно к входам вычитани  и суммировани  рсверсив1-:ого счетчика, вьжодь де1 :;м;1ра.тора соединены с инфор адион} 1-1 11 входами здемспптн i второй грудпь;, выходь: которых  пл нтс  рьпчодаг.;и устройства , о т л и ч а к:: щ е е с   тем, что, с це. повьг.нени  быстроS действи , выходы первого и второго узлов срав};ени.н п.одк.чючены соответ- ,ж1 г, ственно к иервьм и вторым входам KiTS дешифратора и элемента ИЛИ третий вход которого с выходом перепо;и е}П Я реверсивногр счетчика, tSfA пр мой выходь старшего разр да кото .л рого подключе:- к третьему входу де ,(S-2 шифратора, выход, элемента соед -:4iMH нен с 1;ходом останова генератора импульсов и управл  ч-щими входами элементов И второг: трудпы.

Description

Изобретение отпоситск к агггоматике и вычислительной и мокс-быть ИСПОЛЬЯОВПТЮ ;-; yCTOLii:- .::

разлени  и vc :oihn;;::--. ,-;п:п,, : данных,

Известно усгрсй;.тз() :и:  ,,; riчисел ,; содержа .ое с;че;чп::: ;;:;:::1;:;,| торы, риггерь,; Узль ;р;;:: iiOriU:. нератор HMiiyjibcoBj perricrf) j- :-,;;.::. ты и 1 J.

Недостатки устрсйства - носарь изменени  значений uiOTiiero :; верхнего допуске) г тЕ :к :;:;е иыс ;действие ,

Наиболее близким rio тсхпичеекг.; сущности к достигаемому ..ry

изобретению  вл етс  у;.; i ГГиК п., ; ,;;

еравнени  чнеел со;1:ернашее гкчи ;; еивный счетчик, два регист-за., ,:,,;:а узла сраБнени , Д1зе 1ру;;и:.; .;; тов И, дешифратор,, :ci;e:;a io.i ;i-;i -. :, еов и два триггера 2 I,

Недостатками , -::гчо-;( ва ;:вл :отс  GijJtbu.u-ie . па .-у ч;ьк затрать и низкое бь:егрол,сйст(ис; „

Цель:;) изобретени  пзл е1с  е:.;;;: Етение апиаратурньс и .lUBoiJi / ние быстродействи  устройств;;. „

Поставотен-иа  цель достигаетс  тем, что в устройстве дл  сортирсзк чисел, содержащем реверсивный счетчик , два регистра,, два узла сран1 : н две группы элеме тов И; деишсррато:; „ элемент ИЛИ и генератор имиульссВ;, вход запуска которого  вл етс  3x:vдом запуска устройства, выхо  генератора И1 -шульсов соединен со cnei-ным входом реверсивного счетчика,, выходы разр дов которого поп:ключены к входам первой группы первого и второго узлов сравнени ,, входь: второй группы KOTopbLX соеци 1ены выходами разр дов первого и isTopoi o регистров соответственно,, устанорочные входы KOTOpbDC  вл готс  соотв -тственно «входами нижнего и верхнего .допусков устройства, входы сортирумого числа устройства подктис-гепы информационным входам элементов И первой группы, управл ющие входы icoторых соединены с шиной разрешени  записи числа устройства5 а выходы с установочными входами реверсизкого счетчика, пр гюй и инверсный вы-ходы старшего разр да которого по клгочейь соответственно к входам вычитани  и суммировани  реверсивио о счетчика, выходы дещифратора соедиL : ; ;t: и и л J 1 .-J; . . ; - ; ; ::

г

11I

1

г

I

I )r I

ви т I

I 1 I 1J

J, рг.- -11

го чиг.7:а г.о;:ерлитс. едннаиа ( i .;. оно бо.тьше по.ювинь; макси;-;а::ь-:;:го) , гчетч;н 1 vc: aHa.r:ifB;: i гг   м .- к; :у l :ппоi ii 1-ИЯ п ; Г, 1-тнн(- г :. j режим мчи;1;:и  .,

..i.c( :ia ;:::c;.;,j 3 ап с к л eiT   Генератро i ij i, .- мпупьгы ; i:io выхп;,;. ;;о; yii-i r-; ма :::четный счстч-ка 1,

Узлы t и 5 с;ран}и 1и  ,-|акгг с;иг :;ал5 если сод 1 химоо счетчтп, 1 со (гадает с ;:оде1:);|;имьк региттрсл /; и : соответственно, Де 1;ифрато) 8 ре.ч.гич-/ ;;т функции,; )инеден1 Ъ1е и габличе.

Если сортируемое 4itc:io меньшие миним льно допустимого,то сигнал по нм еч-с  на выходе дешифратора 8;(;n-.-:ii ::о;))уе i-юе число укладываетс  ь; заланкы л:: пуск, то сигнал по вл етс  на выходе ч дешифратора 8, если же сортируемое число больше максимально допусти мого, то сигнал по вл етс  на выходе дешифратора 8, возможно в случае, когда нижний и верхний допуски совпадают. При совпадении содержимого счетчи ка 1 с одним из допусков либо при переполнении счетчика (как при суммировании , так и при вычитании) оста навливаетс  генератор 1p импульсов и открываетс  группа 7 элементов И, в результате чего результат сортировки проходит на один из выходов 16-18. В известном устройстве результат сортировки выдаетс  только после переполнени  счетчика, что уменьшает .быстродействие устройства. Кроме того , необходимо у. результаты сравнени  содержимого счетчика с верхним и нижним допусками, что ведет к необходимости использовани  триггеров, В предлагаемом устройстве результат сортировки выдаетс  при совпадении содержимого счетчика с одним из допусков либо при переполнении повьш ает быстоосчетчика , что действие устройства в случае, когда нижний допуск не равен минимальному числу, верхний допуск - мак симальному. В этом случае врем  выдачи результата сортировки известны и предлагаемым Устройствами совпадает только тогда, когда сортируемое число больше верхнего допуска и имеет единицу в старшем разр де лиH4бо оно меньше нижнего допуска и имеет в старшем разр де: нуЛь (при зтом в предлагаемом устройстве как и в изBecTFioM результат сортировки выдает .с  при переполнении счетчика). Кроме того, так как при совпадении содер жимого счетчика с одним из допусков сразу выдаетс  результат сортировки отпадает необходимость хранить результаты сравнений содержимого счетчика с допусками, что позвол ет сократить аппаратурные затраты на два триггера. Таким образом, использование предлагаемого устройства позвол ет повысить быстродействие и сократить аппаратурные затраты на два триггера.

w

й

Claims (1)

1. УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее реверсивный счетчик, два регистра, два узла сравнения, две группы элементов И, дешифратор, элемент ИЛИ и генератор импульсов, вход запуска которого является входом запуска устройства, выход генератора импульсов соединен со счетным входом реверсивного счетчика, выходы разрядов которого подключены к входам первой группы первого и второго узлов сравнения, входы второй группы которых соединены с выходами разрядов первого и второго регистров соответственно, установочные входы которых являются соответственно входами нижнего и верхнего допусков устройства, входы сортируемого числа устройства подключены к инфотмац;гонньгм входам элементов И первой группы, управляющие входы которых соединены с шиной разрешения записи числа устройства, а выходы - с установочными входами реверсивного счетчика, прямой и инверсный выходы старшего разряда которого подключен!.’ соответственно к входам вычитания и суммирования реверсивного счетчика, выходы дешифратора соединены с информационными входами элементов У второй группы, выходы которых являются рык одами устройства, о т л и ч а ю щ о е с я тем, что, с целью повышения быстродействия, выходы первого и второго узлов сравнения подключены соответственно к первым и вторым входам дешифратора и элемента ИЛИ, третий вход которого соединен с выходом переполнения реверсивного счетчика, прямой выход старшего разряда которого подключен к третьему входу дешифратора, выход элемента ИЛИ соединен с входом останова генератора импульсов и управляющими входами элементов И второй группы.