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

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

Иллюстрации

Показать все

Реферат

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (is«840884

«ф »» (61) Дополнительное к авт. свид-ву (22) Заявлено 260979 (21) 2826266/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 23-0681- Бюллетень 1чо 23

Дата опубликованияописания 230681 (53)М Кпз

G 06 F 7/02

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

СССР яо делам изобретений и открытий (53) УДК 681.325.5 (088.8) у

«

В.Б. Реут, С.Е. Бессонов и В.С. Калайникоъ.--." .,„, (72) Авторы изобретения

".г (71) Заявитель (84 ) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ. МАКСИМАЛЬНОГО

ЧИСЛЛ

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

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

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

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

И и ИЛИ, триггера и элемента задержки, причем первые входи элементов ЗО

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

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

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

Наставленная цель достигается тем, что в устройство для определения максимального числа, содержащее эле840884 мент ИЛИ и и узлов анализа, каждый нз которых состоит из триггера и первого элемента И, причем первый вход первого элемента. И каждого i-го узла анализа, где i=1,2,... n„ соединен с 1-ым информационным входом устройства,а выход первого элемента

И подключен к i-ому входу элемента

ИЛИ; прямой выход триггера i-ro узла анализа соединен со вторым входом первого элемента И того же узла анализа, входы, установки в единичное состояние триггеров всех узлов анализа подключены к шине начальной установки, в каждый узел анализа введены второй элемент И и элемент НЕ, выход первого элемента И каЖдого узла анализа соединен через элемент

НЕ с первым входом второго элемента

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

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

Устройство содержит и узлов анализа 14, 1,... 1И, каждый из ко-. торых состоит из элементов И 2 и 3, элемента НЕ 4, триггера 5, элемент

ИЛИ 6, информационные входы 74, 72,... 7>, шину 8 начальной установки..

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

Перед началом работы триггеры 5 всех узлов анализа устанавливаются в единичное состояние сигналом по шине 8 начальной установки.При этом элементы И 2 всех узлов анализа находятся в открытом состоянии по второму входу

Числа поступают на устройство старшими разрядами вперед. Одноименные разряды всех чисел поступают на соответствующие информационные входы

7 синхронно. Если численные значения:одноименных разрядов различны, то по соответствующему информационному входу 7 поступает сигнал, который через элемент И 2 и через элемент ИЛИ б поступает на выходную шину устройства и на входы всех элемен тов И 3, закрытых к этому времени низким уровнем с выхода элемента HE .4, в узлах анализа, получивших сиг нал на входе, и открытых вЫсоким уровнем элемента HE 4, и в тех узлах анализа, на вход которых единичный сигнал не поступил. В этих узлах анализа сигнал с выхода элемента ИЛИ

6 через элемент И 3 поступает на нулевой вход триггера S, установив его в нулевое состояние. Низкий уро вень с прямого выхода триггера. закрывает элемент И 2 по второму входу и в дальнейшем эти узлы анализа не

Формула изобретения устройство для определения максимального числа, содержащее элемент

ИЛИ и и узлов анализа, каждый из которых состоит иэ триггера и первого элемента И, причем первый вход первого элемента И каждого i-ro узла анализа, где 1=1,2... п, соедиЗ5 нен с i-ым информационным входом . устройства>а выход первого элемента

И подключен к i-ому входу элемента

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

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

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

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

ЬО

20 изменяют своего состояния до следующей установки в исходное состояни.

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

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

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

Инверсное представление двоичных многоразрядных чисел позволяет аналогичным образом находить минимальное (минимальные) число (числа).

Быстродействие устройства выше известного не менее, чем на время переключения триггера.

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

9 584517, кл. G 06 F 7/04, 1973, 2. Авторское свидетельство СССР

В 651339 кл. G 06 F 7/02, 1977 (прототип).

840884

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

Техред T. Маточка Корректор В. Бутяга

Редактор В. Еремеева

Заказ 4766!71

Тираж 745 Подписное .

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

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

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