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

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

УСТРОЙСТВО ДЛЯ CGPTIiPOBKH ЧИСЕЛ, содержащее регистр сдвига, два триггера, элемент И, причем вход начальной установки устройства соединен с установочными входами регистра сдвига и входом установки Вноль первого триггера, вход установки в единичное состояние которого соединен с выходом .последнего разряда регистра сдвига, вход первого разряда которого подключен к информационному входу устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат, устройство содержит элемент задержки, причем тактовый вход устройства соединей с управляющим входом, регистра сдвига, вход начальной установки устройства подключен к входу установки в ноль второго триггера, выход которого является выходом разрешения выдачи сообщений устройства, а вход установки в единичное состояние соединен с выходом элемента И первый вход которого соединен с входом признака конца сообщения устройства, а второй вход подключен к прямому выходу первого сл триггера, инверсный выход которого через элемент задержки соединен с- . третьим входом элемента И, выход последнего разряда регистра сдвига является информационным выходом . устройства. 4 Is9 00 ISD (