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

i

Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, представленных параллельными кодами.

Цель изобретения - повышение быстродействия устройства.

На чертеже приведена схема устройства.

Устройство содержит п ячеек сравнения 1,-lf,, п/2 ячеек переноса 2., многовходовый элемент И 3. Каждая ячейка сравнения содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 4, элемент И 5, элемент НЕ 6, каждая ячейка переноса содержит элемент ИЛИ 7 и первый 8 и втррой 9 элементы И. Устройство содержит также входы разрядов чисел 10, -10 1 ti выходы Больше

12и Равно 13, входы наращивания устройства 14 и 15,

Устройство работает следующим образом.

На входы наращивания устройства подаются сигналы 1, на входы р.аз- рядов чисел lOj и П, - сигналы 1-го разряда чисел Аи В - а. и Ъ; (i 1, 2,...,п), причем первый разряд является старшим. Каждая ячейка сравнения 1. вырабатывает сигнал 1 на выходе элемента И 5, если а. Ъ. , и сигнап 1 на выходе элемента НЕ 6 если а. Ъ).

Если А В, то сигналы с выходов элементов НЕ 6,-6 поступают на входы элемента И 3, и на выходе Равно

13устройства формируется сигнал

I111I

t

Пусть в первых к разрядах чисел (где к - четное число)зафиксировано равенство, а а ic-ti Тогда на выходе элемента И 5, - 1, поступающая на вход элемента ИЛИ , далее через старшие ячейки переноса, на выход Больше 12 устройства.

Если а

К.-И

Ъ

Kf 1

, а а ц.2 -

то 1, с выхода элемента И 5 поступит на вход элементен 8,( на второй вход; которого поступает сигнал а,

Ч

с выхода элемента НЕ ,

и далее через старшие ячейки переноса - на выход Больше 12 устройства.

Если а,., Ь , то на выходах элементов И 5, и НЕ в - логики

а

ческие нули. Если а,, Ъ

а, , то логические нули - на

выходах элементов И НЕ 6 .

562

В этих случаях элементы И и закрыты от воздействия сигналов, выработанных младшими ячейками сравнения, а на выходе элемента ИЛИ - О. Логические нули будут на выходах Больше 12 и Равно 13 устройства.

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

Устройство для сравнения п-разряд- ных двоичных чисел, содержащее п ячеек сравнения, где п - разрядность сравниваемых чисел, каждая из которых содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ,

НЕ и И, причем вход каждого разряда первого числа устройства соединен с первым входом элемента ИСКЛЮЧМЯЦЕЕ ИЛИ соответствующей ячейки сравнения, выход которого соединен с входом элемента НЕ данной ячейки сравнения и первым входом элемента И, вход каждого разряда второго числа устройства соединен с вторыми входами элементов ИСКЛЮЧАКЯЦЕЕ ИЛИ и И соответствующей ячейки сравнения, отличающееся тем, что, с дельш повышения быстродействия, оно содержит многовходовый элемент И и п/2 ячеек переноса, каждая из которых

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

(21-1)-й ячейки сравнения, где i 1, 2,...,п/2, соединен с третьим входом элемента ИЛИ i-й ячейки переноса, выход элемента НЕ (21-1)-й ячейки сравнения соединен с первыми

входами первого и второго элементов И i-й ячейки переноса и с (21-1)-м входом многовходового элемента И, выход элемента И 21-й ячейки сравнения соединен с вторым входом первого

элемента И i-й ячейки переноса, в.ыход элемента НЕ 21-й ячейки сравнения соединен с вторым входом второго элемента И i-й ячейки переноса и с 2i-M входом многовходового

элемента И, выход которого является выходом Равно устройства, выход элемента ИЛИ j-й ячейки переноса, где j 2, 3,...,п/2 соеданен с третьим входом второго элемента И

(-О-й ячейки переноса, выход элемента ИЛИ первой ячейки переноса является выходом Больше устройства, (п+1)-й вход многовходового

312380564

элемента И и третий вход второго ляются входами наращивания устрой- элемента И n/2-й ячейки переноса яв- ства.

Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, представленных параллельными кодами. Цель изобретения - повышение быстродействия устройства. Устройство содержит п ячеек сравнения, п/2 ячеек переноса и многовходовой элемент И. Изобретение позволяет повысить быстродействие при сравнении двоичных чисел. Числа подаются параллельным кодом на входы устройства и поразрядно сравнивак)тся в ячейках сравнения. Последние формируют сигналы а, Ъ и а . -Ъ. , которые затем с учетом .старшинства разрядов анализируются ячейками переноса. Устройство формирует сигналы Больше или Равно если А В, или А В При , сигналы не формируются. 1 ил. О) ю 00 00 о сд Од