SU652558A1 - Устройство дл сортировки чисел - Google Patents

Description

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, выдел ет следующие возможные ситуации (см. |табл.).

Claims (1)

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