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

 

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

СОЮЗ СОВЕТСКИХ.

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1 (191 (11) (5114 G 06 F / 06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 15

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО. ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4292983/24-24 (22) 03.08.87 (46) 30.05.89. Бюл. Р 20 (72) А.С.Гуляев, В.В.Богданов и Н.В.Асташенко (53) 681.325(088.8) (56) Авторское свидетельство СССР

Р 1030796, кл. G 06 F 7/06, 1982.

Авторское свидетельство СССР. .В 652558, кл. С 06 F 7/06, 1977. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Устройство относится к автоматике и вычислительной технике и позволяет выделять из входной группы чисел те, форматы которых находятся в пределах заданных границ. Цель

2 изобретения — расширение функциональных возможностей устройства за счет введения изменяемого диапазона допус гимых форматов сортируемых чисел— достигается путем введения новых элементов и новых связей между ними.

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

i ил..

1483449

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

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

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

Устройство содержит п-разрядный регистр 1 сдвига, триггеры 2 и 3, являющиеся дополнительными разрядами 15 регистра 1 сдвига, элемент И 4, триггер 5, элементы И 6, 7, четырехраэрядный сдвиговый регистр 8, элемент

1ШИ 9, элемент ИЛИ 10, элемент 11 запрета, формирователь 12 импульсов, 20 информационный вход 13, тактовый вход

14, вход 15 записи границ форматов

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

1?, выход 18 сигнала сопровождения. 25

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

Перед поступлением очередного чис1 па триггер .5 устанавливается в "0", а в четырехразрядный сдвиговый регистр 30

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

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

1-й и -й разряды записываются еди40 ницы.

i=n+3-К;

j.--n+2-1, где К и 1 — соответственно нижняя и верхняя границы диапазона 45 допустимых форматов сортируемого числа.

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

Кодированное сообщение поступает

S0 на информационный вход 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

l отсортированное число, формат которого находится в заданном диапазоне.

Окончание выдачи числа происходит после записи в триггер 3 левого ограничителя числа. При этом регистр 1 и триггер 2 находятся в нулевом состоякии и на выходе элемента ИЛИ 10 устанавливается нулевой уровень, по которому снимается сигнал сопровождения с выхода 18 устройства.

Если при поступлении на вход уст" ройства импульса признака конца сообщения регистр 8 находится в состоянии, отличном от "0100", это означает, что формат сортируемого числа находится за пределами заданного диапазона, В этом случае импульс признака конца сообщекия не пройдет через элемент И 7 и триггер 5 останется в нулевом состоянии. Сигнал сопровождения на выходе 18 не появится.

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

Составитель E.Êîçëîâ

Техред Л. Сердюкова Корректор M.Пожо

Редактор О.Спесивых

Заказ 2834/46 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб, д. 4!5

Производственно-издательский комбинат "Патент", r. Óæãîðîä, ул. Гагарина, 101

5 14834

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

Устройство для сортировки чисел„ содержащее регистр сдвига, два триггера, элемент И, элемент запрета, причем выход сдвигового регистра со5 единен с информационным входом первого триггера, прямой выход которого соединен с информационным входом второго триггера, синхровходы сдвитового 10 регистра, первого и второго триггеров объединены, о т л и ч а ю щ е е— с я тем, что, с целью расширения области применения за счет введения изменяемого диапазона допустимых фор- 15 матов сортируемых чисел, в него введены четырехразрядный сдвиговый регистр, третий триггер, два элемента ИЧИ, второй и третий элементы И, формировапричем информационный вход устройства соединен с первым входом первого элемента ИЛИ, выход которого соединен с информационным входом сдвига сдвигового регистра, синхроВход которого является тактовым Входом25 устройства, входы записи границ форматов сортируемых чисел устройства подключены к установочным входам сдвигового регистра и вторым информацион49 6 ным входам первого и второго триггеров, выходы разрядов сдвигового регистра и первого триггера соединены соответственно с входами второго элемента KIN, выход которого соединеп с первым входом первого элемента И, выход которого является выходом сигнала сопровождения устройства, а второй вход соединен с выходом второг лемента И и с входом запрета элемента запрета, информационный вход которого соединен с прямым выходом второго триггера и является информационным выходом устройства, выход элемента запрета соединен с входом сдвига четырехразрядного сдвигового регистра, выход второго и четвертого разрядов которого соединены соответственно с первыми входами второго,и третьего элементов И, второй вход третьего элемента И является входом признака конца сообщения устройства, а выход соединен с выходом установки в единичное состояние третьего триггера, прямой выход которого соединен с вторым входом второго элемента И и через формирователь импульсов — с вторым входом первого элемента ИЛИ.