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

(51 6 Р 7 04 ГОСУДАРСТ ПО ДЕЛАМ ЫИ НОМИТЕТ СССРБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ ИЗОБРЕТЕНИЯ(57) тике СВТОРСКОМУ СВИДЕТЕЛЬСТ 4289 207/24-2427.07.8715.12.88. Бюл, УВ.Г,Попов68 1.325.5(088 .8)Авторское свидет857, кл. С 06 Г 7торское свидетель0111, кл. С 06 Р(46) (72) (53) (56) У 73А У 114 УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛИзобретение относится к автомаи вычислительной технике, в час 1 ности к устройствам сравнения чисел,представленных позиционными кодами.Цель изобретения - повышение быстродействия устройства. Устройство содержит группу элементов ИЛИ 1, группы элементов И 4 и 5, группу элементов 6 запрета, элементы ИЛИ 7 и 8,элементы И 9, 10, 11. Устройствообеспечивает формирование одного изтрех сигналов А с В, А = В, А т Впутем одновременного анализа одноименных разрядов сравниваемых чисел .2 табл. 1 ил,1444748 2ряды, а самыми младшими - и-е разряды,Иэ табл. 1 видно, что, когда кодычисел А и В не равны между собой, тона выходах элементов ИЛИ 7 и ИЛИ 8,т- объединяющих выходные сигналы элементов И 4 и И 5 соответственноя (строки 5 и 6 и 17 и 18) формируются10 разнополярные сигналы, При равныхкодах числах А и В выходные сигналыз- элементов ИЛИ 7 и ИЛИ 8 принимаюте- единичные значения (строкн 11 и 12),С помощью элементов И 9-11 по упы 15 равляющему сигналу, поступающему повходу 15, ла выходах 12-14 формируются сигналы в соответствии с табл,2.Ф о р му л а и з о б р е т е н и я.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано для сравнения чисел, представленных позиционными кодами,Цель изобретения - повышение бысродействия устройства.На чертеже изображена структурнасхема предлагаемого устройства.Устройство содержит группу элементов ИЛИ 1, входы (шины) 2 и 3 рарядов сравниваемых чисел, группы элментов И 4 и 5, группу элементов 6запрета, элементы ИЛИ 7 и 8, элементИ 10-11, выходы 12-14 устройства ивход 15 разрешения считывания.УстрОйство работает следующим образом.Позиционные коды чисел А и В поступают по шинам 2 и 3 соответственнои с помощью элементов ИЛИ 1 объединяются одноименные их разряды. Посредством элементов 6 запрета производится вьщеление крайней старшей единицы 25из сигналов элементов ИЛИ 1, Элементы И 4 обеспечивают формирование позиционного кода, содержащего единицув одной из позиций, если код числаА Ъ В. С этой целью элементами И 4 30производится сравнение кода числа А свыходными сигналами элементов ИЛИ 1.Если старшая единица выходного кодаэлементов ИЛИ 1 принадлежит коду числаА, то на выходе элемента ИЛИ 7 форми. руется единичный сигнал. АналогичнуюФункцию выполняют элементы И 5 и ИЛИ8, определяя единичное значение сигнала на выходе элемента ИЛИ 8, когда АВ. 40Если числа А и В равны, то навыходах элементов ИЛИ 7 и ИЛИ 8Формируются единичные сигналы,Рассмотрим работу устройства,когда на входы 2 и 3 поступают коды 45чисел АВ, А = В и А (В.Пусть в первом случаена входы 2поступает позиционный код числа А =- 1000, на входы 3 - позциионныйкод числа В = 0001, во второмслучае на оба входа 2 и 3 поступаюткоды А = В = 1000, а в третьем .случае на входы 2 поступает код числа А = 0001, а на входы поступает код числа В = 1000,. 55Для указанных значений кодбв чисел работа устройства отражена втабл. 1, В табл, 1 старшими разрядами кодов чисел являются первые разУстройство для сравнения чисел, содержащее первую группу из иэлементов И (и - число разрядов сравниваемых чисел), первый элемент И, выход которого является выходом превышения первого числа устройства, и второй элемент И, выход которого является выходом превышения второго числа устройства, о т л и ч а ю щ ее с я тем, что, с целью повышения быстродействия, в него введены и-й элемент И первой группы, вторая группа из и элементов И, два элементаИЛИ, группа из иэлементов запрета, группа из п элементов ИЛИ и третий элемент И, причем входы разрядов первого сравниваемого числа устройства подключены к первым входам соответствующих элементов И первой группы и соответствующих элементов ИЛИ, входы разрядов второго сравниваемого числа устройства соединены с вторыми входами соответствующих элементов ИЛИ группы и первыми входами соответствующих элементов И второй группы, выход 1 первого элемента ИЛИ группы соединен с вторыми входами первых элементовИ первой и второй групп и первыми инверсными входами элементов запретагруппы.,выход х-го элемента ИЛИ группы(1=2,3,п) подключен к прямому входу (1-1)-го элемента запрета группыи к -му инверсному входу (+1)-го,(1+2)-го,(п)-го элементов запрета группы, выход (-1)-го элементазапрета группы соединен с вторымивходами х-х элементов И первой и второй групп, выходы которых подключенык входам соответственно первого иТаблица 1,ъ О О 4 Вторые входы эле ментов И 4 и И 5 О Выходы элемеИ 4 оды элемента О О 7 8 О,Вторые входыэлементов ИИ 5 О 1 Выходь емент О ыходы элемен 5 В О А О 16 Вторые входы элементов И 4 И 5 О з 14447484второго элементов ИЛИ, выход перво- третьего элементов И и ииверсиьаи вхого элемента ИЛИ соединен с первыми дом первого элемента И, вход раэревходами первого и третьего элементов щения считывания подключен к третьим И и инверсным входом третьего эле-входам элементов К, выход третьего мента И, выход второго элемента Иэлемента И является выходом равенства соединен с вторыми входами второго и устройства,м6Продолжение табл.1 1444 748 ЭФ пп Наименование узл ел А и В и элемент 17 Выходы элемент И 4 18 Выходы элемент И 5 0 Табли ыходные7 0 О Составитель Е,Иванова Редактор А.Ревин Техред М,Ходанич Корректор Г.Решеаказ 6506/47 4 Подписноеарственного комитета СССРзобретений и открытий Ж, Раушская наб., д, 4 ж Н 30 Производственно-полиграфическое предприятие, г. Ужг л. Проектная,ИИПИ Госудделам иМосква,ы Выходные сигнал 8 И 9 И 10 И 11