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

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики и вычислительной техники, И естны устрюйства для сравнения П двоичных чисел, содержащие П кольцевых регистров сдвига, входы которых соединены между собой и подключены к входной шине устройства4 .прямые выходы всех коль цевых регистров сдвига соединены со входами первой схемы ИЛИ, а инверсные - со входами второй схемы ИЛИ, выходы схем ИЛИ подключены ко входам схемы И, tl схем равнозначности. Цель изобретения расширить класс ре шаемых задач. Для этого в предлагаемом устройстве прямой выход каждого кольцевого регистра соединен с одним из входов соответствующей схемы равнозначности, другой вход каждой из которых соединен с шиной управления, управляющие входы схем равнозначности подключены к выходу схемы И, а их выходы связаны со входами сброса соответ ствуюЕщх кольцевых регистров сдвига. Предлагаемая схема устройства позволяет автоматически разрешить выборку «.аибольшего или наименьшего из сравниваемых чисел. На чертеже представлена блок-схема предлагаемого устройства. Устройство для сравнения Л Двоичных чисел содержит по одной управляемой схеме равнозначности 1 на каждый регистр сдвига 2, схемы И 3 и ИЛИ 4 и 5. Предлагаемое устройство работает следующим образом. При подаче импульса сдвига на вход устройства числа в регистрах сдвига 2 сдвигаются на одну позицию в сторону старших разрядов. При этом прямой и инверсных сигналы с выхода каждого регистра сдвига 2 поступают на входы схем ИЛИ .4 и 5 соответственно. На выходе схемы И 3 возникает сигнал неравенства в том случае, если в сравниваемом разряде обнаруживается неравенство. Этот сигнал поступает на управляющий вход каждой схемы равнозначности 1. При этом на выходе любой схемы равнозначности 1 возникает сигнал сброса соотретственного регистра сдвига в том случае если информация в сравниваемом разряде данного регистра сдвига 2 одинакова с информацией на шине выборки наибольшего или наименьшего из сравниваемых чисел.

Например, при выборке наименьшего из ряда чисел на шине разрешения выборки должен быть единичный потенциал.

При поступлении сигнала неравенства из схемы И 3 и единичном сигнале на прямом выходе данного регистра сдвига 2 в нем происходит сброс информации, так как ,на обоих входах данной схемы равнозначности 1 одинаковые единичные сигналы.

При выборе наибольшего из ряда чисел на шине разрешения выборки должен быть нулевой потенциал. При поступлении сигнала неравенства от схемы И 3 и нулевом сигнале на прямом выходе данного регистра 2 в нем происходит сброс информации, так как на обоих входах данной схемы

1 одинаковые нулевые сигравнозначностиналы.

Предмет изобретения

Устройство для сравнения П двоичных чисел, содержащее fl кольцевых регистров сдвига, входы которых соединены меяьду собой и подключены к входной шине устройства, прямые выходы всех кольцёвьрс регистров сдвига соединены со входами первой схемы ИЛИ, а инверсные выходы со входами второй схемы ИЛИ, выходы ; ем ИЛИ подключены ко входам схемы И, ; / схем равнозначности, отличающееся тем, что, с целью расширения класса решаемых задач, в нем прямой выход каждого кольцевого регистра соединен с одним из входов соответствующей схемы равнозначности, другой вход каждой из i , которых соединен с шиной управления, i : упра1аляюшие входы схем равнозначности ; подключены к входу схемы И, а их выходы связаны со входами сброса соответствующих кольцевых регистров сдвига.

J

о

D

«I

p

«t tI-J

D