Устройство для сравнения п-разрядных чисел
Патент 728124
Авторы
Классы МПК
Устройство для сравнения п-разрядных чисел
Иллюстрации
Реферат
питии:.ич тихкиче иаи
iAllilg e„,a M
Союз Советских
Социалистических
Республик
СПИ
ИЗОБРЕТЕН ИЯ (11 728124
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6! ) Дополнительное к авт. свил-ву (22) Заявлено 14.12,76 (21) 2428336/18-24 с присоединением заявки,% (28) П риоритет (51) М. Кл.
G 06 F 7/04
Государства««вй комитет
СССР (53) Уд 1(681.325..5 (088,8) вв йеяам «зобоете«ий . „. и ет«уыт«й
Опубликовано 15.04.80. бюллетень pQ 14
Лата опубликования описания 15.04.80 (?2) Авторы изобретения
Г, В. Кузнецов и В. С, Пелюнский (?1) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ И-РАЗРЯДНЫХ ЧИСЕЛ
Изобретение относится к области автоматики и вычислительной техники и может быть использовано нри реализации технических средств дискретной автоматики и цифровых вычислительных машин.
Известно устройство для сравнения двоичных
5 чисел, содержащее поразрядные схемы неравнозначности, выходы которых через элемент ИЛИ связаны с входом схемы анализа, инверторы, элементы И f1j.
Недостатком этого устройства является его. сложность.
Наиболее близким к предложенному техническим решением является устройство для сравнения и-разрядных чисел, содержащее
m групп поразрядных узлов сравнения, узел формирования прчоритетов, узел формирования блокировок, узел анализа результата, причем входы каждого i-го поразрядного узла сравнения 1-ой группы, где i = 1, 2,...Р, j = 1, 2... ...дп, соединены с шинами P(j-1)+i-ro разряда сравниваемых чисел, где Р =Я), а выход каждого i-го поразрядного узла Сравнения j-ой группы подключен к P(j ° 1)+i-му входу узла
2 формирования приоритетов, выход которого соединен с первым входом узла анализа результатов и через элемент HE подключен к первому входу узла формирования блокировок, выход которого соединен со вторым входом узла анализа результатов (2!. Кроме того это устройство содержит узел анализа результатов.
Недостатком этого устройства является его сложность.
Целью изобретения является упрощение устройства. 9
Это достигается тем, что в предлагаемое— устройство введено m групп межразрядных узлов блокировки и m элементов И, причем входы каждого i-ro межразрядного узла блокировки j-ой группы, где i = 1,2,...(р), j = 1, 2,... m, соединены со входами К-гo и (К+1)-го поразрядных узлов сравнения тс и же группы, где К"-2i — 1, выход i-го межразрядного узла блокировки j-ой группы подключен к ому входу j-го элемента И и к блокировочным входам соответствующих
К+1,...,Р-го поразрядных узлов сравнения roA чисел, т.е. А=Б, 1
3 72 же группы, где K=2i-1, выход каждого j-ro элемента И, где j- =1, 2,...,m — 1, соединен с (+1)-м входом (j+1)-ro элемента И и с .входами управления К, (К+1), Р-го поразрядных узлов сравнения той же (1+1)-ой группы, где K=2i-1, а выход m-ro элемента И подключен ко второму входу узла формирования блокировок и к управляющим входам поразрядных схем m-ой группы.
Блок-схема устройства представлена на чертеже.
Устройство содержит m груп 1> 1г "1m поразрядных узлов сравнения 2,, 2г,...,2 „межразрядных узлов сравнения 3, Зг,.;.,3 „элемен-, ты И 4>, 4г,...4m, узел формировлния приоритетов 5, элемент НЕ б,узел формирования блокировок 7, узел анализа результата 8, шины разрядов сравниваемых чисел 9, 9г, 9п, 10т, 10г,...,10п, вход управления 11, выходные шины
12, 13, 14.
Устройство работает следующим образом.
Пусть из двух сравниваемых чисел А и Б, А:>Б, тогда с выхода одного из поразрядных узлов сравнения 2 на узел формирования приоритетов 5 поступает соответствующий потенциал и информация подается на вход узла анализа результатов 8. По сигналу опроса по входу
:управления 11 узел анализа результатов 8 выдает информацию о признаке сравнения требуемым потенциалом. Если при сравнещ и двух чисел окажется, что А)Б, то ни один из поразрядных узлов сравнения 2 не срабатывает из-за запрета от межразрядных узлов блокировки 3 (при А) Б), или из-за отсутствия соответствующих потенциалов на управляющих входах поразрядных узлов сравнения 2 (при .А=Б). При опросе узел анализа результата 5 не выдает информации. При необходимости в получении информации и о втором признаке сравнения„например Б> А, а цо двум и о третьем, например А=Б, используется узел формирования блокировок 7 и при этом выход узла формирования приоритетов 5 через элемент НЕ 6 соединяется, со входом узла формирования блокировок 7, второй вход которого соединяется с выходом межразрядного узла блокировок совпадения младших разрядов.
Допустим, что на входах старшего разряда поразрядных узлов сравнения 2 имеет место неравенство А: Б. В этом случае на выходе поразрядного узла сравнения 2 старшего разряда присутствует нулевой потенциал, который поступает на вход узла формирования приоритетов 5, на выходе которого устанавливается потенциал, который поцается на один из входов узла анализа результатов сравнения 8, кро ме того, через элемент НЕ б запрещает работу узла формирования блокнровок. При подаче
8124
4 сигнала на вход управления 11, с выхода узла
5 снимается информация А) Б.
Допустим, что в старшем разряде сравниваемых чисел имеет место неравенство Б>А.
В этом случае на выходе первого межразрядного узла блокировки 3> старших разрядов присутствует нулевой потенциал, который поступает на входы последующих (в сторону младших разрядов) поразрядных узлов сравнения
10,2г,2э и через элементы И 4, 4г,...,4п на входы поразрядных узлов сравнения 3 младших разрядов, тем самым запрещает их работу. На второй вход узла формирования блокировок 7 с межразрядного узла блокировки 3 младших раэря15 дов поступает высокий потенциал, кроме того
Э на первый вход этого узла поступает также высокий потенциал с выхода узла формирования приоритетов 5 через,элемейт НЕ. С выхода узла формирования. блокировок 7 высо20 кий потенциал поступает на второй вход узла анализа результата 8. При подаче сигнала на вход управления 11 с выхода узла анализа результата 8 снимается информация Б) А. При равенстве сравниваемых чисел А=Б, ни один иэ
25 поразрядных узлов сравнения 2 и межразрядных узлов блокировки 3 не срабатывает. С выходов узла формирования приоритетов 5 и узла формирования блокировок 7 на входы узла анализа результата сравнения 8 поступают
30 потенциалы, по которым формируется третий признак сравнения А=Б, При подаче сигнала на вход управления 11 с выхода узла 8 сйимается информация о равенстве сравниваемых
Использование межразрядных.узлов блокировки для двух соседних сравниваемых разрядов (выделение запрещающего признака) упрощает устройство, так как для одной межразрядной
40 схемы требуется меньшее число элементов и связей, чем для выделения любого из признаков сравнения порознь в двух сравниваемых разрядах.
Формула изобретенния
Устройство для сравнения и-разрядных чисел, содержащее m групп поразрядных узлов сравнения, узел формирования приоритетов, узел формирования блокировдк, узел анализа результата, причем входы каждого i-го поразрядного узла сравнения j-ой группы, где
i= 1, 2...„Р, j= 1, 2,..., m соединены с шинами
P(j-1)+i-го разряда сравниваемых чисел, где
Р=Я), а выход каждого i-ro поразрядного узла сравнения 1-ой группы подключен к
P(j-1)+i-му входу узла формирования приоритетов, выход которого соединен с первым вхо5 728124 6 дом узла анализа результатов и через элемент ных узлов сравнения той же группы, где
HE подключен к первому входу узла формиро K=2i — 1, выход каждого j-ro элемента И, где вания блокировок, выход которого соединен j=1,2,...m — 1, соединен с (+1) входом (j+1)-ro со вторым входом узла анализа результатов, элемента И и с входами управления К, (К+1),; о т л и ч а ю щ е е с я тем, что, с целью > ...,Р-го поразрядных узлов сравнения той же упрощения устройства, в него введено m групп (j+I)-ой группы, где K=2i — 1, а выход m-ro межразрядных узлов блокировки и m элемен- элемента И .подключен ко второму входу узла
-тов Ч, причем входы каждого i-го межразрядно- формирования блокировок и к управляющим
ro узла блокировки j-ой группы, где i=1/...ф, входам поразрядных схем m-й группы.
j- =1, 2„..Ä m, соединены со входами К-го и (К+1)-го поразрядных узлов сравнения той же Источники информации, .группы, где К=2 -1,выход i-го межразрядного принятые во внимание при экспертизе узла блокировки j-ой группы подключен к 1. Авторское свидетельство ССР N 446055, i-ому входу j-ой группы подключен к i-ому кл. G 06 F 7/04, 1967. входу j-ro элемента И и к блокировочным 2. Авторское свидетельство СССР N 445040, входам соответствующих К+1,..., P-ro поразряд- кл. G 06.F 7/04, 1963. ю
/А
Ус, 1f
ra
Уу
ИПИ Заказ 1138/47 ж 751 Подписное
Филиал ППП Патент, r Ужгород, ул. Проектная,4