Устройство для определения экстремальных чисел Советский патент 1979 года по МПК G06F7/04 

(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 будет записано представленное в обратном коде наименьшее из ряда чисел, представленных в прямом коде.

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

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

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

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

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