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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах обработки данных. Цель изобретения - повьпнение быстродействия. Устройство содержит регистр сдвига 1, три триггера 3, 2, 9, элемент задержки 5, три элемента И 4, 6, 8 и элемент- Р1ПИ 7. Предлагаемое устройство осуществляет прием двоичных последовательностей и контроль их длины. В слзгчае верной длины принятая двоичная последовательность может быть выдана в некоторое обрабатьшающее устройство. В случае kopOTKoro сообщения устройство заканчивает работу после приема признака конца сообщения , а в случае длинного - после приема числа разрядов, равного требуемому . 1 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)4 С 06 F 7/06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4176675/24-24 (22) 06.01.87 (46) 23.08.88. Бюл. В 31 (72) В.М.Цыганков и Б.С.Бугумирский (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Ф 942001, кл. G 06 F 7/06, 1980.

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

Ф 1142829, кл. G 06 F 7/06, 1983. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ. ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах обработки данных. Цель изобретения— повышение быстродействия. Устройст„„Я0„„1418698 А1 во содержит регистр сдвига 1, три триггера 3, 2, 9, элемент задержки

5, три элемента И 4, 6, 8 и элемент.

ИЛИ 7. Предлагаемое устройство осуществляет прием двоичных последовательностей и контроль их длины. В случае верной длины принятая двоичная последовательность может быть выдана в некоторое обрабатывающее устройство. В случае короткого сообщения устройство заканчивает работу после приема признака конца сообщения, а в случае длинного — после приема числа разрядов, равного требуемому. 1 ил.

1418698, 10

Принимаемое сообщение короче, чем требуется. В этом случае первоначально записанная в первый разряд регистра 1 единица не успевает из него выдвинуться и установить триг"

rep 3 в единичное состояние, поэтому

50 при поступлении по входу 11 устройства признака конца сообщения срабатывает элемент И 8, с выхода которого через элемент ИЛИ 7 сигнал поступает на прямой вход триггера 9. На

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

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

ыть использовано в устройствах обработки данных.

Целью изобретения является повышение быстродействия.

На чертеже приведена схема устройств а.

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

:16 запрещения выдачи сообщений.

Устройство предназначено для конт- 20 ,роля длины принимаемого на регистр последовательным кодом сообщения.

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

Перед приемом сообщения устройст- 25 во импульсом с входа 10 устанавли, вается в исходное состояние. При этом триггеры 2, 3 и 9 обнуляются, все

; разряды ре гистра 1, кроме перво ro, также обнуляются, а первый разряд регистра 1 устанавливается в единич; ное состояние. После этого на вход

: 13 подается серия тактовых импульсов. (По каждому тактовому импульсу содержимое регистра 1 сдвигается на один разряд в сторону последнего разряда, . после чего очередной бит сообщения подается на вход 12 и записывается в первый разряд регистра 1. После поступления последнего бита сообще40 ния выдается признак конца сообщения по входу 11 устройства.

При приеме сообщения на регистр могут возникнуть следующие ситуации. !

Принимаемое сообщение требуемой длины. При этом по и-му тактовому импульсу на входе 13 первоначально записанная в первый разряд регистра

1 единица поступает на прямой вход триггера 3 и устанавливает еro в единичное состояние. Поступающий на вход 11 устройства признак конца сообщения приводит к срабатыванию элемента И 4, с выхода которого сигнал.поступает на прямой вход триггера 2 и устанавливает его в единичное состояние ° На выходе 14 разрешения выдачи сообщения устройства появляется высокий уровень. По импульсам на входе 13 сообщение с выхода 15 устройотва может быть принято какимлибо обрабатывающим устройством. Для предотвращения срабатывания элемента И 6 время задержки элемента 5 дожно быть не меньше времени установки в единичное состояние триггера 2. Установленный в единичное состояние триггер 2 низким уровнем с инверсного выхода закрывает элемент И 6.

Принимаемое сообщение длиннее,чем требуется. В этом случае по и-му тактовому импульсу на входе 13 первоначально записанная в первый разряд регистра 1 единица поступает на прямой вход триггера 3 и устанавливает его в единичное состояние. Поскольку триггер 2 находится в нулевом состоянии, то через время задержки элемента 5 по очередному тактовому импульсу на входе 13 срабатывает элемент И 6, с выхода которого импульс проходит через элемент ИЛИ 7 и устанавливает триггер 9 в единичное состояние. На выходе 16 запрещения выдачи сообщений устройства появляется высокий уровень.

После выдачи сообщения, в случае

его корректной длины, либо после появления потенциала на выходе запрещения выдачи сообщений на вход 10 устройства вновь подается импульс.устройство готово к приему очередного сообщения. В случае приема длинного сообщения высокий уровень с триггера 9 должен поступить в устройство, с выхода которого сообщение поступает в данное устройство, и прекратить выдачу сообщения.

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

Устрой ство для со ртиров ки чисел, содержащее регистр сдвига, первый и второй триггеры, первый элемент И, Составитель Е.Иванова

Редактор О.Юрковецкая Техред А. Кравчук Корректор М.Пожо

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

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4

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

8698 быстродействия, в него введены второй и третий элементы И, элемент ИЛИ и третий триггер, причем тактовый вход устройства подключен к первому

5 входу в торого элемента И, второи вход которого соединен с инверсным выходом в торо го триггера, а тре тий вход через элемент задержки соединен с прямым выходом первого триггера, инверсный выход которого подключен к первому входу третьего элемента И, второй вход которого соединен с тактовым входом устройства, выходы второго и третьего элементов

И поДключены к входам элемента ИЛИ, выход которого подключен к входу установки в единичное состояние третьего триггера, вход установки в "0" щ которого соединен с входом начальной установки устройства, а прямой выход является выходом запрещения выдачи сообщений устройства.