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

СООЗ СОВЕТСНИХ СОЦИАЛИСТИЧЕСНИ РЕСПУБЛИК А 1(51)4 С 06 Р 7/06 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙОПИСАНИЕ ИЗОБРЕТЕН ЕЛЬСТ АВТОРСКОМУ С(57) Изобретенитике и вычислитжет быть испольобработки данньповышение быстр Бюл. В 31ов и Б.С.Бугумирский 88. 8)свидетельство СССР06 Р 7/06, 1980. идетельство СССР С 06 Г 7/06, 1983.ДЛЯ СОРТИРОВКИ. ЧИСЕ е о тно сится к ав том ельной технике и мозовано в устройствах х. Цель изобретения одействия. Устройство содержит регистр сдвига 1, тритриггера 3, 2, 9, элемент задержки5, три элемента И 4, 6, 8 и элементИЛИ 7. Предлагаемое устройство осуществляет прием двоичных последовательностей и контроль их длины. Вслучае верной длины принятая двоичная последовательность может бытьвыдана в некоторое обрабатывающееустройство. В случае Короткого сообщения устройство заканчивает работупосле приема признака конца сообщения, а в случае длинного - после приема числа разрядов, равного требуемому, 1 ил.10 45Принимаемое сообщение короче, чем требуется. В этом случае первоначально записанная в первый разряд регистра 1 единица не успевает из него выдвинуться и установить триг" гер 3 в единичное состояние, поэтому50 при поступлении по входу 11 устройства признака конца сообщения срабатывает элемент И 8, с выхода которого через элемент ИЛИ 7 сигнал поступает на прямой вход триггера 9, На55 выходе 16 запрещения выдачи сообщений устройства появляется высокий уровень. Изобретение относится к автоматие и вычислительной технике и можетыть использовано в устройствах обработки данных.Целью изобретения является повышение быстродействия,На чертеже приведена схема устройства.Устройство содержит регистр 1двига, триггеры 2 и 3, элемент И 4,элемент 5 задержки, элемент И б,элемент ИЛИ 7, элемент И 8, триггер 9,ход 10 начальной установки, вход 11признака конца сообщения, информационный вход 12, тактовый вход 13,выход 14 разрешения выдачи сообщений, информационный выход 15 и выход:16 запрещения выдачи сообщений.Устройство предназначено для конт,роля длины принимаемого на регистрпоследовательным кодом сообщения.Устройство работает следующим образом.Перед приемом сообщения устройство импульсом с входа 10 устанавли,вается в исходное состояние. При этомтриггеры 2, 3 и 9 обнуляются, все, разряды регистра 1, кроме первого,также обнуляются, а первый разряд 30регистра 1 устанавливается в единич, ное состояние, После этого на вход13 подается серия тактовых импульсов.По каждому тактовому импульсу содержимое регистра 1 сдвигается на одинразряд в сторону последнего разряда,. после чего очередной бит сообщенияподается на вход 12 и записываетсяв первый разряд регистра 1, Послепоступления последнего бита сообще 40ния выдается признак конца сообщения по входу 11 устройства.При приеме сообщения на регистрмогут возникнуть следующие ситуации.Принимаемое сообщение требуемой длины. При этом по и-му тактовому импульсу на входе 13 первоначально записанная в первый разряд регистра 1 единица поступает на прямой вход триггера 3 и устанавливает его в единичное состояние. Поступающий на вход 11 устройства признак конца сообщения приводит к срабатыванию элемента И 4, с выхода которого сигнал.поступает на прямой вход триггера 2 и устанавливает его в единичное состояниеНа выходе 14 разрешения выдачи сообщения устройства появляется высокий уровень. По импульсам на входе 13 сообщение с выхода 15 устройотва может быть принято каким- либо обрабатывающим устройством. Для предотвращения срабатывания элемента И Ь время задержки элемента 5 дожно быть не меньше времени установки в единичное состояние триггера 2, Установленный в единичное состояние триггер 2 низким уровнем с инверсного выхода закрывает элемент И 6.Принимаемое сообщение длиннее,чем требуется, В этом случае по и-му тактовому импульсу на входе 13 первоначально записанная в первый разряд регистра 1 единица поступает на прямой вход триггера 3 и устанавливает его в единичное состояние. Поскольку триггер 2 находится в нулевом состоянии, то через время задержки элемента 5 по очередному тактовому импульсу .на входе 13 срабатывает элемент И 6, с выхода которого импульс проходит через элемент ИЛИ 7 и устанавливает триггер 9 в единичное сос" тояние. На выходе 16 запрещения выдачи сообщений устройства появляется высокий уровень.После выдачи сообщения, в случае его корректной длины, либо после появления потенциала на выходе запрещения выдачи сообщений на вход 10 устройства вновь подается импульс.устройство готово к приему очередного сообщения. В случае приема длинного сообщения высокий уровень с триггера 9 должен поступить в устройство, с выхода которого сообщение поступает в данное устройство, и прекратить выдачу сообщения.Формула изобретенияУстрой ство для со ртиров ки чисел,содержащее регистр сдвига, первый ивторой триггеры, первый элемент И,Составитель Е.ИвановаРедактор О.Юрковецкая Техред А. Кравчук Корректор М.Пожо Заказ 4153/45 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 3 141 элемент задержки, причем вход начальной установки устройства соединен с входами установки в "О" первого и второго триггеров и регистра сдвига, вход первого разряда которого является информационным входом устройства, вход сдвига соединен с тактовым входом устройства, а выход старшего разряда регистра сдвига является информационным выходом устройства и подключен к входу установки в единичное состояние первого триггера,.прямой выход которого подключен к первому входу первого элемента И, второй вход которого является входом конца сообщения устройства, а выход подключен к входу установки в единичное состояние второго триггера, выход которого является выходом разрешения разрешения выдачи сообщения устройства, о т л и ч а ю щ е - е с я тем, что, с целью повышения 8698быстродействия, в него введены второй и третий элементы И, элемент ИЛИи третий триггер, причем тактовыйвход устройства подключен к первому 5ивходу второго элемента И, второивход которого соединен с инверснымвыходом в торо го триггера, а тре тийвход через элемент задержки соединен с прямым выходом первого триггера, инверсный выход которого подключен к первому входу третьего элемента И, второй вход которого соеди"нен с тактовым входом устройства,выходы второго и третьего элементовИ подключены к входам элемента ИЛИ,выход которого подключен к входу установки в единичное состояние третьего триггера, вход установки в "О" щ которого соединен с входом начальнойустановки устройства, а прямой выход является выходом запрещения выдачи сообщений устройства.