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

 

(72) Авторы изобретения

B.Â. Кондратик и Ю.И. Матенчук (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМРЛЬНЫХ ЧИСЕЛ

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

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

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

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

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

ИЛИ f23 .

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

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

Это достигается тем, что в предлагаемом устройстве прямой н инверсный выходы триггера соединены со вторыми входами первого и второго элементов И соответственно, управ686027!

О l5

2О ляющий вход устройства подключен ко входам установки в нулевое состояние второго регистра и ко входу установ— ки в единичное состояние триггера.

Блок-схема предлагаемого ус,.,зой— ства представлена на чертеже.

Устройство содержит регистры 1,2, узел равнозначности 3, "ðèããåð 4, элементы И 5,6, информационный вход

7, управляющий вход 8. устройство работает следующим образом.

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

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

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

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

Щ

59

55 шее и з следующих чисел.

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

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

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

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

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

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

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

Р466508, кл. G 06 F 7/04, 1975.

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

Р44 6055, кл. G 06 Р 7/04, 1974, (прототип) .

686027

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

Редактор Н. Каменская Техред Н Бабурка Корректор В. Бутяга

Закаэ 5461/48 Тираж 780 Подписное

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

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

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