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

 

УСТРОЙСТВО ДЛЯ СРАВНЕ НИЯ П ДЮИЧНЫХ ЧИСЕЛ по авт. св. № 840888, о т л и ч a to ш е вся тем, что с целью расишрШйя фушашональш псвоамон (Востей путем ра предвпэнш сраввиваемых чисел 1ю убыванию шш возрасгащЕю , в нетч введшо и тригг юв, и алемевтов И, элемев ИЛИ, прячем прямой выход KatKnoro Ч нг« триггера, где 1« I, 2, ..., п х вд11вев|с I ным входом разрешения первсмго поразряд: кого узла акалнза и с тк/ръглл входом Ml --го эпвмеяте. И, входы уЬтановкя в единичное cocTosmne всвк Т1 иггеров подключены к входу начальной устанЬвкв устройства, входы сннхронкзапян всех трзхггероь срединвш с входом %:инхровизаг 1ШИ устройства, a выходы И подключены к шЕодам епемшта ИШ, вы:ход которого соединен с ъъасоиом икдиканюх готовности результата, вход установки в нулевое состояние каждого л-Го тригг а соеднн Е с i -ым управляющим «выходом т -го 11 |фа яаного узла ана;лиза и с вторым вход1 1 i-ro апемевта и.- - ,- . :,;

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

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

РЕСПУБЛИН ае иц

Зб9 06 Г 7 02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОБУСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ CCOP

ПО ДЕЛАМ ИЗОБ ЕТЕНИЙ И ОТНРЬйМЙ (63.) 840889 (23.) 33472asrta 24 (22) 19 ° 1.0.,81. (46) 23 05,83. Бюл. Ж 19 (72) Л, Е. Гуревич . (53) 681.325.5(088.8) (56) t. Ля кое csw so СССР

% 840888, кл. G 06 F 7/02, 4.979 (прототип) .

:(64)(67) УстРОЙстВО ДлЯ СРАВне-НИЯ fl ДВОИЧНЫХ ЧИСЯЛ по авт, св. Ж 840888, о т л и ч а ю щ е е с я тем, что, с целью расширении функциональных возмомиостей путем рапределенин сравниваемых чжел цо убыванию или возрастащао, в него введено 3ч триггеров, алевитов И, элеиевг ИЛИ, причем примой выход каждого Ф -го триггера, где 1 1, 2, ...,n соединен, с 4-ым

; входом разрешениФ первого поразряд:HoFA узла анализа и с первым входом ti -eo элемента И, входы установки в ..единичное состонние всех триггеров подключены к входу начальной установки устройства р Входы синхрониэации всех триггеров соединены с входом синхронйза -. ции устройства, а выходы эпементов И подключены к входам элемента ИЛИ, вы:ход которого соединен с выходом индикации готовности рвэультатв, вход установ-ки в нулевое состоанке каждого i --го триггера соединен с i -ым управлиощим выходом т -го 1норазрядиого узла ака-; Я о. ,лиза и с вторым входом. j-го елемента

1И.

3.019438

4О

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

ДВОИЧНЫХ ЧЯСЕЛе

По основному авт. св, l4 840888 известно устройство для сравнения w двоИЧНЫХ ЧжЕЛ, ВЫПОЛНЗННОЕ В ВИДЕ m nOразрядных узлов анализа, me ю — коли- " чество разрядов в сравниваемых числах, 1о

ПРИЧ!В4 1 -be ИйфОРМаЦИОННЫЙ ВХОД .Кажедого 1-го поразрядного узла анализа, где = 1,2,„, n, . 1,2;„„, °, р! соединен с входной шиной j -ro разряда i.-го сравниваемого числа. Кро ме того, каждый такой поразрядный узел анализа содержит и Входов разрешения, !

1 управляющих выходов и информационный выход, причем 3 -ый управляющий выход !-го цораэрядного узла анализа подключен к 1-ому входу разрешения (f + Ц-го проразрядного узпа анализа.

B известном устройстве осуществляется выделение максимального или минималь ного числа из множества чисел, однако остается неиэвестнь1м как распределены остальные числа множества.

Бель изобретения - расширение функциональных возможностей цутем распредепения сравниваемых чисел по убыванию или по возрастанию, Это достигается тем, что в устройсъво для сравнения и двоичны чисел Введено и триггеров п элементов И, элемент ИЛИ, причем прямой выход za!!!

Лого i -го трИГгера, где " «., 2, ..., ...,и соединен с 1-ым Входом разрешения первого поразрядного узла анализа и с первым входом -го элемента И, входы

УСтаНОВКИ В ЕДИНИЧНОЕ СОСтоЯНИЕ ВСЕХ триггеров подключены к входу начальной установки устройства, входы синхройизации Всех трвтеров соединены с входом синхронизации устройства, а выходы элементов И подключены к входам мемента

ИЛИ, выход которого соединен с выходом индикации готовности результата, Вхса . )установки s пулевое состояние каждогО

- го триггера соединен c i-ым упра лякицим выходом т го поразрядного узла анализа и с Вторым Входом i -го элемента И.

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

Устройство содержит m поразряд:

НыХ узлов 1 1 е «g е еее!е 1 !и анаЛИЗае каждый иэ которых состоит изалемента

ИЛИ 2,и элементов И 31, 32е " 3!1, элементов ИЛИ 4., 4, ...,4, и и элементов И 5>, 52,, 5„, Кро".ме того, каждый пораэвяаный узел анализа содержит и информационных входов 6.! е 6, ...,6и,л входов 71, 7, ...-, 7 разрешения, !1 управляю щих выходов 81, 8, „„, 8 „, информационный выход 9. Устройство содержит также и триггеров 101, 10, ° .., «.0, вход 11 синхронизации, вход «.2 начальной установки, !1 элементов И 13 -., 1 32, е ее. е «.3 и е элемент ИЛИ 1 4, Выход

15 индикации, готовности результата.

Устройство работает следующим образом.

На вход 12 начальной установки цодается сигнал начальной установки. По атому сигналу Bce Tl триггеров 101

102, .i. -, 10„устанавливаются в единичное состояние. При атом единич-, йые разрешающие потенциалы поступают с прямых выходов триггеров 10 на раз ! 1 е решающие входы 7,, 72, ....,7, старшего поразрядного узла 1, анализа. Параллельно на все информационные входы

61, 62, ..., 6и всех поразрядных узлов анализа поступают сравниваемые числа. И случае, если в поразрядном узле 1

:анализа хотя бы на одном информационном входе присутствует единица, на выходе

|соответствующего элемента И 3 появляется единица, которая через элемент ИЛИ 2 поступает на информационный выход 9, Она же -через элемент ИЛИ 4 поступает на соответствукиций управляющий ,:выход 8, а затем на вход 7 разрешения анализа следующего разряда и тем самым, разрешает анализ данного числа. в нем, ри атом на инверсном выходе элемента

ЛИ 2 возникает нулевой потенциал, который запирает ace элементы И 5, В случае же, когда Во всех числах в. данном разряде О, через элемент ИЛИ 2 на выходную шину S устройства в данном разряде поступает O, на инверсном выходе элемента ИЛИ 2 - 1, которая поступает на вторые Входы улементов H 5, на первые входы которых поступают разрешающие сигналы иэ предыдущего разряда, ИЛИе ЕСЛИ атО Старщнй РаэРЯДе ТО С Bb1XO дов триггеров 10. При атом алементы

ИЛИ 4 формируют разрешаюпще сигналы на управляющих выходах 8 в соответствии с сигналами, поступающими с выходов

И 5, В результате на ю@ормационных выходах 91 92 ..., S > устройства устанавливается кол максимального из поступивших по в каналам числа, (Для вьщеления максимального числа из и чисел на информационные входы 6 подают

3 1019438 а инверсные коды чисел. При этом выделя- павт на первые входы соответствующих ется максимальный из инверсньйс кодов, . элементов И 1З, что приводит z цоявле« инверсия которого соответствует мини . Ииь на выходе (шине) 15 ещикации го мальному числу в множестве чисел). На товности результата Hyns. Кроме того, Оответствующих 1 «ых (1 1» 2» i»»»rl t 5 .сигналы с ВыходОВ этик триггеров посту« управляюиях выходах 8 младшего : лают на соответствующие входы разреше

l поразрядного узла 4. анализа появляется ши 7., 72, ..., 7 старшего ao- Ф единичный сигнал, указывающий на то, разрядного узла 1. анализа, и выделенное что выделенный код цоступил по -ым . число исключается Из анализа. Лаже; проий орм апионньй4 ВХОдам» 1 роме тОго» ) p исхОдит сравнение Оставшихся чисел» при

)этот единичный сигнал поступает на вто - этом выделяется следуккпее цо порядку рые выходы соответствующих элементов убывания (или возрастания} чжй6, кото- - .

И 1Ç, на первых входах которых присут- рое -затем также исключается из аналиствует разрешающий единичный потенци- за. Момент готовности очередного резульал» поступивший с Выходов соответствуйь- l5 тата Опредепиетсй ИО единичному сигналу ших триггеров 10 и через элемент ИЛИ на выходе (шине} 46 индикации готовнос .

».4 единица поступает на шину 16 инди ти резулыата. Сравнение может проводить кации готовности результата. ся ДО:тек пор, пока не произойдет распреЗатем на выход 4.i синхронизацию пос деление всех чисел. туцает cHI нал синхронизации» Но кш орому 2 . Таким образом, в предлагаемом уст .8 OH HONIrr Установка s нуль . i-ых три- ройстве обеспечивается Возможность расI epos 40» на azonsr у но В aym» ко- npegeemms acex cpasHiisaavtaer. mcea O торых поступает единица с coersercrsylo- .; убываапо или по разрастаншо, что повыших управляющих выходов 8. Нулевые . шает его информационность по сравнению сигналы с выходов этих триггеров посту- с известным. Ъ

101 9438

ВНИИПИ Заказ 3708/43 Тираж 706 Подписное

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4