Устройство для выбора максимального числа из множества двоичных чисел

,ЯО 16 5)5 С 06 Р ИЕ ИЗОБРЕТЕНИ ОПИ ВТОРСН ов ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОП.РЫТИЯМПРИ ГКНТ СССР СВИДЕТЕЛЬСТВ(71) Институт технической кибернеАН БССР(56) Авторское свидетельство ССГРВ 997028, кл. С 06 Р 7/04, 198 1.Авторское свидетельство ГССРВ 1211719,кл. С 06 Р 7/06, 1984.(54) УСТРОЙСТВО ДЛЯ ИМАЛНОГО ЧИСЛА ИЗ МНОЛЕС 1 Н 1 ХЧИСЕЛ(57) Изобретение относится к автоматике и вычислительной технике и предназначено для создания устройствсортировки, в частности для отысканимаксимальных и минимальных кодов.Цель изобретения - упрощение устройства. Устройство состоит из п каналгруппы элементов ИЛИ-НЕ 3 и ИЛИ 4 и2 -1 логических шин. В каждом каналсодержится группа из 2 -1 элементовИ-НЕ 1. Устройство выделяет максималный код из поступивших на вход устройства. 2 ил.Изобретение относится к автомати"ке и вычислительной технике и можетбыть использовано при создании уст-.ройств сортировки и обработки данных.,Цель изобретений - упрощение устройства за счет нового алгоритма сравнения двоичных чисел,На Фиг. 1 представлена функциональная схема устройства; на Лиг. 2 - схе ма устройства для щ=З.Устройство содержит и каналов,ща в каждом группу из 2 -1 элементовИ-НЕ 1, входы сравниваемых кодов2,2 и устройства, группу элементов ИЛИ-НЕ 3, группу элементов ИЛИ 4,выходы максимального кода устройства5,5. Иннам монтажной логики Иприсвоен индекс 0,Устройство работает следующим образом.Устройство выделяет максимальныйиз кодов, поступающих по входам2 2 на выходах 5 5.Двоичные коды МИ одновременно 25поступают на входы 212 л. Послесрабатывания элементов И-НЕ 1 сигналыкода И преобразуются в специальную(сочетательную) совокупность сигналовФА 1+, ,А ,.ь, где =1и, которая1характеризуется наличием и расположением активных нулей. Чем правее в данной совокупности сигналов расположеннуль, тем больший код М поступил навходы 2 устройства. Если на входы 2поступил код, содержащий хФО сигналов 35логических единиц, то в совокупностисигналов А 1А е, количество ну в У Хлевых сигналов равно С СХ. Еслихже х=О то А ==Ам =1.ЭхПосле реализации операции И на шинах б 6 образуется "смешанная" совокупность сигналов - композиционный кодА 1,Аф 1 который характеризуетсятем, что нулевые сигналы, поступающиена шины ь с выходов элементов И-НЕ 1,сохраняют свои позиции, Это значит,что максимальным значением кода Ицохна выходе элемента И-НЕ 1 соответствующего канала и на логической шине К 11 мбудет нулевой сигнал, а намахсшинах 0( Н,Иапри 1 мокс (( 2 ф 1.1 будут присутствовать сигналылогических единиц. Элементы ИЛИ-НЕ 3и ИЛИ 4 осуществляют шифрацию комбина.ционного кода, образованного на шинах55М, в двоичный код, который равенмакси-мальному из поступивших на входы21., 2 п каналов,Пусть устроиство содернала (и=З), на которые поступают трехра зряд ные коды (щ=З), Х=101, Н =010, 0=001. Тогда на выходах элементов И-НЕ 1 в соответствующих каналах появятся следующие сигналы:в первом каналеА1 =А 4 1 =А1 =О, А1 =А1 =А 6 1 =А 7,1,=1;во втором каналеА,=Ою АД=АД=А 4 Д=АУ=Ад=А ,=1 фв третьем каналеА 1 =О, А==А 72 =1.После реализации логической операции И на шинах 0 образуется композиционный кодНа выходах элементов ИЛИ-НЕ 3 с учетом их взаимосвязей образуются сигналыИЛИ-НЕ 3=ИЛИ-НЕ 3 =0; ИЛИ-НЕ 3б ф 54=ИЛИ-НЕ 3 =2;ИЛИ НЕ 3ИЛИ НЕ З ЩНа выходах элементов ИЛИ 4 появятся сигналыИЛИ 4, =1; ИЛИ 4 =О.В результате срабатывания устройства на его выходах образуются сигналы 5=1; 5=0; 5 =1. Это значит, что код 101 является максимальным из поступивших на входы устройства.формула изобретенияУстройство длй выбора максимального числа из множества и двоичных чисел, содержащее группу из 2 - элементов ИЛИ-НЕ (щ - разрядность двоичных чисел), группу из щэлементов ИЛИ, причем з-й вход (з=1 .2) р-гоЪ. элемента ИЛИ (р=1щ) подключен к входу г (гз) -го элемента ИЛИ-НЕ, выход р-го элемента ИЛИ является р"м выходом устройства, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства, оно содержит и групп по г"-1 элементов И-НЕ, причем К-й вход 1-го элемента И-НЕ (1=1 а ф 1у Ф 9г 1 группы (с=1и) подключен к 1-му входу 1-го числа устройства, гдею 1 дхщой вх Г 1-Бци Ьй71 г) 1-го элемента витель В.Козлд Л,Сердюкова оех р Н,Ревс Корр ек Редактор А.Мотыл аз 47 одписное крытиям при ГКНТ СССРд. 4/5 по изобретениям Ж, Раушская. наскв изводственно-издательский комбинат "Патент", г.ужгород,Гагарина,1 5 1 б 111ехн 1 э -о: в , , вмхопм 1-х элементова:1И-НЕ групп соединены между собой ип 1 Г 1подключены к (1+, (1-аос 1 в , в ; )х11 юхгхВхрп, той - е - , -му вхопу 1-тоа=элемента ИЛИ-НЕ группы, г-й вход 9249 6 ИЛИ-НЕ группы подключен к выходу М-го элемента ИЛИ-НЕ группы выход 2 -1 элемента ИЛИ-НЕ группыявляется в-м выходом устройства.