Устройство для определения экст-ремальных чисел

 

Союз Соаетсмих

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

Республик

«»824193 (61) Дополнительное к авт. свид-ву— (22) Заявлено 1306.79 (21) 2778632/18«24 с присоединением заявки ИУ— (23) Приоритет

Опубликовано 2 Х04.81. бюллетень Hi 15 (у)ц g> 3

G 06 F 7/04

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

СССР вв аслам изобретений и открытий (53) УДК 681.325.5(088.8) Дата опублмковамия описания 232431 (72) Авторы изобретения

A.A. Бубеничек, В.П. Потапов и A.Ã. Сычев

Специальное конструкторское бюро гидр етеерологического / приборостроения

J (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ

ЧИСЕЛ

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

Известно устройство для сравнения двоичных чисел, содержащее поразрядные блоки сравнения, элементы ИЛИ-НЕ, элементы ИЛИ и переключатель (1).

Кедостатком этого устройства является сложность и невысокое быстродействие.

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

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

Недостатком этого. устройства яв= ляется его невысокое быстродействие.

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

Поставленная цель достигается тем, что в устройстве для определения экстремальных чисел, содержащем регистр, сумматор, элементы И, ИЛИ, НЕ, переключатель, причем информационные входы устройства соединены с первыми группами информационных входов сумматора и регистра1 инверсные выходы регистра подключены ко второй группе входов сумматора, вход переноса младшего разряда которого соединен с шиной логической единицы, выход переноса сумматора соединен с первым входом переключателя, а через элемент НŠ— со вторыми входом переключателя, третий вход которого подключен к первому входу элемента И, второй .вход которого соединен с управляющим входом устройства, а выход элемента И подключен к первому входу элемента ИЛИ, второй вход которого соединен со входом начальной установки устройства, выход элемента ИЛИ подклю-; чен ко входу синхронизации регистра.

824193

На чертеже представлена функциональная схема устройства.

Устройство содержит элемент 1 И, элемент 2 ИЛИ, регистр 3, сумматор 4, элемент 5 НЕ, переключатель 6, входные информационные входы 7, вхоп 8 начальной установки, управляющий вход 9 и информационные выходы 10 .

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

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

Соответственно перед началом работы при начальной установке в первом случае в регистр 3 записывается нулевое значение кода, а во втором случае максимально возможное. Для этого на информационных входах 7 устанавлива- QQ ется соответствующее значение кода, поступающее на информационные входы регистра 3, а по входу 8 начальной установки подается сигнал начальной установки, который через элемент 2

ИЛИ осуществляет запись установленного кода по входу синхронизации в регистр 3..

На первые входы сумматора 4 по информационным входам 7 информация поступает в прямом коде, а на вторые входы — в дополнительном, так как с этими входами сумматора соединены инверсные выходы регистра 3, а вход переноса младшего .разряда сумматора соединен с уровнем логической "1".

При этом уровень логической единицы появляется на выходе переноса сумматора в тех случаях, когда значение кода числа, поступающего по информационным входам 7, больше или рав-4Q но значению кода, хранящемуся в дан— ный момент в регистре 3.

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

При работе устройства в режиме выделения минимального значения (переключат .ль в нижнем положении) сигнал с выхода переноса сумматора поступает на элемент 1 И через элемент 5 НЕ, что обеспечивает обратные условия для записи информации, т.е. в регистр при этом записывается значение кода, меньшее хранящегося в регистре в данный момент. По отношению к моменту поступления информации по информационным входам 7 импульс записи по управляющему входу 9 подается с задержкой, определяемой временем установления сигнала переноса на выходе сумматора.

Информация об экстремальных зна хениях выводится с прямых выходов регистра 3 по информационным выходам 10.

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

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

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

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

ИЛИ подключен ко входу синхронизации регистра.

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

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

9 489104, кл. G 06 F 7/04, 02.07.73.

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

9 643867, кл. С 06 F 7/04, 09.01.78 (прототип).

824193

Составитель В. Белкин

Редактор Т. Киселева Техред N.xîøòóðà Корректор Г. Назарова

Заказ 2112/71 Тираж 745 Подписное

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

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

Филиал ППП "Патент", r. Ужгород,. ул. Проектная, 4