SU1128250A1 - Устройство дл сравнени чисел - Google Patents

Abstract

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

Description

1 Изобретение относитс  к цифровой .вычислительной технике, в частности . к устройствам дл  Обработки и сравнени  цифровых данных, и может быть использовано при реализации технических средств автоматики и контрол . Известно устройство дл  сравнени  чисел, содержащее ком7«1утирующие узлы, состо щие из двух контакт ных групп ill. Недостатком данного устройства  вл етс  низкое быстродействие. Наиболее близким к предлагаемому  вл етс  устройство дл  сравнени  чисел, которое содержит п блоков анализа, где п - основание счислени  позиционного кода, элементы ИЛИ и НЕ, причем первый выход каждого i-ro блока анализа, где i - 1, 2,.. (n-i), соединен с первым.входом (1+ +1)-го блока анализа,, первый вйход п-го блока анализа подключен к первому входу элемента ИЛИ и к первой выходной шине устройства, второй вы ход каждого о-го блока анализа,, где , j 2, 3,..., .п, соединен с вторым входом j-1 -го блока анализа, второй выход первого блока анализа под ключен к второй выходной шине уст ройства и к второму входу элемента ИЛИ, выход которого через элемент НЕ соединен с третьей выходной аи ной устройства/ третий и четвертый входы каждого К-го блока анализа, где К 1,2,...,п, подключены соответственно к входам .К-ыхразр дов первого и второго сравниваемых чисел устройства, каждый блок анализа содержит элементы И, ИЛИ, НЕ, причем первый выхол блока анализа соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу первог элемента И, выход которого соединен с первым выходом блока, второй вход блока подключен к первому входу вто рого элемента ИЛИ, выход которого соединен с первым входом второго элемента И, выход которого подключе к второму выходу блока, третий .вход блока соединен с вторыми входами элементов ИЛИ,а четвертый вход бло ка через элемент НЕ подключен к вто рым входам элементов И С2. Недостатком известного устройств  вл етс  его сложность. Целью изобретени   вл етс  упрощение устройства. Поставленна  цель достигаетс  тем, что в устройство дл  сравнени  чисел, содержащее элемент ИЛИ-НЕ и п узлов анализа (п - основание системы счислени  позиционного кода-), каждый из которых включает элементы И, ИЛИ, НЕ, причем вход i-ro раз р да первого сравнива;емого числа устройств в i-M узле анализа черв 50 элемент НЕ, где i 1,2,... ,п, соединен с первым входом элемента И второй вход которого подключен к выходу элемента ИЛИ, первый вход которого соединен с входом i-ro разр да второго сравниваемого числа устройства , выход элемента И j-ro узла анализа, где j 2,3,...,п, соединен с вторым входом элемента ИЛИ . (j-l)-ro узла анализа, выход элемента И дервого узла анализа  вл етс  выходом Меньше устройства и подключен к первому входу элемента ИЛИ-НЕ, введены многовходовый элемент ИЛИНЦ ), входы которого соединены с выходами э.лементов И всех узлов анализа , а выход  вл етс  выходом Равно устройства и подключен к второму входу элемента ИЛИ-НЕ, выход которого  вл етс  выходом Больше ,устройства . .. На приведена функциональна  схема предлагаемого устройства.. Устройство содержит узлы 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 устанавливаетс  низкий потенциал . Если цифровое значение второго числа меньше, 4, например 3, то высокий потенциал, поданный на входную шину 11(3) блока 1(31 анализа, по вл етс  на выходах, элемента ИЛИ 3. и элемента И 4 этого блока. С выхода блока 1(3) анализа высокий потенциал поступает на вход (1) блока 1(21 лнализа, проходит через него , т.ё. распростран етс  в сторону младших цифр, и с выхода первого блака анализа поступает на выход. 7 устройства Меньше Этот же сигнал , поступа  на входы элементов 2 ИЛИ-НЕ б и п-входового ИЛИНЕ 5, вызывает по вление на выходах 8 и 9 устройства низкого потенциала . В случае равенства кодов сравниваемых чисел на выходах всех блоков анализа устанавливаетс  низкий потенциал , что приводит к по влению на выходе п-входового элемента ИЛИНЕ 5 высокого потенциала, поступающего на выход 9 .Равно и на вход . элемента 2 ИЛИ-НЕ 6, обеспечива  на выходе 8 устройства низкийпотенциал .

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

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

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

Claims (1)

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

   N5 00 ьо СП о