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

и,881735 ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическихРеспублик(51) М. Кл.6 06 Е 7/06 Ъеудвретеаииый кемитвт СССР ао делам изобретений и етерытийОпубликовано 15.11.81. Бюллетень42 Дата опубликования описания 15.11.81 /(71) Заявител ОРТИРОВКИ ЧИС 4) УСТРОЙСТВО оторого сое ень управляющие вхоо входам третьегосоответственно а вышение быстродейстциональных возмож. Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств циф. ровых контрольно-измерительных приборов, устройств автоматического управления, средств отображения информации и ЦВМ.Известно устройство для сравнения двоичных чисел с допусками, содержащее двоичные счет. чики, элементы И, ИЛИ, блоки сравнения, блок памяти 111.Однако длябольшоевремяствие возможнокодов.Наиболее близким к предложенному являет. ся устройство для сравнения двоичных чисел с допусками, которое содержит двоичный счетчик, управляющий вход которого через ин. вертор подключен к шине управления, соединенной с одним из входов первого и второго элементов И и через формирователь импульсов со входом установки в нулевое состояние триггеров и двоичного счетчика, выходы двоичного счетчика подключены ко входам блока данного устройства характерно выполнения операции и отвутсти. обработки циклических сравнения, другие входыс выходами блока памятиды которого подключеныи четвертого элементов И и выходам первого триггера, вход установки этого триггера соедшюен с выходом третьего элемента И, друтой вход триггера подключен к входу блока сравнения и другому входу четвертого элемента И, выход которого соеди. нен со входом установки в единичное состояние второго триггера, инверсный выход которого подключен к одному из входов пятого элемента И, друтой вход элемента И соединен с прямым выходом первого триггера, а прямой выход второго трщтера подключен к другому входу второго элемента И 2.Недостатком этого устройства является большое время выполнения операции стробирования и отсутствие возможности обработки циклических кодов,Цель изобретения - повия и расширение функностей за счет обеспечения сортировки циклических кодов.При обработке циклических кодов на управляющий вход 11 коммутатора 4 подаетсясигнал логического нуля, тогда на вторыевходы элементов Исключающее ИЛИ 5 черезкоммутатор 4 с 6 -го выхода блока 2 вычитания поступает сигнал старшего разряда кода разности кодов центра строба и входнойстробируемой информации. Таким образом,на выходах элементов Исключающее ИЛИ 5образуется код модуля разности кодов центрастробаи входной стробируемой информации.Сигналы младших 1, 2,и разрядов кодамодуля разности кодов центра. строба и вход.ной стробируемой информации с выходов15 элементов Исключающее ИЛИ 5, 5 5,поступают на вторые входы схемы 7 сравнения,на первые входы которой подается и-разрядный код размера строба с блока 1 памяти,а сигналы остальных (старших) разрядов кодамодуля разности кодов центра строба и входной стробируемой информации с выходовэлементов Исключающее ИЛИ 5, 5, , 5поступают на входы элемента ИЛИ - НЕ 6.Если код младших разрядов кода модуляразности кодов центра строба .и входнойстробируемой информав;ии меньше или равенп.разрядному коду размера строба, то навыходе схемы 7 сравнения появляется сигналлогической единицы, который поступает наодин из входов элемента И 8, при этом навыходе элемента И 8 он присутствует тольков том случае, если ни на одном из выходовэлементов Исключающее ИЛИ 5 нет сигналалогической единицы, в противном случаена выходе элемента ИЛИ - НЕ 6 появляется5," сигнал логического нуля, который запрещаетпрохождение сигнала логической единицы свыхода схемы 7 сравнения на выход устройства.Таким образом, сигнал логической единицыопоявляется на выходе элемента И 8, являюще 40гося выходом устройства, только в том случае,если код модуля разности кодов центра строба и входной стробируемой информации меньше или равен коду размера строба, т.е, вустройстве осуществляется математическое45 стробирование.Применение изобретения позволяет уменьшить время выполнения операции, а также спомощью одного устройства обрабатывать каклинейные, так и циклические коды. 50 Поставленная цель достигается тем, что вустройство для сортировки чисел, содержащеесхему сравнения, элементы НЕ, ИЛИ - НЕ, И,,Исключающее ИЛИ, блок памяти, выходыкоторого соединены с входами первой группысхемы сравнения, выход которой подключенк первому входу элемента И, введены блоквычитания и коммутатор, причем информационные входы устройства соединены со входами первой грУппы блока вычитания, входы 1задания уставок устройства подключены ковходам второй группы блока вычитания, выходкаждого 1 .го разряда которого, где 1 - 11, а 6 - количество разрядов сортируемыхчисел, соединен с первым входомго элемента Исключающее ИЛИ, выход Ф -го разряда блока блока вычитания подключен к первому информационному входу коммутатора, выход переноса блока вычитания через элементНЕ соединен со вторым информационным 2входом коммутатора, выход которого подключен ко вторым входам элементов ИсключающееИЛИ, выходы элементов Исключающее ИЛИс первого по и-ый соединены со входами второй группы схемы сравнения, выходы элементов Исключающее ИЛИ с (и+1)-го по В -йподключены ко входам элемента ИЛИ - НЕ,выход которого соединен со вторым входом. элемента И, вход выбора режима устройстваподключен ко входу управления коммутатора,На чертеже представлена блок-схема устройства.Устройство содержит блок 1 памяти, блок 2 вы.читания, элемент НЕ 3, коммутатор 4, элементы Исключающее ИЛИ 54, 5, -, 5, элемент ИЛИ - НЕ 6, схему 7 сравнения, эле 3мент И 8, входные шины 9 и 10, управляющий вход 11,Устройство работает следующим образом.На входную шину 9 блока 2 вычитанияподается цифровая информация в прямом коде о центре строба, а на входную шину 10 -входные данные в инверсном коде, На выходах блока 2 вычитания появляется код разности кодов центра стробов и входной стробируемой информации.При обработке линейных кодов на управ.ляющий вход 11 коммутатора 4 подается сигнал логической единицы.При этом на вторые входы элементовИсключающее ИЛИ 5 проходит информациясо второго инфОрмационного входа коммутатора 4, т.е, сигналы переноса старшего разряда,прошедшие через элемент НЕ 3 с (г, +1)-говыхода блока 2 вычитания, а на первые входыэлементов Исключающее ИЛИ 5 с 1, 2, .,ь -го выходов блока вычитания 2 поступаеткод разностИ кодов центра стробов и входнойстробируемой информации. формула изобретения Устройство для сортировки чисел, содержа. щее схему сравнения, элементы НЕ, ИЛИ - НЕ, И, Исключающее ИЛИ, блок памяти, выходы которого соединены с входами первой группы схемы сравнеиия, выход которой подклю81735 ВНИИПИ Заказ 9972/73 Тираж 748 Подписное л ППП "Патент", г.ужгород, ул. Проектная, 4 5 8 чен к первому входу элемента И, о т л ич а ю щ е е с я тем, что, с целью повыше. иия быстродействия и расширения функциональных возможностей за счет обеспечения сортировки циклических кодов, в него введены блок вычитания и коммутатор, причем информацион 1ные входы устройства соединены со входами первой группы блока вычитания, входы задания установок устройства подключены ко входам второй группы блока вычитания, выход каждого-го разряда которого, где 1 - 1, , В, а е - количество разрядов сортируемых чисел, соединен с первым входомго элемента Исключающее ИЛИ, выход 3 -го разряда блока вычитания подключен к первому информационному входу коммутатора, выход переноса блока вычитания через элемент НЕ соединен со вторым информационным входом коммутатора, выход которого подключен ко вторым входам элементов Исключавщее ИЛИ, выходы элементов ИсключающееИЛИ с первого по и -ый соединены со входа.ми второй группы схемы сравнения, выходыэлементов Исключающее ИЛИ с (н +1).гопо Р й подключены ко входам элементаИЛИ - НЕ, выход которого соединен со вторымвходом элемента И, вход выбора режима уст 10 ройства подключен ко входу управления ком.мутатора. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР У,кл, 6 06 Р 7/04, 1975,2. Авторское свидетельство СССР В 538358,кл. 6 06 Е 7/04, 1976 (прототип),