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

Поставленная цель достигается тем, что в устройстве сравнения двух п-раэрядных двоичных чисел, содержащем группы ячеек сравнения, выходную ячейку сравнения, причем входные шины каждого i-ro разряда, где i 1,...,п, первого числа соединены с первым и вторым входами i-й ячейки, сравнения первой группы, а входные шины каждого i-ro разряда второго числа подключены к третьему и четвертому входам i-й ячейки сравнения первой группы, первый и второй выходы каждой k-й ячейки сравнения г-й группы, где k 1,3,..., J -1; г 1 ,2, . . ., (р-1) ; р logjn ; FTT ближайшее целое четное число, соединены с вторым и четвертым k+1 входами соответственно -j.-и ячейки сравнения (г+1)-й группы, первый и второй выходы каждой (k+1)-и ячейки сравнения подключены к третьему и первому входам соответственно ячейки сравнения (г+1)-й группы, первый и второй выходы первой ячейки сравнений р-й группы соединен с вторым и четвертым входами соответ ственно выход юй ячейки сравнения, первый и второй выходы второй ячейки сравнения р-й группы подключены к третьему и первому входам соответственно выходной ячейки сравнения. Каждая ячейка сравнения содержит элементы И-НЕ, причем первый вход ячейки соединен с первым входом первого элемента И-НЕ, выход которого подключен к первому входу второго элемента И-НЕ, второй вход ячейки соединен с вторым входом второго эле мента И-НЕ и с первым входом третьего элемента И-НЕ, выход которого под ключен к первому входу четвертого элемента И-НЕ, выход которого соединен с первым выходом ячейки, третий вход ячейки подключен к второму входу третьего элемента И-НЕ, четвертый вход ячейки соединен с вторыми вход ми первого и четвертого элементов И-НЕ, выход второго элемента И-НЕ подключен к второму выходу ячейки. На фиг.1 представлена блок-схема устройства дпя сравнения п-разрядных двоичных чисел; на фиг.2 - схема ячейки сравнения. Устройство содержит группы ячеек . . , . m 1, , Ij,..., 1„ сравнения, выходную ячейку 2 сравнения. Каждая ячейка сравнения групп и выходная ячейка .сравнения содержат элементы И-НЕ 3-6. Устройство для сравнения двух п-разрядных двоичных чисел работает следующим образом. На первую группу входов устройства подается одно из сравниваемых п-разрядных двоичных чисел А а, , aj , . . . ,а , . . . jа„, на BTopyJo группу входов устройства подается второе число В bi Ь, . . . ,Ь , . .. ,Ь,. При этом а поступает на первый и третий входы i-й ячейки 1 сравнения кодов первой группы, а Ь; поступает на второй и четвертый входы i-й ячейки 1 сравнения кодов первой группы. При этом на первом выходе i-й ячейки 1 сравнения кодов первой группы вырабатывается функция С| а, . На втором выходе i-й ячейки 1 сравнения кодов первой группы вырабатывается функция d . Из полученных функций на первом и втором выходах ячеек 1 сравнения кодов второй и последующих групп вырабатываются функции ,т „г k р - LptijClp, i . При этом на первом и втором выходах ячейки 1 сравнения, двухразрядных кодов последнего яруса вырабатываются функции С и D, определяющие результат сравнения исходных чисел в соответствии с табл.1. Т а б л :I::L:::I: Результат 01 . А В 1О А В 1 а А В О о Устройство неисправноТаблица 2 iz:::: Результат

Вместо элементов И-НЕ могут быть использованы элементы ИЛИ-НЕ, при этом результат сравнения соответствует табл.2,

Техническим преимуществом предлагаемого устройства является повышенная регулярность структуры, обеспечивающая высокую технологичность производства методами интегральной технологии .

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

Кроме того, достоинством предлагаемого устройства является и то, что оно обладает функцией самоконтроля, так как одновременное появление сигналов С О и D О свидетельствует о неисправности устройства.

Достоинством предлагаемого устройства для сравнения двух п-разрядных двоичных чисел является также и то, что, имея такие устройство сравнения k-разрядных двоичных чисел и устройство сравнения т-разрядных двоичных чисел, путем соединения их выходов с входами ячейки 1 сравнения двухразрядных чисел можно получить устройство сравнения (k+m)-разрядных двоичных чисел.

Формула изобретения

1. Устройство для сравнения двух п-разрядных двоичных чисел, содержащее группы ячеек сравнения, выходную ячейку сравнения, причем входные шины каждого i-ro разряда, где i 1,...,п, первого числа соединены с первым и вторым входами i-й ячейки сравнения первой группы., а входные шины каждого i-ro разряда второго числа подключены к третьему и четвертому входам i-й ячейки сравнения первой группы, отличающееся тем, что, с целью упрощения устройства,, в нем первый и второй выходы каждой k-й ячейки сравнения г-й группы, где k 1,3,...,

-1; г 1,2,..., (р-1); р logjn ближайшее целое четное число, соединены с вторым и четk + 1 вертым входами соответственно -и

ячейки сравнения (г+1)-й группы, пер0вый и второй выходы каждой )й ячейки сравнения подключены к третьему и первому входам соответственk+1

ячейки сравнения ()-й

5

группы, первый и второй выходы первой ячейки сравнения р-й группы соединены с вторым и четвертым входами соответственно выходной ячейки сравнения, первый и второй выходы второй

0 ячейки сравнения р-й группы подключены к третьему и первому входам соответственно выходной ячейки сравнения. 2. Устройство ПОП.1, отличающееся тем, что каждая ячейка

5 сравнения содержит элементы И-НЕ, причем первый вход ячейки соединен с первым входом первого элемента И-НЕ, выход которого подключен к первому входу второго элемента И-НЕ, второй вход ячейки соединен с вторым входом

D второго элемента И-НЕ и с первым входом третьего элемента И-НЕ, выход которого подключен к первому входу четвертого элемента И-НЕ, выход которого соединен с первым выходом ячей5ки, третий вход ячейки подключен к второму входу третьего элемента И-НЕ, четвертый вход ячейки соединен с вторыми входами первого и четвертого элементов И-НЕ, выход второго

0 элемента И-НЕ подключен к второму выходу ячейки.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР 500562, кл.С Об F 7/02, 1973.

5

2.Авторское свидетельство СССР 531151, кл.С Об F 7/04, 1976 (прототип).

ft/f.-f