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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистичесник

Республик («>1.ОО5ОЗ3 (61) Дополнительное к авт. саид-ву (22) Заявлено 310831 (21) 3329786/18-24 с присоединением заявки ¹â€” (23) ПриоритетОпубликовано 1503ЯЗ. Бюллетень ¹ 10

Дата опубликования описания 15.03.83

1И1М Кл з

G 06 F 7/06

Государственный комитет

СССР но делая изобретений и открытий

)$3)УДК 681.325 (088.8) (7?) Авторы изобретения

В.В. Морозов и В.О. Борисов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ

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

Известно устройство для классификации двоичных чисел, содержащее регистр, триггеры, двоичный счетчик, формирователь, элементы задержки, элементы И 1.13.

Этому устройству присущи сложность и недостаточные функциональные воэможности

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

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

Недостатком этого устройства является невозможность обработки чисел разных форматов.

Цель изобретения — расширение функциональных воэможностей устройства за счет обеспечения возможности обработки чисел разных форматов.

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

1005033

Формат . принятогс. сообщения

Ситуация, 9

Состояние устройства

1 I 1

10 2 3 ходом регистра сдвига, выход перво- 1 го элемента И соединен с тактовыми входами регистра сдвига и триггеров, 2 прямые и инверсные выходы первого и второго триггеров соединены с пер- 10 3 вым, вторьм, третьим и четвертым входами дешифратора, первый, второй и третий выходы которого соединены с первым, вторым и третьим запрещающими, входами элемента запрета, четвертый. 15 запрещающий вход элемента запрета соединен с входом конца сообщения устройства и пятым входом дешифратора, прямой выход первого триггера соединен с единичным входом второго триг- 20 гера, тактовый вход устройства соединен с первым входом первого элемента

И,.второй вход которого соединен с .инверсным выходом второго триггера, информационный вход элемента запрета соединен с выходом регистра сдвига, содержит второй элемент И, причем выход второго элемента И соединен с шестым входом дешифратора, а входы второго элемента И соединены с инверс 0 ными выходами (i+2)-го и последующих разрядов регистра сдвига, седьмой вход дешифратора соединен с выходом (1+1)-го разряда регистра сдвига (где i — формат малоформатного сообщения).

На чертеже представлена блок-схема устройства.

Устройство содержит регистр 1 сдвига, триггеры 2 и 3, дешифратор

4, элемент 5 запрета, элемент И 6, 40 тактовый вход 7 устройства, вход 8 сброса устройства, первый разряд 9 регистра сдвига, элемент И 10 °

Устройство работает следующим образом. 45

В исходном состоянии после поступления сигнала "Сброс" все разряды регистра, за исключением первого 9, а также триггеры 2 и 3 устанавливаются в состояние "0". Этим же импуль-50 сом разряд 9 устанавливается в состояние "1".

После окончания приема кодированного сообщения последовательным кодом "1" предварительно записанная в 55 первый разряд 9 регистра сдвига "1" оказывается либо в (i+1) — м разряде регистра сдвига (при малоформатном сообщении), либо в триггере 2 (при сообщении большого формата).

ДешиФратор 4, анализируя состояние триггеров 2 и 3 (i+1)-ro разряда регистра сдвига и элемента И 10, выделяет три возможные ситуации, приведенные в таблице.

0 0 Ф1

1 0

Ф2

Не формат

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

65 динен с входом ввода чисел устройства входы установки в исходное состояние регистра сдвига соединены с входом сброса устройства и входами установки в ноль триггеров, вход установки первого триггера соединен с выП р и м е ч а н и е. — неопределенное состояние устройства.

Не формат во всех ос".альных случаях.

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

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

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

1005033

Составитель А. Суздалев

Редактор Л. Алексеенко Техред Е.Харитончик Корректор Л. Бокшан

Заказ 1899/63 Тираж 704 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 элемента И, второй вход которого соединен с инверсным выходом второго триггера, информационный вход элемента запрета соединен с выходом регистра сдвига, о т л и ч а ю щ е— .е с я тем, что с целью расширения функциональных возможностей за счет обеспечения возможности обработки чисел разных форматов, устройство содержит. второй элемент И, причем выход второго элемента И соединен с шестым 10 входом дешифратора, а входы второго элемента И соединены с инверсными выходами (i +2)-го и последующих разрядов регистра сдвига, седьмой вход дешифратора соединен с выходом -(i +1)го разряда регистра сдвига (где формат малоформатного сообщения).

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9,545982, кл. G 06 F 7/06, 1975.

2. Авторское свидетельство СССР

9 652558, кл. G 06 F 7/06, 1977 (прототип).