SU942001A1

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

Info

Publication number: SU942001A1
Application number: SU802924174A
Authority: SU
Inventors: Эдуард Павлович Чернаков; Владимир Михайлович Цыганков; Борис Сергеевич Богумирский
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1980-03-26
Filing date: 1980-03-26
Publication date: 1982-07-07

Description

(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 ( прототип).

Claims

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

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

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