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

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

Иллюстрации

Показать все

Реферат

 

CoIo2 Сюювтсюбм

Соцмалмстнщщащ

Раснубпнк (6l) Дополнительное к ввт. свна-ву (22) ЗвявлЕио07,09.77 (21) 2522163/18-24 с присоединением ааяаки № (23) Приоритет

Опубликовано 15.0З.795юллетень № 10

Дата опубликования описания 15. 03.79

ЙеудвуствевМ юыитет

СССР ве,ввми изюбретеин1 и втоптай (72} Авторы иаобретеиия

В. В. Морозов и О. А. Корниенко (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ

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

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

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

per истра.

Белью изобретения явпяется расширеwe диапазона сортируемых чисеп. В предпагаемом устройстве это достигается тем, что в него введены дешифратор, эпемент И, допопнитепьный триггер, единичный вход которого соединен с выходом триггера, а нупевой выход с первым входом элемента И, второй вход которого соединен с тактовым входом устройся ва, причем выход элемента И соединен с тактирующими входами регистра сдвига, триггера, допопнитепьного триггера, 6 выходы триггера и дополнилжьного триггера соединены с входами дешифратора, первый, второй и третий выходы которого соединены соответственно с вторым, 652568 третьим и четвертым запрещающими входами элемента запрета. - На- чертеже показана схема предлагае . мого:устройства и приняты обозначения:, регистр сдвига 1; триггер 2, дополни- 3 тельный триггер 3, дешифратор 4, элемент запрета 5, элемент И 6, Кроме того, устройство содержит генератор тактовых; импульсов- (на чертеже не пока. зан), выход которого подключен ко входу 1©

7 элемента И 6; и схему (на чертеже не ноказана) выработки признака конца сообщения (ПКС), выход которой подключен к входу дешифратора 4 и входу эле« мента запрета 5

В исходном состоянии, после поступления установочного импульса по шине

О О Меньше

Норма

Больше

И 1

a - неопределенное состояние устройства. входом устройства, триггер, вход которого соедин с выходом регистра сдви. га, элемент запрета, информационный н первый запрещающий входы которого соединены соответственно с выходом реЗ гистра сдвига и третьим входом устройства, о т л и ч а ю щ е е с я тем, что, у денио расширен и диапазона сортируе мых чисел, в устройство введены дешифратор, элемент И, дополнительный триг4О гер, единичный вход которого соединен с выходом триггера, а нулевой выход с первым входом элемента И, второй .вход которого соединен с тактовым вхо- . дом устройства, причем выход Ьлемента

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

Данные сигналы, вырабатываеьые де.4пифратором, поступают на элемент запрета и разрешают выдачу информации с регистра 1 только в снучве нормального .формата принятого сообщения.

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

10-15% и "ймеет более высокую йайежность работы.

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

Устройство для сортировки числ," co" держащее регистр сдвига, информационный вход которого подключен к первому входу устройства, а входы установки в ., исходное состояние соединены с вторым

- /

8, все разряды регистра сдвига 1, за исккочением первого разряда 9, а также триггер 2 и дополнительный триггер 3 устанавливаются в состояние О . Этим же импульсом первый paapsd 9 устанав. лнвается в состояние 1 . После окоичания приема кодированного сообщения последовательным кодом единица, предварительно записанная в первый разряд регистра 1, продвигается по регистру до тех пор, пока не достигнет дополнительного триггера 3, после чего прием кодированного сообщения прекращается. Схема дешифрации, анализируя состояние триггеров 2 и 3, выделяет следующие возможные ситуации (см.

:.табл. ).

652558

Составитель E. Пупырев

Редактор Л Тюрнна Техред М. Петко Корректор Л. Небопа

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

БНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Фппиап ППП Патент, r. Ужгород, уп. Проектная, 4