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

 

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

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

СОЯИАЛИСТИЧЕСИИХ

РЕСПУБЛИК

А1 (192 (112

m4 О 06 F 7/02

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4216031/?4-24 (22) 25.03.87 .(46) 07.10.88. Бюл. ¹ 37 (71) Харьковский авиационный институт им. Н.Е, Жуковского (72) 10.И. Ялинич, B.Ю. Ларченко, М.Ф, Холодный и Д.А. Г орбачев (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

1254466, кл. С, 06 F 7/04, 1985.

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

Устройство содержит группы элементов неравнозначности 1„ †.1„, 2,-2„, 3„-3„, где п — количество разрядов сравниваемых чисел, группу элементов равнозначности 4,-4 „ 1, группы элементов И

1429 о 6< 6ив группу элементов H-HI„

7,-7„, элементы равнозначности 8„

И-НЕ 9, 10, .Il, ИЛИ-HE 12,13,14, И 15, 16 17,18,19,20,21, ИЛИ 22, входы 23,—

23„ первого и 24р 24 „ второго числа, входы задания режима 25, 26, выходы

27,28,29. Устройство позволяет сравнивать числа, представленные. в прямом, и дополнительном колах. Мантиссы чисел преобразуются в обратный код и сравниваются, и в зависимости от соотношения мантисс и знаков чисел возбуждается сигнал на одном из трех выходов, Время срабатывания устройства не зависит от и и составляет

12Сэ. 1 ил.

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

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

Устройство содержит группы элементов 1, — 1„, 2,-2„и 3„-З„неравнозначности, где n — количество разрядов сравниваемых чисел„ группу эле-. ментов 4,-4, равнозначности, груп- IS пы элементов И 5,-5„ и 6„-6„, группу элементов И-HE 7, -7„, элемент 8 равнозначности, элементы И-НЕ 9-11, элементы ИЛИ-HE 12 — 14 элементы И 1521„ элемент ИЛИ 22, входы перврго

23О -23,и второго 24 -24 числа, входы 25 и 26 задания режима устройства (входы 23 и 24 — знаковые), выходы

"Равно" 27, "Меньше" 28 и "Больше" 29, 25

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

При сравнении чисел, представленных в прямом коде, на входы 25 и 26 задания режима подаются единичные 30 сигналы, если числа представлены в дополнительном коде, то на входы 25 и 26 подаются нулевые сигналы, если числа представлены в обратном коде, то на вход 25 подается нулевой, а на вход 26 — единичный сигнал.

В зависимости от сигналов на входах 25 и 26 устройства с помощью элементов 2,-2„(3„-3,„) и 5„-5 „(6 6„) неравнозначности, элемента И f7(18)

40 и элемента И-HE 9(10) на выходах элементов И 5„-5„ (6, -6„) формируется мантисса числа A(В) в обратном коде.

На выходе элемента И 19(20) формируется знак числа А(В) причем возможное неоднозначное -представление чиси сс ла 0 в прямом и обратном кодах заменяется однозначным со знаком

tt II плюс, При равенстве мантисс и равенстве знаков чисел нулевой сигнал формируется на выходах элементов 14—

1> неравнозначности, а единичный— на выходах элементов ИЛИ-НЕ 12, равнозначности 8, И 15 и выходе 27 устройства, Если А О>В то нулевой сигнал с выхода элемента И 19 сформирует единичный сигнал на выходе элемента И-НЕ 11 и далее, на выходе элементов И 16 ИЛИ 22 и выходе 29 устройства.

Еслп в некотором К-м разряде (1 и

«K n) а„=l, b„=0, а а =Ь (1= (К-1)), то на выходе элемента И-НЕ

7„ будет нулевой сигнал, и нулевой сигнал будет на выходе элемента И 21, Если при этом а =Ъ, =О, (т.е. А)0, В О), то на выходе элементов ИЛИ-HF.

14, ИЛИ 22 и вьжоде 29 устройства единица. Если а .=Ь =!, то на выходах элементов И 5, -5„и 6, -б„будут сформированы коды А и В, при этом нулевой сигнал на выходе элемента 4 .

k равнозначности установит единичные сигналь на выходах элементов И-HF. 7, выходе элемента И 21, нулевые сигналы будут на выходах элементов И-НЕ

11, ИЛИ-НЕ 14, И 13, ИЛИ 22, выходе

29 устройства, t

Единичныи сигнал на выходе 28 устройства формируется при нулевых сигналах на выходах 27 и 29, 14 9! 16

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

Корректор О. Кравцова

Заказ 5125 45 Тираж 704

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

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

Подписное

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

Устройство для сравкения двоичных чисел, содержашее первую группу иэ п элементов неравнозиачности, где п количество разрядов сравниваемых чисел, первую группу из и элементов И, элемент равнозначности, два элемента И, три элемента ИЛИ-HE и элемент 10

HJIH, причем выход i-го элемента неравнозначности, где i=1,2,...,п, соединен с i-м входом первого элемента

ИЛИ-НЕ, выход которого соединен с первым входом первого элемента И, вы- 15 хоц которого является выходом "Равно устройства и соединен с первым входом второго элемента ИЛИ-HE выход которого является выходом Меньше" устройства, второй вход первого элемента И подключен к выходу элемента равнозначности, первый и второй входы которого объединены соответственно с первыми входами второго элемента

И и третьего элемента ИЛИ-НГ, о т— л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения возможности сравнения чисел, заданных в обратном и дополнительном кодах, в него "0 введены вторая и третья группы из элементов неравнозначности каждая, вторая группа из и элементов И, группа из (n-1) элементов равнозначности, группа из и элементов И-НЕ, пять З5 элементов И и три элемента И-НЕ, причем первый вход задания режима устройства соединен с первыми входами третьего и четвертого элементов И, выходы которых соединены соответст- 4" венно с первыми входами элементов керавнозначности второй и третьей групп, второй вход задания режима устройства соединен с первыми входами первого и второго элементов И-НЕ, 45 выходы которых соединены с первыми входами всех элементов И соответственно первой и второй групп и первыми входами соответственно. пятого и шестого элементов И, выходы которых 50

Составитель E.

Редактор В, Бугренкова Техред М.Дидык соединены соответственно с первым и вторым входами элемента равHoýíà÷íoñти, вход знакового разряда первого числа устройства соединен с вTорыми входами третьего и дятогn элементов

И и первого элемента И-НЕ, вход знакового разряда второго числа устройства соединен с вторымэ. входами четвертого и шестого элементов И и в,орого элемент» И-НЕ, входы -х разрядов первого и второго чисел устройства соединены с втор ми вход;.-ми

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

1-х элементов И соответственно первой и второй групп, выход i-го элемента

И первой группы соединен с первым входом i-ro элемент» И-НЕ группы и с. первым входом i-го элемента неравнозкачности первой группы, выход которого соединен с вторым входом э-го элемента И-НЕ группы, выход которого соединен с i âõoäoì седьмого элемента И, выход которого соединен с первым входом третьего элемента И-НЕ и вторым входом третьего элемента ИЛИНЕ, выход которого соединен с первым входом элемента ИЛИ, выход которого является выходом "Больше" устройства и соединен с вторым входом второго элемента ИЛИ-НЕ, выход i-го элемента

И второй группы соединен с вторым входом i-го элемента неравнозначности первой группы, выходы j-х элементов

И первой и второй групп, где,1=1,2, ...,(п-1), соединены соответственно с первым и вторым входами,j ão элемента равкозкачнос.ти группы, выход которого соединен с (,j+2i-ми входами

1 элементов И-НЕ группы с (j+1)-го по п-й, выход пятого элемента И соединен с Bòoðûì входом третьего элемента И-НЕ, выход которого соединен с вторым входом второго элемента И, выход которого соединен с вторым входом элемента ИЛИ.

Горохов