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

ев

(Л

ОС

0д

;О

I Изобретение относится к автомати- к и вычислительной технике и может 6bjiTb использовано в вычислительных машинах и в различных устройствах циф- ровой автоматики.

Цель изобретения - расширение области применения за счет определения первого разряда несравнения.

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

I Устройство содержит многовходовый элемент ИЛИ 1,,узлы 2 сравнения, эле- И 3, элементы РАВНОЗНАЧНОСТЬ 4, элементы ИЛИ-НЕ 5, элементы НЕ 6, эле мент НЕ 7, элемент НЕРАВНОЗНАЧНОСТЬ 8 элемент ИЛИ-НЕ 9, входы 10 и 11 раз- ЙЯДОБ сравниваемых чисел, выходы 12 1 азрядов несравнения и выходы 13-15 стройства.

I Устройство работает следующим образом.

j Элементы НЕРАВНОЗНАЧНОСТЬ 8 и РАВ- ЙОЗНАЧНОСТЬ 4 фиксируют те разряды Сравниваемых чисел, в которых они различаются, а группа элементов ИЛИ- НЕ 5 и ИЛИ 6 выделяет старший разряд 1исел, в котором они различаются, выдавая в этом случае код уровня едини- 1ЦЫ на второй вход элемента И узла сравнения соответствующего разряда, В последующих разрядах узлов сравнения на вторые входы элементов И 3 с выходов соответствуюш 1х элементов

ШШ-НЕ 5 подается код уровня нуля. I ,

Если , А; 1, В; о,-где i - номер старшего разряда чисел, где сравниваемые числа различаются (i 1, 2,...,п), то в этом случае код уровня единицы с входа элемента И со- ответствующего узла сравнения проходит на ег о выход, а оттуда на вход элемента ИЛИ 1 и формирует на выходе 13 устройства код уровня единицы, признак Больше. На выходах 14 и.15 сохраняется при этом код уровня нуля.

Если А В, А; О, В; 1, код уровня единицы с входа соответствующего элемента И не проходит на его выход, так как на первом входе его присутствует код уровня нуля (А 0), следовательно, ни на одном из входов элемента ИЛИ 1 не будет кода единичного уровня, что ведет к сохранению уровня кода нуля на выходе 13 устарой ства, а нулевые уровни на обоих входах элемента ИЛИ-НЕ 9 формируют код уровня единицы на выходе 14 устройства.

В случае на вькоде элемента НЕРАВНОЗНАЧНОСТЬ 8 - уровень кода нуля , на выходах элементов РАВНОЗНАЧНОСТЬ 4, узлов сравнения - уровень кода единицы, который, поступая на вход соответствующего элемента ИЛИ-НЕ, вызывает на его входе уровень кода нуля. Цепочка из элементов ИЛИ 6 переносит уровень кода нуля на первый вход элемента ИЛИ-НЕ 9 с последнего узла сравнения, на втором входе которого присутствует нуль, что ведет к появлению единичного сигнала признака Равно на выходе 15 устройства.

Устройство может работать как устройство приоритета. При этом на входы 10 подается информационный код числа А, а на входах 11 устанавливается уровень кода, противоположный тому уровню кода, который взят за приоритет. Элементы НЕРАВНОЗНАЧНОСТЬ 8 и РАВНОЗНАЧНОСТЬ 4 фиксируют те разряды обрабатываемого числа А, в которых уровни кода отличаются от уровня кода, установленного на входах 11. Группа элементов ИЛИ-НЕ 5 и ИЛИ 6 вьщеляет старший разряд числа, в котором возникает это различие, выдавая в этом случае на соответствующий разряд код уровня единицы, на всех остальных вькодах 12 разрядов ненезависимо от состояния входных разрядов - нулевые уровни.

На выходах 13-15 устройства сохраняется уровень кода нуля. ,

Формула изобретения

Устройство для сравнения двоичных чисел, содержащее многовходовый элемент ИЛИ, элемент ИЛИ-НЕ и п узлов сравнения, где п. - разрядность сравниваемых чисел, каждый из которых включает элемент И, первый узел сравнения включает элемент НЕРАВНОЗНАЧНОСТЬ, причем входы первых разрядов сравниваемых чисел устройства подключены в первом узле сравнения к входам элемента НЕРАВНОЗНАЧНОСТЬ, выход которого соединен с первым входом элемента И, второй вход которого подключен к входу первого разряда первого сравниваемого числа устройства, входы i-x разрядов сравниваемых чисел устройства, где i 2,..., п, соединены с соответствующими информационными входами i-ro узла сравнения, вход i-ro разряда первого сравниваемого числа устройства соединен

с первым входом элемента И i-ro узла сравнения, выход неравенства (i-l)-ro узла сравнения соединен с входом разрешения сравнения i-ra узла сравнения, выходы элементов И всех узлов сравнения подключены к входам много- входового элемента ИЛИ, выход кото- , рого является выходом Больше устройства и соединен с первым входом элемента ИЛИ-НЕ, выход п-го узла сравнения является выходом Равно устройства и подключен к второму входу элемента ИЛИ-НЕ, выход которого является выходом Меньше устройства, отличающееся тем, что, с целью расширения области применения за счет определения первого разряда несравнения, i-й узел сравнения включает элемент РАВНОЗНАЧНОСТЬ, элементы ИЛИ- НЕ и ИЛИ, п-й узел срав сравнения включает дополнительно зле

0

5

0

мент НЕ, причем в i-M узле сравнения информационные входы этого узла сравнения подключены к входам элемента РАВНОЗНАЧНОСТЬ, выход которого соединен с первым входом элемента ИЛИ-НЕ, второй вход которого соединен с входом разрешения сравнения этого узла сравнения и первым входом элемента ИЛИ, второй вход которого соединен с выходом элемента ИЛИ-НЕ и вторым вхо-- дом элемента И, а выход является выходом неравенства i-ro узла сравнения, кроме п-го, в п-м узле сравнения выход элемента ИЛИ подключен к входу элемента НЕ, выход которого является выходом п-го узла сравнения, выход элемента НЕРАВНОЗНАЧНОСТЬ первого узла сравнения и выходы элементов ИЛИ-НЕ остальных узлов сравнения являются выходами разрядов несравнения устройства.

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и в различных устройствах цифровой автоматики. Целью изобретения является расширение области применения за счет определения первого разряда несравнения. Устройство содержит многовходовый элемент ИЛИ 1, элемент ИЛИ-НЕ 9, узлы сравнения 2, элемент неравнозначности 8, элементы И 3, элементы равнозначности 4, элементы ИЛИ-НЕ 5, элемент ИЛИ 6, элемент НЕ 7. В устройстве наряду с функцией сравнения двух чисел возможно определение первого разряда, в котором произопшо несравнение, при подаче вместо второго числа кода, противоположного выбираемому приоритету. 1 ил. л $

Составитель Е. Иванова Редактор О. Юрковецкая Техред А.Кравчук Корректор А. Тяско

Заказ 4153/45

Тираж 704

ВНИИГШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное