SU1483449A1 - Устройство дл сортировки чисел - Google Patents

Abstract

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

Description

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 не по витс .

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

Claims (1)

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

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

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

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

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

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

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

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