Устройство для сравнения @ -разрядных двоичных чисел

Устройство для сравнения @ -разрядных двоичных чисел

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - повышение быстродействия . Устройство содержит эле- ,мент ИЛИ, 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 элемента И второй группы является вторйм выходом результата сравнения устройства.