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

Авторы патента:

G06F7/02 - сравнение цифровых данных (G06F 7/06,G06F 7/38 имеют преимущество; поиск информации G06F 17/30; сравнение параметров импульсов вообще H03K 5/22)

Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, представленных параллельными кодами. Цель изобретения - повышение быстродействия устройства. Устройство содержит п ячеек сравнения, п/2 ячеек переноса и многовходовой элемент И. Изобретение позволяет повысить быстродействие при сравнении двоичных чисел. Числа подаются параллельным кодом на входы устройства и поразрядно сравнивак)тся в ячейках сравнения . Последние формируют сигналы а, Ъ и а . -Ъ. , которые затем с учетом .старшинства разрядов анализируются ячейками переноса. Устройство формирует сигналы Больше или Равно если А В, или А В При , сигналы не формируются. 1 ил. О) ю 00 00 о сд Од

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

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

РЕСПУБЛИК

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3809341/24-24 (22) 06.11.84 (46) 15.06.86. Бюл. N 22 (71) Физико-механический институт им. Г. В. Карпенко (72) А. Л. Хлюнев (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

Ф 1040484, кл. G 06 F 7/02, 1982.

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

У 631914, кл. G 06 F 7/02, 1978.

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

11 )019437, кл. G 06 F 7/02, 1981. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ п-РАЗ-, РЯДНЫХ ДВОИЧНЬИ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и мо.„SU„„1238056 жет быть использовано для сравнения чисел, представленных параллельными кодами. Цель изобретения вЂ” повышение быстродействия устройства. Устройство содержит и ячеек сравнения,.n/2 ячеек переноса и многовходовой элемент

И. Изобретение позволяет повысить быстродействие при сравнении двоичных чисел. Числа подаются параллельным кодом на входы устройства и поразрядно сравниваются в ячейках сравнения. Последние формируют сигналы а,- Ь.на . =Ь которые .затем с

i учетом. старшинства разрядов анализируются ячейками переноса. Устройство формирует сигналы "Больше" или "Рав- 3

;но" если А >В, или А В. При А В, сигналы не формируются. 1 ил.

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

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

На чертеже приведена схема устройства.

Устройство содержит и ячеек сравнения 1,-1„, n/2 ячеек переноса 2<2„ многовходовый элемент И 3. Каждая ячейка сравнения содержит элелg мент ИСКЛЮЧАЮЩЕЕ ИЛИ 4, элемент И 5, элемент НЕ 6, каждая ячейка. переноса содержит элемент ИЛИ 7 и первый 8 и второй 9 элементы И. Устройство содержит также входы разрядов чисел

10< -10» 11, -11» выходы "Больше"

12 и "Равно" 13, входы наращивания устройства 14 и 15, Устройство работает следующим образом.

На входы наращивания устройства подаются сигналы 1", на входы раз" рядов чисел 10 и 11; вЂ” сигналы i-го разряда чисел А и В вЂ” а. и Ъ, (i

1, 2,...,n) причем первый разряд является старшим. Каждая ячейка срав«и нения 1, вырабатывает сигнал 1 на

I выходе элемента И 5, если а. > Ь. и сигнал "1" на выходе. элемента HE 6, если а. = b,.

Если А = В, то сигналы с выходов элементов НЕ 6 -6 поступают на вхо< <ъ

<1 . || ды элемента .И 3, и на выходе |Равно

13 устройства формируется сигнал

||1п

Пусть в первых г разрядах чисел (где к вЂ” четное число)зафиксировано равенство, а а „„b„„, Тогда на выходе элемента И 5,, вЂ” "1", поступающая на вход элемента ИЛИ 7„, и далее через старшие ячейки переноса,вЂ” на выход "Больше" 12 устройства.

