SU1280609A1

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

Info

Publication number: SU1280609A1
Application number: SU853946588A
Authority: SU
Inventors: Алексей Леонидович Хлюнев; Юрий Владимирович Поздняков; Юрий Яковлевич Щирба
Original assignee: Физико-механический институт им.Г.В.Карпенко
Priority date: 1985-08-27
Filing date: 1985-08-27
Publication date: 1986-12-30

Abstract

Изобретение относитс к автоматике и вычислительной технике. Цель изобретени - повышение быстродействи . Устройство содержит эле ,мент ИЛИ, h узлов анализа, состо щих каждый из элемента И, НЕ и ИСКгаОЧАЩЕЕ ИЛИ, а также две группы из п/2 элементов И. Сравниваемые числа параллельными кодами поступают на входы устройства, узлы анализа сравнивают соответствующие разр ды шкал и в зависимости от результата , вьщают по цепи переноса сигнал, запрещающий сравнение в более младших узлах анализа, а также сигнал на выход Больше, если первое число больше второго. Врем § срабатывани устройства составл ет (п/2 +4) tg. 1 ил. 1 табл. (Л с

Description

а Л

ьо

00

iff э

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

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

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

Устройство содержит элемент ИЛИ 1 и п узлов 2 анализа, каждый из которых состоит из элементов ИСКЛЮЧАЮЩЕЕ PfflH 3, И А.и НЕ 5. Устройство содержит также группы из п/2 элементов И 6, - 6h/2.

7, и

, входы 8, - 8 ,

I -h I h -первого и второго чисел, вход 10 наращивани устройства, выходы 11 и 12.

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

На входы 8j - 8 и 9 - 9 устройства поступают пр мые значени разр дов сравниваемьк чисел, приче

первый разр д вл етс старшим, и на вход 10 наращивани подаетс сигнал логической единицы.

Далее (2 , ) и 2: узла анализа

J IJ

к 2 и j-e элементы И 6 и 7j , где j 1,2,-,.., п/2, функционируют в соответствии с таблицей, в которой указаны состо ни вьпсодов этих элементов.

Из таблицы видно, что при неравенстве каких-либо разр дов на выходе элемента И 7j формируетс сигнал логического нул , в результате чего запрещаетс сравнение более младших разр дов. При этом, если А В, на один из входов элемента ИЛИ-1 поступает сигнал логической единицы, который поступает на вьсх:од 11 устройства . Если ., Ьз., и а 2 Ь, то на выходе элемента 7j имеетс логическа единица.

имечание. х безразличное состо ние,

Claims

П р Результат сравнени определ етс соотношением более младших разр дов Если А В, то сигнал логической единицы будет сформирован на выходе 12 устройства. Формула изобретени Устройство дл сравнени п-разр дных двоичных чисел, содержащее элемент Ш1И и п узлов анализа, каждьй из которых содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, И и НЕ, причем входы i-ro разр да первого и второго чисел устройства, где ,2,,..,п, соединены соответственно с первым и вторым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ i-ro узла анализа, в котором выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с входом элемента НЕ и с первым входом элемента И, вход i-ro разр да первого числа устройства соединен с вторым входом элемента И i-ro узла анализа, выход элемента И i-ro