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

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

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

РЕСПУБЛИК (19) (11) ." ф ГОС А С ННЫИ КОМЙТЕТ

:: ::: + (й (йбФФЙФЯ(((Фбт РЫтИЯМ ""

-;. -.=-,=-,"ЙРЙ7ВТ ЙСР " " " " - — г

АНИЕ И ЗОБРЁТЁНИ%

К ABTGPCKQMY СВИДЕТЕЛЬСТВУ

* может быть исФ»ффЯ".р;, ф (,фут ЬФ-. тройСтв(ах, реа18 2

i -=-. :-. -.—.-.;."- .фйжМЫ:-,:: фй фМ@Мфй,,:ФММЫВ-=:- Ф. :-.=:: А" -<<Ð, =:.,:-;:::.;;:, (21) 4802030 24

I,-:= ::-;::::.= = (22) 12.03.90 ., - - :-. (46) 30.09.92. Бюл. % 36 .-" . (71) Научно-производственное объединение .::. ;.. -: "Марс" (72) О.П.Орлов (56) Авторское свидетельство СССР

" .—,-:-"1 М 1096639, кл. G 06 F 7/02, 1983, " " .:;,,- (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ .:;:::- -,- ;=-,"ФРАЗ РЯДН ЫХ ЧИСЕЛ (57) Йзобретение относится к автоматике и,.; -=..: вь1чйслйте7ГЖой "технике и ф;-:. @ф ЦфФф ф .=. " ф (В;"Ф -мйфй - . " - "-";,р . .= =; % Нь м@ЬАФЙЯЙ4ФФЖ :. ФФ = "=- -.-Р

- := фф @ФФ":Ф Ф4Щ"Вям:=- "." Й 7 .

:- = —:- -,:вафд.ф- yy v@- (". @: ффт4М

- . @уфф и ф щяяВф:"я:Фй@Ф

9г

;::,:::::;:,:-::—. -,,:* ;%11 -:,(::,:::-=-: -, Р (фР дф. ЯВЛЯЯ ,,=уфьд Яйся@=:м"

;(,-Ж Ж(- .Ъ :-(ЙЖ. МЫМйМ1(Ф Мйй11ЙГ":В йЖ (ф %фф®.файф"фЯР, =1 Йф6 АВ рж-,,мфлыЬ аффйкй3й4АВ:,УЙДХ ВМЯ Яфф .Ыф@Ж@ф,= %йФ 419(Й ЖХфЙМф

ФИГ:-((ЙМВФВ:"-Ф-.:ЖМЕМ:.% УМ

" мма: - (- "- --4%6- :: е==:=- : 17 11 .:ф (,ьИ;: -(((.- -. Я4(,((; фффФф - и З(йф "т

-" Д У((ф ф ффф ф +фЩ Е-, ."(ф: ЯфДфффЩ ффф 3фЩф фЯ ((:( лизующих функции сравнения двух чисел и выделения приоритетной единицы. Цель изобретения — расширение области применения за счет возможности определения приоритетной единицы. Устройство содержит и ячеек 1 сравнения, выходные элементы И2, ИЛИЗ и ИЛИ вЂ” НЕ4, воды 9,10 сравниваемых чисел. Каждая ячейка сравнения содержит ИЛИ 5, 7, равнозначность 6 и элемент НЕ8, Функция выделения приоритетной единицы выполняется в режиме сравнения анализируемого кода, подаваемого на входы 9 устройства, с нулевым кодом, подаваемым на входы 10 устройства.

1 ил, 1765822

30

45

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

Известно устройство для сравнения иразрядных чисел (1), содержащее два и-входовых элемента И, и -2 элементов И запрета сравнения, элемент И и и-разрядные узлы сравнения, каждый из которых включает элементы И, НЕ и ИСКЛЮЧАЮЩЕЕ ИЛИ .

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

Известно устройство для определения старшего значащего разряда (авт.св. СССР

¹ 723573, кл. G 06 F 9/46), содержащее п-разрядный регистр, n - 1 элементов И вЂ” НЕ, и — 1 элементов И, n - 2 элементов НЕ.

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

Наиболее близким к предложенному по технической сущности является устройство для сравнения двух и-разрядных чисел (2), содержащее и ячеек сравнения и выходные элементы И, НЕ и ИЛИ-НЕ, При этом каждая ячейка содержит элемент РАВНОЗНАЧНОСТЬ и два элемента ИЛИ.

Недостатком этого устройства являются малые функциональные воэможности, Целью изобретения является расширение области применения устройства.

Поставленная цель достигается тем, что устройство для сравнения двух и-разрядных чисел содержит элемент И, выходной элемент ИЛИ вЂ” НЕ и и ячеек сравнения, каждая из которых содержит первый и второй элементы ИЛИ и элемент РАВНОЗНАЧНОСТЬ, причем в каждой ячейке сравнения первые входы первого элемента ИЛИ и элемента

РАВНОЗНАЧНОСТЬ соединены с входом соответствующего разряда первого сравниваемого числа устройства, второй вход элемента РАВНОЗРАЧНОСТЬ является входом соответствующего разряда второго сравниваемого числа устройства, а выход соединен с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу первого элемента ИЛИ, выход первого злемента ИЛИ i-й ячейки сравнения, где i-1,n-1, подключен к второму входу первого элемента ИЛИ (i+1)-й ячейки сравнения, первый вход наращивания устройства подключен к второму входу первого элемента ИЛИ первой ячейки сравнения, второй вход второго элемента ИЛИ п-й ячейки сравнения является вторым входом наращивания устройства, выходы элементов РАВНОЗНАЧНОСТЬ всех ячеек сравнения подключены к входам элементов И, выход которого является выходом "Равно" устройства и соединен с первым входом элемента ИЛИ вЂ” НЕ, выход которого является первым выходом неравенства устройства, в устройство дополнительно введен выходной элемент ИЛИ, а в каждую ячейку сравнения — элемент НЕ, вход которого соединен с выходом второго элемента

ИЛИ, а выход является выходом указателя соответствующей приоритетной единицы устройства и подключен к соответствующему входу выходного элемента ИЛИ, выход которого является вторым выходом неравенства устройства, вход i-ro разряда второго сравниваемого числа устройства соединен с третьим входом первого элемента ИЛИ (+1)-й ячейки сравнения, третий вход первого элемента ИЛИ первой ячейки сравнения и вход п-го разряда второго сравниваемого числа устройства соединены соответственно с третьим и четвертым входами наращивания устройства.

Патентно-информационный поиск проводился автором вкл,,G 06 F 7/02 и

G 06 F 9/46 (см, например авт,св. СССР

¹ 1096639, авт.св. СССР ¹ 1295384, авт. св, СССР ¹723573,,патент CLUA ¹ 3794974 от

15,03.74ã. и др,). Анализ известных технических решений,в той или иной степени реализующих функции сравнения чисел и (ИЛИ) выделения nðèîðèòåòíoé единицы дает основание автору считать найденные им отличительные признаки новыми и существенными, На чертеже приведена блок-схема устройства. Устройство содержит поразрядные 1 ячейки сравнения, элемент И2, выходные элементы ИЛИ 3 и ИЛИ-НЕ 4, выходы 15,14,13 которых идентифицируют позиционное значение результата сравнения двух и-разрядных чисел, двоичн ые коды которых подаются на выходы 9 „,9 и

10>...10n устройства, Каждая i-ч ячейка сравнения, где i=1,ï, содержит элементы ИЛИ

5,7, РАВНОЗНАЧНОСТЬ 6 и элемент НЕ8, выходы 16 элементов НЕ определяют место приоритетной единицы (первой сверху на черт.). Контакты 11, 12, 17, 18 являются контактами для наращивания разрядности устройства, как со стороны младших, так и со стороны старших разрядов, Устройство работает следующим образом, При наличии на входах 12,18 нулевого логического уровня устройство готово к реализации функции сравнения двух и-разрядных двоичных чисел, первое из которых подается на входы 10 „,10л, а второе на входы 91„,9 устройства. Реализация функции выделения приоритетной единицы при этих условиях имеет место в результате сравнения нулевого кода (первое число) с

1765822 6 ение и второй элементы ИЛИ и элемент РАВНОВы- ЗНАЧНОСТЬ, причем в каждой ячейке сравиру- нения первые входы первого элемента ИЛИ

ыход и элемента РАВНОЗНАЧНОСТЬ соединены ных 5 с входом соответствующего разряда первоуле- го сравниваемого числа устройства, второй вход элемента РАВНОЗНАЧНОСТЬ йст- является входом соответствующего разрянию да второго сравниваемого числа устройстел к 10 ва, выход соединен с первым входом мно- "второго элемента ИЛИ, второй вход котоСоставитель О. Орлов

Техред M.Ìoðãåíòàë Корректор Е. Папп

Редактор Т. Орловская

Заказ 3385 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР ,,-;;:-.: . -,-,, = .. 113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул,Гагарина, 101

5 кодом, в котором пройзводится"выдел

"прйор«и«т«етной единицы (второе число). -::: -:",-: ""д«ел«е« нн««ая та«кйм"образом единица фикс ется-указателем на соответствующий в ::-. - -:- =:.", ""= грфйпй вФходов 16. При этом на осталь вь«(хо«д(хэтой груйпы устайавливается н : "вой логический уровейь.

:..;:== !" :.- ."Алгоритм функционирования устро .: : . ва св«од««вся в общем случае к определе й««рййадлежйости й((сра«вйй*ваем«ы«х чис одному" из трех йейересе к«а«ю«щ«их«с«я под жест"в. "

-.,"= - =..-.,-. -:. ---:, К«йервом под«мйож«еству относятся все

"йары" равййх между собой чисел. В этом случае íà Yisi!õîäàõ" âñåx «çëåéåíòîÌ" РАВ НОЗНАЧНОСТЬ 6 ячеек и, следовательно, на вь(ходе 15 элемента И2 будут уровни логической диницй. Второе подмножество со". ставляВт гйр(11!""ч««йсел«,««йер«в«ое "йз к«о«торых " « со«вйадае«т со вт. Еым на разрядах с (к+1)-ro

-,. ; : --:-.:- по и; где "к""=- 1,(п-1) и меньше второго на разрядах=с "к-"го по "первый. Таким образом принадлйжно сть йары сравн«ива«емых чи сел к второму-подййожеству говорйт î том, что .: ""второе число больше первого и что индекс самого=старш«ег«а разряда, в котором" ripoизо«шл3 йх йе«сра«вн«ение равен к. В этом слу". " чае Йа= выхо«де" 16 элемента НЕ8к и на выходе 14«выходного элемента ИЛИ3 будет уровень логйческой единицы, а на выходах

16 остальных элементов НЕ8 будет уровень логического йул««я. Третье подмножество состоит "йз"п«ар чисел, не"попавших в первые два "подмнбжества, и оп ределяется наличие«м«уро вй я«логической единицы на выходе 13

:: "":.::, вйход« н«бгб э л ем ен га ИЛИ-НЕ4, В этом слу :,.::,:;:. :". чае" первое"чйсло оказывается больше второ г о.

-. Предлагаемое устройство существенно

"расширяет область применения известных .:. -:: устройств для сравнения и-разрядных двоичных ч«исел« "йутем реализацйи функции выделенйя"йрй«о«р«итетной единицы. ., .Ф о р м у л а и з о б р е т е н и я

Устройство для сравнения двух п-разрядных чисел-, содержащее элемент И, - выходной элемент ИЛИ вЂ” НЕ и и ячеек сравнения, каждая из к«оторых содержит первый !

- рого-под«ключей к выходу первого элемента ИЛИ, выход первого элемента ИЛИ i-й ячейки сравнения, где i=-1,2...,п-1, подклю15 чен к второму входу первого элемента

ИЛИ (i+1)-й ячейки сравнения, первый вход наращивания устройства подключен к второму входу первого элемента ИЛИ первой ячейки сравйения, второй вход второго

20 элемента ИЛИ и-й ячейки сравнения является вторым входом наращивания устройства, выходы элементов РАВНОЗНАЧНОСТЬ всех я«чее« к ср«авнейия и« одк« люченй1 к вхбдамэлемейт«а И, выход которого является выхо25 дом "Равно" устройства и соединен с первым""входом элемента ИЛИ вЂ” НЕ, выход которого является первым выходом неравенства устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области при30 менения за счет обеспечения определения приоритетной единицы, в устройство введен выходной элемент ИЛИ, а в каждую ячейку сравнения — элемент НЕ, вход которогб соединен с выходом второго элемента

35 ИЛИ, а выход является выходом указателя соответствующей йриоритетной единицы устройства и подключен к соответствующему"входу выходного эле«ме«йта ИЛИ, выход которого является вторым выходом нера40 венства устройства, вход i-го разряда второго сравниваемого числа устройства соединен с третьим входом первого элемента ИЛИ ((+1)-й ячейки сравнения, третий вход первого элемента ИЛИ первой ячейки

45 сравнения и вход и-го разряда второго сравниваемого числа устройства соединены соответственно с третьим и четвертым входами наращивания устройства.