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

оо долам изобретений н открытий(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ 1Изобретение относится к автоматике и вычислительной технике и может быть использовано для определения числа разрядов кодированного сообщения при его приеме на регистр последовательным кодомИзвестно устройство для сравнения измеряемых величин с заданными, содержащее счетчик, схему задания чисел и схему сравнения 11.Однако устройство требует значительных затрат оборудования.Наиболее близким к предлагаемому является устройство для сортировки чисел, содержащее регистр сдвига, информационный вход которого подключен к первому входу устройства, а входы установки в исходное состояниек второму входу устройства, триггер, вход которого соединен с выходом регистра сдвига, дешифратор, входы которого подключены к выходам триггера и к третьему входу устройства, элемент запрета, информационный и первый 2запрещающий вход которого соединенысоответственно с выходом регистрасдвига и третьим входом устройства,второй и третий запрещающие и разрещающие входы - с выходами "Больше","Иеньше" и "Равно" дешифратора, авыход - с выходом устройства, и элемент И, первый вход которого подключен к тактовому входу устройства,. второй вход соединен с выходом ",Больше" дешифратора, а выход - с тактирующими входами регистра сдвига итриггера ,21.Недостатком известного устройстваявляется его сложность,15Цель изобретения - упрощение устройств.Указанная цель достигается тем,что в устройстве для сортировки чисел, содержащем регистр сдвига, триггер, дешифратор, элемент И и узелзапрета, содержащий элемент И, элемент ИЛИ и триггер, причем информационный вход устройства соединен с3 942001 информационным входом регистра сдвига, вход сброса устройства подключен ко входам установки в нулевое состояние регистра сдвига и триггера, выход регистра сдвига соединен со 5 счетным входом триггера, прямой и инверсный выходы которого подключены к первому и второму входам дешифратора соответственно, выход регистра сдвига соединен с первым входом о элемента И узла запрета, вход управления устройства подключен к первому входу элемента И, выход которогосоединен с установочными входами регистра сдвига и триггера, вход опроса устройства подключен к третьему входу дещифратора и к первому входу элемента ИЛИ узла запрета, выход которого соединен с входом установки в нулевое состояние триггера узла запрета, прямой выход которого подключен к второму входу элемента И узла запрета, первый выход дешифратора соединен с входом установки в единичное состояние триггера узла запрета, второй выход дешифратора подключен к второму входу элемента ИЛИ узла за-. прета, третий выход дешифратора соединен с вторым входом элемента И, третий выход дешифратора соединен с третьим входом элемента ИЛИ узла запрета.На чертеже представлена блок-схема устройства.Устройство содержит регистр 1 сдви. га, триггер 2, дешифратор 3, узел запрета, элемент И 5, информационный вход 6, вход 7 сброса, вход 8 управления, выход 9 устройства, триггер 10 первого разряда регистра 1 сдвига, Узел 4 запрета содержит элемент И 11, триггер 12, элемент ИЛИ 13, информационный выход 14.Устройство работает следующим образом.8 исходном состоянии, после по ступления установочного импульса на вход 6, все разряды регистра 1 сдвига за исключением первого,а также триггер 2 устанавливаются в сдстояние "0". Этим же импульсом триггер 10 устанавливается в "1". Во время приема кодированного сообщения последовательным кодом единица, предварительно записанная в первый разряд регистра 1, продвигается. 8 момент прихода 55 сигнала на вход / либо поступления единицы, записанной в первый разряд регистра 1, на триггер 2 дешифратор 3 выделяет признак длины кодированного сообщения: Больше, "Меньше", "Равно":Сигнал признака конца сообщения поступает на первый запрещающий вход узла 4 запрета и устанавливает триггер 12 в нО", при этом закрывается элемент И 14, Это необходимо для того, чтобы запретить прохождение сообщения на выход устройства до появления на выходе дешифратора 3 сигнала Меньше", При появлении на выходах дешифратора 3 сигналов "Больше" или Меньше" элемент И 11 также закрывается. Гсли на выходе дешифратора 3 возникает сигнал "Равно", то он поступит на единичный вход триггера 12, в результате чего откроется элемент И 11, разрешая прохождение сообщения на выход устройства.Сигнал с одного из выходов дешифратора 3 поступает на узел запрета и разрешает выдачу информации из регистра 1 только в случае нормального формата принятого сообщения.В предлагаемом устройстве сокращаются аппаратурные затраты за счет удаления из схемы одного триггера и упрощения схемы дешифратора.формула изобретенияУстройство для сортировки чисел, содержащее регистр сдвига, триггер, дешифратор, элемент И и узел запрета, содержаоий элемент И, элемент ИЛИ и триггер, причем информационный вход устройства соединен с информационным входом регистра сдвига, вход сброса устройства подключен к входам установки в нулевое состояние регистра сдвига и триггера, выход регистра сдвига соединен со счетным входом триггера, прямой и инверсный выходы которого подключены к первому и второму входам дешифратора соответственно, выход регистра сдвига соединен с первым входом элемента И узла запрета, вход управления устройства подключен к первому входу элемента И, выход которого соединен с установочными входами регистра сдвига и триггера, вход опроса устройства подключен к третьему входу дешифратора и к первому входу элемента ИЛИ узла запрета, выход которого соединен с входом установки в нулевое состояние триггера узла запрета, прямой выход942001 Составитель В. БелкинРедактор В. Петраш Техред Л. Пекарь Корр ктор А. Гриценк 4840/38 Тираж 731 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, РаПодписноеомитета СССР ткрытии кая наб., д,4/5 л.Проектная, 4 нт", г.ужго Филиал ППП 5которого подключен к второму входу элемента И узла запрета, первый выход дешифратора соединен с входом установки в единичное состояние триггера узла запрета, второй выход дешифратора подключен к второму входу элемента ИЛИ узла запрета, третий выход дешифратора соединен с вторым входом элене та И, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройст О 6ва, третий выход дешифратора соединен с третьим входом элемента ИЛИузла запретаИсточники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРй 641446, кл. 6 06 Р 7/04, 19772. Авторское свидетельство СССРМ 652558, кл, 6 06 Г 7/06, 1977