SU1193659A1 - Устройство дл сравнени двух @ -разр дных двоичных чисел - Google Patents

Abstract

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

Description

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

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

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано в системах обработки информации. Целью изобретени   вл етс  повы шение быстродействи  и уменьшение аппаратурных затрат. На фиг. 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

Claims (1)

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

   соединены соответственно с первым и вторым выходами (21-1)-й ячейки сравнения (S-1)-ro яруса, третий и четвертый входы i-й ячейки сравнения S-ro яруса соединены соответственно с первым и вторым выходами (2i)-й ячейки сравнения (S-1)-ro яруса, выходы ячейки сравнения ( Clog _г( п-1)]+1)-го яруса являются выходами устройства, о т л и чающееся - тем, что, с целью 53 повышения быстродействия и уменьшения аппаратурных затрат, каждая ячейка сравнения первого яруса содержит пятый элемент И-НЕ, при этом выход пятого элемента И-НЕ является третьим выходом ячейки сравнения, выход третьего элемента И-НЕ соединен с вторым входом второго элемента И-НЁ, в каждой р-й ячейке сравнения первого яруса (р = 1,...,£---]) входы пятого элемента И-НЕ соединены с входом прямого значения(2р-1)-го разряда первого числа устройства и входом инверсного значения (2р~1)~го разряда второго числа устройства, входы третьего элемента И-НЕ соединены с входом инверсного значения (2р-1)~го разряда первого числа устройства и входом прямого значения (2р-1)-го разряда второго числа устройства, входы первого элемента И-НЕ соединены с входом прямого значения 2р-го разряда первого числа

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

   1 .