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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 7 04 за) С ОМИТЕТ СССРИЙ И ОТНРЬПЪ 9 ГОСУД АРСТВЕКНЬМПО ДЕЛАМ ИЗОБРЕТЕН АНИЕ ИЗОБРЕТ В СО ВТОРСИОМУ СВИДЕ 1(56) 1. Авторское свидетельство СССР В 873236, кл, С 06 Р 7/04, 1979.2. Гаврилов Ю.В., Лучко А.Н, Ари 4- метические устройства быстродействую-. щих ЭЦВМ. М., 1970, с. 242 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯЧИСЕЛ, содержащее регистры сравниваемых чисел и о узлов сравнения,где о - число разрядов сравниваемыхчисел, каждый узел сравнения включает элементы И, ИЛИ, причем входырегистров сравниваемых чисел являются входами соответствующих сравниваемых чисел устройства, о т л ич а ю щ е е с я тем, что, с целью,8010979 расширения области применения засчет определения принадлежности множества единичных разрядов одного числа подмножеству множества другого,в каждый узел сравнения введен второй элемент ИЛИ, при этом инверсныйвыход 1-го разряда регистра первого числа, где 1 = 1, 2. ,ь, соединен с первыми входами элементовИЛИ 1 -го узла сравнения, вторые входы которых соединены с прямыми выходами соответствующих разрядов регистров первого и второго сравниваемых чисел, а выходы " с первым ивторым входами элемента И данногоузла сравнения, выход элемента И1-го узла сравнения, где 1= 1,2,ь, подключен к третьему входуэлемента И (+1)-го узла сравнения,выход элемента И и -го узла сравнения является выходом устройства.109799Изобретение относится к автоматике и вычислительной технике и можетбыть использовано при реализации технических средств сравнения двоичныхкодов, а также для определения принадлежности кода к заданной группекодов.Известно устройство для сравнения чисел, содержащее элементы ИЛИ,ИЛИ-НЕ, ЗАПРЕТ, Н-синхронных иИ-счетных триггеров, и может бытьприменено для определения принадлежности кода к группе кодов. с общимгрупповым признаком в виде некоторыхразрядов 11,"15Однако оно не позволяет определить истинность факта принадлежностимножества Х единичных разрядов подмножеству множества У 1 3,Наиболее близким к предлагаемомупо технической сущности является устройство для сравнения чисел, содержащее регистры сравниваемых чисел,поразрядно первый и второй элементыИ, элемент ИЛИ и общий для всего устройства и -входовой элемент И, приэтом прямые выходы регистров сравниваемых чисел поразрядно соединеныс входами первого элемента И, а инверсные выходы - с входами второгоэлемента И, выходы первого и второгоэлементов И д-го разряда (д = 1, 2,3,М) подключены ко входам ь-гоэлемента ИЛИ, выход -го элементаИЛИ соеДинен с 1-м ВхОДОм й -ВхОДОВОго элемента И2 3.Однако это устройство выдает результат сравнения в виде Х = У иХ = У и не позволяет определять, является ли множество единичных разря 40дов Х подмножеством множества единичных разрядов У. Такая задачавозникает при решении задач теориимножеств, при решении задач теорииграфов, например, образует ли мно. 45жество вершин и дуг графа путь отего истока к стоку, и в ряде другихслучаев. Кроме того, данное устройство не позволяет решать поставленную задачу.Цель изобретения - расширение области применения за счет определенияпринадлежности множества единичныхразрядов одного числа подмножествумножества другого. Действительно, если д-ый разрядчисла Х равен О (1. = 1,2 .Б), то с нулевого выхода 1-го триггера вто рого регистра сравниваемых кодов че. рез два 1-ых элемента ИЛИ 3 и 4 по 1-ый элемент И 5, открывая его независимо от значения 1-го .разряда 55 кода числа У. Если 1-ый разряд числа Х равен единице (З = 2, 3,Я), то с единичного выхода )-готриггера через второй элемент ИЛИ Поставленная цель достигаетсятем, что в устройстве для сравнениячисел, содержащем регистры сравни 7 2ваемых чисел и ь узлов сравнения, где и - число разрядов сравниваемых чисел, каждый узел сравнения включает элементы И, ИЛИ, причем входы регистров сравниваемых чисел являются вхоДами соответствующих сравниваемых чисел устройства, в каждый узел сравнения введен второй элемент ИЛИ, при этом инверсный выход х-го разряда регистра первого числа, где д = 1, 2, , о соединен с первыми входами элементов ИЛИ х-го узла сравнения, вторые входы которых соединены с прямыми выходами соответствующих разрядов регистров первого" и второго сравниваемых. чисел, а выходы - с первым и вторым входами элемента И данного узла сравнения, выход элемента И 1-го узла сравнения, где 1 = 1, 2, , (п/ подключен к третьему входу элемента И (1+1)-го узла сравнения, выход элемента И и-го узла сравнения является выходом устройства.На чертеже представлено устройство, блок-схема. Устройство содержит регистры срав. ниваемых чисел 1 и 2, элементы ИЛИ 3 и 4, элементы И 5, причем входы регистров сравниваемых чисел являются входами 6 и 7 устройства, выход последнего элемента И 5 является выходом 8 устройства. Устройство работает следующим образом.Пусть на первый информационный вход б устройства подается код числа У, на второй информационный вход 7 устройства - код числа Х; На выходе 8 устройства будет разрешающий потенциал, если множество единичных разрядов Х является подмножеством множества единичных разрядов У, т.е. Х С У. даются разрешающие потенциалы на997 Составитель Е. ИванТехред М.Кузьма Редактор Н. Горват ектор Г, Решетн Заказ 4207/40 Тираж 699Государственного комитета СССелам изобретений и открытийосква, Ж, Раушская наб П о п 113035, иал ППП "Патент", г. Ужгород, ул, Проектная, 4 3 1097 4 1-го разряда подается разрешающий потенциал на первый вход 1-го элемента И 5, который открыт только при условии подачи единичных (разрешающих) потенциалов с единичного5 выхода -го триггера первого регистра сравниваемых чисел и с выхода (1- 1)-го элемента И 5. Таким образом, .на выходе 8 устройства будет разрешающий потенциал, если множество 1 О единичных разрядов Х является подмножеством множества единичных разрядов У, т.е. Х:У.Технико-экономический эффект заключается в упрощении устройства-про 1 тотипа путем изъятия-входовогоэлемента И. Учитывая, что стандарт"ные элементы И имеют не более четырех входов при существующей разрядной сетке ЭВМ (40-64) двоичных разрядов, предложенное устройство позволяет изъять 10-16 "тандартных элементов И, что соответствует 6-87оборудования устройства прототипа,следовательно уменьшается стоимостьустройства на 6-87. Уменьшение числа элементов влечет за собой уменьшение числа связей. что позволяетувеличить надежность устройства.