Устройство для сравнения чисел Советский патент 1988 года по МПК G06F7/04 

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

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

На чертеже изображена структурная схема npejtwaraeMoro устройства.

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

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

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

Если числа А и В равны, то на вьиходах элементов ИЛИ 7 и ИЛИ В формируются единичные сигналы.

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

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

Для указанных значений кодОв чисел работа устройства отражена в табл. 1. В табл. 1 старшими разрядами кодов чисел являются первые разряды, а самыми мпадшими - п-е разряды.

Из табл. 1 видно, что, когда коды чисел А и В не равны между собой, то на выходах элементов ИЛИ 7 и ИЛИ 8, объединяющих выходные сигналы элементов И 4 и И 5 соответственно (строки 5 и 6 и 17 и 18) формируются разнополярные сигналы. При равных кодах числах А и В выходные сигналы элементов ИЛИ 7 и ИЛИ 8 принимают единичные значения (строки 11 и 12).

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

I

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

Устройство для сравнения чисел, содержащее первую группу из п-1 элементов И (п - число разрядов Сравниваемых чисел), первый элемент И, выход которого является выходом превышения первого числа устройства, и вт орой элемент И, выход которого является выходом превышения второго числа устройства, отличающееся тем, что, с целью повьшения быстродействия, в него введены п-й элемент И первой группы, вторая груп ina из п элементов И, два элемента иЛИ, группа из п-1 элементов запрета, группа из п элементов ИЛИ и трети элемент И, причем входы разрядов первого сравниваемого числа устройства подключены к первым входам соответствующих элементов И первой группы и соответствующих элементов ИЛИ, входы разрядов второго сравниваемого числа устройства соединены с вторыми входами соответствующих элементов ИЛИ группы и первыми входами соответствующих элементов И второй группы, выход первого элемента ИЛИ группы соединен с вторьвда входами первых элементов И первой и второй групп и первыми инверсными входами элементов запрета группы.,выход i-ro элемента ИЖ группы (,3,...n) подключен к прямому входу (i-1)-го элемента запрета группы и к i-му инверсному входу (i+1)-ro, (i+2)-ro, ... (n-l)-ro элементов запрета группы, выход (i-l)-ro элемента запрета группы соединен с вторыми . входами i-X элементов И первой и второй групп, выходы которых подключены к входам соответственно первого и

31444748

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

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

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

ментов И 4 и И 5

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

И 4 .

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

И 5

А1

В1

. ИЛИ 11

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

И 51

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

И 41

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

И 51

АО

В1

ИЛИ 11

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

И 51

устройства.

I Т а б л н ц а 1

О О

А В

О О О

О

О

О О О

О О 0.

О О О

1 о 1

14447486

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

«. «.W

WW пп Наименование узла Номера разрядов кодов чисел А и В и элементов

схемы.

А В

I

1 7- Выходы элемента

И 4ОО...ОО

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

И51О....ОО

Таблица2

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

Ш1 7 ИЖ 8 И 9 И to И 11

10100

11о 1О

01001