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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК

4(5ц G 06 Г 7/06

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3665655/24-24 (22) 24.11.83 (46) 28.02.85. Бюл. Ф 8 (72) Б.С. Богумирский, В.Я. Яцук и С.В. Сычев (53) 681.325.5(088,8) (56) 1. АвторскоЬ свидетельство СССР

У 652558, кл. G 06 F 7/06, 1977.

2. Авторское свидетельство СССР

У 942001, кл. Г 06 F 7/06, 1980 (прототип) . (54)(57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ

ЧИСЕЛ, содержащее регистр сдвига, два триггера, элемент И, причем вход начальной установки устройства соединен с установочными входами регистра сдвига и входом установки в ноль первого триггера, вход уста новки в единичное состояние которого соединен с выходом .последнего разряда регистра сдвига, вход первого разряда которого подключен к

„„Я0„„1142829 А информационному входу устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, устройство содержит элемент задержки, причем тактовый вход устройства соединен с управляющим входом .регистра сдвига, вход начальной установки устройства подключен к входу установки в ноль второго триггера, выход которого является выходом разрешения выдачи сообщений устройства, а вход установки в единичное состояние соединен с выходом элемента И„ первый вход которого соединен с входом признака конца сообщения устройства, а второй вход подключен к прямому выходу первого триггера, инверсныи выход которого через элемент задержки соединен с-, третьим входом элемента И, выход последнего разряда регистра сдвига является информационным выходом устройства, 1142829

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах обработки данных.

Известно устройство для сортировки чисел, содержащее сдвигающий регистр, два триггера, дешифратор, элемент И и элемент запрета ь1).

Недостаток устройства — большие аппаратурные затраты.

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

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

3 выход которого соединен с установочными входами регистра сдвига и триггера, вход опроса устройства подключен к третьему входу дешифратора 35 и к первому входу элемента ИЛИ узла запрета, выход которого соединен с входом установки в нулевое состояние триггера узла запрета, прямой выход которого подключен к второму входу элемента И узла запрета, первый выход дешифратора соединен с входом установки в единичное состояние триггера узла запрета, второй выход дешифратора подключен к второ- 45 му входу элемента ИЛИ узла запрета, третий выход дешифратора соединен с вторым входом элемента И, третий выход дешифратора соединен с третьим входом элемента ИЛИ узла 50 запрета f23.

Недостатком этого устройства также являются большие аппаратурные затраты.

Цель изобретения — сокращение an- 55 паратурных затрат.

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

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

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

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

Количество разрядов регистра 1 должно быть равно числу разрядов сообщения.

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

Перед приемом сообщения устройство импульсом с входа 8 устанавливается в исходное состояние. При этом триггеры 2 и 3 обнуляются, все разряды регистра 1, кроме первого, также обнуляются, а первый разряд регистра 1 устанавливается в единичное состояние. После этого на вход 9 подается серия тактовых им11 ),, )ч

И 5 и устанавливает триггер 3 в единичное состояние, Сигнал с его выхода подается на выход 10 и разрешает прием в какое-либо обрабатывающее устройство сообщения последовательным кодом с выхода 11. Вьдача синхронизируется тактовыми импульсами на входе 9.

После вьдачи (или блокировки вы10 дачи) сообщения из устройства вновь подается импульс на вход Я, после чего устройство готово к приему следующего сообщения. Прием и может быть вьдача нового сообщения осу15 ществляются по следующей серии импульсов на входе 9.

20 пульсов (не менее 2è-I имнуньсон, где n — число разрядов в сообщении).

По каждому импульсу на входе 9 содержимое регистра 1 сдвигается на один разряд в сторону последних разрядов, после чего очередной бит сообщения подается на вход 7 и записывается в первый разряд регистра 1. Одновременно с последним битом сообщения, на вход 6 подается импульс (признак конца сообщения).

При приеме сообщения на регистр

1 могут возникнуть следующие ситуации.

Принимаемое сообщение короче, чем требуется. В этом случае при поступлении импульса на вход б триггер 2 находится в нулевом состоянии (записанная первоначально в первый разряд регистра 1 единица не успеет выдвинуться в триггер 2).

Следовательно, на втором входе элемента И 5 нуль и импульс с входа б на единичный вход триггера 3 не проходят. Разрешение с выхода триг- 25 гера 3 на вьдачу сообщения не сформировано, Сдвиг содержимого регистра 1 продолжается вхолостую. После установки триггера 2 в единичное состояние сигнал на выход элемента И 5 также не проходит, так как уже не поступает признак конца сообщения.

Принимаемое сообщение длиннее, чем требуется. В этом случае по и-му импульсу на входе 9 триггер 2 уста35 навливается в единичное состояние и появляется сигнал на втором входе элемента И 5, а на его третьем входе до поступления следующего импульса на вход 9 сигнал снимается. ВследII

40 ствие этого запоздавший" признак конца сообщения через элемент И 5 не проходит и сообщение из устройства не вьдается.

Длина сообщения равняется заданной. При этом по ь -му импульсу на входе 9 триггер 2 устанавливается в единичное состояние. Продолжительность присутствия сигналов одновременно на втором и третьем входах 50 элемента И 5 определяется элементом

4 задержки. 3а это время на вход 7 подается последний бит сообщения, сопровождаемый импульсом на входе 6 °

Этот импульс проходит через элемент

Положительный эффект от использования предлагаемого устройства заключается в следующем. Дешифратор известного устройства должен содержать три элемента И (так как он имеет три выхода) и один элемент

НЕ для инвертирования признака конца сообщения. Кроме того, дешифратор должен содержать элемент задержки для того, чтобы при нормальной длине сообщения сигнал с выхода триггера и признак конца сообщения приходили на него одновременно (иначе будет ложное срабатывание устройства). Дешифратор должен запоминать свое состояние, определяемое первой комбинацией сигналов на его входах, появившейся после исходной комбинации, и устанавливаться в исходное состояние при возникновении на входах исходной комбинации сигналов, в других случаях состояние дешифратора меняться не должно. Следовательно, известное устройство содержит сложный дешифратор ° Элемент И известного устройства никакой функции не выполняет, так как все равно необходимо синхронизировать выдачу сообщения из устройства тактовыми импульсами на входе. На выходе элемента И отсутствие информации и нулевой бит неразличимы. В предлагаемом устройстве исключены дешифратор и указанный элемент И и оно выполняет те же функции, что и известное. Таким образом, применение . изобретения ттозволяет сократить аппаратурные затраты.

ВКИИПИ Заказ 738/42 Тираж 710 По сное фцднал ППП "Патент", г. Ужгород, ул.Проектная,4