Устройство для сравнения @ -разрядных двоичных чисел
Изобретение относится к автоматике и вычислительной технике. Цель изобретения - повышение быстродействия . Устройство содержит эле- ,мент ИЛИ, h узлов анализа, состоящих каждый из элемента И, НЕ и ИС- КгаОЧАЩЕЕ ИЛИ, а также две группы из п/2 элементов И. Сравниваемые числа параллельными кодами поступают на входы устройства, узлы анализа сравнивают соответствующие разряды шкал и в зависимости от результата , вьщают по цепи переноса сигнал, запрещающий сравнение в более младших узлах анализа, а также сигнал на выход Больше, если первое число больше второго. Время срабатывания устройства составляет (п/2 +4) tg. 1 ил. 1 табл. § (Л с аяЛ ьо 00 iff э
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (50 4 G 06 F 7/02
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA
ОПИСАНИЕ ИЗОБРЕТЕНИЯ 3 „, Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ INEJrllo г .. (21) 3946588/24-24 (22) 27.08.85 (46) 30. 12.86. Бюл . Р 48 (71) Физико-механический институт им.Г.В.Карпенко (72) А.Л.Хлюнев, Ю.В.Поздняков, и Ю.Я.Щирба (53) 681.325.66 (088.8) (56) Авторское свидетельство СССР
В 1040484, кл. С 06 F 7/02, 1982.
Авторское свидетельство СССР
N 1019437, кл. С 06 F 7/02, 1981. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к авто.матике и вычислительной технике.
„.SU„„1280609 А 1
Цель изобретения — повышение быстродействия. Устройство содержит элемент ИЛИ, и узлов анализа, состоящих каждый из элемента И, НЕ и ИСКЛОЧАЮЩЕЕ ИЛИ, а также две группы иэ n/2 элементов И. Сравниваемые числа параллельными кодами поступают на входы устройства, узлы анализа сравнивают соответствующие разряды шкал и в зависимости от результата, выдают по цепи переноса сигнал, запрещающий сравнение в более младших узлах анализа, а также сигнал на выход "Больше", если первое число больше второго. Время срабатывания устройства составляет 2 (n/2 + 4) t . 1 ил. 1 табл.
1280609
Изобретение относится к автомати. ке и вычислительной технике.
Цель изобретения — повышение быстродействия.
На чертеже изображена схема уст- 5 ройства.
20
Выходы элементов
Выход элемента
И 7,.
Разряды чисел
И НЕ ИСКЛЮ
4 5 ЧАЮЩЕ
ИЛИ
32 а Ь а
2 2 2
J-1 4-1 ,1
И HF. И
4 5 6.
Ь
ИСКЛЮЧАЮЩЕЕ
ИЛИ
3 . х
И ИЛИ
7. х х х О х х
О х О О О
О
О
О
О
О
О
0
О
О I
0 1 О
О 1 1
О 1 1
О I О
О
О
О
О 1 1 1 О
О О 1 О О
1 О 1 О 1
О 1 1 1 0 х х О 0 О х х О 0 1
1 х х 1
О х х
О О х
1 О х
1 О О О
1 О 1 О
1 1 0 О
1 1 1 О
О 1 О
О 1 1
О 1 1
О I О
О I 1 I О
О 0 1 О О
1 О 1 О 1
О 1 1 1 О
П р и м е ч а н и е, х- безразличное состояние.
ИСКЛЮЧАЮЩЕЕ ИЛИ, И и НЕ, причем входы i-ro разряда первого и второго
50 чисел устройства, где i=1,2,...,n, соединены соответственно с первым и вторым входами элемента ИСТОЧАЮЩЕЕ
ИЛИ i-ro узла анализа, в котором выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен
55 с входом элемента НЕ и с первым входом элемента И, вход i-го разряда первого числа устройства соединен с вторым входом элемента И i-го узла анализа, выход элемента И i-ro
Устройство содержит элемент ИЛИ и и узлов 2 анализа, каждый из которых состоит из элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 3, И 4 и НЕ 5. Устройст во содержит также группы из n/2 элементов И 6, — 6, и 7, — 7 1 входы 8, — 8„, 9, — 9> .первого и второго чисел, вход 10 наращивания устройства, выходы 11 и 12.
Устройство работает следующим образом.
На входы 8, — 8 и 9„ - 9„ устройства поступают прямые значения разрядов сравниваемых чисел, причем
Результат сравнения определяется соотношением более младших разрядов.
Если А = В, то сигнал логической единицы будет сформирован на выходе
1? устройства.
Формула и з обретения
Устройство для сравнения и-разрядных двоичных чисел, содержащее элемент ИЛИ и п узлов анализа, каждый из которых содержит элементы первый разряд является старшим, и .на вход 10 наращивания подается сигнал логической единицы.
Далее (2„, ) и 2„ узла анализа
2 ; и 22„ и j-е элементы И 6„ и
7„, где j= 1,2, ..., п/2, функционируют в соответствии с таблицей, в которой указаны состояния выходов ; этих элементов.
Из таблицы видно, что при неравен. стве каких-либо разрядов на выходе элемента И 7„ формируется сигнал логического нуля, в результате чего запрещается сравнение более младших разрядов. При этом, если А > В, на один из входов элемента ИЛИ-1 поступает сигнал логической единицы, который поступает на выход 11 устройства. Если а, = Ь ., и а . =Ь
2З-1 2 -1 2„2„ то на выходе элемента 7„ имеется логическая единица.
1280609
8, 9) Составитель В. Горохов
ТехРед Л.Олейник КоРРектоР М.Максимишинец
Редактор Е.Копча
Заказ 7067/54 Тираж 671 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,4 узла анализа соединен с i — м входом элемента ИЛИ, выход которого является первым выходом результата сравнения устройства, третий вход элемента И первого узла анализа является входом наращивания разрядности устройства, о т л и ч а ю— щ е е с я тем, что, с целью повьгшения быстродействия, оно содержит первую и вторую группы из n/2 эле- 10 ментов И, причем вход наращивания разрядности устройства соединен с. первыми входами первых элементов
И первой и второй групп, выход j-ro элемента И первой группы, где 15
j=1, 2, ..., n/2, соединен с третьим входом элемента И 2,-го узла анализа, выход k-го элемента И второй группы, где 1с=1, 2, ...,(п/2 — 1), соединен с третьим входом элемента
И (2 k+1)-го узла анализа и первыми входами (k+1)-х элементов И первой и второй групп, выход элемента НЕ (2 )-ro узла анализа
j-1 соединен с вторыми входами j=x элементов И первой и второй групп, выход элемента НЕ 2 „-го узла анализа соединен с третьим входом j-го элемента И второй группы, выход n/2-ro элемента И второй группы является вторйм выходом результата сравнения устройства.
