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

Номер патента: 686027

Авторы: Кондратик, Матенчук

ZIP архив

Текст

(5 РОЙСТВО ПРЕДЕЛЕНИЯ ЭКСТРЕМРЛЬНЫХ ЧИСЕЛ нулевотого,ментычем выхки соедго эл 5 Наиболее близким к предложенному техническим решением является устройство для определения экстремальных чисел, содержащее регистры, эле мент равнозначности, триггер, элементы И, причем информационный вход устройства соединен с первыми входами первого и второго элементов И, выход первого элемента. И подклю" чен ко входу первого регистра, выход второго элемента И соединен со входом второго регистра, выходы регистров подключены ко входам элемента равнозначности, выход которого соединен со входом установки в 20 ва яв Изобретение относится к области автоматики и вычислительной техники и может быть использовано при технической реализации устройств для контроля и обработки цифровых данных.Известно устройство для сравнения двоичных чисел, содержащее регистры, элементы И, ИЛИ, триггеры, элементы задержки 12. Однако это устройство содержит большое количество элементов, что снижает надежность работы, а также элементы задержки, что снижает быстродействие. е состояние триггера. Кромеэто устройство содержит эле"ИЛИ, элементы задержки, приод первого элемента задержинен с первьач входом второемента И, соедйненного со вхо"дами установки второго регистра,при этом второй вход второго элемента И подключен к первому управляющему входу устройства. Первыевходы третьего и четвертого элементов И подключены к первому управляющему входу устройства, второй уп"равляющий вход которого соединен спятым элементом И, при этом вторыевходы элементов И подключены к инФораационному входу устройства,третьи входы четвертого и пятогоэлементов И соединены с соответствующими выходами первого элементаИЛИ22Недостатком этого устройстляется его сложность,Целью изобретения является упрощение устройства.Это достигается тем, что в предлагаемом устройстве прямой н инвереный выходы триггера соединены совторыми входами первого и второгоэлементов И соответственно, управ 686027О 15 2 О Щ 35 40 45 5 О 55 ляющий вход устройства подключен ко входам установки в нулевое состояние второго регистра и ко входу установ - ки в единичное состояние триггера,Блок-схема предлагаемого усройства представлена на чертеже.Устройство содержит регистры 1,2, узел равнозначности 3, триггер 4, элементы И 5,6, информационный вход 7, управляющий вход 8.устройство работает следующим образом.В исходном состоянии регистры 1 и 2 находятся в нулевом состоянии, При этом единичный сигнал с выхода узла равнозначности 3 ориентирует триггер 4 в состояние, при котором его прямой выход и следовательно, первый вход элемента И б, имеют единичный сигнал. При выборке наибольшего из следующих друг за другом чисел, они поступают на информационный вход 7 устройства в прямом коде, При поступлении первого из ряда чисел, оно записывается через элемент И 6 в регистр 2. Импульс, поступающий после первого числа на управляющий вход 8 устройствар пе реводит триггер 4 в другое устойчивое состояние, так как на выходе узла равнозначности 3 в такой ситуа 11 ии имеется нулевой сигнал.При этом инверсный выход триггера 4 через элемент И 5 разрешает запись следующего числа в регистр 1, Если второе число будет больше числа, записанного в регистре 2, то в тот момент, когда высоды разрядов регистров совпадают единичн 1 й сигнал на выходе узла равнозначности 3 переведет триггер 4 в другое устойчивое состояние, что прекращает .запись числа в регистр 1, причем остальные импульсычисла, соответ" ствующие разности сравниваемых двоичных чисел, поступают на вход регистра 2, увеличивая его содержимое. Следующий сигнал по управляющей шине 8 переводит регистр 1 внулевое состояние и ориентируеттриггер 4 для записи последующего числа в регистр 1. Если второе число меньше первого или равно ему, то содержимое регистра 2 не изменится, а сигнал по управляющей шинесбросит регистр 1. Таким образом врегистре 2 будет записано наибольшее из следующих один за другим чисел.При выборке наименьшего из следующих один за другим чисел, они поступают на информационный вход 7 устройства в обратном коде, Выбор" ка чисел при этом происходит так, как при выборке наибольшего числа, Таким образом будет выбрано наибольшее из чисел в обратном коде, что равноценно выборке наименьшего числа в прямом коде. Следовательно, в регистре 2 будет записано представленное в обратном коде наименьшее иэ ряда чисел, представленных в прямом коде.устройство содержит меньше элементов, причем в нем отсутствуют элементы задержки, и при таком техническом решении отсутствует операция перезаписи числа из одного регистра в другой. Поэтому это устройс тв о прощеФормула изобретения Устройство для определения экстремальных чисел, содержащее регистры, элемент равнозначности, триггерэлементы И, причем инФормационныйвход устройства соединен с первымивходами первого и второго элементовИ, выход первого элемента И подключен ко входу первого регистра, выход второго элемента И соединен совходом второго регистра, выходы реристров подключены ко входам элемента равнозначности, выход которого соединен со входом установкив нулевое состояние триггера, 6 тл и ч а ю щ е е с я тем, что, сцелью упрощения устройства, в немпрямой и инверсный выходы триггерасоединены со вторыми входами первого и второго элементов И соответственно, управляющий вход устройства подключен ко входам установки внулевое состояние второго регистраи ко входу установки в единичноесостояние триггера.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9466508, кл, С 06 Р 7/04, 1975.2. Авторское свидетельство СССРР 44 6055, кл. С 06 Р 7/04,1974,

Смотреть

Заявка

2604364, 14.04.1978

ПРЕДПРИЯТИЕ ПЯ В-8539

КОНДРАТИК ВЛАДИМИР ВАСИЛЬЕВИЧ, МАТЕНЧУК ЮЛИАН ИВАНОВИЧ

МПК / Метки

МПК: G06F 7/04

Метки: чисел, экстремальных

Опубликовано: 15.09.1979

Код ссылки

<a href="https://patents.su/3-686027-ustrojjstvo-dlya-opredeleniya-ehkstremalnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для определения экстремальных чисел</a>

Похожие патенты