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

Устройство относится к автоматикеи вычислительной технике и позволяетвыделять из входной группы кодированных сообщений те, Форматы которыхнаходятся в пределах заданных границ.Цель изобретения - расширение области применения за счет введенияизменяемого диапазона допустимых Форматов сортируемых чисел. 10На чертеже представлена схема предлагаемого устройства.Устройство содержит и-разрядныйрегистр 1 сдвига, триггеры 2 и 3, являющиеся дополнительными разрядами 15регистра 1 сдвига, элемент И 4, триггер 5, элементы И 6, 7, четырехраэрядный сдвиговый регистр 8, элемент1 ШИ 9, элемент ИЛИ 10, элемент 11 запрета, Формирователь 12 импульсов, 20информационный вход 13, тактовый вход14, вход 15 записи границ Форматовсортируемых чисел, вход 16 признакаконца сообщения, информационный выход1, выход 18 сигнала сопровождения. 25Устройство работает следующим образом.Перед поступлением очередного чиспа триггер 5 устанавливается в "0", ав четырехразрядный сдвиговый регистр З 08 записывается комбинация "1000" (начертеже не показано). Затем на установочные входы регистра 1 сдвига итриггеров 2 и 3 по входу 15 записиустройства подается комбинация, которая определяет границы диапазона допустимых Форматов сортируемого числа.Структура комбинации следующая: впервый (крайний левый на чертеже)1-й и -й разряды записываются еди 40ницы,3.=п+3 К1=к+2-1,где К и 1 - соответственно нижняя иверхняя границы диапазона 45допустимых Форматов сортируемого числа.Единица в первом разряде будет являться правым ограничителем вводимогов устройство числа.Кодированное сообщение поступает50на информационный вход 13 последовательным кодом и через элемент ИЛИ 9записывается в регистр 1, сдвиг информации в котором, а также в триггерах 2 и 3, осуществляется тактовымиимпульсами, поступающими с входа 14.При этом информация на выходе 17 устройства во внимание не принимается,так как элемент И 4 закрыт и сигнал сопровождения на выходе 18 отсутствует.Информация с выхода триггера 3 через открытый элемент 11 запрета поступает на вход сдвига регистра 8. Если при поступлении импульса призкака конца сообщения на вход 16 регистр 8 находится в состоянии "0100", то это свидетельствует о том, что формат сортируемого числа находится в заданном диапазоне. В этом случае импульс признака конца сообщения через открытый элемент И 7 устанавливает триггер 5 в единичное состояние. В момент опрокидывания триггера 5 срабатывает Формирователь 12 импульсов и в регистр 1 дописывается едиьица, которая является левым ограничителем введенного в устройство числа. Информация с выхода триггера 3 продолжает поступать на вход сдвига регистра 8 до тех пор, пока он не окажется в состоянии "0001" (что соответствует поступлению на вход регистра 8 правого ограничителя числа), при котором открывается элемент И 6, и единичный уровень с выхода триггера 5 закрывает элемент 11 запрета, что блокирует изменение состояния регистра 8. Одновреуенкно с выхода элемента И 4 ка выход 18 устройства подается сигнал единичного уровня, сопровождающий выводимое с выхода 17 отсортированное число, Формат которого находится в заданном диапазоне, Окончание выдачи числа происходит после записи в триггер 3 левого ограничителя числа. При этом регистр 1 и триггер 2 находятся в нулевом состоякии и на выходе элемента ИЛИ 10 устанавливается нулевой уровень, по которому снимается сигнал сопровождения с выхода 18 устройства.Если при поступлении на вхол уст" ройства импульса признака конца сообщения регистр 8 находится в состоянии, отличном от "0100", это означает, что Формат сортируемого числа находится за пределами заданного диапазона, В этом случае импульс признака конца сообщекия не пройдет через элемент И 7 и триггер 5 останется в нулевом состоянии. Сигнал сопровождения на выходе 18 не появится.При сортировке последующих чисел устройство работает аналогично.Составитель В.КозловТехред Л. Сердюкова Корректор М.Пожо Редактор О.Спесивых Заказ 2834/46 Тираж 668 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб , д. 45Производственно-издательский комбинат "Патент", г.Ужгород, ул, Гагарина, 101 5 14834 формула изобретенияУстройство для сортировки чисел содержащее регистр сдвига, два триггера, элемент И, элемент запрета, причем выход сдвигового регистра со 5 единен с информационным входом первого триггера, прямой выход которого соединен с информационным входом второго триггера, синхровходы сдвит 0 вого 1 О регистра, первого и второго триггеров объединены, о т л и ч а ю щ е е - с я тем, что, с целью расширения области применения за счет введения изменяемого диапазона допустимых Фор матов сортируемых чисел, в него введены четырехразрядный сдвиговый регистр, третий триггер, два элемента ИЧИ, второй и третий элементы И, формирова" тель импульсов, причем информационный вход устройства соединен с первым входом первого элемента И 31 И, выход которого соединен с информационным входом сдвига сдвигового регистра, синхровход которого является тактовым входом 2 б устройства, входы записи границ Форматов сортируемых чисел устройства подключены к установочным входам сдвигового регистра и вторым информацион 49 6ным входам первого и второго триггеров, выходы разрядов сдвигового регистра и первого триггера соединены соответственно с входами второго элемента Ю 1 И, выход которого соединен с первым входом первого элемента И, выход которого является выходом сиг" нала сопровождения устройства, а второй вход соединен с выходом второго лемента И и с входом запрета элемента запрета, информационный вход которого соединен с прямым выходом второго триггера и является информационным выходом устройства, выход элемента запрета соединен с входом сдвига четырехразрядного сдвигового регистра, выход второго и четвертого разрядов которого соединены соответственно с первыми входами второго,и третьего элементов И, второй вход третьего элемента И является входом признака конца сообщения устройства, а выход соединен с выходом установки в единичное состояние третьего триг" гера, прямой выход которого соединен с вторым входом второго элемента И и через Формирователь импульсов - с вторым входом первого элемента ИЛИ.