Устройство для сравнения чисел

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ, содержащее .элемент ИЛИ-НЕ и п узлов анализа (и - основание системы счисления позиционного кода), каждый из которых включает злемен ты И, ИЛИ, НЕ, причем вход i-ro радряда первого сравниваемого числа ; устройства в- i-M узле анализа через элемент НК, где i J., 2,...,n, соединен с первым входом элемента И, второй вход которого подключен к выходу элемента ИЛИ, первый вход которого соединен с входом 1-го разряда второго сравниваемого числа устройства , выход элемента И j-ro узла анализа , где J 2, 3,.,., п, соединен с вторым входом элемента ИЛИ (j-1)го узла анализа, выход элемента И первого узла анализа является выходом Меньше устройства и подключен к первому входу элемента ИЛИ-НЕ, отличающееся тем, что, с целью упрсячения устройства, введены многовходовый элемент ИЛЙ-НЕ, входы которого соединены с выходами ( элементов И всех узлов анализа, а (Л С выход является выходом Равно устройства и подключен к второму Входу элемента ИЛИ-НЕ, выход которого -яв. ляется выходе Больше устройства. о е iUfTW i %w

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

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

РЕСПУБЛИК

3(59 0 06

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ MSOEPETEHHA И ОТИРЫТИЙ (21 ) 3627151/24-24

I (22) 0.3,08.83 (46 ) 07.12.84. Бюл. Р 45 (72) В.В.Васильев, И.A.Ïîïëàÿñêèé, A.È.Áàðàíîâ, С.Н.Дениляк и Н.A.Ропало (71) Институт проблем моделирования в энергетике AH Украинской ССР (53) 681.325 - 5 (088.8) . (56) 1.Авторское свидетельство СССР

Р 530330, кл. G 06 F 7/02, 1975.

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

В 830374, кл.. G 06 F 7/02,1979 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ЧИСЕЛ, содержащее элемент ИЛИ-HE u и узлов анализа (л — основание системы счисления позиционного кода), каждый из которых включает элементы И, ИЛИ, НЕ, причем вход i-ro ра ряда первого сравниваемого числа устройства в i-м узле анализа через

„„Su„„1128250 A элемент НЕ, где i = 1 2,...,п, сое-. динен с первым входом элемента И, второй вход которого подключен к выходу элемента ИЛИ, первый вход которого соединен с входом i-го разряда второго сравниваемого числа устройства, выход элемента И g-го узла ана. лиза, где ) = 2, 3,..., и, соединен с вторым входом элемента ИЛИ (j-1)го узла анализа, выход элемента И первого узла анализа является выходом "Меньше" устройства и подключен к первому входу элемента ИЛИ-НЕ, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, введены многовходовый элемент ИЛИ-НЕ, входы которого соединены с выходами Я элементов И всех узлов анализа, а выход является выходом "Равно" устройства и подключен к второму входу элемента ИЛИ-НЕ, нмкод которого янляется выходом "Больше" устройства.

1128250

65

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

Известно ус ройство для сравнения чисел, содержащее коммутирующие узлы, состоящие из двух контактных групп (13.

Недостатком данного устройства является низкое быстродействие.

Наиболее близким к предлагаемому является устройство для сравнения чисел, которое содержит и блоков анализа, где и — основание счисления позиционного кода, элементы ИЛИ и НЕ, причем первый выход каждого i-го блока анализа, где i — 1, 2, (n-1), соединен с первым входом (i+

+1)-го блока анализа,.первый выход п-го блока анализа подключен к первому входу элемента ИЛИ и к первой выходной шине устройства, второй выход каждого j-го блока анализа, где

2, 3, ;., n, соединен с вторым

I входом j --1 -го блока анализа, второй выход первого блока анализа подключен к второй выходной шине уст ройства и к второму входу элемента ИЛИ, выход которого через элемент НЕ соединен с третьей выходной шиной устройства, третий и четвертый входы каждого K-ro блока анализа, где К = 1,2,...,n, подключены соответственно к входам К-ых разрядов первого и второго сравниваемых чисел устройства, каждый блок анализа содержит элементы И, ИЛИ, НЕ, причем первый выход блока анализа соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И, выход которого соединен с первым выходом блока, второй вход блока подключен к первому входу второго элемента ИЛИ; выход которого соединен с первым входом второго элемента И, выход которого подключен к второму выходу блока, третий вход блока соединен с вторыми входами элементов ИЛИ, а четвертый вход бло-. ка через элемент НЕ подключен к вторым входам элементов И !27.

Недостатком известного устройства является его сложность.

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

Поставленная цель достигается тем,. что в устройство для сравнения чисел, содержащее элемент ИЛИ-НЕ и и узлов анализа (и — основание системы счисления позиционного кода.), каждый из которых включает элементы И, ИЛИ, НЕ, причеМ вход i-го разряда первого сравниваемого числа устройств в i-м узле анализа через

2 элемент НЕ, где i = 1,2... °,n, . соединен с первым входом элемента И., второй вход которого подключен к выходу элемента ИЛИ, первый вход которого соединен с входом i-го разряда второго сравниваемого числа устройства, выход элемента И )-го узла анализа, где j = 2,3. ..и, соединен с вторым входом элемента ИЛИ (j-1)-го узла анализа, выход элемента И,первого узла анализа является выходом "Меньше" устройства и подключен к первому входу элемента ИЛИ-НЕ, введены многовходовый элемент ИЛИНЕ, входы которого соединены с выходами элементов И всех узлов анализа, а выход является выходом "Равно" устройства и подключен к второму входу элемента ИЛИ-НЕ, выход которого является выходом "Больше",устрой.ства.

20 На чертеже приведена функциональная схема предлагаемого устройства..

Устройство содержит узлы 1(Х ), 1(2) ..., 1(и ) (цифрами в .скобках показаны порядковые номера совершен2> но одинаковых по своему техническому исполнению блоков, узлов или элементов), Каждый из блоков анализа содержит элементы HE 2, элементы ИЛИ 3, и элементы И 4. Кроме того, устрой30 ство содержит и-входовой элемент ИЛИНЕ 5, элемент 2 ИЛИ-НЕ б, выходы 7-9, входы 10(1), 10(2),..., 10(и) и 11(1).

11(2)...,, 11(n).

Устройство работает следующим об3g:ðàçîM.

На .одну из входных шин 10 в виде высокого потенциала или. импульса поступает цифровое значение первого из сравниваемых чисел в позиционном коде, например 4. При этом в блоке 1(4 ) анализа на выходе элемента НЕ 2 и на первом входе элемента И 4 устанавливается низкий потенциал. Если цифровое значение второго

45 числа меньше. 4, например 3, то высокий потенциал, поданный на входную шину 11(3 ) блока 1(3! анализа, появляется на выходах элемента ИЛИ 3 и элемента И 4 этого блока. С выхода блока 1(1) анализа высокий потенциал поступает на вход (1) бло" ка 1(2 ) анализа, проходит. через него, т . е. распространяется в сторону младших цифр, и с выхода первого блока анализа поступает на выход 7

55 устройства "Меньше Этот же сигнал, поступая на входы элемен.тОв 2 ИЛИ-НЕ б и п-входового ИЛИНЕ 5, вызывает появление на выходах 8 и 9 устройства низкого потенциала.

В случае равенства кодов сравниваемых чисел на выходах всех блоков анализа устанавливается низкий потенциал, что приводит к появлению на выходе и-входового элеМента ИЛИ1128250

Составитель Е.Иванова

Редактор A.Ãðàòèëëî Техред С . Мигунова КорректорM.Màêñèìèûèíåö

Заказ 9063/37 Тираж 698, Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

HE 5 высокого потенциала, поступаюцего на выход 9 "Равно" и на вход элемента 2 ИЛИ-HE 6, обеспечивая на выходе 8 устройства низкий потенциал.

Если значение второго числа боль. ше.4, например 7, то высокий потенциал с выхода блока 1(7).анализа, растпространяясь в сторону младших цифр, поступает через элемент ИЛИ 3 блока 1(4 1 анализа на второй вход элемента И 4 э-. oro блока. Так как на первом входе элемента И 4 бло-. ка 1(4 I анализа присутствует низкий потенциал, то на выходе блока анализа 1(4 J и на выходах блоков анализа 15 с меньшими .номерами установится .также низкий потенциал. Таким образом, наличие низкого потенциала на выходах 7 и 9 устройства, т.е, на входах элемента 2 ИЛИ-НЕ 6, приводит к появлению на выходе 8 устройства

"Больше" выходного сигнала в виде высокого потенциала.

При реализации предложенного устройства на интегральных микросхемах в нем использовано на 30% меньшее число элементов, чем в известном.

Ожидаемый годовой экономический эффект от использования предлагае-. мого изобретения составит 49500 руб. (расчет ожидаемого экономическогоэффекта прилагается.).