Устройство для сортировки чисел
Патент 942001
Авторы
Классы МПК
Устройство для сортировки чисел
Иллюстрации
Реферат
Союз Советских
Социалистических
Республик
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
< >942001 (61) Дополнительное к авт. свид-ву (22) Заявлено 26. 03. 80 (2l ) 2924174/18-24 с присоединением заявки М (23) Приоритет
Опубликовано 07.07.82. Бюллетень %25
Дата опубликования описания 07,07.82 (5l)M. Кл..
G 06 F 7/06
Государственный коиктот
СССР оо долам изобретений н открытий (53) Ъ ЙК681 325.
5(088.8) (72) Авторы изобретении
Э.П. Чернаков, В.И. Цыганков и Б.С.Богу ерский--. - - — ---- -- ----.--; (7!) Заявитель (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ
Изобретение относится к автоматике и вычислительной технике и может быть использовано для определения числа разрядов кодированного сообщения при его приеме на регистр последовательным кодом.
Известно устройство для сравнения измеряемых величин с заданными, содержащее счетчик, схему задания чисел и схему сравнения (11.
Однако устройство требует значительных затрат оборудования.
Наиболее близким к предлагаемому является устройство для сортировки чисел, содержащее регистр сдвига, информационный вход которого подключен к первому входу устройства, а входы установки в исходное состояниек второму входу устройства, триггер, вход которого соединен с выходом регистра сдвига, дешифратор, входы которого подключены к выходам триггера и к третьему входу устройства, элемент запрета, информационный и первый
2 запрещающий вход которого соединены соответственно с выходом регистра сдвига и третьим входом устройства, второй и третий запрещающие и разрещающие входы - с выходами "Больше", "Иеньше" и "Равно" дешифратора, а выход — с выходом устройства, и элемент И, первый вход которого подключен к тактовому входу устройства, . второй вход соединен с выходом ",Больше" дешифратора, а выход - с тактирующими входами регистра сдвига и триггера (21.
Недостатком известного устройства является его сложность.
Цель изобретения - упрощение устройств.
Указанная цель достигается тем, что в устройстве для сортировки чисел, содержащем регистр сдвига, триггер, дешифратор, элемент И и узел запрета, содержащий элемент И, элемент ИЛИ и триггер, причем информационный вход устройства соединен с
3 942001 информационным входом регистра сдвига, вход сброса устройства подключен ко входам установки в нулевое состояние регистра сдвига и триггера, выход регистра сдвига соединен со 5 счетным входом триггера, прямой и инверсный выходы которого подключены к первому и второму входам дешифратора соответственно, выход регистра сдвига соединен с первым входом о элемента И узла запрета, вход управления устройства подключен к первому входу элемента И, выход которого соединен с установочными входами регист-. ра сдвига и триггера, вход опроса устройства подключен к третьему входу дешифратора и к первому входу элемента ИЛИ узла запрета, выход которого соединен с входом установки в нулевое состояние триггера узла запрета, прямой выход которого подключен к второму входу элемента И узла запрета, первый выход дешифратора соединен с входом установки в единичное состояние триггера узла запрета, второй выход дешифратора подключен к второму входу элемента ИЛИ узла за-. прета, третий выход дешифратора соединен с вторым входом элемента И, третий выход дешифратора соединен с третьим входом элемента ИЛИ узла запрета.
На чертеже представлена блок-схема устройства.
Устройство содержит регистр 1 сдвига, триггер 2, дешифратор 3, узел 4 запрета, элемент И g, информационный вход 6, вход 7 сброса, вход 8 управления, выход 9 устройства, триггер
10 первого разряда регистра 1 сдвига.
Узел 4 запрета содержит элемент И 11, триггер 12, элемент ИЛИ 13, информационный выход 14.
Устройство работает следующим образом.
8 исходном состоянии, после поступления установочного импульса на вход 6, все разряды регистра 1 сдвига за исключением первого,а также триггер 2 устанавливаются в сдстояние
"0". Этим же импульсом триггер 10 устанавливается в "1". Во время приема кодированного сообщения последовательным кодом единица, предварительно записанная в первый разряд регистра 1, продвигается. 8 момент прихода сигнала на вход / либо поступления единицы, записанной в первый разряд регистра 1, на триггер 2 дешифратор
3 выделяет признак длины кодированного сообщения: Бол ьше, "Мен ьше", "Равно":
Сигнал признака конца сообщения поступает на первый запрещающий вход узла 4 запрета и устанавливает триггер 12 в н0", при этом закрывается элемент И 14. Это необходимо для того, чтобы запретить прохождение сообщения на выход устройства до появления на выходе дешифратора 3 сигнала Меньше". При появлении на выходах дешифратора 3 сигналов "Больше" или Меньше" элемент И 11 также закрывается. Если на выходе дешифратора 3 возникает сигнал "Равно", то он поступит на единичный вход триггера 12, в результате чего откроется элемент И Il, разрешая прохождение сообщения на выход устройства.
Сигнал с одного из выходов дешифратора 3 поступает на узел запрета и разрешает выдачу информации из регистра 1 только в случае нормального формата принятого сообщения.
В предлагаемом устройстве сокращаются аппаратурные затраты за счет удаления из схемы одного триггера и упрощения схемы дешифратора. формула изобретения
Устройство для сортировки чисел, содержащее регистр сдвига, триггер, дешифратор, элемент И и узел запрета, содержащий элемент И, элемент ИЛИ и триггер, причем информационный вход устройства соединен с информационным входом регистра сдвига, вход сброса устройства подключен к входам установки в нулевое состояние регистра сдвига и триггера, выход регистра сдвига соединен со счетным входом триггера, прямой и инверсный выходы которого подключены к первому и второму входам дешифратора соответственно, выход регистра сдвига соединен с первым входом элемента И узла запрета, вход управления устройства подключен к первому входу элемента И, выход которого соединен с установочными входами регистра сдвига и триггера, вход опроса устройства подключен к третьему входу дешифратора и к первому входу элемента ИЛИ узла запрета, выход которого соединен с входом установки B нулевое состояние триггера узла запрета, прямой выход
942001
Составитель В. Белкин
Редактор В. Петраш Техред Л. Пекарь
Корр .ктор А. Гриценко
Заказ 4840/38 Тираж 731 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб, д.4/5 филиал ППП "Патент", г.ужгород, ул.Проектная, 4
5 которого подключен к второму входу элемента И узла запрета, первый выход дешифратора соединен с входом установки в единичное состояние триггера узла запрета, второй выход дешифратора подключен к второму входу элемента
ИЛИ узла запрета, третий выход дешифратора соединен с вторым входом элемента И,отличающееся тем, что, с целью упрощения устройст-10
6 ва, третий выход дешифратора соединен с третьим входом элемента ИЛИ узла запрета..
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
М 641446, кл. G 06 F 1/04, 1977 °
2. Авторское свидетельство СССР
М 652558, кл. G 06 F 7/06, 1977 (прототип),