Устройство для сортировки чисел

/04 1117ельствол. С 06 Р СР7/04 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ, Авторское свидет ио заявке 1 3359 Я 50, к 1981 (ирототп).(5 )(57) УстРОЦСТБО гЕ 1 Р 3. СОРт 1;РОБКИЧ 11 СБЛ., содерекл:3 ее реверсивный счетчик, лвл регистрл, двл узла сравнениядве гр диы элементов И, де 33 Фратор,элсме 11 т 1.311 и Генерлтоо импулвсо 13вход запуска которого является входом запуска устройства, 13 нхо;1 гене -рлтора импульсов соединен со счетнымвходом 13 еве 15 сивнОГО счетч 11 ка, выходыразрядов которог по 1 ключечы к входам первой группы перв;го и второгоузлов сравнения, входы вторгй группыкоторых сое;1 ицецы с 13 ходами разрядовпервого и 13 торого регистров соответственно, установочные вхсды которыхявляются соответствеццо входами нескнего и верхнего допусков устр; йства,(918(11) 1 1 1 8 ВХОГН СО 3 Т 1 ОР;3 Р" И."ЛС 1 РС 131 пддк 31 кне вы к ицйог ",л 11 13 мкЕд э 31 еме:то 13 . ПОРвц 1 113 У 11:115 Уг л 13:як в 1 ие 13 ХОХ 1 котовых сос;1 екн с я:Рй разреесея эллис числа устрсст 13 л, а е 3 ь 3 ходы - с уста.;:3 Р 1 цьы входа и реверсивного счети 1 кл, 11 Оя яо" 11 цверс 13 ь й вьхОдь стар;1 е ГР;5 лэр я;1 л кР - ТО ро Г О:1 Р;1 к:к 1 еи С Р Р Т 13 . . С т 13 е и 11 Р ВХОЕ.ЛК; ВЫ.1 ТЛЦИЯ 1 СГ, 1ОРВЛ 1 ИЯ персниого счетчика, выходы;Еея:,пав ГОРЛ С РОД Ц Ц 1С И ,СРРРМ;111.:1 Р ЦЦ 1 1; И.,.:. внхРд 1: котсоьх я 13 л 51 к гс 51 Рнго 1 лк 1 и уст - ройствл. Р т л и ч л; 11 е е с я ТЕМ Ч . О С ИО . Ю ПОВЬГЕНИЯ РЫСТРР - действия, в 1 хо:.ь первоги втс рого уз."Оц срлвения псдключеги 1 сос тьетст 13 еиц; к перв и т 3 торнм гходлм вход кстс рого с. Од 1 ен с выходом перепРлцеция рс 13 егс 1 гвногр счетчика, ПР ЯцР 111 ХР;1 СТЛР 1 ЛЕ ГО РаЗР ЯДЛРТО ро:; по 51 клю: еэ к трет ему вхо;1 у,1 е - ши 133 рлторл, 13 нхо;1 элемента .1.311 соеди - не с цходсм ос. лцг вл генератора 11 ффГУ 1 В СО 3 И +ПРЛ В 151 гн,сн -,ъО 1 ЛМИ ЭЛЕ МЕНТРНВТРПО"; т 1;-. -.:. . :т:с,ГН т, т.и ц.,кГги О Ци .т-- .1Изобретение итцс;ст)тс, к аигомЕТ- ке и вычис)тителццой техцке и мс оьГтн исполт-,зс;:,тЕООт)Г.: рав,т 1 е ниц )1111 т 1т и Нт "; ИЗВ" Ст 10 тСГ Ит т ТОРЫ, Г 1)511 ЗР)И ЕГцеРтоР ЕтиУ)1=.сов т Регцс:иты И11 елостатки устрои тва - цГто цНОС 1 Ь ИЗМСЦРЦИЯ . ЦЯ 1 Ц 11 ИЕСК СЦР)ЦЕ 5 т ., - ,действи;,1,аибс).те блЕЕз естцио тсх;и тОс.,сущцост 11 и дос".)Нгасу.Ом с =. 51:. т,из О б Зэ е те цию 5, Б т т .я С Р аБЦЕЕГИ 51 ,ИС ОЕ, СО;1 РГ ШГСИВЦЫй СЧС ГЧЕИК УЗ.тЙ С,)аВЦЕЦ 5 1,1"тон ИЕ деГГГГЕфрт рсов и два тр)т 1 ЕвраПЕДОСта: Каыц т, те ; ИС 1 О, . ),иа Е,вля:)тс 51 бт( е це з тзат 1) аты 5". Нз.",ое 1 с:, 1)0. ОГ;с 1 Г: .".,1 ЕЛВО ЦЗООРЕтд" 1ЩЕНИЕ алцарату)НЬ Х З 11 ра 1С,В 1,цие быстро ействия ус ройс.тца110 сттз влс 1 тта 51 деть до стцг 112 тс 5 тем, что в устройстве д.тя сортире кц чисел, содержащем реверсивный счетчик два регистра, два уз.", с)ае - .ец де 3 е гру 1 тпы злееецтов ИЕ пеГГиГт)1 с) ). ЗЛЕМЕНТ ИЛ 1 И ГЕ;ГЕраТОО ИЕ 51;тЛГтСС ц ВХОД ЗаПУСКа КОТОРОГ:О ЯЦЛЯЕТСГ дом запуска устройства, лыко 1 гсц-. -ратора импульсов соединен со сче": НЫМ ВХОДОМ РЕВЕРСИВНОГО СЧЕтт)ИКа выходы разрядов которого поиключ- НЫ К ВХОДаМ ПЕттцой ГР)ЪтПСГЕ т:ЕР)ЗО С и второго узлов сравненияв;ГО;ц: второй группы которых соеииценывыходами разрядов первого и второ о регистров соответственно, ус;ано о-:ные входы которьвс являются соотв); -СтВЕННО ВХСДаМИ ЦИКЦЕГО и 5 тЕРХГЕ " ДОПУСКОВ УСТРойСТВа, В.ОЫ СОРТ)то МОГО ЧИСЛа УСтРОйСтаа ПОД СГ. СГЕ;ты информационным входам элемс.н.ов первой группы, управляющие входь ко- тоРЫХ СОЕДИНЕЦЬГ С ШИНОЙ РаЗРЕШЕНЕЕ)1 записи числа устройства а ве ходустановоны одаи реве 1) с 1 вцого счетчика, прямой и инверсный вы- ходы старшего разряда которого поц.: ключее 1 ы соответственно к входам вьтчитания и суммирования реверсивногосчетчика, выходы депифратора сосди-. т ;" 5 т т)15 т 51т 1-и Г , .т: 1 Г, Г ттт 1;з,11018+ ххх 100 000 001 001 001 010 010 011 010 100 001 101 100 110 100 пуск, то сигнал появляется ца выходе у, дешифратора 8, если же сортируемое число больше максимально допустимого, то сигцал появляется на выходе Ч 2 дешифратора 8, х 1 = х возможно в случае, когда нижний и верхний допуски совпадают,При совпадении содержимого счетчика 1 с одним из допусков либо при переполнении счетчика (как при сум мировании, так и при вычитании) останавливается генератор 10 импульсов и открывается группа 7 элементов И, в результате чего результат сортировки проходит на один из выходов 16-18, 15В известном устройстве результат сортировки выдается только после переполнения счетчика, что уменьшаетбыстродействие устройства. Кроме того, необходимо храгцть результаты 20сравнения содержимого счетчика с верхним и нижним допусками, что ведет к необходимости использования триггеров.В предлагаемом устройстве резуль тат сортировки выдается при совпадении содержимого счетчика с одним из допусков либо при переполнениисчетчика, что повышает быстродействие устройства в случае, 30 когда нижний допуск не равен минимальному числу, верхний допуск - максимальному. В этом случае время выдачи результата сортировки известным и предлагаемым устройствами совпадает только тогда, когда сортируемое число больше верхнего допуска и имеет единицу в старшем разряде либо оцо меньше нижнего допуска и имеетв старшем разряде нупь (при этом впредлагаемом устройстве как и ц известном результат сортировки выдает,ся при переполнении счетчика). Кроме того, так как при совпадении содержимого счетчика с одним из допусковсразу выдается результат сортировки,отпадает необходимость хранить результаты сравнений содержимого счетчика с допусками, что позволяет сократить аппаратурные затраты на дватриггера,Таким образом, использование предлагаемого устройства позволяет повысить быстродействие и сократить аппаратурные затраты на два триггера.Заказ 4767/32 Тираж б 99 Подпис о ВИИИПИ Государственнсго комитета ССС" по делам изобретений и открытий 113035, Москва, ЖРауиская наб, -:/5 Филиал ППП Патент , г, Ужгород, ул, Проект ная,