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

СРОЗ СОВЕТСКИСООИАЛИСТИЧЕСКРЕСПУБЛИК 59 4 0 06 Р 7/О ГОСУДАРС ПО ДЕЛА ИЗОБ Н ПИСАН а1 ЕЛЬСТ АВТОРСКОМУ С а ЕКНЫЙ КОМИТЕТ СССР ЗОБРЕТЕНИЙ И ОТКРЫТИ(56) Авторское свидетельство СССР У 500562, кл. С 06 Р 7/02, 1971.Авторское свидетельство СССР 9 947854, кл. С 06 Р 7/04, 1980. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля. Цель изобретения повышение быстродействия. Устройство содержит и входных элементов И-НЕ, входных элементов ИЛИ-НЕ, (и) промежуточных элементов ИЛИ, промежуточм 4(,. ный элемент ИЛИ-НЕ, выходные элемей-" ты И-НЕ, И и ИЛИ-НЕ. На выходе 1-го Я=1,2и) входного элемента И-НЕ 1; сигнал логической единицы формируется, если в данном разряде а; Ь;, а на выходе д-го входного элемента ИЛИ-НЕ 2; - если а;Ь . Если в старшем из несовпавших разрядов арЬ то логическая единица на всех входах выходного элемента И-НЕ 5, и н выходе "Больше" 11 устройства. Если а;Ь;, то на 1-м входе выходного элемента И-НЕ - логический нуль на выходе этого элемента, и на выходе "Меньше" устройства - логическая единица. Если А = В, то логическая единица на всех входах выходного элемента И и на выходе этого элемента и выходе "Равно" устройства.5 10 15 20 25 35 40 45 50 55 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в узлах управле-".ния и контроля.Целью изобретения является повышение быстродействия устройства,На чертеже представлена схемаустройства.Устройство содержит п входныхэлементов И-НЕ 1 - 1, и входныхэлементов ИЛИ-НЕ 2, - 2, ппромежуточный элемент ИЛИ 3 - 3 промежуточный элемент ИЛИ-НЕ 4, выходныеэлементы И-НЕ 5, И 6, ИЛИ-НЕ 7, входы разрядов первого 8, - 8 и второго 9, - 9 чисел, выходы "Меньше"10, "Больше" 11 и "Равно" 12.Устройство работает следующимобразом.На входы 8, - 8 устройства поступают инверсные значения разрядовпервого числа, на входы 9 - 9 прямые значения разрядов второгочисла, причем первый разряд являетсястаршим. На выходах входных элементов И-НЕ 1 1.-го разряда (=1,2,и) сигнал логической единицы формируется, если в данном разряде а;Ь;(а - первое число, Ь - второе), а навыходах входных элементов ИЛИ-НЕ 2,1-го разряда - есди в данном разряде а;Ь;,Если а 1 Ь то сигналы логическойединицы будут на выходах элементовИ-НЕ 1 и ИЛИ-НЕ 2 и через всепромежуточные элементы ИЛИ 3 - 3.,сигнал логической единицы поступитна все входы элемента И-НЕ 5, навыходе которого (и на выходе "Меньше"10 устройства) будет логический нуль.Логическая единица на выходе элемента 2 поступит на вход элементаИЛИ-НЕ 4, и на ее выходе будет сигнал логического нуля, что приведетк формированию сигнала логическогонуля на выходе элемента И 6 (и навыходе "Равно" 12 устройства). Навыходе элемента ИЛИ-НЕ 7 (и на выходе "Больше" 11 устройства) будетлогическая единица, указывающая,что А В. Если а, с Ь то на выходах элемента И-НЕ 1, будет логический нуль, который приведет к установке на выходе элемента И-НЕ 5 (и на выходе 10 устройства) сигнала логической единицы, и сигнала логического нуля на выходе элемента И 6,. и на выходах 11 и 12 устройства, что означает,что АВ.Если во всех старших разрядах,вплоть до (1-1)-го включительно(=2,3,п), зафиксировано равенство разрядов, то сигнал логическойединицы с выходов элементов И-НЕ 1 -1;., поступает (через элементы ИЛИ3, - 3; на входы элементов И-НЕ 5и И 6, не влияя на их состояние,которое будет определяться соотношением более младших, начиная с 1-горазряда, аналдгично вышепррведЕннному.Если А = В, то на выходах всехэлементов ИЛИ-НЕ 2- 2 - сигнал логического нуля, что приведет к появлению сигнала логической единицына выходе элемента ИЛИ-НЕ 4. Поскольку на выходах всех элементовИ-НЕ 1, - 1- сигналы логическойединицы, то сигнал логического нуля будет на выходе элемента И-НЕ 5( и выходе "Меньше" 10 устройства),а на выходе элемента И 6 и на выходе"Равно" 12 устройства - сигналлогической единицы, указывающий, чтоАВ,Формула изобретения Устройство для сравнения двух п.разрядных двоичных чисел, содержащее п входных элементов И-НЕ, первый и второй входы -го элемента И-НЕ, где =1,2,п являются входами -х разрядов первого и второго сравниваемых чисел устройства соответственно, о т л и ч а ю щ е - е с я тем, что, с целью повышения быстродействия, оно содержит п входных элементов ИЛИ-НЕ, иэлементов ИЛИ, элемент ИЛИ-НЕ, выходной элемент И, выходной элемент И-НЕ и вы- ходной элемент ИЛИ-НЕ, причем выход первого входного элемента И-НЕ соединен с первыми входами выходного элемента И-НЕ и выходного элемента И, выходы которых являются соответственно выходом "Меньше" и "Равно" устройства и соединены соответственно с первым и вторым входами выходного элемента И-НЕ, выход которого является выходом "Больше". устройства, выход 1-го входного элемента И-ЯЕ, где 1 = 2,3. и, соединен с первым входом (1-1)-го элемента ИЛИ, выход которого соединен с 1-ми входами выходных элементов И-НЕ и И,Заказ 4721/52 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Хосква, Ж, Раушская наб д. 4/5Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4 выходы -х разрядов первого и второго сравниваемых чисел устройствасоединены соответственно с первыми вторым входами х-го входного элемента ИЛИ-НЕ, выход которого сое 1254466 4динен с (д+1)-м входом к-го элемента ИЛИ, где к = д, д+1п, и с -м входом элемента ИЛИ-НЕ, выход которого соединен с (и+1)-м входом выходного элемента И.