Устройство для сортировки чисел Советский патент 1984 года по МПК G06F7/06 

Изобретение отпоситск к агггоматике и вычислительной и мокс-быть ИСПОЛЬЯОВПТЮ ;-; 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

й

УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержавшее реперсивный счетчик, два , два узла сравнения, две группы олемеятов И, дешифратор, элемент ИЛИ и генератор нмпульсотз, вход запуска которого является входом запуска устройства, выход генератора импульс(в соединен со счетным входом реверсивного счетчика, выходы разрядов которого подключены к входам первой группы первого и второго узлов сравнения, входы второй группы которых соединены с выходами разрядов первого и второго регистров соответственно, установочные входы которых являются соответственно входами нижнего и верхнего допусков устройства. вхо:;ы сортируемого ч;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;ходом останова генератора импульсов и управл яч-щими входами элементов И второг: трудпы.