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

Оп ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Своз СоветскихСоциалнстичесникРесублнк 11005033(22) Заявлено 31 Ю 831 (21) 3329786/18-24с присоединением заявки Нов(23) ПриоритетОпубликовано 150333. Бюллетень М 10Дата опубликования описания 15,03.83 1 И) М,Кл,ь 06 Г 7/06 Государственный комитет СССР но делан изобретений и открытий(71) Заявите 54) УСТРОЙСЯ ОРТИРОВКИ ЧИС ссифиее рет и1 а ки,5 0 Изобретение относится к вычислительной технике и может быть использовано дляопределения числа разрядов кодированного сообщения при приеме его в регистр последовательным .кодом.Известно устройство для кла кации двоичных чисел, содержащ гистр, триггеры, двоичный сче формирователь, элементы задерж элементы И 13.Этому устройству присущи сложность и недостаточные функциональные воэможности.Наиболее близким к предлагаемому является устройство для сортировки чисел, содержащее регистр сдвига, триггеры, элемент запрета, дешифратор, элемент И, причем информацион-. ный вход регистра сдвига соединен с входом ввода чисел устройства, входы установки в исходное состояние регистра сдвига соединены с входом сброса устройства и входами установки в ноль триггеров, вход установки первого триггера соединен с выходом регистра сдвига, выход элемента И соединен с тактовыми входами регистра сдвига и триггеров., прямые и инверсные выходы первого и второго триггеФ ров соединены с первым, вторым, третьнм и четвертым входами дешнфратора, первый второй и третий выходы которого соединены с первым, вторым и третьим запрещающими входами элемента запрета, четвертый запрещающий вход элемента запрета соединен с входом конца сообщения устройства и пятым входом дешифратора, прямой выход первого триггера соединен с единичныа входом второго триггера, тактовый вход устройства соединен с первым входом элемента И, второй вход которого соединен с инверснм выходом второго триггера, информационный вход элемента запрета соединен с выходом регистра сдвига 1.23.Недостатком этого устройства является невозможность обработки чисел разных Форматов.Цель изобретения - расширение функциональных воэможностей устройства за счет обеспечЕния возможности обработки чисел разных форматов,.Поставленная цель достигается тем, что устройство для сортировки чисел, содержащее регистр сдвига, триггеры, элемент запрета, дешифратор, первый элемент И, причем информационный вход регистра сдвига сое1 11 10 2 3 ходом регистра сдвига, выход первого элемента И соединен с тактовымивходами регистра сдвига и триггеров, 2прямые и инверсные выходы первого ивторого триггеров соединены с пер 3вым, вторьм, третьим и четвертымвходами дешифратора, первый, второйи третий выходы которого соединены спервым, вторым и третьим запрещающими,входами элемента запрета, четвертый. 15запрещающий вход элемента запретасоединен с входом конца сообщенияустройства и пятым входом дешифратора,прямой выход первого триггера соединен с единичным входом второго триг" 20гера, тактовый вход устройства соединен с первым входом первого элементаИ,.второй вход которого соединенсинверсным выходом второго триггера,информационный вход элемента запрета 25соединен с выходом регистра сдвига,содержит второй элемент И, причемвыход второго элемента И соединен сшестым входом дешифратора, а входывторого элемента И соединены с инверс 0ными выходами +2)-го и последующихразрядов регистра сдвига, седьмойвход дешифратора соединен с выходом1+1)-го разряда регистра сдвига(где 1 " формат малоформатного сообщения).На чертеже представлена блок-схемаустройства.Устройство содержит регистр 1сдвига, триггеры 2 и 3, дешифратор4, элемент 5 запрета, элемент И 6, 40тактовый вход 7 устройства, вход 8сброса устройства, первый разряд 9регистра сдвига, элемент И 10.Устройство работает следующимобразом. 45В исходном состоянии после поступления сигнала "Сброс" все разрядырегистра, за исключением первого 9,а также триггеры 2 и 3 устанавливаются в состояние "0". Этим же импуль сом разряд 9 устанавливается в состояние "1".После окончания приема кодированного сообщения последовательным кодом "1" предварительно записанная в 55первый разряд 9 регистра сдвига ф 1 фоказывается либо в (1+1)-м разрядерегистра сдвига (при малоформатномсообщении), либо в триггере 2 (присообщении большого Формата),60ДешиФратор 4, анализируя состояниетриггеров 2 и 3 (+1)-го разряда регистра сдвига и элемента И 10, выделяет три возможные ситуации, приведенные в таблице,0 0 Ф 1 1 0 Ф 2 Не Формат Формула изобретения 65 динен с входом ввода чисел устройствавходы установки в исходное состояние регистра сдвига соединены с входом сброса устройства и входами установки в ноль триггеров, вход установки первого триггера соединен с выП р и м е ч а н и е. А - неопределенное состояниеустройства.Не форматво всехос".альных случаях.Данные сигналы, вырабатываемые дешифратором, поступают на элемент запрета и разрешают выдачу информации Формата 1 или 2 для дальнейшей обработки.Эффект от использования иэобретения заключается в том, что при незначительном усложнении схемы - добавлеНии элемента И, позволяющем контро,лировать состояние разрядов регистра сдвига, обеспечивается возможность определения сообщений разных Форматов, что значительно расширяет область применения предлагаемого устройства. Устройство для сортировки чисел, содержащее регистр сдвига, триггеры, элемент запрета, дешифратор, первый элемент И причем информационный вход регистра сдвигасоединен свходом ввода чисел устройства, входы установки в исходное состояние регистра сдвига соединены с входом сброса устройства .и входами установки в ноль триггеров, вход установки первого триггера соединен с выходом регистра сдвига, выход первого элемента И соединен с . тактовыми входами регистра сдвига и триггеров, прямые и инверсные выходы первого и второго триггеров соединены с первым, вторым, третьим и четвертым входами дешифратора, первый, второй и третий выходы которого соединены спервым,вторым итретьим запрещающими входамиэлемента запрета,четвео-. тый запрещающий вход. элемента запрета соединен с входом конца сообщения устройства и пятым входом дешифратора, прямой выход первого триггера соединен с единичным входом второго триггера, тактовый вход устройства соединен с первым входом первого1005033 ель А. СуздалевХаритончик Корректор Л, Бокшан остав ехред Редактор Л. АлЗаказ 1899/63 еенк Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий13035, Москва, Ж, Раушская наб., д, 4/5 илиал ППП "Патент", г, Ужгород, ул. Проектная элемента И, второй вход которого соединен с инверсным выходом второготриггера, информационный вход элемента запрета соединен с выходомрегистра сдвига, о т л и ч а ю щ е -,е с я тем, что с целью расширенияфункциональных возможностей засчетобеспечения возможности обработкичисел разных форматов, устройство содержит. второй элемент И, причем выходвторого элемента И соединен с шестым 30входом дешифратора, а входы второгоэлемента И соединены с инверсными выходами О +2 )-го и последующих разрядов регистра сдвига, седьмой входдешифратора соединен с выходом 6 +1)го разряда регистра сдвига (гдеформат малоформатного сообщения),Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9,545982, кл. 6 06 Г 7/06, 1975.2. Авторское свидетельство СССР9 652558, кл. 0 06 Г 7/06, 1977