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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля. Цель изобретения - повышение быстродействия. Устройство содержит п входных элементов И-НЕ, входных элементов ИЛИ-НЕ, (п-1) промежуточных элементов ИЛИ, промежуточный элемент ИЛИ-НЕ, выходные элементы И-НЕ, И и ИЛИ-НЕ. На выходе i-ro (,2,...,п) входного, элемента И-НЕ 1; сигнал логической единицы формируется , если в данном разряде а,,., а на выходе i-ro входного элемента ИЛИ-НЕ 2;- если . Если в старшем из несовпавших разрядов , то логическая единица на всех входах выходного элемента И-НЕ 5, и на выходе Больше 11 устройства. Если а, , то на i-м входе выходного элемента И-НЕ - логический нуль на выходе этого элемента, и на выходе Меньше устройства - логическая единица. Если А В, то логическая единица на всех входах выходного элемента И и на выходе этого элемента и выходе Равно устройства. i (Л У1 4 9 ю

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1 (19) SU(ii) д п 4 С 06 Р 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

"ъ

« -ви, ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2i ) 3861915/24-24 (22) 19.02.85 (46) 30.08.86. Бюл. К- 32 (72) Ю.А. Иванютенко (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 500562, кл. G 06 Р 7/02, 1971.

Авторское свидетельство СССР

Р 947854, кл. G 06 F 7/04, 1980. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ п-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля. Цель изобретения повьппение быстродействия. Устройство содержит п входных элементов И-НЕ, входных элементов ИЛИ-НЕ, (n 1) промежуточных элементов ИЛИ, промежуточ:.«))»

),. ный элемент ИЛИ-НЕ, выходные элемей-"= ты И-НЕ, И и ИЛИ-НЕ. На выходе i-го (i=1,2,...,n) входного элемента И-НЕ

1; сигнал логической единицы формируется, если в данном разряде а;> b;, а на выходе i-го входного элемента

ИЛИ-НЕ 2; — если а;>Ь . Если в старшем из несовпавших разрядов a;>b,, то логическая единица на всех входах выходного элемента И-HE 5, и на выходе "Больше" 11 устройства. Если а; Ь;, то íà i-м входе выходного элемента И-НŠ— логический нуль на выходе этого элемента, и на выходе

"Меньше" устройства — логическая единица. Если А = В, то логическая -Я единица на всех входах выходного элемента И и на выходе этого элемента и выходе "Равно" устройства.

1254466. 2

t5

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

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

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

Устройство содержит и входных элементов И-НЕ 1 — 1„, и входных элементов ИЛИ-НЕ 2, — 2„, и-1 промежуточный элемент ИЛИ 3 — 3„,, промежуточный элемент ИЛИ-НЕ 4, выходные элементы И-НЕ 5, И 6, ИЛИ-НЕ 7, входы разрядов первого 8, — 8„ и второго 9, — 9„ чисел, выходы "Меньше"

10, "Больше" 11 и "Равно" 12.

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

На входы 8, — 8„ устройства поступают инверсные значения разрядов первого числа, на входы 9 — 9>прямые значения разрядов второго числа, причем первый разряд является старшим. На выходах входных элементов И-НЕ 1) i-го разряда (i=i,2, и) сигнал логической единицы формируется, если в данном разряде a;>b; (а — первое число, Ь вЂ” второе), а на выходах входных элементов ИЛИ-НЕ 2, i-го разряда — есди в данном разряде а)Ь

Если а,,>Ь,, то сигналы логической единицы будут на выходах элементов

И-НЕ 1 и ИЛИ-НЕ 2,, и через все промежуточные элементы ИЛИ 3 — 3„, сигнал логической единицы поступит на все входы элемента И-НЕ 5, на выходе которого (и на выходе "Меньше"

10 устройства) будет логический нуль.

Логическая единица на выходе элемента 2» поступит на вход элемента

ИЛИ-НЕ 4, и на ее выходе будет сигнал логического нуля, что приведет к формированию сигнала логического нуля на выходе элемента И 6 (и на выходе "Равно" 12 устройства). На выходе элемента ИЛИ-НЕ 7 (и на выходе "Больше" 11 устройства) будет логическая единица, указывающая, что А В..

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

10 устройства) сигнала логической единицы, и сигнала логического нуля на выходе элемента И 6,. и на выходах

11 и 12 устройства, что означает, что А<В.

Если во всех старших разрядах, вплоть до (j-1)-ro включительно (j=2,3,...ï), зафиксировано равенство разрядов, то сигнал логической единицы с выходов элементов И-НЕ 1 —

i;, поступает (через элементы ИЛИ

31 в 3; на входы элементов И-НЕ 5 и И 6, не влияя на их состояние, которое будет определяться соотношением более младших, начиная с j-го разряда, аналогично вышеприведенному.

Если А = В, то на выходах всех элементов ИЛИ-НЕ 2 - 2 — сигнал логического нуля, что приведет к появлению сигнала логической единицы на выходе элемента ИЛИ-НЕ 4. Поскольку на выходах всех элементов

И-НЕ i 1„- сигналы логической единицы, то сигнал логического нуля будет на выходе элемента И-НЕ 5 (и выходе "Меньше" 10 устройства), а на выходе элемента И 6 и на выходе

"Равно" 12 устройства — сигнал - логической единицы, указывающий, что

А В.

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

Устройство для сравнения двух п.разрядных двоичных чисел, содержащее и входных элементов И-НЕ, первый и второй входы i-го элемента

И-НЕ, где i=1 2,...n являются входами i-х разрядов первого и второго сравниваемых чисел устройства соответственно, о т л и ч а ю щ е— е с я тем, что, с целью повышения быстродействия, оно содержит и входных элементов ИЛИ-НЕ, и-1 элементов

ИЛИ, элемент ИЛИ-НЕ, выходной элемент И, выходной элемент И-НЕ и вы- ходной элемент ИЛИ-НЕ, причем выход первого входного элемента И-НЕ соединен с первыми входами выходного элемента И-HE и выходного элемента

И, выходы которых являются соответственно выходом "Меньше" и "Равно" устройства и соединены соответственно с первым и вторым входами выходного элемента И-НЕ, выход которого является выходом "Больше". устройства, выход j-го входного элемента И-HE где j = 2,3,...,п, соединен с первым входом (j-1)-ro элемента ИЛИ, выход которого соединен c j-ми входами выходных элементов И-НЕ и И, Составитель В.Горохов

Редактор Н.Слободяник Техред Л.Сердюкова КорректорА. Зимокосов

Заказ 4721/52 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r.Óêãîðoä, ул.Проектная, 4 выходы -х разрядов первого и второго сравниваемых чисел устройства соединены соответственно с первым и вторым входами i-ro входного элемента ИЛИ-НЕ, выход которого сое1254466 4 динен с (i+1)-м входом к-ro элемента ИЛИ, где к = i i+1,...,n-1, и с

i-м входом элемента ИЛИ-НЕ, выход которого соединен с (n+1)-м входом выходного элемента И.