ЕСЛИ а, = Ъ |<«, а а |,2 Ъ|<.2, То "1", с выхода элемента И 5„поступит. на вход элемента И 8, (на второй вход, которого поступает сигнал а с выхода элемента НЕ 6

<«< |<< и далее через старшие ячейки переноса вЂ” на выход "Больше" 12 устройства.

Если а,, (Ъ „, то на выходах элементов И 5„+, и НЕ 6,< - логические нули. Если а„,, = Ъ„„, а

i b, то логические нули вЂ” на

<-+ 2 |<.<.2. <

5 иНЕ6 выходах элементов И 5К«Р -г

38056 2 В этих случаях элементы И 8„| и 9 закрыты от воздействия сигналов, выработанных младшими ячейками сравнения, а на выходе элемента ИЛИ 7иЬ

"0". Логические нули будут на выходах

"Больше" 12 и "Равно" 13 устройства.

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

Устройство для сравнения п-разрядных двоичных чисел, содержащее п ячеек сравнения, где п вЂ” разрядность сравниваемых чисел, каждая из которых содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, НЕ и И, причем вход каждого разряда первого числа устройства соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ соответствующей ячейки сравнения, выход которого соединен с входом элемента НЕ данной ячейки сравнения и первым входом элемента И, вход каждого разряда второго числа устройства соединен с вторыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и И соответствующей ячейки сравнения, о т л ивЂ” ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит многовходовый элемент И и n/2 ячеек переноса, каждая из которых

30 содержит первый и второй элементы И и элемент ИЛИ, первый и второй входы которого подключены к выходам перво. го и второго элементов И данной ячейки переноса, выход элемента И (2i-1)-й ячейки сравнения, где i вЂ” 1, 2,...,n/2, соединен с третьим входом элемента ИЛИ i-й ячейки переноса, выход элемента НЕ (2i-1)-й ячейки сравнения соединен с первыми

40 входами первого и второго элементов

И i-й ячейки переноса и с (2i-1)-м входом многовходового элемента И, выход элемента И 2<-й ячейки сравнения соединен с вторым входом первого элемента И i-й.ячейки переноса, выход элемента НЕ 2i-й ячейки сравнения соединен с вторым входом второго элемента И i-й ячейки переноса и с 2i-м входом многовходового элемента И, выход которого является выходом "Равно" устройства, выход элемента ИЛИ 1-й ячейки переноса, где 7 = 2, З,...,n/2 соединен с третьим входом второго элемента И

55 (j-1)-й ячейки переноса, выход элемента ИЛИ первой ячейки переноса является выходом "Больше" устройства, (п+1)-й вход многовходового элемента И и третий вход второго элемента И и/2-й ячейки переноса явРедактор N. Товтин »

Заказ 3292/49

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

11 л

115

104

10р

11ri

1238056 4 ляются входами наращивания устройства.

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

Техред М.Ходанич Корректор Л.Патай

Тираж 671 Подписное

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

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

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

Устройство для сравнения чисел // 1226442

Изобретение относится к области автоматики и вычислительной техники и может быть использовано, в частности , для коррекции погрешности умноа 5 в г д е I I I П I I I М I I I I I I I I I I I I I I I М М I М I 1111 II I 1 I 1 t 1 I i I I жителя частоты

Устройство для определения экстремального числа // 1226441

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

Устройство для сравнивания чисел // 1221649

Изобретение относится к области автоматики и в ычислительной техники и может быть использовано в устройствах автоматического контроля и управления, в системах ЧПУ

Устройство для выделения экстремального из @ , @ -разрядных двоичных чисел // 1218379

Изобретение относится к автоматике и вычислительной технике и может быть использовано в технических средствах для вьщеления экстремального числа из совокупности п , « -разрядных двоичных чисел

Устройство для определения среднего из @ чисел // 1211717

Устройство для сравнения двоичных чисел // 1201855

Устройство для сравнения числа единиц в двоичных кодах // 1198507

Устройство для определения разности двух чисел,отличающихся на единицу,в двоично-десятичном коде // 1196847

Устройство для сравнения чисел // 1188729

Способ обработки листового материала, в частности банкнот // 2168209

Изобретение относится к способам обработки листового материала с сортировкой листов

Цифровой компаратор // 2172011

Устройство для сравнения двух сигналов, устройство и способ формирования нестационарных сигналов // 2178582

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

Антивирусный агент для совместного использования с базами данных и почтовыми серверами // 2221269

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

Устройство для контроля позиционных сумматоров по модулю // 2231823

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

Устройство для выбора оптимальных решений методом главного критерия // 2256218

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

Устройство выбора минимального или максимального числового значения из двух n-разрядных чисел // 2262130

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

Устройство селекции максимального из двух двоичных чисел // 2298219

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

Устройство сравнения двоичных чисел // 2298220

Устройство селекции меньшего из двух двоичных чисел // 2300130

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