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

Сфез СевесеаСарюаеюстнеювпРеспублик УОРСКОМУ СВИДВТВЛЬСУВ,ввеи изрбрвтр и вскрытий Опубликовано 15,03,795 юллет 3,7 ликования Описан 72) Авторы еаобратеии зов и О. А. Корниен В, В. 54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ Изобретение относится к вычиспитейьной технике и может быть использовано для определения числа разрядов кодированного сообщения при его приеме на регистр последовательным кодом.Известны устройства дпя сравнения измеряемых веничин с заданными, содержащие счетчик, схему задания чисел и схему сравнения, Однако эти устройства требуют значительных затрат оборудования. Наиболее близким к изобретению техническим решением является устройство дпя сортировки чисец, содержащее регистр сдвига, информационный вход которого подключен к первому входу устройства, а входы установки в исход, ное состояние соединены с вторым входом устройства, триггер, вход которого соединен с выходом регистра сдвига, . элемент запрета, информационный й первый запрещающий входы которого соединены соответственно с выходом регистра сдвига и третьим входом устройства. Жроме того, известное устройство содержит дополнительный регистр, с помо.1 цью которого предотвращается выдача информации с основного регистра. Это устройство не позволяет различать случаи поступления на регистр кодированных ф сообщений с числом разрядов меньшимици большим числа разрядов основного регистра.Белью изобретения является расширение диапазона сортируемых чисел. В предлагаемом устройстве это достигается тем, что в него введены дешифратор, элемент И, дополнительный триггер, единичный вход которого соединен с выходом триггера, а нулевой выход с первым вхоф дом элемента И, второй вход которогосоединен с тактовым входом устройства, причем выход элемента И соединен с тактирующими входами регистра сдвига, триггера, дополнительного триггера, 6 выходы триггера и дополнилжьного триггера соединены с входами дешифратора, первый, второй и третий выходы которого соединены соответственно с вторым,8, все разряды регистра сдвига 1, заискшочением первого разряда 9, а такжетриггер 2 и дополнительный триггер 3устанавливаются в состояние О. Этим ,ф же импульсом первый разряй 9 устанавливается в состояние "1". После окоичания приема кодированного сообщения последовательным кодом единица, предварительно записанная в первый разряд ре гистра 1, продвигается по регистру дотех пор, пока не достигнет дополнительного триггера 3, после чего прием кодированного сообщения прекращается. Схе.ма дешифрации, анализируя состояние триггеров 2 и 3, выделяет следующие возможные ситуации (см.табл. ),Больш и - неопределенное состояние устройства. Данные сигналы, вырабатываеьые де.4 пифратором, поступают на элемент запрета и разрешают выдачу информации с ре- гистра 1 только в случае нормального формата принятого сообщения.Предлагаемое устройство по сравнению. с .известными айапогичными устройствами обеспечивает распознавание случаев поступления сообщейий с числом разрядов, отшчаюшимси от числа разрядов ос ионного регистра, позволяет сократить40 количество необходимого оборудования на 10-15% и "имеет более высокую напевность работы. йство для сортировки чисел;" ьке регистр сдвига, лнформапионод которого подкшочен к первому фо стройства, а входы установки в ;состояние соединены с вторым Устро держаще ный вх входу у исходное третьим и четвертым запрещающимивходами элемента запрета,На чертеже показана схема предлагае" .мого устройстза и приняты обозначения;, регистр сдвига 3.; триггер 2, дополнительный триггер 3, дешифратор 4, элемент запрета 5, элемент И 6, Крометого, устройство содержит генератортактовых; импульсов-(на чертеже не пока. зан), выход которого подключен ко входу7 элемента И 6; и схему на чертежене ноказана) выработки признака концасообщения РПКС), выход которой подключен к входу де 1 лифратора 4 и входу элемента запрета 5,В исходном состоянии, после поступления установочного импульса ко шине ормула изобретения входом устройства, триггер, вход которого соедин с выходом регистра сдвн га, элемент запрета, информационный и первый запрещающий входы которого соединены соответственно с выходом регистра сдвига н третьим входом устройства, о т л и ч а ю щ е е с я тем, что, у денио расширен щ диапазона сортируемых чисел, в устройствовведены дешифратор, элемент И, дополнительный триггер, единичный вход которого соединен с выходом триггера, а нулевой выходс первым входом элемента И, второй ,вход которого соединен с тактовым вхо-, дом устройства, причем выход Ьлемента И соединен с тактирующими входами регистра сдвига, триггера н дополнительного триггера, выходы триггера и дополнительного триггера соединены с входами дешнфратора, первый, второй и третий выходы которого соединены соответственно со вторым, третьим и четвертым запрещающими входами элемента запрета,.каз 1062/46 Тираж 779По БНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4длисное иап ППП Патент, г. Ужгород, ул. Проектная, 4 Составитель Е. Пупыреведактор Л. Тюрнна Техред М. Петко Корре она