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

(5) УСТРОЙСТВО для СОРТИРОВКИ ЧИСЕЛ

1

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

Известно устройство для сравнения измеряемых величин с заданными, содержащее счетчик, схему задания чисел и схему сравнения l3.

Однако устройство требует значительных затрат оборудования.

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

запрещающий вход которого соединены соответственно с выходом регистра сдвига и третьим входом устройства, второй и третий запрещак цие и разрещающие входы - с выходами Больше, Меньше и Равно дешифратора, а выход - с выходом устройства, и элемент И, первый вход которого подключен к тактовому входу устройства, второй вход соединен с выходом .Боль10ше дешифратора, а выход - с тактирующими входами регистра сдвига и триггера 2.

Недостатком известного устройства является его сложность.

15

Цель изобретения - упрощение устройств.

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

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

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

Устройство содержит регистр 1 сдвига, триггер 2, дешифратор 3. узел запрета, элемент И 5. информационный вход 6, вход 7 сброса, вход 8 управления, выход 9 устройства, триггер 10 первого разряда регистра 1 сдвига Узел запрета содержит элемент И 11 триггер 12, элемент ИЛИ 13, информационный выход .

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

В исходном состоянии, после поступления установочного импульса на вход 6, все разряды регистра 1 сдвига за исключением первого,а также триггер 2 устанавливаются в состояни О. Этим же импульсом триггер 10 устанавливается в 1, Во время приема кодированного сообщения последовательным кодом единица, предварительно записанная в первый разряд регистра 1, продвигается. В момент прихода сигнала на вход 7 либо поступления единицы, записанной в первый разряд регистра 1, на триггер 2 дешифратор

3 выделяет признак длины кодированного сообщения: Больше, Меньше, Равно ;

Сигнал признака конца сообщения поступает на первый запрещающий вход узла k запрета и устанавливает три|- гер 12 в О, при этом закрывается элемент И 14. Это необходимо для того, чтобы запретить прохождение сообщения на выход устройства до появления на выходе дешифратора 3 сигнала Меньше. При появлении на выходах дешифратора 3 сигналов Больше или Меньше элемент И П также закрывается. Если на выходе дешифратора 3 возникает сигнал Равно, то он поступит на единичный вход триггера 12, в результате чего откроется элемент И 11, разрешая прохождение сообщения на выход устройства.

Сигнал с одного из выходов-дешифратора 3 -поступает на узел запрета и разрешает выдачу и фopмaции из регистра 1 только в случае нормального формата принятого сообщения.

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

Устройство для сортировки чнсел, содержащее регистр сдвига., триггер, дешифратор, элемент И и узел запрета содержащий элемент И, элемент ИЛИ и триггер, причем информационный вход устройства соединен с информационным входом регистра сдвига, вход сброса устройства подключен к входам установки в нулевое состояние регистра сдвига и триггера, выход регистра сдвига соединен со счетным входом триггера, прямой и инверсный которого подключены к первому и второму входам дешифратора соответственно, выход регистра сдвига соединен с первым входом элемента И узла запрета, вход управления устройства подключен к первому входу элемента И, выход которого соединен с установочными входами регистра сдвига и триггера, вход опроса устройства подключен к третьему входу дешифратора и к первому входу элемента ИЛИ узла запрета, выход которого соединен с входом установки в нулевое состояние триггера узла запрета, прямой выход которого подключен к второму входу элемента И узла запрета, первый выход дешифратора соединен с входом установки в единичное состояние триггера узла запрета, второй выход дешифратора s подключен к второму входу элемента ИЛИ узла запрета, третий выход дешифратора соединен с вторым входом элемента И, отличающееся тем, что, с целью упрощения устройст-10 i4 ва,. третий выход дешифратора соединен с третьим входом элемента ИЛИ узла запрета.. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № , кл. G 06 F 7/0, 19772.Авторское свидетельство СССР № 652558, кл. G Об F 7/06, 1977 (прототип).