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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК Зщ С 06 Р 7/ ПИСАНИЕ ЗОБРЕ ТЕЛЬСТВУ К АВТОРСКОМ.И.Ба ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТИРЫТИЙ 27151/24-24(71) Институт проблем моделированияв энергетике АН Украинской ССР(54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯЧИСЕЛ, содержащее элемент ИЛИ-НЕ ии узлов анализа (л - основание системы счисления позиционного кода),каждый из которых включает элементы И, ИЛИ, НЕ, причем вход 1-го раЗряда первого сравниваемого числаустройства в 1-м узле анализа через элемент НЕ, где 1 = 3., 2п, сое-. динен с первым входом элемента И, второй вход которого подключен к выходу элемента ИЛИ, первый вход которого соединен с входом 1-го разряда второго сравниваемого числа устройства, выход элемента И )-го узла анализа, где ) = 2, 3.и, соединен с вторым входом элемента ИЛИ -1)- го узла анализа,выход элемента И первого узла анализа является выходом "Меньшеф устройства и подключен к первому входу элемента ИЛИ-НЕ, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, введены многовходовый элемент ИЛИ-НЕ, входы которого соединены с выходами Е элементов И всех узлов анализа, а выход является выходом "Равно" устройства и подключен к второму входу элемента ИЛИ-НЕ, нмкод которого ян: ляется выходом "Больше" устройства.В, к устройствам для ббработки и сравнения цифровых данных, и может бытьиспользовано при реализации технических средств автоматики и контроля.Известно усройство для сравнения чисел, содержащее коммутирующие узлы, состоящие из двух контактных групп 113 .Недостатком данного устройстваявляется низкое быстродействие.Наиболее близким к предлагаемомуявляется устройство для сравнениячисел, которое содержит и блокованализа, где и - основание счисления позиционного кода, элементы ИЛИи НЕ, причем первый выход каждого1-го блока анализа, где- 1, 2,+1)-го блока анализа,.первый выходи-го блока анализа подключен к первому входу элемента ИЛИ и к первойвыходной шине устройства, второй выход каждого )-го блока анализа, где2, 3,;. , и, соединен с вторымвходом ) -1 -го блока анализа, второй выход первого блока анализа подключен к второй выходной шине уст.ройства и к второму входу элемента ИЛИ, выход которого через элемент НЕ соединен с третьей выходной шиной устройства, третий и четвертый входы каждого К-го блокаанализа, где К = 1,2п, подключены соответственно к входам К-ыхразрядов первого и второго сравниваемых чисел устройства, каждыйблок анализа содержит элементы И,ИЛИ, НЕ, причем первый выход блокаанализа соединен с первым входомпервого элемента ИЛИ, выход которого подключен к первому входу первогоэлемента И, выход которого соединенс первым выходом блока, второй входблока подключен к первому входу второго элемента ИЛИ; выход которогосоединен с первым входом второгоэлемента И, выход которого подключенк второму выходу блока, третий входблока соединен с вторыми входамиэлементов ИЛИ, а четвертый вход бло-.ка через элемент НЕ подключен к вторым входам элементов И ).23.Недостатком известного устройстваявляется его сложность,Целью изобретения является упрощение устройства.Поставленная цель достигаетсятем,. что в устройство для сравнениячисел, содержащее элемент ИЛИ-НЕ ии узлов анализа (и - основание системы счисления позиционного кода.),каждыйиз которых включает элементы И, ИЛИ, НЕ, причеМ вход 1-го разряда первого сравниваемого числаустройств в -м узле анализа через 2элемент НЕ, где 1 = 1,2,,п,.соединен с первым входом элемента Ивторой вход которого подключен к выходу элемента ИЛИ, первый вход которого соединен с входом -го разряда второго сравниваемого числа устройства, выход элемента И )-го узлаанализа, где ) = 2,3. и, соединен с вторым входом элемента ИЛИ-1)-го узла анализа, выход элемента И,первого узла анализа являетсявыходом "Меньше" устройства и подключен к первому входу элемента ИЛИ-НЕ,введены многовходовый элемент ИЛИНЕ, входы которого соединены с выходами элементов И всех узлов анализа, а выход является выходом "Равно"устройства иподключен к второмувходу элемента ИЛИ-НЕ, выход которого является выходом "Больше",устрой.ства.20 На черТеже приведена Функциональная схема предлагаемого устройстваУстройство содержит узлы 1(1),1(2) , 1(п) (цифрами в .скобкахпоказаны порядковые номера совершен Б но одинаковых по своему техническомуисполнению блоков, узлов или элементов), .Каждый из блоков анализа содержит элементы НЕ 2, элементы ИЛИ 3,и элементы И 4. Кроме того, устрой ство содержит и-входовой элемент ИЛИНЕ 5, элемент 2 ИЛИ-НЕ б, выходы 7-9,входы 10(1), 10(2) 10(п) и 11(1),11(2) 11(п).Устройство работает следующим образом.На одну из входных шин 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 устройства низкого потенциала.В случае равенства кодов сравниваемых чисел на выходах всех блоков анализа устанавливается низкий потенциал, что приводит к появлению на выходе и-входового элеМента ИЛИЗаказ 9063/37 Тираж 698 , Подписное ВНИИПИ Государственного комитета СССР. по делам изобретений и открытий 113035, Москва, Ж, Раушская. наб., д, 4/5Филиал ППП "Патент", г, Ужгород, ул, Проектная, 4 3НЕ 5 высокого потенциала, поступаюцего на выход 9 ."Равно" и на входэлемента 2 ИЛИ-НЕ 6, обеспечивая навыходе 8 устройства низкий потенциал,Если значение второго числа боль, ше.4, например 7, то высокий потенциал с выхода блока 1(7).анализа,растпространяясь в сторону младшихЦифр, поступает через элемент ИЛИ 3блока 1 4 1 анализа на второй вход 10элемента И 4 э-.ого блока. Так какна первом входе элемента И 4 блока 1(4) анализа присутствует низкийпотенциал, то на выходе блока анализа 1 14 ) и на выходах блоков анализа 15с меньшими .номерами установится .также низкий потенциал, Таким образом,наличие низкого потенциала на выходах 7 и 9 устройства, т.е, на входах элемента 2 ИЛИ-НЕ б, приводитк появлению на выходе 8 устройства"Больше" выходного сигнала в виде высокого потенциала. При реализации предложенного устройства на интегральных микросхемах в нем использовано на 30 меньшее число элементов, чем в известном.Ожидаемый годовой экономический эффект от использования предлагае-. мого изобретения составит 49500 руб. расчет ожидаемого экономического- эффекта прилагается.).