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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

Т%

// =.

«с ,--„„rК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву . (22) Заявлено 19. 03.80 (21) 2896263/18-24 (ЯЯ1М. Кп.>

G F 7/02 с присоединением заявки ¹ (23) Приоритет

Государственный комитет

СССР ио делам изобретений и открытий

Опубликовано 230982. Бюллетень ¹ 35 . (531 УДК 681. 32 (088.8) Дата опубликования описания 23 ° 09. 82 (22) Авторы изобретения

А. И. Садов никова, В.A. Меркулов, В.М. Покр и П.A.Oñåòðîâ (21) Заявитель ( (54)УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ

ЗНАЧЕНИЙ

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

Известны системы ассоциативной параллельной обработки данных, представляющие собой множество ассоциативных элементов памяти, объединенных в матрицу шинами данных и управления и соединенных этими шинами с внешним и местным устройством управления через входное и выходное устройство (11.

Однако в таких системах операция определения максимального или минимального числа из множества чисел выполняется последовательным попарным сравнением и занимает много времени.

Наиболее близкой к изобретению по технической сущности является система обработки данных, содержащая

:множество устройств обработки данных и общий контроллер, соединенные магистралью данных и управляющими шинами, причем каждое устройство обработки данных содержит регистр для

I хранения исходного числа и блок элементов И, соединенных с магистралью данных для взаимодействия друг с другом и контроллером и формирования на магистрали максимального числа из всех, хранящихся в регистрах (21

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

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

Поставленная цель достигается тем, что в устройство для определения экстремальных значений, содержа щее Р регистров и Р блоков элементов И, причем вход каждого регистра подключен к соответствующему ин.Фотзмационному входу устройства, допо960796 лнительно введены Р блоков определения знака максимального и минимального числа, P блоков определения максимального и минимального числа и n+2 элементов ИЛИ (где n— разрядность числа), причем выходы знаковых разрядов регистров подключены к соответствующим входам знака. соответствующего .блока определения знака максимального и минимального числа, вхоц фиксированной запя- tO той и вход плавающей запятой которых соединены соответственно ео входом фиксированной запятой и входом плавающей запятой устройства, вход определения максимального 15 числа и вход определения минимального числа каждых блока управления, блока определения знака максимального m минимального числа, блока определения максимального и минималь ного числа подключены соответствен.но ко входу определения максимального числа и ко входу определения минимального числа устройства, информационные входы каждово блока определения максимального и минимального числа подключены к выходам соответствующих информационных разрядов соответствующего регистра„. а выходы = к соответствующим инФормацион- З ным входам первой группы:соответствующего блока элементов И„ разрешающий вход которого соедцнен с выходом разрешения анализа соответствующего блока определения знака максимально- го и минимального. числа, первый и второй информационные вйходы которого подключены соответственно к. входам п-.1-го и п-го элементов ИЛИ„ выход каждого 1-ro (где 1 n, п-1) элемента ИЛИ подключен к сьответст- 40 вующему информационному входу кажцого блока определения знака максимального и минимального числа, управляющий вход которого соединен с выхо- дом разрешения соответствуниМго бло- 45 ка управления, выход окончания обработки каждого блока управлений подключен к соответствующему входу

n+2-го элемента ИЛИ, выход которого является выходом окончания обработки, выходы 1-х элементов ИДИ (1=0,1,...,n) являются разрядными выходами результата, выход каждого

5,-ro (1=0,1,...,и«2) элемента ИЛИ

Подключен к соответствующим информа" ционным входам второй Группы блока элементов ИЛИ, выход совпадения которого подключен «о:входу совпадения блока управления.

При этом блок определения знака максимального и минимального числа 6() содержит десять элементов И, шесть элементов ИЛИ, четыре элемента НЕ и два. элемента И .-с открытым коллек- тором, блок определения максимального и минимального числа содержит и-2 б разрядов, каждый из которых содержит два элемента И, один элемент ИЛИ и один элемент НЕ, блок, управления содержит элемент И с открытым коллектором н элемент ИЛИ.

На фиг.1 изображено устройство для определения экстремальных значений; на фиг.2 — блок определения знака максимального и минимального числа; на фиг.З -.блок определения максимального и минимального числа; на фиг.4 — блок управления; на фиг.5 — блок элементов И.

Устройство для определения экстремальных значений содержит Р регистров 1 и Р блоков элементов И 2, причем вход. каждого регистра подключен к соответствующему информационному входу 3, Р блоков 4 опре.еления знака максимального и миниального числа, P блоков 5 определен@я максимального и минимального чйсла, P блоков 6 управления и и+2 .элементов ИЛИ 2 (где n - разрядность числа), причем выходы 8 знаковых разрядов регистров 1 подключены к соответствующим входам знака соответствующего блока 4 определения знака максимальйогс и минимального числа, вход 9 фиксированной запятой и вход 10.плавающей запятой.которых соединены соответственно со входом фиксированной запятой и входом-плавающей запятой устройства, вход .11 .. определения максимального числа и вход 12 определения минимального числа каждых блока б управления, блока 4 определения знака максимального и минимального числа, блока 5 опреде". ления максимального и минимального числа подключены соответственно ко входу определения максимаЛьного числа и ко входу определения минимального числа устройства, информационные входы 13 каждого блока 5 определения максимального и минимального числа подключены к выходам соответствующих информационных разрядов. соответствующего регистра 1, .а выходы

14 - к соответствующим информационным входам первой группы соответствующего блока элементов И 2, .разрешающий вход 15 которого соединен с выходом разрешения анализа соответствующего блока 4 определения знака . максимального и минимального. числа, первый 16 и второй 17 информацион- . ные выходы которого .подключены соответствейно к входам и-1-го и п-го элементов ИЛИ 7, выход 18 каждого

1-ro (где 1=n, п-1) элемента ИЛИ 7 родключен к соответствующему информационному входу каждого блока 4 определения знака максимального и минимального числа, управлянйций вход

19 которого соединен с выходом разрешения соответствующего блока 6 управления, выход 20 окончания об960796

5 I 6. работки каждого блока 6 управления му входу шестого элемента ИЛИ 39 по к ч одключен к соответствующему входу второй вход которого соединен с выI

n+2-го элемента ИЛИ 7, выход 21 ко- ходом,57 седьмого элемента И 30, торого является вьвсодом окончания третий вход — с выходом 58 девятого обработки, выходы i-х элементов ИЛИ 7 элемента И 32, а выход 15 — с вы(где 1=0 .1...n) являются разрядны- .5 ходом разрешения анализа блока, вто.ми выходами. Результата, выход 22 рой вход пятого элемента ИЛИ 38 соекаждого i-го (где 1=0,1,...,п-2) динен со входом 9 фиксированной заэлемента ИЛИ 7 подключен к соответ- пятой блока, со входом третьего ствующим информационным входам вто- . элемента HE 42 и со вторым входом рой группы блока элементов И 2, вы- 10 седьмого элемента И 30, а выход 59ход 23 совпадения которого подклю- с первым входом четвертого элеменчен ко входу совпадения блока 6. Уп- та И 27, второй вход которого под- . равления. ключен к управляющему входу 19 блоБлок 4 определения знака максима- ка и первому входу девятого .элеменльного .и минимального числа содержит 15 та И 32, второй вход которого сое-. первый 24, второй 25, третий 26, . динен с выходом 60 третьего элеменчетвертый 27, пятый 28, шестой 29, -. .. та HE 42, а третий. вход — с выхоседьмой 30, восьмой 31, девятый 32, дом 61 второго элемента НЕ 41, втодесятый ЗЗ,элементы И, первый 34, рой вход второго элемента И 25 соевторой 35, третий 36, четвертый 37, 2п динен с входом 8 знака блока и входом пятый 38, шестой 39 элементы ИЛИ,- четвертого элемента HE 43, а выход.первый 40, второй 41, третий 42, 62 - с гервым входом четвертого зяе.четвертый 43 элементы НЕ, первый 44, мента ИЛИ 37, второй вход которого и второй 45 элементы И с сткрытым подключен к выходу 63 десятого элеменколлектором, причем первый вход.12 25,òà И ЗЗ, первый вход которсго подпервого элемента И 24 подключен ко ключен к выходу 64 четвертого элевходу определения минимального.чис.— мента НЕ 43, а второй вход — ко втола блока и к первому входу второго рому входу третьего элемента И 26 и элемента И 25, выход 46 - к первому ко входу 11 определения максимально-,входу первого элемента ИЛИ 34, а вто- ЗО го числа блока.

Рой. вход 8 — ко входу знака блока и Блок определения максимального и ко входу первого элемента НЕ 40, ..минимального числа содержит и-2 развыход 47 которого подключен к перво- рядов, каждый из которых содержит му входу третьего эЛемента H 26, вы- первый элемент И 65, второй элемент ход 48 которогс соединен со вторым И 66, элемент ИЛИ 67 и элемент НЕ 68, входом первого элемента ИЛИ 34, вы- причем первый вход первого элемента ход 49 которого подключен к первому И 65 всех разрядов подключен ко вховхОду второго элемента ИЛИ 35 и к .ду 11 определения максимального чис; первому входу первого элемента И 44 ла, а второй вход - к соответстс открытым коллектором, второй вход вующему информационному вхоДУ 13. которого .соединен с выходом 50 чет- 40 блока, а выход 69 - к первому входу вертого элемента И 27 и первым вхо- элемента ИЛИ 67, первый вход втородом пятого элемента И 28, а выход го элемента И 66 каждого разряда сое16 - с информационным выходом блока- динен ..со входом 12 определения мин вторым входом второго элемента ИЛИ нимального числа, второй вход 70

35,, выход 51 которого подключен ко 45 через элемент НБ. 68 .соединен с соотвторому входу пятогс элемента И 28, ветствующим информационным входом 13 выход 52 которого соединен с первым блока, а выход 71 подключен ко втовходом шестого элемента И 29, с .пер- рому входу соответствующего элеменвым входом седьмого элемента H ЗО : та ИЛИ 67, выход.14 каждого элемени .с .первым входом второго элемента 5О та ИЛИ. 67 подключен к соответствую-И 45 с открытым коллектором, выход щему выходу блока.

16 которого подключен к информацион- Блок управления содержит элемент, ному выходу блока и к первому входу И 72 с открытым коллектором и элетретьего элемента ИЛИ 36, второй мент ИЛИ 73, причем входы 11 и 12 вход котоРого соединен с:выходом 55,элемента ИЛЙ 73 соединены .со вхо53 четвертого элемента ИЛИ 37 и вто- дбм определения максимального числа рым входом второго элемента. И 45.с . блока и со входом определенйя мини открытым коллектором, а выход 45 — мального .числа блока. соответственно, со вторым входом шестого элемента а выход -, с выходом 19 разрешения

И 29, выход 55 которого соединен 6,1 блока и с первым входом элемента . c первым входом восьмого элемента И 72 с открытым коллектором, второй

И 31, второй вход которого подклю- вход которого подключен ко входу 23 чен ко входу 10 плавающей .запятой совпадения блока, а выход 20 — к выблока, ко входу второго элемента ходу окончания обработки блока.

HE 41 и к первому входу пятого эле- Блок элементов И содержит и-1 мента ИЛИ 38, а выход 56 — к перво- блоков элементов И, каждый из кото960796

Поразрядное определение максимального числа сводится к следующему анализу.

При наличии 1 в старшем разряде числа возбуждаются элементы

- ИЛИ 76 и И 75, формируя. разрешение на анализ следующего разряда, и элементы И. 74 и ИЛИ 7, формируя на выходе 22 сигнал логической 1 .

65 рых содержит первый элемент И 74, второй элемент И 75, элемент ИЛИ 76, элемент НЕ 77, причем первый вход первого элемента И 74 соединен с разрешающим входом 15 блока и первым входом второго элемента И 75, вто- рой вход подключен к соответствующему информационному входу 14 блока и первому входу элемента ИЛИ 76, а выход 78 — к соответствующему выходу

17 блока и через элемент НЕ 77 — ко ,.второму входу элемента ИЛИ 76, выход 79 которого соединен со вторым входом второго элемента И 75, выход

80 которого является выходом каждого (блока элемент6в И,п-ый блок элемен- 15 тов И содержит элемент И 81, первый вход которого подключен к выходу 80 п-l-го блока элементов, второй вход подключен к соответствующему ин- формационному входу 14, а выход — к .соответствующему информационному выходу блока и выходу 23 совпадения блока.

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

Определение максимального числа из множества чисел Р, представленных в прямом двоичном коде в устройстве для определения экстремальных значений, происходит на основе поразрядного сравнения двоичных чисел, начиная со старшего разряда.

На вход ll определения максимального числа . поступает, команда Определение максимального числа в блок б управления (фиг.4), по ко- 35 торой на элементе ИЛИ 73 формируется сигнал, разрешающий определение максимального числа 19 для блока 4 определения знака максимального и минимального числа. При отсутствии 40 сигналов на входе 10 плавающей запятой и входе 9 фиксированной запятой . возбуждается элемент И 32 (фиг.2) и через элемент ИЛИ 39 формируется сигнал разрешения опреде- 45 ления максимального числа 15.

По этому сигналу происходит поразрядное определение максимального числа из чисел: хранящегося в регистре 1 и поступающего через блок опредзления максимального и минимального числа по цепи элементов И 65 и

ИЛИ 67 в блок элементов И 2 и потупающих по линии 22 с элементов

ЛИ 7

/ 11ри наличии 0 в старшем разряде числа и 1 с элемента ИЛИ 7 на элементах НЕ 77, ИЛИ 76 и И 75 происходит запрет на определение максимального числа в следующие разряды.

При наличии 0 в старшем разряде числа и отсутствии 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.

960796

105.

30

-35

45 о ку 4 определения знака максимального и минимального. числа.

На вход 10 плавающей запятой по50 còÓïàåT Управляющий сигнал Число с плавающей запятой, который по цепи элементов ИЛИ 38, И 27 блока 4 определения знака максимального и минимального числа формирует разрешение на возбуждение элемента

И 44 с открытым коллектором и эле60.65

На вход 9 фиксированной запятой поступает управляющий сигнал Число с фиксированной запятой, который по цепи элементов ИЛИ 38, И 27 блока 4 определения знака максимального и минимального числа формирует разрешение на возбуждение элемента И 44 с открытым коллектором и элемента И 28-.

Если число положительное, знак числа 8 инвертируется на элементе

HE 40 и при наличии команды Определение максимального числа 11 возбуждаются элементы И 26, ИЛИ 34 и с открытым коллектором 44, вырабатывая на первой шине (16) 18 магистрали данных низкий уровень, причем одновременно на элементах

ИЛИ 35, И 28, И 30 и ИЛИ 39 форми,руется сигнал 15 разрешения анали за в блок элементов И 2..

В случае отрицательного числа элемент И 44 с открытым коллектором не возбуждается, прйчем, если во множестве чисел P есть хотя бы одно положительное число (на шине 16 блока 4 определения максимального; и минимального числа (фиг.2) и шине 18 устройства для определения экстремальных значений будет низкий уровень), то разрешение на анализ кода числа в данном блоке блокируется, но если все числа отрицательные, на шине 16 — высокий уровень, который, поступая на элементы ИЛИ 35, И 28, И 30 и ИЛИ 39, формирует сигнал 15 разрешения анализа в блок эле ментов И,2.

Определение максимального числа выполняется аналогично определению максимального числа из множества .чисел P представленных в прямом двоичном коде.

Определение минимального числа из множества чисел Р, представленных в виде двоичных чисел с фиксированной запятой в устройстве для определения экстремальных значений, осуществляется на основе пораарядног анализа двоичных чисел, начиная со знакового разряда. . Ка вход 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.

25 Определение минимального числа выполняется аналогично определению минимального числа из множества чисел, представленных в прямом двоичном коде.

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

На вход ll определения максимального числа ноступает команда Определение максимального числа, по которой в блоке 6 управления (Фиг..4) на элементе ИЛИ 73 формируется сигнал, разрешающий определение максимального числа 19 бломента И 28. Если число и порядок положительны, то разрешение на анализ знака порядка 52 и на срабатывание элемента И 45 с открытым коллектором

Формируется аналогично описанному в разделе определения максимального числа из множества чисел, представленных в виде двоичных чисел с Фиксированной запятой, а знак по

960796

12.рядка инвертируется на элементе

НЕ 43 °

При наличии команды Определе ние максимального числа возбуждаются элементы И 33, ИЛИ 37 и И 45 открытым коллектором, вырабатывая на второй шине (16) 18,магистрали данных низкий уровень, причем одновременно на элементах ИЛИ 36, И 29, И 31, ИЛИ 39 формируется сигнал 15 разрешения анализа в блок элементов И Я Если число положнтедьно, а порядок отрицателен.,:разрешение на.анализ знака порядка 52,и на срабатывание элемента И 45 с открытым коллектором формируется ана-. логично описанному.в разделе опре10 деления максимального числа из Множестра чисел, представленных .в виде двоичных чисел с фиксированной запятой.

При налйчии командЫ Определе-. ние максимального числа элемент

И 45 с открытым коллектором не воз» буждается, причем, если во множестве чисел Р есть хотя бы одно число с положительньва порядком, то раз20 решение. сигнала 15 анализа в данном блоке блОКируется, если же во мно-. жестве чисел Р нет ни одноГо числа с положительным порядком, возбуждается элемейт ИЛИ 36 и по цепи элементов И 29, И 31, ИЛИ 39 формируется сигнал разрешения анализа 15.

Если число отрнцатеж но и -во множестве чисел Р нет ни одного поло30 жестве чисел P есть хотя бы.одно положительное число, разрешение на анализ знака порядка блокируется.

Определение максимального числа выполняется аналогично определению максимального числа из множества чиФормула изобретения

Если число положительно, а во мно- 1. Устройство для определения жестве чисел P есть хотя бы одно экстремальных значений, содержащее жительного числа, разрешение иа ана|лиз знака порядка, на срабатывание элемента И с открытым коллектором и анализ знака порядка осуществляются описанным образом.

Если число отрицательно, а во мно-40 с ел, представленных в прямом двоичном коде.

Определение минимального чисЛа из.множества чисел Р, представлен1

50 них в виде нормализованных двоичных чисел с плавающей запятой в устройстве для определения экстремальых значений, осуществляется на осове поразрядного анализа двоичных

Мисел, начиная со знакового разряда числа, с последующим айализом знакового разряда порядка.

На.вход 12 определения минимального числа устройства поступает команда Определение минимального 60 числа, по которой формируется выход 19 разрешения в блоке 6 управления (фиг.4) описанным образом. отрицательное число, формирование разрешения на анализ порядка 51 блокируется.

Если число положительно, но во мйожестве чисел Р нет ни одного отрицательного числа (на выходе 16 блока - высокий уровень), возбуждаются элементы ИЛИ 35 и И 28, формируя разрешение 52 на анализ знака порядка и на срабатывание элемента

И.с открытым коллектором.

В случае положительного порядка не срабатывает элемент И 45 с открытым коллектором, причем, если во множества чисел Р есть хотя бы одно число с отрицательным порядком, формйрование сигнала разрешения анализа 15 блокируется.

Если во Множестве чисел P нет . ни одного отрицательного. числа, т.е. на..втором выходе .16 - высокий уро. вень, срабатывают элементы ИЛИ 36, И 29, И 31 и ИЛИ 39, формируя сигнал разрешения анализа 15.

В случае отрицательного порядка возбуждаются элементы И 25,, ИЛИ .

37, и 45 -с открытым коллектором, формируя на втором выходе 16 низкий уровень, †.одновременно по цени эле ментов ИЛИ 36, И 29, И 31 и ИЛИ 39 вырабатывается сигнал разрешения анализа 1 5.

Если число отрицательно, возбуж-. даютоя элементм И 24, ИЛИ 34 и И 44 с открытым коллектором, формируя на первом выходе 1.6 низкий -уровень, од-. ноэремейно по цени элементов. ИЛЙ 35, И 28 вырабатыраетсЯ сигнал 52 на анализ знака порядка. .Анализ знака порядка осуществляется описанным образом.

Определение минимального числа выполняется аналогично определению минимального числа из множества чисел Р, представлеинйх в прямом двоичном коде.

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

Изобретение позволяет повысить операЦии параллельно над всеми числами массива, что повышает быстродействие системы..

960796

Р Регистров и Р блоков элемЕнтов. И,,причем вход каждого регистра подклю чен к соответствующему информационному входу устройства, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможнос. тей за счет обеспечения определения минимальных и максимальных чисел с фиксированной и плавающей запятой, в устройство введены P блоков опре.деления знака максимального и минимального числа, Р блоков определения максимального и минимального числа и и+2 элементов. ИЛИ (где иразрядность числа), причем выходы знаковых разрядов. регистров под-. ключены к соответствующим входам знака соответствующего блока определения знака максимального и минимального числа, вход фиксированной запятой и вход"плавающей запятой которых. соединены соответственно со входом фиксированной запятой и входом .:плавающей запятой устройства, вход определения максимальногс числа и вход определения минимального числа каждых блока управления, блока определения знака максимального и минимального числа, блоха .определения максимального и минимального числа подключены соот ветственно ко входу определения мак симального числа и ко входу определения минимального числа устройства, инФормационные входы каждого блока определения максимального и минимального числа подключены к выходам соответствующих информационных разрядов соответствующего регистра, а выходи - к соответствующим информационным входам первой группы соответствующего блока элементов И, разрешающий вход которого соединен с выходом разрешения анализа соответствующего блока определения знака максимального и минймального числа, первый и второй информационные выходы которого подключены соответственно к входам и-1-го и и-го элементов ИЛИ, выход каждого i-го (где

i --и, и-1) элемента ИЛИ подключен к соответствующему информационному входу каждого блока определения знака максимального и минимального числа, управляющий вход которого соединен с выходом разрешения соответствующего блока управления, выход окончания обработки каждого блока управления подключен к соответствующему входу n+2-го элемента ИЛИ, выход которого является выходом окончания обработки, выходы i-x элементов ИЛИ (i=0,l,...,n) являются разрядными выходами результата, выход каждого 1.-го (1=0,l,...,р-2) элемента ИЛИ подключен к соответствую,щим информационным входам второй группы блока элементов И, выход.сов- падения которого подключен ко входу совпадения блока управления.

2, Устройство по п.l о т л и ч а ю щ е е с я тем, что блок определения знака максимального и минимального .числа содержит десять элементов И, шесть элементов ИЛИ, четыре элемента НЕ и два элемента И .с открытым коллектором, причем первый вход первого элемента И подключен ко входу определения минимального числа блока и к первому вхо:ду второго- элемента И, выход — к первому входу первого .элемента ИЛИ, а .второй вход - ко входу знака блоI5 ка и ко входу первого элемента НЕ, выход которого подключен к первому входу третьего элемента И, выход которого соединен со вторым входом первого элемента.. NIp, выход ко20 торого подключен к первому входу второго элемента ИЛИ и к первому входу первого элемента И с открытым. коллектором, второй вход которого соединен с выходом четвертого элемента И

25 и первым входом пятого элемента И, и выход — с информационным выходом блока и вторым входом второго элемента ИЛИ, выход которого подключен ! ко второму входу. пятого элемента И,.

ЗО выход которого соединен с первым входом шестого элемента И, с первым входом седьмого элемейта И и с первьва входом второго элемента И .с открытым коллектором, выход. которого подключен к информационному вы-! ходу блока и к первому входу третьего элемента ИЛИ, второй вход кеторого соединен с выходом четвертого элемента ИЛИ и вторым входом второго элемента И,с открытым коллекто4О ром, а выход - со вторым входом шестого элемента И, выход которого соединен с первым входом восьмого элемента И, второй вход которого под» ,.ключен ко входу плавающей запятой

45 блока, ко входу. второго элемента НЕ и к первому входу пятого элемента

ИЛИ, а выход - к первому входу шестого элемента ИЛИ, второй вход ко-. торого соединен с выходом седьмого

5р элемента И, третий. вход — с выходом, девятого элемента И, а выход - с выходом разрешения анализа. блока, второй вход пятого элемента ИЛИ соединен со входом фиксированной запятой блока, со входом третьего элемента

;НЕ и со.вторым входом седьмого элемента И, а выход — с первым входом четвертого элемента И, второй вход которого подключен к управляющему входу блока и первому входу девятого элемента-И, второй вход которого соединен с выходом третьего элемента НЕ, а третий вход - с выходом второго элемента НЕ, второй, вход второго элемента И соединен . со

65, входом знака блока и входом четвер -.

16

960796

15 того элемента НЕ, а выход — с первым входом четвертого элемента ИЛИ, второй вход которого подключен к выходу десятого элемента И, первый вход которого подключен к выходу четвертого элемента НЕ, а второй вход — ко второму входу третьего элемента И и ко входу определения максимального числа блока.

3. Устройство по п.1, о т л и ч.аю щ е е с я тем, что блок определения максимального и минимального числа содержит п-2 разрядов, каждый из которых содержит два элемента И, один элемент ИЛИ и один элемент НЕ, причем первый вход первого элемента.И всех разрядов подключен ко входу определения минимального числа, а второй вход — к соответствующему информационному входУ блока, а выход вЂ,к первому входу элемента

Ы, первый вход второго элемента И каждого разряда соединен со входом определения максимального числа, второй вход через элемент НŠ— с соответствующим информационным вхо- пом блока, а выход подключен ко второму входу соответствующего элемента ИЛИ, выход каждого элемента ИЛИ подключен к соответствующему выходу блока.

4. Устройство по п.1, о т л и ч аю щ е е с я тем, что блок управления содержит элемент И с открытым коллектором и элемент-.ИЛИ, причем входы элемента ИЛИ соединены со входом определения максимального числа 1 блока и со входом определения минимального числа блока соответственно, а выход †. с выходом .разрешения блока и с первым входом элемента И с открытым коллектором, вто15 рой вход которого подключен ко входу совпадения блока, а выход — к выходу окончания обработки блока.

Источникй ййфЮрмации, принятые во внимание при экспертизе

QQ 1, Одновременные микроэлектронные ассоциативные процессоры. Под. ред. Прангишвили И.В. М., Совет ское радио, 1973, с. 280.

2. Патент Великобритании

25 9 1508854 кл. G 06 F 3/00, опублик.

1978 (прототип).

960796

ФиаХ

Составитель B.Аедоницкий

Техред «Е.Харитончик Корректор С.Шекмар

Редактор А.Шишкина

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

Заказ 7282/58 Тираж 73 Поднисное

ВНИИПИ Государственного комитета СССР о делам изобретений.и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5