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

 

Изобретение относится к автоматике и вычислительной технике, в час В А ности к устройствам сравнения чисел, представленных позиционными кодами. Цель изобретения - повышение быстродействия устройства. Устройство содержит группу элементов ИЛИ 1, группы элементов И 4 и 5, группу элементов 6 запрета, элементы ИЛИ 7 и В, элементы И 9, 10, 11. Устройство обеспечивает формирование одного из трех сигналов , , путем одновременного анализа одноименных разрядов сравниваемых чисел. 2 табл. 1 ил. (Л А7В 12

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

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

РЕСПУБЛИК

„„SU„„4 4748 А1 (51)4 G 06 F 7/04

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

К АBTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО.ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4289207/24-24 (22) 27.07.87 (46) 15.12.88. Бкл . И - 46 (72) В.Г.Попов (53) 68 1.325.5(088 .8) (56) Авторское свидетельство СССР

У 732857, кл. С 06 F 7/04, 1978.

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

Ф 1140111, кл. G 06 F 7/04, 1983. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике, в час1ности к устройствам сравнения чисел, представленных позиционными кодами.

Цель изобретения — повышение быстродействия устройства. Устройство содержит группу элементов ИЛИ 1, группы элементов И 4 и 5, группу элементов 6 запрета, элементы ИЛИ 7 и 8, элементы И 9, 10, 11 . Устройство обеспечивает формирование одного из трех сигналов А В, А = В, А т В путем одновременного анализа одно именных разрядов сравниваемых чисел .

2 табл. 1 ил.

t 444 748 2

3 ряды, а самыми младшими — n-e разря. ды.

Иэ табл. 1 видно, что, когда коды чисел А и В не равны между c,oáoé, то на выходах элементов ИЛИ 7 и ИЛИ 8, т- объединяющих выходные сигналы элементов И 4 и И 5 соответственно я (строки 5 и 6 и 17 и 18) формируются

10 разнополярные сигналы. При равных кодах числах А и В выходные сигналы з- элементов ИЛИ 7 и ИЛИ 8 принимают: е- единичные значения (строкн 11 и 12).

С помощью элементов И 9-11 по упы 15 равляющему сигналу, поступающему по входу 15, ла выходах 12-14 формируются сигналы в соответствии с табл,2. !

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

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

На чертеже изображена структурна схема предлагаемого устройства.

Устройство содержит группу weментов ИЛИ 1, входы (шины) 2 и 3 ра рядов сравниваемых чисел, группы эл ментов И 4 и 5, группу элементов 6 запрета, элементы ИЛИ 7 и 8, элемент

И 10-11, выходы t2-14 устройства и вход 15 разрешения считывания.

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

Позиционные коды чисел А и В пос- 20 тупают по шинам 2 и 3 соответственно и с помощью элементов ИЛИ 1 объединяются одноименные их разряды. Посредством элементов 6 запрета производится вьщеление крайней старшей единицы 25 из сигналов элементов ИЛИ 1. Элементы И 4 обеспечивают формирование позиционного кода, содержащего единицу в одной из -позиций, если код числа

А > В. С этой целью элементами И 4 30 производится сравнение кода числа А с выходными сигналами элементов ИЛИ 1.

Если старшая единица выходного кода элементов ИЛИ 1 принадлежит коду числа

А, то на выходе элемента ИЛИ 7 форми- 35 . руется единичный сигнал. Аналогичную функцию выполняют элементы И 5 и ИЛИ

8, определяя единичное значение сигнала на выходе элемента ИЛИ 8, когда А < В. 40

Если числа А и В равны, то на выходах элементов ИЛИ 7 и ИЛИ 8

Формируются единичные сигналы.

Рассмотрим работу устройства, когда на входы 2 и 3 поступают коды 45 чиселА В, А=ВиА (В.

Пусть в первом случае на входы 2 поступает позиционный код числа А = — 10...00, на входы.3 — позциионный код числа В = 00...01, во втором случае на оба входа 2 и 3 поступают коды А = В = 10...00, а в третьем . случае на входы 2 поступает код числа А = 00...01, а на входы поступает код числа В = 10...00.. 55

Для указанных значений кодбв чисел работа устройства отражена в табл. 1. В табл. 1 старшими разрядами кодов чисел являются первые разУстройство для сравнения чисел, содержащее первую группу из и-1 элементов И (n — число разрядов сравниваемых чисел), первый элемент И, выход которого является выходом превышения первого числа устройства, и второй элемент И, выход которого явля ется выходо м и р е выше ни я в тор or o числа устройства, о т л и ч а ю щ ее с я тем, что, с целью повышения быстродействия, в него введены и-й элемент И первой группы, вторая груп-! па из и элементов И, два элемента !

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

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

И первой и второй групп и первыми инверсными входами элементов запрета группы.,выход i-го элемента ИЛИ группы (i=2,3,...n) подключен к прямому входу (i-1)-ro элемента запрета группы и к i-му инверсному входу (i+1)-ro, (i+2) -ro, (и-1) -го элементов запрета группы, выход (i-1)-ro элемента запрета группы соединен с вторыми входами х-х элементов И первой и второй групп, выходы которых подключены к входам соответственно первого и з 1444748

4 второго элементов ИЛИ, выход перво- третьего элементов И и ииверсиж вхо го элемента ИЛИ соединен с первыми дом первого элемента И, вход раэревходами первого и третьего элементов шения считывания подключен к третьим

И и инверсным входом третьего эле- входам элементов К, выход третьего мента И, выход второго элемента И элемента И является выходом равенства соединен с вторыми входами второго и устройства, м Таблица 1

О

1 А

2 В

3 ИЛИ 1

0 1

0

4 Вторые входы элементовИ4иИ5 О

5 Выходы элемента

И 4

6 Выходы элемента

И 5

0

А В

0

7 А

8 В

0

О.

9 .ИЛИ 1

10 Вторые входы элементов И 4 и

И 5

11 Выходы элемента

И 4

12 Выходы элемента

И 5

А (В

13 А

14 В

0

15 ИЛИ 1

16 Вторые входы элементов И 4 и

И 5

О

1444 748

ЭФ пп Наимено вание узла чисел А и В и элементов

> В ае м 4aaNO

17 Выходы элемента

И 4

18 Выходы элемента

И 5

Таблица 2

Выходные сигналы Выходные сигналы

ИЛИ 7 ИЛИИ И9 И 10 И 11

1 0

Составитель Е,Иванова

Редактор А.Ревин Техред М.Ходанич Корректор Г.Решетннк

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

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

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

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

1 0 0

0 1 0

0 0 1

Продолжение табл.)