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

1

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

Известны устройства для сравнения измepяe /fыx величин с заданными, содержащие счетчик, схему задания чисел и схему сравнения. Однако эти устройства требуют значительных затрат оборудования. Наиболее близким к изобретению техническим решением является уст ройство для сс тировки чисел, содержащее регистр сдвига, информационный вхо которого подключен к первому входу устройства, а входы установки в исходное, состояние соединены с вторым входом устройства, триггер, вход которого соединен с вь9Ходом регистра сдвига, элемент запрета, информационный и первый запрещающий входы которого соединены соответственно с выходом регистра сдвига и третьим входом устройства. Кроме того, известное устройство со.держит дополнительный регистр, с помоч лцью которого предотвращается выдача информации с основного регистра. Это устройство не позволяет различать случаи поступления на регистр кодированных сообщений с числом разрядов меньшим йни большим числа разрядов основного регистра.

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

TpetbHM и четвертым залрешаюшима . входами эпемента запрета.

На 1ертеже показана cxetuca предпагае« Moro устройства н приняты обозначения: регистр сдвига 1, триггер 2, дополнительный триггер 3, дешифратор 4, элемент запрета 5, элемент И 6. Кроме того, устройство содержйт генератор тактовых: нмпупьсов-,|на черте xse не показaн, выход которого подключен ко входу 7 эпемента И 6, и схему на чертеже № показана) выработки признака конца сообщения (ПКС}, выход которой подкгаочен к входу дешифратора 4 и входу эпе мента запрета 5,

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

4

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

. - неопределенное состояние устройства. г ZiaHi e сигналы, вырабатывае1 1е де- адифратс м, поступают на элемент запрета и разрешают выдачу инфорМадии с регистра 1 только в случае нормального формата принятого сообщения. Г юдяагаемое устройство по сравнению С й;эбестнь1ми аналогичными устройства.ми обеспечивает расПОзйавание случаев лоступпения сообщений с числом разряйбв, отйиЧаюшимся от Числа разрядов осиоввого регистра, воэвоияет сократить кояичесгво необходимого оборудошиня на 1(Х.15% и имеет волеё высокую надежность работы. Формула изобретения Устройство для сортировки чисел; схк держащее регистр сдвига, информационный вход которого подключен к перво.му входу устройства, а входы установки в ; исходное состояние соединены с вторым ВХОДОМ устройства, триггер, вход которого соедин с выходом регистра сдвич га, элемент запрета, информациошшй и первый запрещающий входы KOTOpfwo соединены соответственно с выходом регистра сдвига и третьим входом устрой ства, отличающееся тем, что, $ цепью расширен {я диапазона сортируемых чисел в устройство введеща дешифратор, элемент И, дополнитеяьный триггер, единичный вход которого соедине с выходом триггера, а нулевой выход с первым входом еле мента И, второй .вход которого соединен с тактовым вхо-. дом устройства, причем выход элемента И соединен с тактирующимивходами регистра сдвига, триггера и дополнительного триггера, выходы триггера и дополнител ьного триггера соединены с входами дешифратора, первый, второй и третий выходы которого соединены соответственно со вторым, третьим и чётверт гм запрещающими входами элемента запрета.