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

Description

(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ

1

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

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

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

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

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

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

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

Это достигаетс  тем, что в предлагаемс устройства пр мой и инверсный выходы триггера соединены со вторьали входами первого и второго

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

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

Устройство содержит регистры 1,2 узел равнозначности 3, триггер 4,

элементы И 5,6, информационный вход 7, управл ющий вход 8.

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

В Hcxo,4EiOM состо нии регистры 1 и 2 наход тс  в нулевом состо нии При этом единичный сигнал с выхода узла равнозначности 3 ориентирует триггер 4 в состо ние, при котордм его пр мой выход и следов 1тельно, первый вход элемента И 6 имеют единичный сигнал. При выборке наибольшего из следующих друг за другом чисел, они поступают на информаци™ оннкй вход 7 устройства в пр мом коде. При поступлении первого из р да чисел, оно записываемс  через элемент И б в регистр 2. Р мпульс, поступающий после первого чисйа на управл ющий вход 8 устройства, переводит триггер 4 в другое устойчивое состо ние, так как на в-ыходе узла равнозначности 3 в такой ситуаЦии имеетс  нулевой сигнал,При этом инверсный выкод триггера 4 через элемент И 5 разрешает запись следующего числа в регистр 1, Если второе число будет больше числа, записанного э регистре 2, то в тот момент, когда выходы разр дов регистров совпадают, единичный сигнал на выходе узла равнозначности 3 переведет триггер 4 в другое устойчивое состо ние, что прекращает .запись числа в регистр 1, причем остальные импульсы.числа f соответствующие разности сравниваемых двоич-ных чисел, поступают на вход регистра 2, увеличива  его содержимое . Следующий сигнал по управл ющей шине 8 переводит регистр 1 в кулевое состо ние и ориентирует триггер 4 дл  записи последующего числа в регистр 1 Если второе, число меньше первого или равно ему то содержимое регистра 2 не изменис , а сигнал по управл ющей шине сбросит регистр 1, Таким образом в регистре 2 будет записано наибольшее из следующих один за другим чисел.

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

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

Claims (2)

1.Авторское свидетельство СССР №466508, кл. G 06 F 7/04, 1975.

2.Авторское свидетельство СССР №446055, к . G 06 Р 7/04,1974, (прототип).