Устройство для сравнения чисел

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ, содержащее регистры сравниваемьк чисел и п узлов сравнения, где пчисло разрядов сравниваемых чисел, каждый узел сравнения включает элементы И, ИЛИ, причем входы регистров сравниваемых чисел являются входами соответствующих сравниваемых чисел устройства, отличающееся тем, что, с целью расширения области применения за счет определения принадлежности множества единичных разрядов одного числа подмножеству множества другого, в каждый узел сравнения введен второй элемент ИЛИ, при этом инверсный выход т-го разряда регистра первого числа, где i 1, 2, ...h, соединен с первыми входами элементов ШТИ i-го узла сравнения, вторые входы которых соединены с прямыми выходами соответствующих разрядов регистров первого и второго сравниваемых чисел, а выходы - с первым и вторым входами элемента И данного узла сравнения, выход элемента И j-ro узла сравнения, где j 1,2,... О) h-1, подключен к третьему входу элемента И (j-H)-ro узла сравнения, выход элемента И п-го узла сравнег ния является выходом устройства. с

СОЮЗ COBETCHHX

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

SU„„10979

З@11 С 06 F 7/04

ГОСУДАРСТВЕКНЬЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПЪ9

ОПИСАНИЕ ИЗОБРЕ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ (2 1) 3564 135/18-24 (22) 11.03.83 (46) 15.05.84. Бюл. Р 22 (72) С,В. Данилов и В.В. Соколов (53) 68 1.325.5(088.8) (56) 1. Авторское свидетельство СССР

Ф 873236, кл. G 06 F 7/04, 1979.

2. Гаврилов Ю.В., Лучко А.Н. Арифметические устройства быстродействую-. щих ЭЦВМ. М., 1970, с. 242 (прототип). ю (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ЧИСЕЛ, содержащее регистры сравниваемых чисел и и узлов сравнения, где n — число разрядов сравниваемых чисел, каждый узел сравнения включает элементы И, ИЛИ, причем входы регистров сравниваемых чисел являются входами соответствующих сравниваемых чисел устройства, о т л ич а ю щ е е с я тем, что, с целью расширения области применения за счет определения принадлежности множества единичных разрядов одного числа подмножеству множества другого, в каждый узел сравнения введен второй элемент ИЛИ, при этом инверсный выход i-Fo разряда регистра первого числа, где i = 1, 2, ...ь, соединен с первыми входами элементов

ИЛИ i --ro узла сравнения, вторые входы которых соединены с прямыми выходами соответствующих разрядов регистров первого и второго сравниваемых чисел, а выходы - с первым и вторым входами элемента И данного узла сравнения, выход элемента И

j-го узла сравнения, где j= 1,2,... р-1, подключен к третьему входу элемента И (j +f)-го узла сравнения, выход элемента И и -ro узла сравнения является выходом устройства.

Ф 109799

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

Известно устройство для сравнения чисел, содержащее элементы ИЛИ, ИЛИ-НЕ, ЗАПРЕТ, N-синхронных и

N-счетных триггеров, и может быть применено для определения принадлежности кода к группе кодов. с общим групповым признаком в виде некоторых разрядов (13.

I5

Однако оно не позволяет определить истинность факта принадлежности множества Х единичных разрядов подмножеству множества У (1 3.

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

И, элемент ИЛИ и общий для всего устройства и -входовой элемент И, при этом прямые выходы регистров сравниваемых чисел поразрядно соединены с входами первого элемента И, а инверсные выходы — с входами второго элемента И, выходы первого и второго элементов И i-ro разряда (i = 1, 2, 3, ... N) подключены ко входам i-ro элемента ИЛИ, выход i-го элемента

ИЛИ соединен с 1-м входом п -входово- 35

ro элемента И (2 3.

Однако это устройство выдает результат сравнения в виде Х = У и

Х = У и не позволяет определять, является ли множество единичных разря40 дов Х подмножеством множества единичных разрядов У. Такая задача возникает при решении задач теории множеств, при решении задач теории графов, например, образует ли мно. 45 жество вершин и дуг графа путь от

его истока к стоку, и в ряде других случаев. Кроме того, данное устройство не позволяет решать поставленную задачу.

Цель изобретения — расширение области применения за счет определения принадлежности множества единичных разрядов одного числа подмножеству множества другого.

Действительно, если i-ый разряд числа Х равен 0 (i 1,2,...N), то с нулевого выхода i-го триггера вто50 рого регистра сравниваемых кодов че. рез два i-ых элемента ИПИ 3 и 4 поi-ый элемент И 5, открывая его независимо от значения i-го .разряда

55 кода числа У. Если j-ый разряд числа Х равен единице (j = 2, 3, Я), то с единичного выхода )-ro триггера через второй элемент ИЛИ

Поставленная цель достигается тем, что в устройстве для сравнения чисел, содержащем регистры сравни7 2 ваемых чисел и и узлов сравнения, где и- число разрядов сравниваемых чисел, каждый узел сравнения включает элементы И, KIH, причем входы регистров сравниваемых чисел являются вхоДами,соответствующих сравниваемых чисел устройства, в каждый узел сравнения введен второй элемент ИЛИ, при этом инверсный выход i-ro разряда регистра первого числа, где

1, ", ..., n соединен с первыми входами элементов ИЛИ i-го узла сравнения, вторые входы которых соединены с прямыми выходами соответствующих разрядов регистров первого" и второго сравниваемых. чисел, а выходы — с первым и вторым входами элемента И данного узла сравнения, выход элемента И j-ro узла сравнения, где 1 .= 1, 2, ..., (п- 11 подключен к третьему входу элемента И (j+1)-ro узла сравнения, выход элемента И и-ro узла сравнения является выходом устройства.

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

Устройство содержит регистры сравниваемых чисел 1 и 2, элементы ИЛИ

3 и 4, элементы И 5, причем входы регистров сравниваемых чисел являются входами 6 и 7 устройства, выход последнего элемента И 5 является выходом 8 устройства.

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

Пусть на первый информационный вход 6 устройства подается код чис\ ла У, на второй информационный вход

7 устройства — код числа Х; На выходе 8 устройства будет разрешающий потенциал, если множество единичных разрядов Х является подмножеством множества единичных разрядов

У, т.е. Х с У. даются разрешающие потенциалы на

997

Составитель Е. Иванова

Редактор Н. Горват Техред М.Кузьма Корректор Г. Решетник

Заказ 4207/40 Тираж 699

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1i3035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

3 1097

4 j-ro разряда подается разрешающий потенциал на первый вход j-го элемента И 5, который открыт только при условии подачи единичных (разрешающих) потенциалов с единичного

5 выхода i-ro триггера первого регистра сравниваемых чисел и с выхода (j- 1)-го элемента И 5. Таким образом, .на выходе 8 устройства будет разрешающий потенциал, если множество 1О единичньы разрядов Х является подмножеством множества единичных разрядов

У, т.е. Х У.

Технико-экономический эффект заключается в упрощении устройства-про1 тотипа путем изъятия h -входового элемента И. Учитывая, что стандартные элементы И имеют не более четырех входов при существующей разрядной сетке 3ВМ (40-64) двоичных разрядов, предложенное устройство позволяет изъять 10-16 "тандартных элементов И, что соответствует 6-SX оборудования устройства прототипа, следовательно уменьшается стоимость устройства на 6-BX. Уменьшение чис ла элементов влечет за собой уменьшение числа связей. что позволяет увеличить надежность устройства.