Устройство для сравнения п-разрядных двоичных чисел Советский патент 1977 года по МПК G06F7/02 

1

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

ИэвестНЫ устройст1В.а. для сра.внеаия двоичных чисел, содержащие регист|ры CpaiB-imваймьих чисел п элементы Н, ИЛИ, НЕ 1, 2, 3, 4. Эт1И л ст1ройства со1держат большое коли-чество элементов и имеют сложную схему. Наиболее близким к изо-бретс.н-ию является устройство для qpaвнeния Пчразрядных двоичных чисел, содержащее ре гистры сравниваемых , элементы И, ИЛИ, НЕ, приче-м в каждом разряде уст,рой1ст1ва гфЯМые выходы соот1ветст1вующих разрядов первого и второго perncrpOiB сравниваемых чисел соединены с перовыми входами соответственво .первого и второго разрядных элементов И, вторые входы которых подключены к и.нверсным выходам тех же разрядов соответственно второго 1И иервого ретист1ров сравниваемых чисел, выходы первЫХ разрядных элементов И каждого раэря,да подключены ко 1вхояам первого элемента ИЛИ, а выходы вторых .разрядных элементов И каждого разряда - ко входам второго элемента ИЛИ, выходы элементов ИЛИ через элементы НЕ .подключены ко входам окОНечного элемента И 5. Однако и это известное устройство содержит больщое количество элементов.

Целью кзабретения Я1вляется уярощение

схемы. В описываемом устройст1ве это достигается тем, что в .нем выходы первото и второго ра13ряд|ных элементов И каждого разряда подключены ко 1вхо|дам установки единацы младащего раз1ряда соответственно первого и второго регистров с равняв а ем Чисел и ,ко входам установки нуля .младшего разряда соответственно второго и первого ре гист1ров сравниваемых чисел.

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

О«о содержит регистр 1 первого ч-исла А, регистр 2 .второго числа Б. Едини.чные выходы каждого разряда рели1СТ1ра 1 я нулевые

выходы каждого ра&ряла регистра 2 соед инены со входами поразрядных элементов ИЗ, единичные выходы каждого разряда perHicTра 2 и Нулевые выходы каждого разряда регист1ра 1 соединены со входам-и пораз(ря|дных

элементов И 4. Выходы поразрядных элементов И 3 соединены со входами установ-ки нуля млаащего разрада perHCTipa 2 и входами у.становки единицы .младщего разряда регистра 1, выходы поразрядных элементов И 4 соедннены со входами устаиойки единицы младщего ра13,ряда регист(ра 2 и входами установки нуля младшего рааряда регистр а 1. Вы.ходы параэрядных элементов И через элементы ИЛИ 5 соединены с выходами «Л больше

Б и «Б больше Л устройства, а выходы элементов ИЛИ 5 через элементы НЕ б соединены со входами оконечных элементов И 7, выход которого является выходом «А- («Л равно ycrpofrcT.Ba.

Сравнение чисел осуществляется поразрядно, начиная со ста.ршего разряда. Допуст.им, число А, записа1нное в регистр 1 - больше числа Б, записайного в регистр 2, и что код числа Л 100, а числа ОМ, т. е. Л-больше Б. Пр,и ор.а1&нении на вЫХоде элемента И 3 ста ршего разряда формируется единичный сигнал, который поступает на выход устройства через элемент ИЛИ 5, информируя, что Л-больше Б. При этом все ipasРЯ.ДЫ регистра 1 последовательно с выходов поразрядных элементов И 3 устанавливаются в единицу, а Все разряды регистра 2-в нуль, т. е. если в старшем разряде нера1венСТ во, то дальнейшее сравнение не происходит.

Если цифра старшего разряда числа Б, записанного в регистр 2, - еДИНища, а цифра старшего рааряда числа Л, залисаиного в регистр 1, - нуль, то единичный сигнал формируется на выходе элемента И 4 старшего разряда -и через элемент ИЛИ 5 поступает на выход «5 больше Л.

При равенсве цифр ч1Исел Л и в ста(р(Ш.ем разряде Нв выходах элементов И 3 и 4 старшего раз|рЯДа - нулевые сигналы, что обеспечивает сравнение цифр младшего разряда.

Если сравни1ваемые числа Л и равны, то на выходах всех элементов И 3 и 4 - нулевые потенЦИалы. На выходах элементов ИЛИ 5 - также дули. Нулевые .потенциалы инвертируются элементами НЕ 6, отпарывая Оконочйый элемент И 7 и пропуская 1сигнал на выход «Раано.

Описьгвае1мое устройство целесообразно применять в устройст1вах ,вы числ1ительной техники, CTpy.KTyipa которых поз;воля€т осущест-влять соединение выходов поразрядных элементов И со входами регистров.

Фор м у л а и 3 о €1 р е т е « и я

У-ст1ройСт:во ДЛЯ сравненИ.я /г-раэряд1ных Д1ВОИЧНЫХ чиюел, содержащее регист1ры сравНИваемых чисел, элементы И, ИЛИ, НЕ, причем в каждом разряде устройства выходы соответствующих разрядов .перваго и второго регистров сра1ВНИ1ваемых чисел соединены с первыми входами соответственно neipвого и Второго разрягдных элемевтов И, вторые входы которых подключены к инве(рсньгм выходам тех же разрядов соответственно второго и первого релистров сравниваемые чисел, выходы первых разрядных элементов И

каж/дого разряда подключены ко входам первого элемента ИЛИ, а выходы вторых разрядных элементов И ка ждого разряда - ко входам второго эле мента ИЛИ, выходы элементов ИЛИ через элементы НЕ подключены

ко входам оконечного элемента И, отличающееся тем, что, с целью упрощения устройства, выходы первого и второго разрядных элементов И ка ждого |разря,да подключены ко входам установки единицы -младшаго раз1ряда соответствевно первого и второго регистров оравНШваемых чисел и ко аходам уставонки нуля младшего разряда соответственно второго и иер(вого регистров сравнив а &мых чисел.

Источники информация, принятые во внимание при экспертизе 1. Авторское с В1И|Детельст1во СССР № 407303, кл. G 06F 7/00, 1971.

2. АвторС|Кое свидетельство СССР №409218, кл. G 06F 7/04, 197(1.

3.Авторское овидетелыство СССР № 416688, кл. G 06F 7/02, 1970.

4.Патент ВеликобритаВи и № 1298945, «л. G 4М, 1970.

5.Ашторское свидетельство СССР Л 258738, «л. G ОбР 7/02, 1968.

Г

:Г

fiTLh

т I

7

5 т

j I