SU1444748A1 - Устройство дл сравнени чисел - Google Patents

Abstract

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

Description

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

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

На чертеже изображена структурна  схема 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

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

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

ментов И 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

Claims (1)

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

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

   5 элемента И является устройства.

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