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

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение области применения за счет обеспечения возможности сравнения чисел в дополнительных кодах. Устройство содержит п элементов неравнозначности Ij- I, где п - количество разрядов мантисс сравниваемых чисел, п элементов И-НЕ

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

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

РЕСПУБЛИК (19) (И1 (59 4 G 06 F 7/02

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

H Д BTOPCHOMV СВИДЕТЕЛЬСТВУ

7Х

74

74р

74 т

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 414888! /24-24 (22) 18.11.86 (46) 15.08.88.Бюл. 9 30 (71) Харьковский авиационный институт им. Н.Е.Жуковского (72) Ю.И.Ялинич, В.Ю.Ларченко, В.И.Хлестков и М.Ф.Холодный (53) 681 .325.5 (088.8) (56) Авторское свидетельство СССР

У 445040, кл. G 06 F 7/04, 1972.

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

В 1348817, кл. G 06 F 7/02, 1986. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЛВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — расширение области йрименения за счет обеспечения возможности сравнения чисел в дополнительных кодах. Устройство содержит и элементов неравнозначности 1, — 1„, где n — количество разрядов мантисс сравниваемых чисел, п элементов И-НЕ

14!70!4 вень.

3, — 3„, и-1 элементов равнозначности

2< — 2 ... элементы ИЛИ-НЕ 12.и И 5, состаиляющие блок сравнения мантисс, рассматриваемый как целые числа без знака, и элементы равнозначности 4, элементы И 7, элемент И-НЕ 8, элементы ИЛИ-HF. 1 0,11 и элемент ИЛИ 9, сосИзобретение относится к автоматике и вычислительной< технике.

Цель изобретения — расширение области применения за счет обеспечения возможности сравнения чисел в дополнительных кодах.

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

Устройство содержит группу из 1О и элементов неравнозначности 1, — 1„, группу иэ (n-!) элементов равнозначности 2< — 2 „ <, группу из п элементов И-HE 3, — 3«, элементы равнозначности 4, И 5, 6,7, И-HE 8, ИЛИ 9, 15

ИЛИ-НЕ 10,11,12, входы знака первого

l3o и второго !4ь чисел, входы разрядов мантисс первого 13„ — 13 „ и второго 14< — 14„ чисел, выходы "Равно"

15, "Меньше" 16 и "Больше" 17. 20

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

Сравниваемые числа поступают параллельным дополнительным кодом со знаком !знаковый разряд положительных 25 чисел — нулевой, мантисса в прямом коде; знаковый разряд отрицательных чнсел — единичный, мантисса в дополнительном коде). Если А = В, то на вывыходе всех элементов неравнозначнос- 30 ти l, — 1<, — нули, на выходе элементов ИЛИ-НЕ 1 2, равнозначности 4, И 5 и выходе "Равно" 15 — единичный уро35

Если мантисса числа А — больше манмантиссы числа В, то в 1-ом разряде (самом старшем разряде, в котором

a < 1, Ь< О) на выходе элемента неравнозначности 1 — единица, а так как на выходе элементов равнозначности 2, — 2, — единичный уровень, то на выходе элемента И-НЕ 3 и эле— мента И 6 — "О". тавляюшие дешифратор, анализирующий различные ситуации соотношения мантисс и знаков чисел. Результат выдается н форме единичного сигнала на одном из трех выходов "Равно", "Больше", <Меньше". Время срабатывания устройства не зависит от и. ил.

Если мантисса А меньше или равна

1 мантиссе В, то на выходе элемента

И 6 "1".

Если а = 1, Ь„= О (т.е. А(0, В О, то нули на выходе элемента

И 7 (на который поступает единичный уровень Ь ) и элемента ИЛИ-НЕ 11 (на который поступает единичный уровень а,). В результате "О" на выходе элемента ИЛИ 9 и выходе "Больше" 17, "1" — на выходе элемента ИЛИ-HE 10 и выходе ".Меньше" 16.

Если а„ = 0 b = 1 (т.е, А> 0, В (0, то "1" — на выходе элементов

И б, И 7, ИЛИ 9 и выходе "Больше" 17.

Если а = Ь = О, и мантисса A меньше мантиссы В, то нули на выходах элементов И 7 (так как Ь, = О)

ИЛИ-НЕ 11 (так как "l" на выходе элемента И 6), ИЛИ 9, "1 " на выходе элемента ИЛИ-НЕ 10 и выходе 16.

Если а = Ь = О, мантисса А больше мантисса В, то на входах элемента ИЛИ-HF 11 — нули, что приводит к появлению "1" на выходе 17, Если а<, = Ь = 1, и мантисса А меньше мантисса В, то "0" на выходе элементов И 6, И 7, ИЛИ-HE 11, ИЛИ 9, и выходе 17; на выходе 16

"1", если а, = Ь = 1, и мантисса

А больше мантиссы В,® то "1" на выходах элементов И-НЕ 8, ИЛИ-НЕ Il

ИЛИ 9 и выходе 17.

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

Устройство для сравнения двоичных чисел, содержащее группу из и элементов неравнозначности, где

n — количество разрядов мантисс сравниваемых чисел, элемент равнозначности, два элемента И, три элемента ИЛИ-НЕ и элемент ИПИ, причем

141 сравнения чисел в дополнительных кодах, в него введены группа из и элементов И-НЕ, группа из п-1

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

Редактор M ToBTHH Техред Л.Олийнык . Корректор В.Бутяга

Заказ 4067/48 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 входы знаков первого и второго чисел устройства соединены соответственно с первым и BTopbM входами эле мента равнозначности, выход которого соединен с первым входом первого элемента И, выход которого является выходом "Равно" устройства и соединен с первым входом первого элемента ИЛИ-HE выход которого является выходом "Меньше" устройства, выход "Больше" устройства объединен с вторым Ьходом первого элемента

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

i-м входом второго элемента ИЛИ-НЕ, выход которого соединен с вторым входом первого элемента И, о т л ич а ю щ е е с я тем, что, с целью расширения области примене-. ния за счет обеспечения возможности

7014

4 элементов равнозначности, элемент

И-НЕ и тре — èé элемент И, причем выход i-ro элемента неравнознач5 ности группы и вход 1-го разряда первого числа устройства соединены соответственно с первым и вторым входами i-ro элемента И-HE группы, выход которого соединен с 1-м входом второго элемента И, выход которого соединен с первыми входами третьего элемента ИЛИ-НЕ и элемента И-НЕ, выход которого соединен с первым входом третьего элемента И, выход которого соединен с первым входом элемента ИЛИ, выход которого является выходом Больше" устройства, вход знака первого числа устройства соединен с вторыми входами элемента И-НЕ и третьего элемента ИЛИ-НЕ, выход которого соединен с вторым входом элемента ИЛИ, вход знака второго числа устройства соединен с вторым входом третьего элемента И, 25 выход j-го элем нта равнозначности группы соединен с (j+2) м входом

К-х элементов И-НЕ группы, где (j+1) б К < n.