Устройство для сравнения двух -разрядных чисел

15 20 25 Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и вразличных устройствах цифровой автоматики.Известно устройство для сравнения и- разрядных чисел 1), содержащее два и-входовых элемента И, и -2 элементов И запрета сравнения, элемент И и и-разрядные узлы сравнения, каждый из которых включаетэлементы И, НЕ и ИСКЛЮЧАЮЩЕЕ ИЛИ.Недостатком данного устройства является. сложность оборудования и малые функциональные возможности.Известно устройство для определения старшего значащего разряда (авт.св. СССР М 723573, кл. 6 06 Р 9/46), содержащее п-разрядный регистр, и - 1 элементов И - НЕ, и -1 элементов И, и - 2 элементов НЕ.Недостатком устройства являются мал ые фун кционал ьн ы е возможности.Наиболее близким к предложенному по технической сущности является устройство для сравнения двух и-разрядных чисел 2), содержащее и ячеек сравнения и выходные элементы И, НЕ и ИЛИ-НЕ, При этом каждая ячейка содержит элемент РАВНОЗНАЧНОСТЬ и два элемента ИЛИ.Недостатком этого устройства являются малые функциональные воэможности,Целью изобретения является расширение области применения устройства.Поставленная цель достигается тем, что устройство для сравнения двух и-разрядныхчисел содержит элемент И, выходной элемент ИЛИ - НЕ и и ячеек сравнения, каждая из которых содержит первый и второй элементы ИЛИ и элемент РАВНОЗНАЧНОСТЬ, причем в каждой ячейке сравнения первыевходы первого элемента ИЛИ и элемента РАВНОЗНАЧНОСТЬ соединены с входом соответствующего разряда первого сравниваемого числа устройства, второй вход элемента РАВНОЗРАЧНОСТЬ является входомсоответствующего разряда второго сравниваемого числа устройства, а выход соединен с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу первого элемента ИЛИ, выход первого злемента ИЛИ 1-й ячейки сравнения, где =1,п, подключен к второму входу первого элемента ИЛИ (+1)-й ячейки сравнения, первый вход наращивания устройства подключен к второму входу первого элемента ИЛИ первой ячейки сравнения, второй вход второго элемента ИЛИ п-й ячейки сравнения является вторым входом наращивания устройства, выходы элементов РАВНОЗНАЧНОСТЬ всех ячеек сравнения подключены к входам элементов И, выход которого является выхо 30404550 дом "Равно" устройства и соединен с первым входом элемента ИЛИ - НЕ, выход которого является первым выходом неравенства устройства, в устройство дополнительно введен выходной элемент ИЛИ, а в каждую ячейку сравнения - элемент НЕ, вход которого соединен с выходом второго элемента ИЛИ, а выход является выходом указателя соответствующей приоритетной единицы устройства и подключен к соответствующему входу выходного элемента ИЛИ, выход которого является вторым выходом неравенства устройства, вход 1-го разряда второго сравниваемого числа устройства соединен с третьим входом первого элемента ИЛИ (+1)-й ячейки сравнения, третий вход первого элемента ИЛИ первой ячейки сравнения и вход и-го разряда второго сравниваемого числа устройства соединены соответственно с третьим и четвертым входами наращивания устройства,Пате нтно-и н форм а ци он н ы й поиск проводился автором в кл, 6 06 Р 7/02 и 6 06 Р 9/46 (см, например авт,св. СССР М 1096639, авт.св. СССР Мг 1295384, авт, св, СССР М 723573, патент США В 3794974 от 15,03,74 г. и др,). Анализ известных технических решений,в той или иной степени реализующих функции сравнения чисел и (ИЛИ) выделения приоритетной единицы дает основание автору считать найденные им отличительные признаки новыми и существенными,На чертеже приведена блок-схема устройства. Устройство содержит поразрядные 1 ячейки сравнения, элемент И 2, выходные элементы ИЛИ 3 и ИЛИ-НЕ 4, выходы 15,14,13 которых идентифицируют позиционное значение результата сравнения двух и-разрядных чисел, двоичные коды которых подаются на выходы 9,9 и 10110 п устройства, Каждая -я ячейка сравнения, где 1=1,п, содержит элементы ИЛИ 5,7, РАВНОЗНАЧНОСТЬ 6 и элемент НЕ 8, выходы 16 элементов НЕ определяют место приоритетной единицы (первой сверху на черт.). Контакты 11, 12, 17, 18 являются контактами для наращивания разрядности устройства, как со стороны младших, так и со стороны старших разрядов,Устройство работает следующим образом, При наличии на входах 12,18 нулевого логического уровня устройство готово к реализации функции сравнения двух и-разрядных двоичных чисел, первое из которых подается на входы 101,10, а второе на входы 91,9 п устройства, Реализация функции выделения приоритетной единицы при этих условиях имеет место в результате сравнения нулевого кода (первое число) с1765822 6ение и второй элементы ИЛИ и элемент РАВНОЗНАЧНОСТЬ, причем в каждой ячейке сравнения первые входы первого элемента ИЛИ Составитель О. ОрловТехред М.Моргентал Корректор Е. Папп Редактор Т. Орловская Заказ 3385 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР .;-;. . -,-113035, Москва,Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 5кодом; в котором производится"выдел "прйоритетной единицы (второе число), Вы- ",-"деленнаятакйм"образом единица фиксируется"указателем насоответствующий выход -.- " ;:.".;=грфйпй вйходов 16. При этом на остальных,; твьход"Гхэтойгруйпы устайавливается нуле: " : "вой логический уровейь.. -."йрййадлежйости йФрсравййваемыхчисел кодному"изтрех нейересекающихсяподмно- жест"в.-.,":-. --..фК йервом подмйожеству относятся все ,. ";,:;-йары равййх междусобой -чисел. В этом ":; -:. случае навыходах"всех"злейейтов" РАВ НОЗНАЧНОСТЬ 6 ячеек и, следовательно, на вьходе 15 элемента И 2 будут уровни логи:.;: - ,; ческой диницй. Второе подмножество со.""ставляВтгор 11чйсел,йервое "йз которыхсовйадает со вт. Еым на разрядах с (к+1)-го :;.; ,:.-:.:. "по"и; где"к"=- 1,(п) и меньше второго наразрядах=с "к-"го по "первый. Таким образом принадлежность йарысравниваемыхчиселк второму-подййожеству говбрйт о том, что ,: второе число больше первого и что индекссамого старшего разряда, в котором"про, - изошл 3 йх йесравнениеравен к, В этом слу""чае"йа=выходе" 16 к элемента НЕ 8 к и на., "выходе 14 выходного элемента ИЛИ 3 будетуровень"логйческой единицы, а на выходах 16 остальных элементов НЕ 8 будет уровень логического йуля. Третье подмножество состоит"йз "парчисел, не"попавших в первые два подмнбжества,и определяется наличием"уровйя логической единицы на выходе 13. Предлагаемое устройство существенно"расширяет область применения известных:. устройств для сравнения и-разрядных двоичных чисел"йутем реализацйи функции выделенйя"йрйоритетной единицы.". -.".Ф о р м у л а и 3 о б р е т е н и яУстройство для сравнения двух и-разрядных чисел-, содержащее элемент И,.выходной элемент ИЛИ - НЕ и и ячеек сравнения, каждая из которых содержит первый и элемента РАВНОЗНАЧНОСТЬ соединены 5 с входом соответствующего разряда первого сравниваемого числа устройства, второй вход элемента РАВНОЗНАЧНОСТЬ является входом соответствующего разряда второго сравниваемого числа устройст ва, выход соединен с первым входом" второго элемента ИЛИ, второй вход кото- "рого-подключей к выходу первого элемента ИЛИ, выход первого элемента ИЛИ 1-й ячейки сравнения, где 1=-1,2,п, подклю 15 чен к второму входу первого элемента ИЛИ (+1)-й ячейки сравнения, первый вход наращивания устройства подключен к второму входу первого элемента ИЛИ пер вой ячейки сравйения,"второй вход второго20 элемента ИЛИ и-й ячейки сравнения является вторым входом наращивания устройства, выходы элементов РАВНОЗНАЧНОСТЬ всехячеек сравн"ейия подключенй 1 к вхбдамэлемейта И, выход которого является выхо 25 дом "Равно" устройства и соединен с первымвходом элем"ента ИЛИ - НЕ, выход которого является первым выходом неравенства устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области при 30 менения за счет обеспечения определения приоритетной единицы, в устройство введен выходной элемент ИЛИ, а в каждую ячейку сравнения - элемент НЕ, вход которогбсоединен с выходом второго элемента35 ИЛИ, а выход является выходом указателя соответствующей йриоритетной единицы устройства и подключен к соответствующему"входу выходного элемейта ИЛИ, выход которого является вторым выходом нера 40 венства устройства, вход 1-го разряда второго сравниваемого числа устройства соединен с третьим входом первого элемента ИЛИ (+1)-й ячейки сравнения, третий вход первого элемента ИЛИ первой ячейки45 сравнения и вход и-го разряда второго сравниваемого числа устройства соединены соответственно с третьим и четвертым входами наращивания устройства,