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

9) (11) СОЮЭ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК рцС 06 Г 7/ УДДРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБ ЕТЕНИй И ОТКРЫТИЙ и Э ЧЗОБРЕТЕН РСКОМ,Ф Св(56) 1. АвторскоЬ свидетельство СССУ 652558, кл. С 06 Р 7/06, 1977.2. Авторское свидетельство СССРУ 942001, кл. С 06 Р 7/06, 1980(прототип) . инФормационному входу устройства,о т л и ч а ю щ е е с я тем, что,с целью сокращения аппаратурныхзатрат, устройство содержит элементзадержки, причем тактовый вход устройства соединен с управляющим входом .регистра сдвига, вход начальнойустановки устройства подключен к вхо"ду установки в ноль второго триггера, выход которого является выходом разрешения выдачи сообщений устройства, а вход установки в единичное состояние соединен с выходомэлемента И первый вход которогодинен с входом признака конца соощения устройства, а второй входподключен к прямому выходу первоготриггера, инверсныи выход которогочерез элемент задержки соединен с,третьим входом элемента И, выходпоследнего разряда регистра сдвигаявляется инФормационным выходомустройства,(54)(57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее регистр сдвига, два триггера, элемент И, причем вход начальной установки устройства соединен с установочными входами регистра сдвига и входом установки в ноль первого триггера, вход уста новки в единичное состояние которого соединен с выходом .последнего разряда регистра сдвига, вход первого разряда которого подключен к сое.бОПИСАНИЕ 42829 А10 Изобретение относится к автоматике и вычислительной технике иможет быть использовано в устройствах обработки данных.Известно устройство для сортировки чисел, содержащее сдвигающийрегистр, два триггера, дешифратор,элемент И и элемент запрета ь 13,Недостаток устройства - большиеаппаратурные затраты,Наиболее близким к предлагаемомупо технической сущности и достигаемому результату является устройстводля сортировки чисел, содержащеерегистр сдвига, триггер, дешифратор,15элемент И и узел запрета, содержащий элемент И, элемент ИЛИ и триггер,,причем информационный вход устройства соединен с информационным входомрегистра сдвига, вход сброса устройства подключен к входам установкив нулевое состояние регистра сдвигаи триггера, выход регистра сдвигасоединен со счетным входом триггера,прямой и инверсный выходы которого25подключены к первому и второму входам дешифратора соответственно, выход регистра сдвига соединен спервым входом элемента И узла запрета, вход управления устройстваподключен к первому входу элемента Ивыход которого соединен с установочными входами регистра сдвига и триггера, вход опроса устройства подключен к третьему входу дешифратора 35и к первому входу элемента ИЛИ узлазапрета, выход которого соединен свходом установки в нулевое состояние триггера узла запрета, прямойвыход которого подключен к второмувходу элемента И узла запрета, первый выход дешифратора соединен свходом установки в единичное состояние триггера узла запрета, второйвыход дешифратора подключен к второму входу элемента ИЛИ узла запрета, третий выход дешифратора соединен с вторым входом элемента И, третий выход дешифратора соединен стретьим входом элемента ИЛИ узла 50запрета 2 1.Недостатком этого устройства также являются большие аппаратурные затраты.Цель изобретения - сокращение аппаратурных затрат.Поставленная цель достигаетсятем, что устройство для сортировки чисел, содержащее регистр сдвига, два триггера, элемент И, причем вхол начальной установки устройства соединен с установочными входами регистра сдвига и входом установки в ноль первого триггера, вход установки в единичное состояние которого соединен с выходом последнего разряда регистра сдвига, вход первого разряда которэго подключен к информационному входу устройства, содержит элемент задержки, причем тактовый вход устройства соединен с управляющим входом регистра сдвига, вход начальной установки устройства подключен к входу установки в ноль второго триггера, выход которого является выходом разрешения выдачи сообщений устройства, а вход установки в единичное состояние соединен с выходом элемента И, первый вход которого соединен с входом признака конца сообщения устройства, а второй вход подключен к прямому выходу первого триггера, инверсный выход которого через элемент задержки соединен с третьим входом элемента И, выход последнего разряда регистра сдвига является информационным выходом устройства.На чертеже приведена схема устройства,Устройство содержит регистр сдвига 1, триггеры 2, 3, элемент 4задержки, элемент И 5, вход признака конца сообщения 6, информационный вход 7, вход начальной установки 8, тактовый вход 9, выход разрешения выдачи 10 и информационный выход 11.Устройство предназначено дляконтроля правильности длины кодированного сообщения при его приемена регистр последовательным кодом.Количество разрядов регистра 1 должно быть равно числу разрядов сообщения.Устройство работает следующимобразом.Перед приемом сообщения устройство импульсом с входа 8 устанавливается в исходное состояние, Приэтом триггеры 2 и 3 обнуляются, всеразряды регистра 1, кроме первого,также обнуляются, а первый разрядрегистра 1 устанавливается в единичное состояние. После этого навход 9 подается серия тактовых им3и устанавливает триггер 3 в едиццчцое состояние, Сигнал с его выхода подается ца выход 10 и разрешает прием в какое-либо осрабатывающее устройство сообщения последовательцым кодом с выхода 11. Вьдача сицхроцизируется тактовыми импульсами ца входе 9.Поспе вьдачи (или блокировки вы- О дачи) сообщения из устройства вновьподается импульс на вход Я, послечего устройство готово к приему следующего сообщения. Прием и можетбыть вьдача нового сообщения осу ществляются по следующей серии импульсов на входе 9. пульсов (це менее п- цмцуцьсон,где и - число разрядов и сообщении).По каждому импульсу ца входе 9 содержимое регистра 1 сдвигается ца одицразряд в сторону последних разрядов,после чего очередной бит сообщенияподается на вход 7 и записывается впервый разряд регистра 1. Одновременно с последним битом сообщения,на вход 6 подается импульс (признакконца сообщения).При приеме сообщения ца регистр1 могут возникнуть следующие ситуации.Принимаемое сообщение короче,чем требуется. В этом случае припоступлении импульса на вход б триггер 2 находится в нулевом состоянии (записанная первоначально в первый разряд регистра 1 единица не 20успеет выдвинуться в триггер 2).Следовательно, на втором входе элемента И 5 нуль и импульс с входа бна единичный вход триггера 3 непроходят. Разрешение с выхода триггера 3 на вьдачу сообщения не сформировано, Сдвиг содержимого регистра 1продолжается вхолостую. После установки триггера 2 в единичное состояние сигнал на выход элемента И 5также не проходит, так как уже непоступает признак конца сообщения.Принимаемое сообщение длиннее,чем требуется. В этом случае по о-муимпульсу на входе 9 триггер 2 уста 35навливается в единичное состояние ипоявляется сигнал ца втором входеэлемента И 5, а на его третьем входе до поступления следующего импульса на вход 9 сигнал снимается, Вслед 1140ствие этого запоздавший" признакконца сообщения через элемент И 5 непроходит и сообщение из устройства невьдается,45Длина сообщения равняется заданной. При этом по о -му импульсу навходе 9 триггер 2 устанавливаетсяв единичное состояние. Продолжительность присутствия сигналов одновременно на втором и третьем входах 50элемента И 5 определяется элементом4 задержки. За это время на вход 7подается последний бит сообщения,сопровождаемый импульсом на входе 6Этот импульс проходит через элемент Положительный эффект от использования. предлагаемого устройства заключается в следующем, Дешифратор известного устройства должен содержать три элемента И (так как он имеет три выхода) и один элемент НЕ для инвертирования признака конца сообщения. Кроме того, дешифратор должен содержать элемент задержки для того, чтобы при нормальной длине сообщения сигнал с выхода триггера и признак конца сообщения приходили на него одновременно (иначе будет ложное срабатывание устройства). Дешифратор должен запоминать свое состояние, определяемое первой комбинацией сигналов на его входах, появившейся после исходной комбинации, и устанавливаться в исходное состояние при возникновении на входах исходной комбинации сигналов, в других случаях состояние дешифратора меняться не должно. Следовательно, известное устройство содержит сложный дешифраторЭлемент И известного устройства никакой функции не выполняет, так как все равно необходимо синхронизировать выдачу сообщения из устройства тактовыми импульсами на входе. На выходе элемента И отсутствие информации и нулевой бит неразличимы. В предлагаемом устройстве исключены дешифратор и указанный элемент И и оно выполняет те же функции, что и известное. Таким образом, применение . изобретения позволяет сократить аппаратурные затраты.ВНИИПИ Заказ 738/42 Тираж 710 По сноефилиал ППП "Патент", г. Ужгород, ул.Проектная,4 В