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

Номер патента: 1019438

Автор: Гуревич

ZIP архив

Текст

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 09) ИЦ Г 702 СУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОВ ЯТЕКИЙ И ОТНРЫЕй Е ИЗОБРЕТЕНИЯ ПИСА В ТОРСИ:; входом разрешения первого поразряд;ного узла аналнэа н с первым входомЧ 1 -го аламута И, входы установкн вединичное состоянне всех трнггеров подСССР . ключены к входу начальной установки79 устройства, входы синхроавации всехтриттеров соединены с входом синхронйза.ции устройства, а выходы епементов ИНЕ- подюпочены к входам элемента ИЛИ, выавт ход которого соединен с выходом индикае цни готовностн рвэультатв, вход установ- о ки в нулевое состоянне кажаого 1-гонии тркггера соединен с 1-цм управлаощимвоз- выходом т -го 1 норазряаного узла ана ; Яо,вв,лиза и с вторым входом. 1-го елементаИ,:(54)(67) УСТРОЙСТВО ДЛЯ СРАВНИЯ Р ДВОИЧНЫХ ЧИСБЛ посв. %840888,отлич ающетем, что, с целью расщиращи функцнных воамоиаостей путвк ра пределесравниваемых чжеа но убыванию нлирастащао, в него введено ь триггероь алевентов И, эеыент ИЛИ, прич Вс яналь 3,019438дого-го триггера, где ф 1, 2, , и соединен с 1-ым входом раэеешения первого поразрядного узла анализа и с первым входом -го эиемента И, входы установки в единичное состояние всех триггеров подключены к входу начальной установки устройства, входы синхронизации всех Фрвтеров соединены с входом синхронизации устройства, а выходы элементов И подключены к входам алемента ИЛИ, выход которого соединен с выходом индикации готовности реэулиата, вход . доустановки в пулевое состояние каждого-го триггера ооецинзн с 1-ым управлякицим выходом т го поразридного узла анализа и с вторым входом 1 -го алемееа И.На чертеже представлена функциональная схема предлагаемого устройства.Устройство содержат е пораэряд: . ньх узлов 1;, 1 у вееру 1 щ анэлиЖ 1 каждый иэ которых состоит из алемента ИЛИ 2,и элементов И 3 1 З " Зии элементов ИЛИ 4., 4, Ф 4 о 45 50.И."обретение относится к автоматике и вычяслитеп ной технике и может быть использовано при реализации техничесибс средств сортировки данных для сравненйя двоичных чиселеПо основному авт. св, Ь 840888 ирвестно устройство для сравнения ь двоичных чжел, выполненное в вице гл поразрядных узлов анализа, где е - количество разрядов в сравниваемых числах,1 о причж 1 . ый ипформационный вход .каждого 1-го поразрядного узла аналие, где1, 2, -.ъ, и-1 2" е соединен с входнойшиной-го разряда 1.-го сравниваемого числа, Кроме того, каждый такой поразрядный узел анализа содержит и входов разрешения,управляющих выходов и информационный выход, причем 1 -ый управляющий выход 1-го цораэрядного узла анализа 2 О подключен к 1-ому входу разрешения (+ Ц-го проразрядного узла анализа.В известном усаройстве осуществляется выделение максимального или минимального числа из множества чисел, однакоостается неизвестным как распределеныостальные числа множества,Бель изобретения - расширение функциональных возможностей путем распредепения сравниваемых чисел по убываниюили по возрастанию,Это достигается тем, что в устройся. во для сравнения и двоичныу чисел введено и триггеров, п алееЬтов И,элемент ИЛИ, причем прямой выход каж и и элементов И 5, 5, , 5, КрЗме того, каждый пораажаный узел анализа содержит и информационных входов 6, 6, ,6 и, входов 71, 7, -, 7 разрешения,управлщющих выходов 8, 8,8 , информационный выход 9. Устройство содержит также и триггеров 10 10, ,з, 10 вход 11 синхронизации, вход 12 начальной установки,и элементов И 13-, ,132,3.3 и, алемент ИЛИ 14, выхой 15 индикации, готовности результата.Устройство работает следующим образом.На вход 12 начальной установки цодается сигнал начальной установки. По атому сигналу все и триггеров 10;,0 ф 10устанавливаются единичное состояние. При атом единич-, ные разрешающие потенциалы поступаю с прямых выходов триггеров 10 на раз", решающие входы 7 7 2 ф 7 старшего поразрядного узла 1, анализа. Параллельно на все информационные входы. ф 6ф 6 всех поразрядных узлов анализа поступают сравниваемые числа, В случае, если в поразрядном узле 1 анализа хотя бы на одном информационном входе присутствует единица, на выходе соответствующего элемента И 3 появляется единица, которая через элемент ИЛИ 2 поступает на информационный выход 9, Она же через элемент ИЛИ 4 поступает на соответствукиций управляющий ;выход 8, а затем на вход 7 разрешения анализа следующего разряда и тем Самым, разрешает анализ данного числа. в нем,ри атом на инверсном выходе элементаЛИ 2 возникает нулевой потенциал, который запирает все элементы И 5. В случае же, когда во всех числах в. данном разряде ф 0, через элемент ИЛИ 2 на выходную шину 9 устройства в данном разряде поступает фО, на инверсном выходе элемента ИЛИ 2 - 1", которая поступает на вторые входы улементов И 5, на первые входы которых поступают разрешающие сигналы иэ предыдущего разряда, илиу если ато старший разряд р то с выхо дов триггеров 10, При атом алементы ИЛИ 4 формируют разрешаюище сигналы на управляющих выходах 8 в соответствии с сигналами, поступаощими с выходовИ 5, В результате на юйрормационных выходах 91, 9 ф , 9 и устройства ,устанавливается код максимального изпоступивших по в каналам числа. (Йля выделения максимального числа из и чисел на информационные входы 6 подают3 1019438 а инверсные коды чисел. При этом выдели- па 3 от на первые входы соответствующих ется максимальный из инверснь 3 к кодов, . элементов И ЪЗ, что приводит к появлеинверсия которого соответствует мини . Ни 3 о на выходе (шине) 15 и 3 ц 33 вааии гомальному числу в множестве чисел). На товности результата щадя. Кроме того, ".ООТВЕТСТВУЗОЗПИХ 1-Ь 3 Х ( 1 1 у 2, вев,33.СягнаЛЫ С ВЫХОДОВ ЭТИХ ТРИГГЕРОВ ПОСТУ- управля 3 ощих выходах 8младшего: па 3 от на соответству 3 о 3 пие входы разрешэ поразрядного узла 1 анализа появляется щ 3 я 7 72, 7 старшего по- .Ф единичный сигнал, указь 3 ва 3 О 3 пий на то, разрядного узла 1 3 анализа, и выделенное что выделенный код поступил по -ым . число ис 3 цпочается нз анализа. Лаже; проишрормационньм Входам 1 роме ТОРО) 3 О исходит сраВнение Оставюихс 33 чиселф при 1 этот единичный сигнал поступает на вто- этом вь 3 деляется следукапее но 33 орндку рые выходы соответству 3 О 33 п 3 х элементов убывания Ьцщ возрастания) чжй 6, кото- И 13, на первь 3 х входах которых присут- рое .затем также искаочается из аналиствует разреша 3 О 333 ий единичный потзнпи- за. Момент готовности очередного резульалэ 330 сту 33 ивший с Выходов соответствфбф 35 тата 033 редедяетсй ЙО единичномусигналу ших триггеров 10 и через элемент ИЛИна выходе (шине) 15 икдикапииготоинос, 3,4 единипа поступает на шину 15 индити резулюата. Сравнение моаатпроводитькации готовности результата. ся до:тас пор, пока не произойдет распреЗатем на выход 13. синхронизацию пос- денение всех чисел. тунает сигнал син 3 цэнизации, по которому . Таким образом, в предлагаемом уст рроисходит установка в нудь .1-ых три- ройстве обеспечивается Возможность расгеров 3.0, на входи установки в нудь ко- пределения всех сравниваемых чисел ю. торых поступает единина с соответству 3 о- ., убыва 3 ппо иди по разрастанщо, что повыших управдик 3 щих вь 3 ходов 8. Ну 33 евце , шает его информа 33 ионность по сравнэн 3 по сигналы с вь 3 ходов этих триггеров посту- с известным.Ъ

Смотреть

Заявка

3347218, 19.10.1981

ПРЕДПРИЯТИЕ ПЯ А-1251

ГУРЕВИЧ ЛЕОНИД ЕФИМОВИЧ

МПК / Метки

МПК: G06F 7/02

Метки: двоичных, сравнения, чисел

Опубликовано: 23.05.1983

Код ссылки

<a href="https://patents.su/4-1019438-ustrojjstvo-dlya-sravneniya-dvoichnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сравнения -двоичных чисел</a>

Похожие патенты