Устройство для сравнения двоичныхчиСЕл Советский патент 1981 года по МПК G06F7/02 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для выбора экстремального значения числа из последовательности следующих одно за друглм чисел, предста ленных числоимпульсным кодом. Известно устройство для сравнения двоичных чисел, содержащее регистры с суммирующими и вычитающими входами линии задержки, триггер, схемы И, ИЛИ И Недостатком устройства является низкое быстродействие, обусловленное тем, что каждый импульс сброса должен вначале обнулить регистр с вычитающим входом, затем переписать содержимое регистра с суммирующим входом в регис с вычитающим входом и лишь после этого обнулить регистр с суммирующим входом. Кроме того, в результате сравнения в устройстве хранится только экстре- мапьпое значение числа. близким техническим решением к предлагаемому является устройство для сравнения двоичных чисел, со- держащее два двоичных счетчика, однораэ- р5ЩНый сумматор, инвертор, два трип-ера, элементы И, элемент равн х шчности, причем информационные входы первого и второго двоичного счетчика соединены fc выходами первого и второго элементов И соответствешю, первые входы которых подключены к входной шипе устройства, выходы всех разрядов двоичных счетчиков соедицеШз со входами элемента равнозначности, а вторые входы первого а второго элементов И соединены с соответствующими вь ходами три гера Г2. Недостаток устройства - его сложность. Цель изобретения - упрощение устройства. Эта цель достигается тем, что в устройстве для сравнения двоичных чисел, содержащем два счетчика, триггер, элемент равнозначности, элементы И, ИЛИ, элемент задержки, причем И1{(|юрмаииои1и.1й вход устройства подключен к первым входам первого и второго элементов И, вторые входы первого и второго элементов И соединены с прямым ц-шшерсньш выходами триггера соответственно, выходы первого и второго элементов И подключены ко входам первого и второго счетчиков, вьисоды которых соединены со входами элемента равнозначности, вход сброса устройства подключен к первым входам третьего и четвертого элементов И, выходы которых соединены со вторыми входами первого и второго элементов И соответственно, выход элемента равнозначности соединен с первым входом перво:о элемента ИЛИ, выход которого подключен ко входу триггера, прямой и инверсный выходы которого со динены со вторыми входами третьего и четвертого элементов И соответственно, вход начальной установки устройства подключен ко второму входу первого эле мента ИЛИ н к первому входу второго элемента ИЛИ, второй вход -которого сое динен со входом сброса устройства, а выход - с первым входом пятого элемен И, второй вход которого подключен ко входу выбора режима устройства, а выход - через элемент задержки к третьем входу первого элемента ИЛИ, На чертеже представлена блок-схема устройства. Схема устройства содержит информа- пионный вход li элементы И 2 и 3 , сче чики 4 и 5, элемент 6 равнозначности, вход 7 начальной установки, элемент 8 задержки, вход 9 выбора режима элемент И 10, элементы ИЛИ 11 и 12, триггер 13, вход 14 сброса, элементы И 15, 16. Устройство работает следующим обра зом. Если из входных последовательностей представленных числоимпульсным кодом, необходимо выбрать минимальное значеjffie, по входу 9 выбора режима подается разрешающий потенциал, открывающий элемент И 10. Триггер 13 находится в любом состоянии, например в нулевом открывая элемент И 2. Счетчики 4 и 5 находятся в нулевом состоянии (цепи обнуления на чертеже не показаны). Пер вое число через открытый элемент И 2 записывается в счетчик 4. После записи первого числа поступает сигнал до вход начальной установки 7, перебрасывает через элемент ИЛИ 11 триггер 13 в единичное состояние. Кроме того, этот 64 е сигнал через элемент ИЛИ 12 отрывает элемент И 1О, поступает на ход элемента 8 задержки, предназначеного для задержки сигнала на время, ребуемое для сравнения чисел, т. е. на время заполнения одного из счетчиков 4 или 6.Через открытый триггером 13 элемент И 3 второе число записывается в счетчик 6. Элемент 6 равнозначности сравнивает число, записанное в счетчике 4, с числом, записываемым в счетчик 5, и в момент их равенства вырабатывает импульс, возвращающий триггер 13 в нулевое состояние . Но по истечении времени, требуе- мого для записи числа в счетчик 5, на выходе элемента 8 задержки появляется сигнал, возвращающий триггер 13 в единичное состояние. И: пупьс Сброс проходит через элемент И 16, открытый прямым выходом триггера 13, обнуляет счетчик 5, в котором записано больщее число. Кроме того, этот же сигнал через элемент ИЛИ 12 и элемент И Ю поступает на вход элемента 8 задержки. Третье число снова записывается в счетчик 5, Если же это число меньше уже записанного в -счетчике 4, то в процессе записи элеме гг 6 равнозначности сигнала не вырабатывает, поэтому триггер 13 остается без изменения до прихода сигнала с выхода элемента 8 задержки, перебрасывающего его в нулевое состояние. Импульс Сброс через открывающийся элемент И .15 обнуляет счетчик 4, подготавливая его к записи следующего числа, и так далее. После прихода нескольких чисел в устройстве хранится минимальное значение из этюс чисел, а тшоке последнее значение числа, если после его записи сигнал по входу сброса 14 не подавать. Состояние триггера 13 указывает в каком счетчике находится минимальное значение. Если j-ia входной последовательности, представленной числоимпульсным кодом, необходимо выбрать максимальное число, то разрешающий потенциал по входу 9 выбора режима не подается, устройство в этом режиме работает аналогично описанному выше. Технико-экономический эффект устройства заключается в его упрощении при сохранении всех функциональных возможностей и быстродействии. Формула изобретения Устройство для сравнения двоичных чисел, содержащее два счетчика, триггер.

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

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

Источники информации,

принятые во внимание при экспертвзе

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

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

(прототип).