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

 

Изобретение относится к области автоматики и вычислительной техники . Цель изобретения - упрощение устройства и повышение быстродействия . Устройство содержит п элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, п элементов НЕ, (n+i) элементов 1Ш1 и элемент И. Сравниваемые числа А и В поступа-: ют параллельным кодом. Устройство формирует сигналы А В и в виде логических нулей на соответствующих выходах. 1 ил. О5 о: «У1 4: ±

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

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

РЕСПУБЛИК (19) (11) (51) 4 0 06 Р 7/02

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

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

¹ 1044484, кл. G 06 F 7/02, 1983.

Авторское свидетельство СССР № 1096639, кл. G 06 F 7/02, 1983.

1540 А1 (54) УСТРОИСТВ0 ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники. Цель изобретения — упрощение устройства и повышение быстродействия. Устройство содержит и элементов ИСКЛЮЧАЭ)1ЦЕЕ ИЛИ, и элементов

НЕ, (п+1) элементов ИЛИ и элемент

И. Сравниваемые числа А и В поступают параллельным кодом. Устройство

Аормирует сигналы "А ) В" и "А=В" в виде логических нулей на соответствующих выходах. 1 ил.

1361540 2

На выходе "А=В" 9 при этом - единица, поступающая через элемент ИЛИ 3 с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 1..

eJ

Если А>В, то на всех входах эле5 мента ИЛИ 4; — нули, поэтому на выходе "А В" 10 и вьмоде "А=В" 9 — нули.

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

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

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

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

Устройство содержит п элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ 1, -1 „, n элементов

НЕ 2,-2„, элементы ИЛИ 3 и 4„-4„, элемент И 5, входы разрядов первого 6,-6 „ и второго 7,-7 „ чисел, управляющий вход 8 и выходы "А=В" и

"А)В" 10.

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

На входы 6„-6 „и 7,-7„.параллельным кодом поступают сравниваемые числа А и В, на управляющий вход 8— сигнал логического нуля. 20

Если А=В, то на выходах всех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1, -1„- нули, а на выходе "А=В" 9 устройства — логический нуль. На выходе "A>3" 10 при этом — единица, поступающая с вы- 25 хода элемента И 5, на все входы которого поступают единичные сигналы с выходов элементов НЕ ?„-2 „ через элементы HJIH 4„-4 „.

Если А(В, т.е. в некотором j-м разряде (1 j4n) а;=О, Ь =1, причем .а =Ь для 1 l

4 — единица с входа )-го разряда

5 числа В 7;, на выходах элемента ИЛИ

4 (j

ИСКЛЮЧАЮЩЕЕ ИЛИ 1

Поэтому на выходе элемента И. 5 и выходе "А)В" 10 - логическая единица.

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

ИЛИ, причем входы i-x разрядов первого и второго сравниваемых чисел устройства, где =1,2,...,n соединены соответственно с первым и вторым входами i-ro элемента ИСКЛЮЧАЮЩЕЕ

WIH выход которого соединен с входом

i-го элемента НЕ, выход элемента И и вьмод первого элемента ИЛИ являются соответственно первым и вторым выходами устройства, о т л и ч а— ю щ е е с я тем, что, с целью упрощения и повышения быстродействия устройства, оно содержит n+I элементов

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

iHE и вход -го разряда второго срав ниваемого числа устройства соединены соответственно с вторым и третьим входами (i+I)-го элемента ИЛИ, выход которого соединен с i-м входом элемента И, выход .i-ro элемента ИСКЛК>ЧАЮЩЕЕ ИЛИ соединен с (i+1)-м входом первого элемента ИЛИ и с (i+3)-ми входами К-х элементов ИЛИ, где i+2 - (К (и+1, 1361540

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

Редактор В.Бугренкова Техред А. Кравчук Корректор А.Обручар

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

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

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

Заказ 629)/48

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