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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 19.03,80 (21) 2896263/18-24 511 М.КЛ.з 6 06 Р 7/02 с присоединением заявки Мо(23) Приоритет Государственный комитет СССР ио делам изобретений и открытийДата опубликования описания 2309. 8271) Заяви УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХЗНАЧЕНИЙ 2 ил ющ Изобретение относится к вычислительной технике, в частности к, устройствам для определения экстремальных значений, и предназначено для параллельного выполнения операции определения максимального или минимальЙого числа из массива чисел.Известны системы ассоциативной параллельной обработки данных, представляющие собой множество ассоциативных элементов памяти, объединенных в матрицу шинами данных и управления и соединенных этими шинами с внешним и местным устройством управления через входное и выходное устройство 1).Однако в таких системах опера" ция определения максимального или минимального числа из множества чисел выполняется последовательным по- парным сравнением и занимает много времени.Наиболее близкой к изобретению по технической сущности является система обработки данных, содержащая множество устройств обработки данных и общий контроллер, соединенные магистралью данных и управляющими шинами, причем каждое устройство обработки данных содержит регистр для 1хранения исходного числа и блок элементов И, соединенных с магистральюданных для взаимодействия друг сдругом и контроллером и формирования на магистрали максимального числа из всех, хранящихся в регистрах 21Недостатком существующей системы являются ограниченные функциональные возможности, посколькув нейможет быть выполнена операция определения только максимального числа,а сами числа должны быть представлены только в прямом двоичном коде,Цель изобретения - расширениефункциональных возможностей, обеспечивающее выполнение операций нахождения как максимального так и минимальногочисла из множества чиселпредставленных в прямом двоичномкоде, в виде двоичных чисел с фиксированной запятой со знаком инормализованных чисел с плава ейзапятой.Поставленная цель достигаетсятем, что в устройство для определения экстремальных значений, содержащее Р регистров и Р блоков элементов И, причем вход каждого регистра подключен к соответствующему ин- О .Фотзмационному входу устройства, допо"960796 Составитель В.АедоницТехред Е.Харитончик й Корректо кмар а аз 7282/58 Тираж 731 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, Роднисн 4/5 лиал ППП ффПатентфф, г. Ужгород роект Редактор А.Шишке омитета ССС открытий ушская наб.,лнительно введены Р блоков опре-" деления знака максимального и минимального числа, Р блоков определения максимального и минимального числа и и+2 элементов ИЛИ (где и - разрядность числа), причем выходы 5 знаковых разрядов регистров подключены к соответствующим входам знака. соответствующего .блока определения знака максимального и минимального числа, вхоц фиксированной запя- )О той и вход плавающей запятой которых соединены соответственно ео входом фиксированной запятой и входом плавающей запятой устройства, вход определения максимального 15 числа и вход определения минимального числа каждых блока управления, блока определения знака максимального и минимального числа, блока определения максимального и минималь ного числа подключены соответствен.но ко входу определения максимального числа и ко входу определения минимального числа устройства, инФормационные входы каждово блока от- ределения максимального и минимального числа подключены к выходам соответствующих инФормационньи разрядов соответствующего регистра, а выходы " к соответствующим инФормационным входам первой группы:соответствующего блока элементов И разрешающий вход которого соединен с выходомразрешения анализа соответствующегоблока определения знака максимально-го и минимального. числа, первый ивторой информационные вйходы которого подключены соответственно к.входам и-.1-го и и-го элементовИЛИвыход каждого 1-го (где 1 и, и)элемента ИЛИ подключен к сьответствующему информационному входу каждого блока определения знака максимального и минимального числа, управляющий вход которого соединен с выхо-дом разрешения соответствующего блока управления, выход окончания обработки каждого блока управленийподключен к соответствующему входуи+2-го элемента ИЛИ, выход которогоявляется выходом окончания обработ Оки, выходы 1-х элементов ИДИ(1:0,1и) являются разряднымивыходами результата, выход каждого 5-го (1=0,1и 2) элемента ИЛИПодключен к соответствующим информа"ционным входам второй Группы блокаэлементов ИЛИ, выход совпадения которого подключен о:входу совпадения блока управления.При этом блок определения знакамаксимального и минимального числа 6(содержит десять элементов И, шестьэлементов ИЛИ, четыре элемента НЕ и два. элемента И .с открытым коллектором, блок определения максимального и минимального числа содержит и65 разрядов, каждый из которых содержитдва элемента И, один элемент ИЛИи один элемент НК, блок, управлениясодержит элемент И с открытым коллектором н элемент ИЛИ.На фиг.1 изображено устройстводля определения экстремальных значений; на фиг.2 - блок определениязнака максимального и минимальногочисла; на фиг.З -.блок определениямаксимального и минимального числа;на фиг,4 - блок управления; нафиг.5 - блок элементов И,Устройство для определения экст"ремальных значений содержит Р регистров 1 и Р блоков элементов И 2,причем вход. каждого регистра подключен к соответствующему информационному входу Э, Р блоков 4 опре.еления знака максимального и миниального числа, Р блоков 5 определенйя максимального и минимальногочйсла, Р блоков 6 управления и и+2.соответствующим входам знака соответствующего блока 4 определениязнака максимальйогс и минимальногочисла, вход 9 фиксированной запятойи вход 10.плавающей запятой.которыхсоединены соответственно со входомФиксированной запятой и входом плавающей запятой устройства, вход .11определения максимального числа ивход 12 определения минимальногочисла каждых блока б управления, блока 4 определения знака максимальногои минимального числа, блока 5 опреде".ления максимального и минимальногочисла подключены соответственно ковходу определения максимального числа и ко входу определения минимального числа устройства, информацион"ные входы 13 каждого блока 5 определения максимального и минимальногочисла подключены к выходам соответствующих информационных разрядов соответствующего регистра 1, а выходы14 - к соответствующим информационнымвходам первой группы соответствующего блока элементов И 2, разрешающий вход 15 которого соединен с выходом разрешения анализа соответствующего блока 4 определения знака .максимального и минимального. числа,первый 16 и второй 17 информацион- .ные выходы которого .подключены соответствейно квходам и-го и и-гоэлементов ИЛИ 7, выход 18.каждого1-го (где 5.=и, и) элемента ИЛИ 7родключен к соответствующему информационному входу каждого блока 4 определения знака максимального и минимального числа, управлявйций вход19 которого соединен с выходом разрешения соответствующего блока 6управления, выход 20 окончания об960796 6. работки каждого блока 6 управления му входу шестого элемента ИЛИ 39 по к чодключен к соответствующему входу второй вход которого соединен с вы"Р и+2-го элемента ИЛИ 7, выход 21 ко- ходом,57 седьмого элемента И 30, торого является вьиодом окончания третий вход - с выходом 58 девятого обработки, выходы 1-х элементов ИЛИ 7 элемента И 32, а выход 15 - с вы(где 1=01 п) являются разрядны- .5 ходом разрешения анализа блока, вто.ми выходами. результата, выход 22 рой вход пятого элемента ИЛИ 38 соекаждого З.-го (где 1=0,1п) динен со входом 9 фиксированной заэлемента ИЛИ 7 подключен к соответ- пятой блока, со входом третьего ствующим информационным входам вто- . элемента НЕ 42 и со вторым входом рой группы блока элементов И 2, вы О седьмого элемента И 30, а выход 59- ход 23 совпадения которого подклю- с первым входом четвертого элеменчен ко входу совпадения блока 6. уп- та И 27,. второй вход которого под- . равления. ключен. к управляющему входу 19 блоБлок 4 определения знака максима- ка и первому входу девятого элеменльного .и минимального числа содержит 5 та И 32, второй вход которого сое-. первый 24, второй 25, третий 26, динен с выходом 60 третьего элеменчетвертый 27, пятый 28, шестой 29, та НЕ 42, а третий. вход - с выхоседьмой 30, восьмой 31, девятый 32, дом 61 второго элемента НЕ 41, втодесятый 33,элементы И, первый 34, рой вход второго элемента И 25 соевторой 35, третий 36, четвертый 37, 2 О динен с входом 8 знака блока и входом пятый 38, шестой 39 элементы ИЛИ,- четвертого элемента НЕ 43, а выход- первый 40, второй 41, третий 42, 62 - с гервымвходом четвертого зяе.четвертый 43 элементы НЕ, первый 44, мента ИЛИ 37, второй вход которого и второй 45 элементы И с сткрытым подключен к выходу 63 десятого элеменколлектором, причем первый вход 12 25,та И ЗЗ, первый вход которсго подпервого элемента И 24 подключен ко ключен к выходу 64 четвертого элевходу определения минимального.чис. - мента НЕ 43, а второй вход - ко втола блока и к первому входу второго рому входу третьего элемента И 26 и элемента И 25, выход 46 - к первому ко входу 11 определения максимально-,. входу первого элемента ИЛИ 34, а вто- ЗО го числа блока. рой вход 8 - ко входу знака блока иБлок определения максимального и ко входу первого элемента НЕ 40, минимального числа содержит ираэвыход 47 которого подключен к перво- рядов, каждый из которых содержит му входу третьего эЛемента И 26, вы- первый элемент И 65, второй элемент ход 48 которогс соединен со вторым И 66, элемент ИЛИ 67 и элемент НЕ 68, входом первого элемента ИЛИ 34, вы- причем первый вход первого элемента ход 49 которого подключен к первому И 65 всехфразрядов подключен ко вховхОду второго элемента ИЛИ 35 и к ,ду 11 определения максимального чис; первому входу первого элемента И .44 ла, а второй вход - к соответстс открытым коллектором, второй вход вующему информационному входу 13 которого соединен с выходом 50 чет блока, а выход 69 - к первому входу вертого элемента И 27 и первым вхо- элемента ИЛИ 67, первый вход втородом пятого элемента И 28, а выходго элемента И 66 каждого разряда сое - с информационным выходом блока динен со входом 12 определения мин вторым входом второго элемента ИЛИ нимального числа, второй вход 70 35 выход 51 которого подключен ко 45 через элемент НБ.68 .соединен с соотвторому входу пятогс элемента И 28, ветствующим информационным входом 13 выход 52 которого соединен с первым блока, а выход 71 подключен ко втовходом шестого элемента И 29, с пер- рому входу соответствующего.элеменвым входом седьмого элемента К 30 : та ИЛИ 67, выход.14 каждого элемени .с .первым входом второго элемента 50 та ИЛИ подключен к соответствую- И 45 с открытым коллектором, выход щему выходу блока;16 которого подключен к информацион- Блок управления содержит элемент,ному выходу блока и к первому входу И 72 с открытым коллектором и элетретьего элемента ИЛИ 36, второй мент ИЛИ 73, причем входы 11 и 12 вход которого Соединен с:выходом 55,элемента ИЛЙ 73 соединены .со вхо четвертого элемента ИЛИ 37 и вто- дом определения максимального числа рым входом второго элементаИ 45.с . блока и со входом определенйя мини- открытым коллектором, а выход 45 - мального .числа блока. соответственно, со вторым входом шестого элемента а выход-, с выходом 19 разрешения И 29, выход 55 которого соединенблока и с первым входом элемента .с первым входом вОсьмого элемента И 72 с открытым коллектором, второй И 31, второй вход которого подклю- вход которого подключен ко входу 23 чен ко входу 10 плавающей запятой совпадения блока, а выход 20 - к выблока, ко входу второго элемента ходу окончания обработки блока. НЕ 41 и к первому входу пятого эле- Блок элементов И содержит имента ИЛИ 38, а выход 56 - к перво- блоков элементов И, каждый из котоПоразрядное определение максимального числа сводится к следующему анализу.При наличии ф 1 ф в старшем разряде числа возбуждаются элементы . ИЛИ 76 и И 75 Формируя, разрешение на анализ следующего разряда, и элементы И. 74 и ИЛИ 7, формируя на выходе 22 сигнал логической1. 60 65 рых содержит первый элемент И 74,второй элемент И 75, элемент ИЛИ 76,элемент НЕ 77, причем первый входпервого элемента И 74 соединен с разрешающим входом 15 блока и первымвходом второго элемента И 75, вто-рой вход подключен к соответствующему инФормационному входу 14 блока ипервому входу элемента ИЛИ 76, а выход 78 - к соответствующему выходу17 блока и через элемент НЕ 77 - ко 1 О,второму входу элемента ИЛИ 76, выход 79 которого соединен со вторымвходом второго элемента И 75, выход80 которого является выходом каждого(блока элемент 6 в И,п-ый блок элементов И содержит элемент И 81, первыйвход которого подключен к выходу 80и-го блока элементов, второй входподключен к соответствующему ин-формационному входу 14, а выход - к.соответствующему информационному выходу блока и выходу 23 совпаденияблока.Устройство работает следующим образом. 25Определение максимального числаиз множества чисел Р, представленныхв прямом двоичном коде в устройстведля определения экстремальных значений, происходит на основе поразрядного сравнения двоичных чисел,начиная со старшего разряда.На вход 11 определения максимального числа . поступает, командаОпределение максимального числаффв блок б управления (фиг.4), по которой на элементе ИЛИ 73 формируетсясигнал, разрешающий определенИе максимального числа 19 для блока 4определения знака максимального иминимального числа. При отсутствии 40сигналов на входе 10 плавающей запятой и входе 9 Фиксированной запятой . возбуждается элемент И 32(Фиг.2) и через элемент ИЛИ 39 формируется сигнал разрешения определения максимального числа 15,По этому сигналу происходит поразрядное определение максимальногочисла из чисел: хранящегося в регистре 1 и поступающего через блокопредзления максимального и минимального числа по цепи элементов И 65 иИЛИ 67 в блок элементов И 2 и потупающих по линии 22 с элементов7/11 ри наличии Оф в старшем разряде числа и 1 с элемента ИЛИ 7на элементах НЕ 77, ИЛИ 76 и И 75происходит запрет на определениемаксимального числа в следующиеразряды,При наличии фОф в старшем разряде числа и отсутствии 1 сэлемента ИЛИ 7, возбуждаются элементы НЕ 77, ИЛИ 76 и И 75, формируя разрешение. на анализ следующего разряда.Таким образом, в результатепоразрядного анализа на элементе И81.формируется сигнал совпадения 23,по которому в блоке б управленияна элементе И 72 с открытым коллектором вырабатывается сигнал окончания обработки 20, а затем черези+1-ый элемент ИЛИ 7 - сигнал 21на элементах ИЛИ 7 по линиям 22 ФОрмируется максимальное число.Определение минимального числаиз множества чисел Р, представленныхв прямом двоичном коде в устройстве для определения экстремальныхзначений, осуществляется на основепоразрядного анализа двоичных чисел,начиная со старшего разряда.Отрицательные числа представлены в дополнительном коде.На вход 12 определения минимального числа поступает команда Определение минимального числаф в блок буправления (Фиг,4), по которой наэлементе ИЛИ 73 формируется сигнал,разрешающий определение минимального числа 19.Трансляция сигнала Разрешениена определение минимального числафпроисходит аналогично описанному,Число, хранящееся на регистре.1,инвертируется на кнверторах НЕ 68в блоке 5 определения максимального и минимального числа .и по цепиэлементов И бб и ИЛИ 67 поступаетв блок элементов И 2, где происходит поразрядное определение максимального числа аналогично описанному. Число, сформированное на выходах 22 устройства, необходимо проинвертировать для определения минимального числа.Определение максимального числаиз множества чисел Р, представленныхв вИде двоичных чисел с Фиксированной запятой в устройстве для определения экстремальных значений, осуществляетсй на основе поразрядногоанализа двоичных чисел, начиная сознакового разряда.На вход 11 определения максимального числа поступает, командаОпределение, максимального числами,по которой в блоке 6 управления(фиг.4) на элементе ИЛИ 73 формируется сигнал, разрешающий определение максимального числа 19.40 45 о ку 4 определения знака максимального и минимального. числа.На вход 10 плавающей запятой по ступает управляющий сигнал Число с плавающей запятой, которыйпо цепи элементов ИЛИ 38, И 27блока 4 определения знака максимального и минимального числа формируетразрешение на возбуждение элементаИ 44 с открытым коллектором и эле 60,65 На вход 9 фиксированной запятойпоступает управляющий сигнал Число с фиксированной запятойф, который по цепи элементов ИЛИ 38, И 27блока 4 определения знака максимального и минимального числа формирует разрешение на возбуждениеэлемента И 44 с открытым коллектором и элемента И 28.Если число положительное, знакчисла 8 инвертируется на элементеНЕ 40 и при наличии команды Определение максимального числа 11возбуждаются элементы И 26, ИЛИ 34и с открытым коллектором 44, вырабатывая на первой шине (16) 18магистрали данных низкий уровень,причем одновременно на элементахИЛИ 35, И 28, И 30 и ИЛИ 39 форми,руется сигнал 15 разрешения анализа в блок элементов И 2В случае отрицательного числаэлемент И 44 с открытым коллекторомне возбуждается, прйчем, если вомножестве чисел Р есть хотя бы одноположительное число (на шине 16блока 4 определения максимального;и минимального числа (фиг.2) и шине 18 устройства для определенияэкстремальных значений будет низкийуровень), то разрешение на анализкода числа в данном блоке блокируется, но если все числа отрицательные,на шине 16 - высокий уровень, который, поступая на элементы ИЛИ 35,И 28, И 30 и ИЛИ 39, формирует сигнал 15 разрешения анализа в блок элементов И,2.Определение максимального числавыполняется аналогично определениюмаксимального числа из множества.чисел Р, представленных в прямомдвоичном коде.Определение минимального числаиз множества чисел Р, представленных в виде двоичных чисел с фиксированной запятой в устройстве дляопределения экстремальных значений,осуществляется на основе пораарядноганализа двоичных чисел, начиная сознакового разряда,. Ка вход 12 определения минимального числа поступает команда фОпределение минимального числа, покоторой формируется выход 19 разрешения в блоке 6 управления (Фиг.4)описанным образом.На вход 9 фиксированной запятойпоступает управляющий сигнал Число с фиксированной запятойфф, который по цепи элементов ИЛИ 38, И 27блока 4 определения знака максимального и минимального числа формируетразрешение на возбуждение элементаИ 44 с открытым коллектором и элемента И 28.В случае отрицательного числа ипри наличии команды Определение минимального числа. возбуждаются элементы И 24, ИЛИ 34 и И 44 с открытым. коллектором, вырабатывая на шине 18 магистрали данных низкий уровень, причем одновременно на элементах ИЛИ 35, И 28, И 30 и ИЛИ 39 формируется сигнал 15 разрешения анализа в блок элементов И 2.В случае положительного числа элемент И с открытым коллектором не возбуждается, причем, если воФ множестве чисел есть хотя бы одно положительное число (на шине 16 блока 4 определения максимального и минимального числа (фиг2) и шине 18 устройства для определения экстремальных значений будет низкий уровень), то разрешение .на анализ кода числа в данном блоке блокируется, но если все числа положительные, то на шине 16 - высокий уровень, который, поступая на элементы ИЛИ 35, И 28, И 30 и ИЛИ 39, формирует сиг 1 нал 15 разрешения анализа в блок элементов И 2.Оределени минимального числа выполняется аналогично определению минимального числа из множества чисел, представленных в прямом двоичном коде.Определение максимального числа из множества чисел Р, представленных в виде нормализованных двоичных чисел с плавающей запятой в устройстве для огределения экстремальных значений, осуществляется на основе поразрядного анализа двоичных чисел, начиная со знакового разряда числа, с последующим анализом знакового разряда порядка. На вход 11 определения максимального числа ноступает команда ффОпределение максимального числафф, по которой в блоке 6 управления (Фиг 4) на элементе ИЛИ 73 формируется сигнал, разрешающий определение максимального числа 19 бломента И 28.Если число и порядок положительны, то разрешение на анализ знака порядка 52 и на срабатывание элемента И 45 с открытым коллектором Формируется аналогично описанному в разделе определения максимального числа из множества чисел, представленных в виде двоичных чисел с Фиксированной запятой, а знак пор ядка инвертируется на элементеНЕ 43При наличии команды Определение максимального числа возбуждаются элементы И 33, ИЛИ 37 и И 45открытым коллектором, вырабатывая 5на второй шине (16) 18,магистралиданных низкий уровень, причем одновременно на элементах ИЛИ 36, И 29,И 31, ИЛИ 39 Формируется сигнал 15разрешения анализа в блок элемен-1 Отов И Я Если число положитедьно,а порядок отрицателен,:разрешениена.анализ знака порядка 52,и иасрабатывание элемента И 45 с открытым коллектором Формируется ана".логично описанному в разделе определения максимального числа из множестра чисел, представленных .в виде двоичных чисел с Фиксированной запятой.При налйчии командЫ фОпределе-.ние максимального числафф элементИ 45 с открытым коллектором не возбуждается, причем, если во множестве чисел Р есть хотя бы одно число 1 с положительньм порядком, то раз-решение сигнала 15 анализа в данномблоке блбкируется, если же во мно-.жестве чисел Р нет ни одноГо числа с положительным порядком, возбуждается элемейт ИЛИ 36 и по цепи элементов И 29, И 31, ИЛИ 39 Формируется сигнал разрешения анализа 15.Если число отрицательно и во множестве чисел Р нет ни одного поло" жительного числа, разрешение иа ана лиз знака порядка, на срабатывание элемента И с открытым коллектором и анализ знака порядка осуществляются описанным образом.Если число отрицательно, а во множестве чисел Р есть хотя бы.одно положительное число, разрешение на анализ знака порядка блокируется.Определение максимального числавыполняется аналогично определению 45 максимального числа из множества чисел, представленных в прямом двоичном коде.Определение минимального чисЛа из,множества чисел Р, представленВф . 50 них в виде нормализованных двоичных чисел с плавающей запятой в устройстве для определения экстремальых значений, осуществляется на осове поразрядного анализа двоичных Мисел, начиная со знакового разряда числа, с последующим айализом зна" кового разряда порядка.На.вход 12 определения минимального числа устройства поступает ко.манда Определение минимального 60 числафф, по которой формируется выход 19 разрешения в блоке б управления (Фиг.4) описанным образом.Если число положительно, а во множестве чисел Р есть хотя бы одно 65 отрицательное число, формированиеразрешения на анализ порядка 51 блокируется.Если число положительно, но вомйожестве чисел Р нет ни одногоотрицательного числа (на выходе 16блока - высокий уровень), возбуждаются элементы ИЛИ 35 и И 28, Формируя разрешение 52 на анализ знакапорядка и на срабатывание элементаИ.с открытым коллектором.В случае положительного порядка не срабатывает элемент И 45 соткрытым коллектором, причем, есливо множества чисел Р есть хотя быодно число с отрицательным порядком, Формйрование сигнала разрешенияанализа 15 блокируется.Если во Множестве чисел Р нетни одного отрицательного. числа, т.е.на.втором выходе .16 - высокий уровень, срабатывают элементы ИЛИ 36,И 29, И 31 и ИЛИ 39, формируя сигнал разрешения анализа .15,В случае отрицательного порядка возбуждаются элементы И 25 ИЛИ .37, И 45 с Открытым коллектором,Формируя на втором выходе 16 низкийуровень, в .одновременно по цени элементов ИЛИ Зб, И 29, И 31 и ИЛИ 39вырабатывается сигнал разрешенияанализа 15.Если число отрицательно, возбуждаются элементм И 24, ИЛИ 34 и И 44с открытым коллектором, Формируя напервом выходе 1.6 низкий уровень, од-.ноэремейно по цени элемейтов. ИЛЙ 35,И 28 вырабатывается сигнал 52 наанализ знака порядка,Анализ знака порядкаосуществляется описанным образом.Определение минимального числавыполняется аналогично определениюминимального числа из множества чисел Р, представлеинйх в прямом двоичном коде.В системах групповой (параллельной) обработки данных операций пояска максимального (минимального) числа из множества чисел используютсядля упорядочивания., определения экстремальнйх значений, обработки ассоциативных параметров, информации инекоторых операций управления. Вбольшинстве случаев при решении этихзадач информация представляется ввиде двоичных чисел с Фиксированнойзапятой со знаком или нормализованныхчисел с плавающей запятой.Изобретение позволяет повыситьоперации параллельно над всеми числами массива, что повышает быстродействие системы Формула изобретения1. Устройство для определения экстремальных значений, содержащееР регистров и Р блоков элемЕнтов. И, ,причем вход каждого регистра подключен к соответствующему информационному входу устройства, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможнос. тей за счет обеспечения определения минимальных и максимальных чисел с фиксированной и плавающей запятой, в устройство введены Р блоков опре.деления знака максимального и минимального числа, Р блоков определения максимального и минимального числа и и+2 элементов. ИЛИ (где иразрядноть числа), причем выходы знаковых разрядов регистров под-, ключены к соответствующим входам знака соответствующего блока определения знака максимального и минимального числа, вход фиксированной запятой ивход"плавающей запятой которых. соединены соответственно со входом фиксированной запятой и входом .:плавающей запятой устройства, вход определения максимальногс . числа и вход определения минимального числа каждых блока управления, блока определения знака максимального и минимального числа, блока, определения максимального и минимального числа подключены соответственно ко входу определения мак сймального числа и ко входу.определения минимального числа устройства, информационные входы каждого блока определения максимального и минимального числа подключены к выходам соответствующих информационных разрядов соответствующего регистра, а выходи - к соответствующим информационным входам первой группы соответствующего блока элементов И, разрешающий вход которого соединен с выходом разрешения анализа соответствующего блока определения знака максимального и минймального числа, первый и второй информационные выходы которого подключены соответственно к входам и-го и п-го элементов ИЛИ, выход каждого 1-го (где 1 М, п) элемента ИЛИ подключен к соответствующему информационному входу каждого блока определения знака максимального и минимального числа, управляющий вход которого соединен с выходом разрешения соответствующего блока управления, выход окончания обработки каждого блока управления подключен к соответствующему входу и+2-го элемента ИЛИ, выход которого являетсявыходом окончания обработки, выходы 1-х элементов ИЛИ (3.=0,1п) являются разрядными выходами результата, выход каждого З.-го (1=0,1р) элемента ИЛИ подключен к соответствую,щим информационным входам второй группы блока элементов И, выход.совпадения которого подключен ко входусовпадения блока управления.2, Устройство по п.1, о т л и -ч а ю щ е е с я тем, что блок определения знака максимального и минимального числа содержит десятьэлементов И, шесть элементов ИЛИ,четыре элемента НЕ и два элемента Ис открытым коллектором, причем первый вход первого элемента И подключен ко входу определения минимального числа блока и к первому вхо:ду второго- элемента И, выход - кпервому входу первого элемента ИЛИ,а .второй вход - ко входу знака бло- )5 ка и ко входу первого элемента НЕ,выход которого подключен к перво-му входу третьего элемента И, выяод которого соединен со вторым входом первого элементаИЛ 1, выход ко торого подключен к первому входу второго элемента ИЛИ и к первому входупервого элемента И с открытым. коллектором, второй вход которого соединен с выходом четвертого элемента И 25 и первым вхОдом пятого элемента И,и выход - с информационным выходомблока и вторым входом второго элемента ИЛИ, выход которого подключен/ко второму входу. пятого элемента И, ЗО выход которого соединен с первымвходом цестого элемента И, с пер- вым входом седьмого элемента И и спервьаа входом второго элемента И.с открытым коллектором, выход. которого подключен к информационному выходу блока и к первому входу третьего элемента ИЛИ, второй вход кеторого соединен с выходом четвертогоэлемента ИЛИ и вторым входом второго элемента И,с открытым коллекто О ром, а выход - со вторым входом шестого элемента И, выход которого соединен с первым входом восьмого элемента И, второй вход которого под,.ключен ко входу плавающей запятой 45 блока, ко входу второго элемента НЕи к первому входу пятого элементаИЛИ, а выход - к первому входу шестого элемента ИЛИ, второй вход ко-.торого соединен с выходом седьмого 5 элемента И, третий. вход - с выходом , девятого элемента И, а выход - с выходом разрешения анализа. блока, второй вход пятого элемента ИЛИ соединен со входом фиксированной запятойблока, со входом третьего элемента;НЕ и со.вторым входом седьмого элемента И, а выход - с первым входомчетвертого элемента И, второй входкоторого подключен к управляющемувходу блока и первому входу девятого элемента И, второй вход которого соединен с выходом третьего элемента НЕ, а третий вход - с выходомвторого элемента НЕ, второй. входвторого элемента И соединен . со 65,входом знака блока и входом четвер".того элемента НЕ, а выход - с первым входом четвертого элемента ИЛИ, второй вход которого подключен к выходу десятого элемента И, первый вход которого подключен к выходу четвертого элемента НЕ, а второй вход - ко второму входу третьего элемента И и ко входу определения максимального числа блока.3. Устройство по п.1, о т л и ч.аю щ е е с я тем, что блок определения максимального и минимального числа содержит празрядов, каждый из которых содержит два элемента И, один элемент ИЛИ и один элемент НЕ, причем первый вход первого элемента.И всех разрядов подключен ко входу определения минимального числа, а второй вход - к соответствующему информационному входУ блока, а выход в ,к первому входу элемента ф, первый вход второго элемента И каждого разряда соединен со входом определения максимального числа, второй вход через элемент НЕ - с соответствующим информационным вхо- пом блока, а выход подключен ко второму входу соответствующего элемента ИЛИ, выход каждого элемента ИЛИподключен к соответствующему выходу блока.4. Устройство по п.1, о т л и ч аю щ е е с я тем, что блок управления содержит элемент И с открытымколлектором и элемент .ИЛИ, причемвходы элемента ИЛИ соединены со входом определения максимального числа10 блока и со входом определения Минимального числа блока соответственно, а выход в , с выходом разрешения блока и с первым входом элемента И с открытым коллектором, вто 15 рой вход которого подключен ко входу совпадения блока, а выход - к выходу окончания обработки блока,Источникй ййформации,принятые во внимание при экспертизеЗр 1, Одновременные микроэлектронные ассоциативные процессоры. Под,ред. Прангишвили И.В. И., фСоветское радио, 1973, с. 280.2. Патент Великобритании25 Р 1508854, кл. 0 06 Г 3/00, опублик.1978 (прототип).