SU1097997A1

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

Info

Publication number: SU1097997A1
Application number: SU833564135A
Authority: SU
Inventors: Сергей Владимирович Данилов; Василий Васильевич Соколов
Original assignee: Войсковая Часть 25840
Priority date: 1983-03-11
Filing date: 1983-03-11
Publication date: 1984-06-15

Abstract

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

Description

СО

со со

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

Известно устройство дл сравнени чисел, содержащее элементы ИЛИ, ИЛИ-НЕ, ЗАПРЕТ, N-синхронных и N-счетных триггеров, и может быть применено дли определени принадлежности кода к группе кодов, с общим групповым признаком в виде некоторых разр дов UlJОднако оно не позвол ет определить истинность факта принадлежности множества X единичных разр дов подмножеству множества У 1 D.

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

Однако это устройство вьщает результат сравнени в виде X - У и X У и не позвол ет определ ть, вл етс , ли множество единичньк разр дов X подмножеством множества единичных разр дов У. Така задача возникает при решении задач теории множеств, при решении задач теории графов, например, образует ли множество вершин и дуг графа путь от его истока к стоку, и в р де других случаев. Кроме того, данное устройство не позвол ет решать поставленную задачу.

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

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

i 1, 2, .. ., Г1 соединен с первыми , входами элементов ИЛИ i-ro узла сравнени , вторые входы которых соединены с пр мьти выходами соответст5 вующих разр дов регистров первого и второго сравниваемых, чисел, а выходы - с первым и вторым входами элемента И данного узла сравнени , выход элемента И j-ro узла сравнени ,

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

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

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

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

Пусть на первый информационный вход 6 устройства подаетс код чисVX

ла У, на второй инфррмационньй вход 7 устройства - код числа X; На выходе 8 устройства будет разрешающей потенциал, если множество единш ных разр дов X вл етс подмножеством множества единичных разр дов

У, т.е. ХСу.

Действительно, если 1-ый разр д числа X равен О (i 1,2,...N), то с нулевого выхода i-ro триггера вто50 рого регистра сравниваемых кодов через два i-ых элемента ШШ 3 и 4 подаютс разрешак цие потенциалы на i-ый элемент И 5, открыва его независимо от значени i-ro разр да

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

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

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

Claims

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