Устройство для сравнения двух @ -разрядных двоичных чисел Советский патент 1985 года по МПК G06F7/04 

yctpoftcTBa и входом инверсного значения 2р-го разряда второго числа устройства, второй.и третий входы четвертого элемента И-НЕ соединены соответственно с входом инверсного значения 2р-го разряда первого числа устройства и входом прямого значения 2р-го разряда второго числа устройства, пятый вход i-й ячейки сравнения S-ro яруса соединен с третьим выходом (21-1)-й ячейки сравнения (S-l)-ro яруса, шестой вход i-й ячейки сравнения S-ro яруса соединен с третьим выходом (21)-и

ячейки сравнения (3-1)-го яруса, в каждой ячейке сравнения S-ro яруса пятый вход ячейки соединен с вторыми входами первого, второго и третьего элементов И-НЕ, шестой вход ячейки подключен к третьим входам второго и третьего элементов И-НЕ, третий и четвертый входы ячейки соединены с четвертыми входами соответственно второго и третьго элементов И-НЕ, выходы второго и первого элементов И-НЕ являются соответственно вторым и третьим выходами ячейки сравнения.

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ N-РАЗРЯДНЫХ ДВОИЧНЫХ ОДСЕЛ, содержащее (zl - |-1) ячеек сравнения (где х - ближайшее, не большее X целое число),причем каждая ячейка сравнения первого яруса содержит первый, второй, третий и четвертый элементы И-НЕ, каждая ячейка сравнения S-ro яруса (,.. ...,log2(n-1)J+1) содержит первый, второй и третий элементы , при этом в каждой ячейке сравнения первого яруса выход первого элемента И-НЕ соединен с первым входом второго элемента И-НЕ, выход которого является первым выходом ячейки сравнения, выход третьего элемента И-НЕ соединен с первым входом четвертого элемента И-НЕ, выход которого является вторым выходом ячейки сравнения, в каждой ячейке сравнения S-ro яруса первый вход ячейки соединен с первым входом первого элемента И-НЕ, втород вход ячейки соединен с первыми входами второго и третьего элементов И-НЕ, выход третьего элемента И-ПЕ является первым выходом ячейки сравнения, первый и второй входы i-й ячейки сравнения S-ro яруса (х 1,. .. ) соединены соответственно с первым и вторым выходами

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки информации. Целью изобретения является повы шение быстродействия и уменьшение аппаратурных затрат. На фиг. 1 представлена структур ная схема устройства; на фиг. 2 функциональная схема ячейки сравнения первого яруса; на фиг. 3 фу кциональная схема ячейки сравнения S-ro яруса (,..., log2(n-1)+lV где ближайшее не большее х целое число). Устройство содержит ячейки 1 ср нения первогояруса и ячейки 2 сра нения всех последующих ярусов. . Ячейка 1 содержит элементы И-НЕ 3 - 7, входы 8 - 15 и выходы 16 Ячейка 2 содержит элементы И-НЕ 19 21, входы 22 - 27, выводы 28 - 30. Устройство работает следующим образом. На входы 8-15 каждой р-й ячей44Pil- - П ки 1, где 1 ют прямые и инверсные значения раз рядов сравниваемых чисел А и В соответственно: а а гр-- 2.р- 1 .f , В2р, а2р, В2р (первый разряд чисел является старшим). Каждая ячейка 1 вырабатывает на своих выходах 18, 16 и 17 сигналы соответствии с табл. 1. Таким образом, р-я ячейка 1 ана лизирует состояние (2р-1)-го и 2р-го разрядов чисел А и В и на своих выходах 18, 16 и 17 вырабатывает код 111, если , кбд 101, если , и один из кодов 000, 001, 011, 100, если А В. Каждая ячейка 2 четного яруса объединяет результаты, выработанные двумя смежными ячейками предыдущего яруса на основе табл. 2. Из табл. 2 видно, что если на входах ячеек 2 ярусов с четными номерами коды 000, 001, 011, 100 соответствуют соотношению А В, а код 111 - соотношению , то на выходах этих ячеек 2 (т.е. ячеек 2 ярусов с четными номерами) соотношению соответствует код 111, а соотношению А ; В - любой из кодов 000, 001,011, 100. Код 101 в любом случае соответствует соотношению . Коды на входах ячеек 2 следующего (т.е. нечетного яруса интерпретируются так же, xaic и коды на входах ячеек предьщущего , тоже нечетного яруса. Таким образом, для ячеек нечетных ярусов коды, приведенные в табл. 2, интерпретируются с точностью до знака. Выходы 30, 28 и 29 ячейки 2 последнего яруса являются выходамиустройства, исигналы наних интерпретируются в зависимости оттого, являетсяли этот ярус четным или нечетным. Устройство обладает функцией амоконтроля, так как появление а выходах любой ячейки кодов 110 010 свидетелзствует о неисправости устройства.

Таблица 1

30