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

Abstract

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

Description

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 устройства.

Claims (1)

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

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

   НЕ и И, причем вход каждого разр да первого числа устройства соединен с первым входом элемента ИСКЛЮЧМЯЦЕЕ ИЛИ соответствующей  чейки сравнени , выход которого соединен с входом элемента НЕ данной  чейки сравнени  и первым входом элемента И, вход каждого разр да второго числа устройства соединен с вторыми входами элементов ИСКЛЮЧАКЯЦЕЕ ИЛИ и И соответствующей  чейки сравнени , отличающеес  тем, что, с дельш повышени  быстродействи , оно содержит многовходовый элемент И и п/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-й  чейки переноса  в- ства.