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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

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

Республик

„„968804 (61) Дополнительное к авт. саид-ву (22) Заявлено 1 202В1 (21) 3247285/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 231082 ° Бюллетень ¹39

Дата опубликования описания 23Л082 (51) М. Кл.з

G 06 F 7/02

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

СССР по делам изобретений и открытий (53) УДК б81 ° 325 (0.88. 8) (72) Автор изобретения

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

ЧИСЕЛ

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

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

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

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

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

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

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

1р первый и второй регистры, схему сравнения, группы элементов И, причем выходы элементов И первой и второй групп соединены с входами соответственно первого и второго регистров, выходы которых соединены с входами схемы сравнения, первый выход которой соединен с первьми входами элементов И второй группы, первые входы элементов И первой группы соединены соответственно с входами устройства, дополнительно содержит коммутатор, первая и вторая группы информационных входов которого соединены с выходами первого и второго регистров соответственно, а управляющие входы — с первым и вторым выходами схемы сравнения, вторые входы элементов И первой группы соединены с вторым выходом схемы сравнения, вторые входы элементов И вторрй группы соединены соответст-

968804 венно с входами устройства, выходы коммутатора соединены с выходами устройства.

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

Устройство содержит регистры 1,2„ 5 схему сравнения 3, группы элементов

И 4,5, коммутатор 6, образованный элементами И 7, 8, ИЛИ 9, входы 10 и выходы 11.

Входы 10 подключены соответствен- 10 но к входам элементОв И 4,5, выходы которых подключены к.входам регистров 1, 2 соответственно, выходы регистра 1 соединены с первыми входами схемы сравнения 3 и с первыми входами элементов И7, выходы регистра 2 соединены с вторыми входами схемы сравнения 3 и с первыми входами элементов И 8, первый выход схемы сравнения подключен к вторым входам элементов И 4, 8, второй выход схемы сравнения подключен к вторым вхоДам элементов И 5, 7, выходы элементов И 7, 8 подключены к входам элементов ИЛИ 9, выходы которых соединены с выходами 11 устройства.

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

В исходном состоянии регистры

1, 2 находятся в нулевом состоянии.

На втором выходе схемы сравнения

3 высокий потенциал, который поступает на вторые входы элементов И 5,7.

Код первого, числа, поступивший на входы 10, через открытые элементы 35

И 5 записывается в регистр 2. Содержимое регистра 1 становится меньше содержимого регистра 2 и высокий потенциал будет на первом выходе схемы сравнения 3, который поступает 4(1 на вторые входы элементов И 4, 8.

Код второго числа, поступивший на входы 10 устройства, через открытые элементы И 4 записывается в регистр

1. Если содержимое регистра 1 меньше содержимого регистра 2,.то на

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

Следовательно, в одном из регистров будет записано максимальное число из чисел, поступивших на вход устройства . На выхопы 11 устройства поступает код числа регистра 1, если содержимое регйстра 1 больше или равно содержимому регистра 2, через элементы H 7 и элементы ИЛИ 9. Если содержимое регистра 1 меньше содержимого регистра 2, то на выходы 11 устройства поступает код числа из регистра 2 через элементы И 8 и элементы ИЛИ 9.

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

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

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

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

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

Р 686027, кл. G 06 Р 7/04, 1979.

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

Р 760087, кл. G 06 F 7/02, 1974 (прототип) .

968804

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

Редактор A. Шандор Техред М.Надь Корректор М. Демчик

Заказ 8167/76 Тираж 731 Подписное

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

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

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