Устройство для сортировки чисел Советский патент 1989 года по МПК G06F7/06 

15 W

$ь 00 СО Јъ Јь

СО

Устройство относится к автоматике и вычислительной технике и позволяет выделять из входной группы кодированных сообщений те, форматы которых находятся в пределах заданных границ.

Цель изобретения - расширение области применения за счет введения изменяемого диапазона допустимых форматов сортируемых чисел.

На чертеже представлена схема предлагаемого устройства.

Устройство содержит п-разрядный регистр 1 сдвига, триггеры 2 и 3, являющиеся дополнительными разрядами регистра 1 сдвига, элемент И 4, триггер 5, элементы И 6, 7, четырехразрядный сдвиговый регистр 8, элемент ШШ 9, элемент ИЛИ 10, элемент 11 запрета, формирователь 12 импульсов, информационный вход 13, тактовый вход 14, вход 15 записи границ форматов сортируемых чисел, вход 16 признака конца сообщения, информационный выход 17, выход 18 сигнала сопровождения.

Устройство работает следующим образом.

Перед поступлением очередного чис- па триггер -5 устанавливается в О, а в четырехразрядный сдвиговый регистр 8 записывается комбинация 1000 (на чертеже не показано). Затем на установочные входы регистра 1 сдвига и триггеров 2 и 3 по входу 15 записи устройства подается комбинация, которая определяет границы диапазона допустимых форматов сортируемого числа.

Структура комбинации следующая: в первый (крайний левый на чертеже) i-й и j-й разряды записываются еди- ницы.

i n+3-K;

j-rn-2-l, где К и 1 - соответственно нижняя и

верхняя границы диапазона допустимых форматов сортируемого числа.

Единица в первом разряде будет являться правым ограничителем вводимого в устройство числа.

Кодированное сообщение поступает на информационный вход 13 последовательным кодом и через элемент ШШ 9 записывается в регистр 1, сдвиг информации в, котором, а также в триггерах 2 и 3, осуществляется тактовыми импульсами, поступающими с входа 14. При этом информация на выходе 17 устройства во внимание не принимается,

так как элемент И 4 закрыт, и сигнал сопровождения на выходе 18 отсутствует.

Информация с выхода триггера 3 через открытый элемент И запрета поступает на вход сдвига регистра 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 не появится.

При сортировке последующих чисел устройство работает аналогично.

Формула изобретения

Устройство для сортировки чисел, содержащее регистр сдвига, два триггера, элемент И, элемент запрета, причем выход сдвигового регистра соединен с информационным входом первого триггера, прямой выход которого соединен с информационным входом второго триггера, синхровходы сдвигового регистра, первого и второго триггеров объединены, отличаю щее- с я тем, что, с целью расширения области применения за счет введения

ным входам первого и второго триггеров, выходы разрядов сдвигового регистра и первого триггера соединены соответственно с входами второго элемента ИЛИ, выход которого соединен с первым входом первого элемента И, выход которого является выходом сигнала сопровождения устройства, а второй вход соединен с выходом второгг элемента И и с входом запрета элемента запрета, информационный вход которого соединен с прямым выходом второго триггера и является инфорнацион

Устройство относится к автоматике и вычислительной технике и позволяет выделять из входной группы чисел те, форматы которых находятся в пределах заданных границ. Цель изобретения - расширение функциональных возможностей устройства за счет введения изменяемого диапазона допустимых форматов сортируемых чисел - достигается путем введения новых элементов и новых связей между ними. Устройство содержит N - разрядный регистр сдвига 1, триггеры 2, 3, 5, элементы И 4, 6, 7, четырехразрядный регистр сдвига 8, элементы ИЛИ 9, 10, элементы запрета 11, формирователь импульсов 12. Устройство определяет, находится ли число, поступающее последовательным кодом, в заданном диапазоне, записанном предварительно в сдвиговый регистр 1 и триггеры 2, 3. 1 ил.

та запрета соединен с входом сдвига четырехразрядного сдвигового регистра, выход второго и четвертого разрядов которого соединены соответсти

изменяемого диапазона допустимых фор- -jg ным выходом устройства, выход элемек- матов сортируемых чисел, з него введены четырехразрядный сдвиговый регистр, третий триггер, два элемента ИЛИ, второй и третий элементы И, формирователь импульсов, причем информационный п венно с первыми входами второго

третьего элементов И, второй вход третьего элемента И является входом признака конца сообщения устройства, а выход соединен с выходом установки вход которого является тактовым входом25 в единичное состояние третьего триг- устройства, входы записи границ форма- гера, прямой выход которого соединен тов сортируемых чисел устройства под- с Вторым входом второго элемента К ключены к установочным входам сдвиго- и через формирователь импульсов - с вого регистра и вторым информацией- вторым входом первого элемента ИЛИ.

вход устройства соединен с первым входом первого элемента ИЛИ, выход которого соединен с информационным входом сдвига сдвигового регистра, синхрота запрета соединен с входом сдвига четырехразрядного сдвигового регистра, выход второго и четвертого разрядов которого соединены соответсти

ным выходом устройства, выход элемек- венно с первыми входами второго