SU830376A1 - Устройство дл сравнени двоичныхчиСЕл - Google Patents

Description

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

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

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

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

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

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

Эта цель достигается тем, что в устройстве для сравнения двоичных чисел, содержащем два счетчика, триггер, элемент равнозначности, элементы И, ИЛИ, элемент задержки, причем инфлрмационшяй з 830376 4 вход устройства подключен к первым входам первого и второго элементов И, вторые входы первого и второго элементов И соединены с прямым и'инверсным выходами триггера соответственно, выходы первого и второго элементов И подключены ко входам первого и второго счетчиков, выходы которых соединены со входами элемента равнозначности, вход сброса устройства подключен к пер- ю вым входам третьего и четвертого элементов И, выходы которых соединены со вторыми входами первого и второго элементов И соответственно, выход элемента равнозначности соединен с первым 15 входом первого элемента ИЛИ, выход которого подключен ко входу триггера, прямой и инверсный выходы которого соединены со вторыми входами третьего и четвертого элементов И соответственно, 20 вход начальной установки устройства подключен ко второму входу первого элемента ИЛИ и к первому входу второго элемента ИЛИ, второй вход -которого соединен со входом сброса устройства, а ²⁵ выход - с первым входом пятого элемента И, второй вход которого подключен ко входу выбора режима устройства, а выход — через элемент задержки к третьему входу первого элемента ИЛИ. ³⁰

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

Схема устройства содержит информационный вход 1, элементы И 2 и 3 , счетчики 4 и 5, элемент 6 равнозначности, ' ³⁵ вход 7 начальной установки, элемент 8 задержки, вход 9 выбора режима, элемент И 10, элементы ИЛИ 11 и 12, триггер 13, вход 14 сброса, элементы И 15, 16. 40 же сигнал через элемент ИЛИ 12 открывает элемент И 10, поступает на вход элемента 8 задержки, предназначенного для задержки сигнала на время, требуемое для сравнения чисел, т. е. на время заполнения одного из счетчиков 4 или б.Через открытый триггером 13 элемент И 3 второе число записывается в счетчик 6. Элемент 6 равнозначности сравнивает число, записанное в счетчике 4, с числом, записываемым в счетчик 5, и в момент их равенства вырабатывает импульс, возвращающий триггер 13 в нулевое состояние . Но по истечении времени, требуемого для записи числа в счетчик 5, на выходе элемента 8 задержки появляется сигнал, возвращающий триггео 13 в единичное состояние. Импульс Сброс проходит через элемент И 16, открытый прямым выходом триггера 13, обнуляет счетчик 5, в котором записано большее число. Кроме того, этот же сигнал через элемент ИЛИ 12 и элемент И 10 поступает на вход элемента 8 задержки. Третье число снова записывается в счетчик 5. Если же это число меньше уже записанного в счетчике 4, то в процессе записи элемент 6 равнозначности сигнала не вырабатывает, поэтому триггер 13 остается без изменения до прихода сигнала с выхода элемента 8 задержки, перебрасывающего его в нулевое состояние. Импульс Сброс через открывающийся элемент И .15 обнуляет счетчик 4, подготавливая его К записи следующего числа, и так далее. После прихода нескольких чисел в устройстве хранится минимальное значение из этих чисел, а также последнее значение числа, если после его записи сигнал по входу сброУстройство работает следующим образом.

Если из входных последовательностей, представленных числоимпульсным кодом, необходимо выбрать минимальное значение, по входу 9 выбора режима подается разрешающий потенциал, открывающий элемент И 10. Триггер 13 находится в любом состоянии, например в нулевом, открывая элемент И' 2. Счетчики 4 и 5 находятся в нулевом состоянии (цепи обнуления на чертеже не показаны). Первое число через открытый элемент И 2 записывается в счетчик 4. После записи первого числа поступает сигнал що входу начальной установки 7, перебрасывает через элемент ИЛИ 11 триггер 13 в единичное состояние. Кроме того, этот са 14 не подавать. Состояние триггера указывает в каком счетчике находится минимальное значение. Если из входной последовательности, представлен⁴⁵ ной числоимпульсным кодом, необходимо выбрать максимальное число, то разрешающий потенциал по входу 9 выбора режима· не подается. Устройство в этом · режиме работает аналогично описанному ⁵θ выше.

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

⁵⁵

Claims (2)

1.Авторское свидетельство СССР N9 466OS5, кл. G 06 F 7/О2, 1975.

2.Авторское свидетельство СССР № 641442, кл. G Об F 7/О2, 1979

(прототип).