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

(71) Ордена Ленлем управления(56) АвторскоеР 531151, кл. САвторское свР 947854, кл. С Бюл, Р ина ин робов(088.8свидет 06 Е льство ССС /04, 1974. ство СССР /04, 1980. идете 06 Г О ДЛЯ СРАВНЕНИЯВОИЧНЫХ ЧИСЕЛ,1) ячеек сравнеГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТИРЫТ ВТСРСИСМУ СВИДЕТЕЛ(54)(57) УСТРОЙСТВДВУХ Ы-РАЗРЯДНЫХ ДГ п+1содержащее (2 --2ния (где х 1 - ближайшее, не большее Х целое число),причем каждая ячейка сравнения первого яруса содержит первый, второй, третий и четвертый элементы И-НЕ, каждая ячейка сравнения Б-го яруса (8=2,. ,11 о 82(п)1+1) содержит первый второй и третий элементы И-НЕ, при этом в каждой ячейке сравнения первого яруса выход первого эле мента И-НЕ соединен с первым входом второго элемента И-НЕ, выход которого является первым выходом ячейки сравнения, выход третьего элемента И-НЕ соединен с первым входом четвертого элемента И-НЕ, выход которого является вторым выходом ячейки сравнения, в каждой ячейке сравнения 8-го яруса первый вход ячейки соединен с первым входом первого элемента И-НЕ, второй вход ячейки соединен с первыми входами второго и третьего элементов И-НЕ, выход третьего элемента И-ПЕ является первым выходом ячейки сравнения, первый и второй входы .-й ячейки сравнения я-го яруса ( = 1,)гп ч соединены соответственно с первым и вторым выходами (21-1)-й ячейки сравнения (8-1)-го яруса, третий и четвертый входы 1-й ячейки сравнения 8-го яруса соединены соответственно с первым и вторым. выходами (21.)-й ячейки сравнения (8-1)-го яруса, выходы ячейки сравнения (1 о 8 (и) +1)-го яруса являются выходами устройства, о т л и - ч а ю щ е е с я тем, что, с целью повышения быстродействия и уменьшения аппаратурных затрат, каждая ячейка сравнения первого яруса содержит пятый элемент И-НЕ, при этом выход пятого элемента И-НЕ является третьим выходом ячейки сравнения, выход третьего элемента И-НЕ соединен с вторым входом второго элемента И-НЕ, в каждой р-й ячейке сравнения первого яруГ и+11са (р = 1- - ) входы пятого элемента И-НЕ соединены с входом прямого значения(2 р)-го разряда первого числа устройства и входом инверсного значения (2 р)-го разряда второго числа устройства, входы третьего элемента И-НЕ соединены с входом инверсного значения (2 р)-го разряда первого числа устройства и входом прямого значения (2 р)-го разряда второго числа устройства, входы первого элемента И-НЕ соединены с входом прямого значения 2 р-го разряда первого числа11936 устройства и входом инверсного значения 2 р-го разряда второго числа устройства, второй.и третий входы четвертого элемента И-НЕ соединены .соответственно с входом инверсного значения 2 р-го разряда первого числа устройства и входом прямого значения 2 р-го разряда второго числа устройства, пятый вход х-й ячейки сравнения Б-го яруса соединен с третьим выходом (2-1)-й ячейки , сравнения (Б)-го яруса, шестой вход 1-й ячейки сравнения Б-го яруса соединен с третьим выходом (21.)-й 59ячейки сравнения (Б)-го яруса, в каждой ячейке сравнения Б-го яруса пятый вход ячейки соединен с вторыми входами первого, второго и третьего элементов И-НЕ, шестой вход ячейки подключен к третьим входам второго и третьего элементов И-НЕ, третий и четвертый входы ячейки соединены с четвертыми входами соответственно второго и третьего элементов И-НЕ, выходы второго и первого элементов И-НЕ являются соответственно вторым и третьим выходами ячейки сравнения.25 30 35 1Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки информации.Целью изобретения является повышение быстродействия и уменьшение аппаратурных затрат.На фиг. 1 представлена структурная схема устройства; на фиг. 2 - функциональная схема ячейки срав пения первого яруса; на фиг. 3 функциональная схема ячейки сравнения Б-го яруса (Б=21 о 2(п- -1)1+1 где 1 х - ближайшее не большее х целое число). 15Устройство содержит ячейки 1 сравнения первого-яруса и ячейки 2 сравнения всех последующих ярусов.Ячейка 1 содержит элементы И-НЕ 3 - 7, входы 8 - 15 и выходы 16 - 18 20 Ячейка 2 содержит элементы И-НЕ 19 21, входы 22 - 27, выходы 28 - 30. Устройство работает следующим образом,На входы 8-15 каждой р-й ячейГн+ Лки 1, где р=1 - - , поступают прямые и инверсные значения разрядов сравниваемых чисел А и В соответственно. а 2 р, в 2 р" 2 рв , а, в 2 р, акр, в 2 (первый разряд чисел является старшим).Каждая ячейка 1 вырабатывает на своих выходах 18, 16 и 17 сигналы в соответствии с табл. 1.Таким образом, р-я ячейка 1 анализирует состояние (2 р)-го и 2 р-го разрядов чисел А и В и на своих выходах 18, 16 и 17 вырабатывает код 111, если А с В, код 101, если А=В, и один из кодов 000, 001,011, 100, если А 7 В,Каждая ячейка 2 четного ярусаобъединяет результаты, выработанные двумя смежными ячейками предыдущего яруса на основе табл. 2.Из табл. 2 видно, что если навходах ячеек 2 ярусов с четныминомерами коды 000, 001, 011, 100соответствуют соотношению А 1 В, акод 111 - соотношению А ( В, то навыходах этих ячеек 2 (т,е, ячеек2 ярусов с четными номерами) соотношению АВ соответствует код 111,а соотношению А ( В - любой изкодов 000, 001,011, 100. Код 101в любом случае соответствует соотношению А=В. Коды на входах яче"ек 2 следующего(т.е, нечетного яруса)"интерпретируются так же, как и коды на входах ячеек предыдущеготоже нечетного яруса. Таким образом, для ячеек нечетных ярусов коды, приведенные в табл. 2, интерпретируются с точностью до знака.Выходы 30, 28 и 29 ячейки 2 последнего яруса являются выходамиустройства, исигналы наних интерпретируются в зависимости от того, являетсялиэтот ярус четным или нечетным.Устройство обладает функциейсамоконтроля, так как появлениена выходах любой ячейки кодов 110и 010 свидетельствует о неисправ.ности устройства.193659 Составитель В, БерезкинТехерд Т,Дубинок Корректор А. Зимокосо дактор Р. Ци аказ 7315 1Тираж 709ВНИИПИ Государственногопо делам изобретений3035, Москва, Ж, Рауш Подписикомитета СССРи открытийская наб., д.4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная,