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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, представленных параллельными кодами. Цель изобретения - повышение быстродействия. Устройство содержит группу из N элементов И, три группы из N/2 элементов И, группу из N элементов ИЛИ, группу из N/2 элементов ИЛИ, элементы И, ИЛИ, НЕ с соответствующими функциональными связями. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК ц»1 4 С 06 F 7/02

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

83E gggggg лдтбнт03 т, „ юия

Б .БЛ О ),-„ (21) 4282429/24-2 . (22) 08.07.87 (46) 15.04.89. Бил. - 14 (71) Физико-механнческ »й институт им. Г.В.Карпенка (72) А.Л.Хлюнев и Ю.В.поздняков (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР № 1238056, кл. С 06 F 7/02, 1984.

Авторское свидетельство СССР

¹ 378841, кл. G 06 Г 7/02, 1971.

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

Цель изобретения — повышение быстродействия.

Схема устройства представлена на чертеже °

Устройство содержит группу из и элементов И 1 -,1„, группы из n/2 элементов И 2, —:2 „, 3, —;Зniz» 4„-;4„ z» группу из и элементов ИЛИ 51 —, 5„, группу из и/2 элементов ИЛИ 6, —;6„ » элементы И 7, 8, ИЛИ 9, НЕ .10, 11, входы первого 12„-;12„ и второго 13„-:

13», сравниваемых чисел, вход 14 наращивания устройства, выходы 15

"Равно" » 16 "Меньше" и 17 "Больше".

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

ÄÄSUÄÄ 1472897 А1 (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, представленных параллельными кодами..Цель изобретения — повышение быстродействия. Устройство содержит группу из и элементов И, три группы из п/2 элементов И, группу из и элементов ИЛИ, группу из n/2 элементов ИЛИ, элементы И, ИЛП, НЕ с соответствующими функциональными связями. 1 ил.

На выходы 12, и 13; подаются сигналы i ãî разряда чисел А и В (i

1» 2,..., и), причем первый разряд является младшим. Число A подается в прямом коде, число  — в обратном.

На вход 14 поступает сигнал единичного уровня.

Если A=B то на выходах элементов

И 1 устанавливается сигнал нулевого уровня, а на выходах элементов ИЛИ

5 — сигнал единичного уровня. На выходах элементов И 2 — сигнал единичного уровня, на выходах элементов

ИЛИ 6 — сигнал нулевого уровня. В

1 итоге на выходе элемента И 7 и выходе 15 устройства — сигнал единичного уровня, а на выходах элемента И 8 и элемента ИЛИ 9 — сигна-, лы нулевого уровня.

Если А СВ» на выходах элементов

И 1; и ИЛИ 5; того разряда, в кото1472897 ром а Ъ, устанавливаются сигналы

< нулевого уровня и на выходах элемента И 2г,, <-< и элемента ИЛИ бг +< — г..3 сигналы нулевого уровня ((х) — бли- 5 жайшее целое, не большее х). В итоге на выходе элемента И 8 и выходе 16 устройства — сигнал единичного уровня, а на выходах элементов И 7, ИЛИ 9 — сигналы нулевого уровня. 10

Если А ) В, то на выходах элементов И 1, и ИЛИ 5; того разряда, в котором а, y b; устанавливаются сигналы единичного уровня. На выходе элемента ИЛИ 6; <.< присутствует сиг— 15 нал единичного уровня. В итоге на выходе элемента ИЛИ. 9 и выходе 17 устройства — сигнал единичного уровня, а на выходах элементов И 7, 8— сигнал нулевого уровня.

Формула изобретения

Устройство для сравнения и-разряд- 25 ных двоичньгл чисел, содержащее первую группу из и элементов И, вторую группу из n/2 элементов И, первую группу из и элементов ИЛИ, два .элемента И, элемент ИЛИ и дsa элемента НЕ, причем вход прямого кода

i-ro разряда первого числа устройства, где i=1,2,...,п, соединен с первыми входами i-x элементов И и

ИЛИ первых групп, вход инверсного кода i-ro разряда второго числа уст35 ройства соединен с вторыми входами

i-х элементов И и ИЛИ первых групп, выход j-ro элемента И второй группы, где j = 2, 3,..., и/2, соединен с

40 первым входом (j-1)-ro элемента И второй группы, выход первого элемента И второй группы соединен с первым входом первого элемента И, выход которого является выходом Равно" устройства и через первый элемент НЕ соединен с первым входом второго элемента И, выход которого является выходом "Меньше" устройства, выход элемента ИЛИ является выходом "Больше" устройства и через второй элемент НЕ соединен с вторыми входами первого и второго элементов И, о т л и ч.а— ю щ е е с я тем, что, с целью повышения быстродействия, в него введены третья и четвертая группы из n/2 элементов И каждая и вторая группа из п/2 элементов ИЛИ, причем выходы

lc-го и (le+1)-го элементов И первой ! группы, где k = 1, 3, ..., п-1, соединены с первыми входами ((1<+1) /2j-х элементов И соответственно третьей и четвертой групп, выходы которых соединены соответственно с первым и вторым входами ((k+1)/2 -ro элемента

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

1472897

/7

Составитель В.Горохов

Редактор И.Рыбченко Техред М.Дидык Корректор М.Самборская

Заказ 1711/47 Тираж 667 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина,101