Коммутатор

 

КОММУТАТОР, содержащий матрицу ячеек из двух треугольных матриц , причем в первой треугольной матрице первьш и второй вертикальные входы ячейки с координатами (i, j) соединены соответственно с первым и вторым вертикальными выходами ячейки с координатами (i-1, j), первый, второй горизонтальные входы ячейки с координатами (i, з)соединены соотвественно с первым, вторым горизон тальными выходами ячейки с координатами (i, j-1), во второйтреугольной матрице первый и второй вертикальные входы ячейки с координатами (k, 6) соединены соответственно с первым и вторым вертикальными выходами ячейки с координатами (k-1,) пet)6ый, второй горизонтальные входы ячейки с координатами (k, ) соединены соответственно с первым вторым горизонтальными выходами ячейки с координатами (k, 1-t) (k, , ), a каждая ячейка содержит три элемента И, два элемента НЕ и элемент ИЛИ, причей первый и второй горизонтальные и первый вертикальный входы ячейки соединены соответственно с входами с первого по третий первого элемента И, выход которого подключен к первому, входу элемента ИЛИ, второй вход которого соединен с вторым вертикальным входом ячейки, первый вертикальный вход которой соединен с первым входом второго элемента И, второй вход которого через первый элемент НЕ соединен с первым горизонтальным входом ячейки и первым входом третьего элемента И, второй вход которого через второй элемент НЕ подключен к (Л первому вертикальному входу ячейки, первый, второй вертикальные и первый , второй горизонтальные выходы ячейки соединены соответственно с .выходами второго элемента И, элемента ИЛИ, третьего элемента И и вторым горизонтальным входом ячейки, отличающийся тем, что с целью расширения функциональных возможностей за счет выполнения операций сжатия, расширения, сплетения и перегруппировки, он содержит группу элементов ИЛИ и группу элементов НЕ, причем третий горизонтальньй вход каждой ячейки соединен с третьим входом второго элемента И данной ячейки и ее третьим горазонтальным вывыходом , третий горизонтальный вход ячейки с координатами (i, j) в первой треугольной матрице соединен с третьим горизонтальным выходом ячейки с координатами (i, j-1),третий горизонтальный вход ячейки с координатами (fe, t) во второй треугольной

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

ХН Д

РЕСПУБЛИН

g g G 06 F 7/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

Н АВТОРСКОМЪ СВИДЕТЕЛЬСТВУ (21) 3580511/ 24-24 (22) 15.04.83 (46) 23.10.84. Бюп, В 39 (72) Е.В.Суворов (71) Институт математики Сибирского отделения АН СССР и Новосибирский государственный университет им. Ленинского комсомола (53) 681.33 (088.8) (56) 1. Авторское свидетельство СССР

У 4?4141, кл. G 06 F 7/00, 1971.

2. Авторское свидетельство СССР

В 1003336, кл. Н 03 К 17/00, 1981.

3. Авторское свидетельство СССР

Р 558399, кл . G 06 F 7/00, 19 76 (прототип). (54}(57) КОМИУТАТОР, содержащий матрицу ячеек из двух треугольных матриц, причем в первой треугольной матрице первый и второй вертикальные входы ячейки с координатами (i, j) соединены соответственно с первым и вторым вертикальными выходами ячейки с координатами (3. — 1, 3), первьй, второй горизонтальные входы ячейки с координатами (i, 3)соединены соотвественно с первым, вторым горизонтальными выходами ячейки с координатами (i, j 1), во второй треугольной матрице первый и второй вертикальные входы ячейки с координатами (k, 3) соединены соответственно с первым и вторым вертикальными выходами ячейки с координатами (k-1,Ф) пефйый, второй горизонтальные входы ячейки с координатами (k Й) соединены соответственно с первым, вторым горизонтальными выходами ячейки с координатами (k, 1-Q (1с, i 1-N, 31-i, 1-Е), а каждая ячейка со.,SU„„1120 13 A держит три элемента И, два элемента НЕ и элемент ИЛИ, причем первый и второй горизонтальные и первый вертикальный входы ячейки соединены соответственно с входами с первого по третий первого элемента И, выход которого подключен к первому входу элементa ИЛИ, второй вход которого соединен с вторым вертикальным входом ячейки, первый вертикальный вход которой соединен с первым входом второго элемента И, второй вход которого через первый элемент НЕ соединен с первым горизонтальным вхо дом ячейки и первым входом третьего

l..

:элемента И, второй вход которого через второй элемент НЕ подключен к первому вертикальному входу ячейки, первый, второй вертикальные и первый, второй горизонтальные выходы С ячейки соединены соответственно с ,выходами второго элемента И, элемента ИЛИ, третьего элемента И и вторым горизонтальным входом ячейки, о т л и ч а ю шийся тем, что с целью расширения функциональных возможностей за счет выполнения операций сжатия, расширения, сплетения (ф и перегруппировки, он содержит груп- фа пу элементов ИЛИ и группу элементов фр

НЕ, причем третий горизонтальный вход каждой ячейки соединен с третьим входом второго элемента И данной ячейки и.ее третьим горазонтальным вывыходом, третий горизонтальный вход . )Ь ячейки с координатами (i, j) в первой треугольной матрице соединен с, третьим горизонтальным выходом ячейки с координатами (i, j-1),третий горизонтальный вход ячейки с координатами (k, t) во второй треугольной матрице соединен с третьим горизонтальным выходом ячейки с координатами (k ?! f 1 ) BTopoA Горизонтальнын Вы ход последней ячейки I.-й строки пер-. вой треугольной матрицы соединен с вторым горизонтальным входом первой ячейки (N-k-1) -й строки второй треугольной матрицы, третий горизонталь=ной выход последней ячейки,i-й строки первой треугольной матрицы соединен с третьим горизонтальным входом первой ячейки (N-k)-й строки Второй . треугольной матриц1 1, третий гори-зонтальный выход последней ячейки

: последней строки первой треугольнсй . матрицы соединен с третьим горизонтальным входом первой ячейки послед-:

"! ней строки второй треугольной матрицы., Второй вертикальный выход J и ячейки последней строки первой треугольной матрицы и второй вертикальный выход (Н-2+1) -й ячейки последней строки ьтсрой треу-о-льной мятриць1 подключены соотве::ственно к перному и второму входам „-.-Гс элемента

ЮИ группы, выход которо= î является

Вьг=одом коммутатора,, первый гсркзон,талт..ный вход первой ячейки к — и строКи второй треугольной мятри}ть1 подключен к выходу к-го элемента HE группы элементов HF. Вход которого соетт?1НЕН С ПЕРВЬВ1 ГОРИЗОПТЯЛЬНЫМ ВХОДОМ первой ячейки (N-)."+ 1) -I» строят» пер—

Вой -.. ?Е (ГОЛ1»НОЙ МЯТРИЦЬ1.

Изобретение относится к цифровой вычислительной технике и предназня-. ?IeII0 для логической обработки мас вов информации.

Известен коммутатор, с одержав ий м?атрицу из ячеек, состоящих из эгк-.—.

jI?IeHToB И, ИДИ НЕ, ч Выпсл?няющий рации логической обработки мас=:...-ВОВ. с помощью кстсрогс можно реализсвя".!b различные операции преобразования,1 структур хассоВОВ (1 .

Недостатки данногс коммутяторя— сложность ячеек и длительное время настройки на заданное преобразован«т=--.

ИЗВЕСТЕН КОМ}"Г?ттяТОр> СсдаржсщИЙ матрицу ячеек, каждая из которых содержит два элеме }а }?ь, }рн зле мента И и трн элемента ЧХИ; помощью

ЭТОГО КОММУТЯТОт»Я ВОЗМОЖНО ИЗМЕНЕННЕ норядка соединения каналов (2 3 б

Недостатком данного коьяутатсра является сложность я-ieex.

Наиболее близким к нзобрете}-ти}o -"..--::о технической сущности является - сммутатор, содержащий матриц-т IB од=-:наковых ячеек, каждая из когсрьп -0держит элементы И, ИЛИ,, Н!, приче. горизонтальные и первый Вертчкальный входы ячейки соединены с входами первого элемента подключен к Одному из вхОдов перв(1«( элемента И}И, другой вход которо 0 ссединен с Вторым вертикальным Входом ячейки, а выход — с Втор вер г»:l .:-, Я1 ЬНЫ!«! Bbiiiод СМ «.?i e?!I}(11 >I e (? Вый тза11тт1— ..:.=-.,)! 1B14Ь}й ВХОД ЯЧС«»ттк?: }-;(!ДКП:.,т-„(» -, -Яir е !.. ДР;тгсй ВХОД КОТОРОГО -ВРЕЗ вЂ !BPBI?й

Iie,,«Е и 1-.,}!,;:(тс цт?»«.. «« = ПЕ.->%-, .1! - !-. GGHB Gi-.—

-:-Ятт«-:-Нь}М ;-;,«ОЦ;М ««}ЧЕИК!?- "- В тХСД вЂ” С

ПЕГ»ВЬп "-:(?т*-тт.ЯЛ-,I %II(— ", ": -01-:;- o(- ((С;, зьт?т, с!тт«т С "т«т Я IBHLII» ВХ ?У! и":eтiKB CG ("?}} =i?i ИЗ В; свт(ов : С ? (1 С ЗЛ!-—

1=Нтя И,, Второй ВХО, ::"0 ОрсГO -тЕОЕЭ

ВтОрси:- }леме -iT Н !. 1} с,т»ткл1".» — н 1(пе «рBo

ВыхоU, — к -.?ВГ»во;;?-у -ОВ (.: -Тт-..-нс,.г,т

ВЬС ОДУ Я-.}ЕИК11, E "! 0«сй 1:0?ГЛ?З ОН 1 ЯП Нть}йт

; —,ХС "т т=. =: т»,,»тт 1 С(тд(!"?ei: 1» (Г-,I?.: ГСВ«т —

Вь}ход-м - чейкь - 1 н " - «р —."-:КЯЛ =1»bie ВХСДЫ ЯЧЕ - К;-.: С т :ООРДЕ.-1ЯТ=-.

ВЫХОДЯМИ Я?1(вт}КИ -. yo.— 1!?}тт«1,—:Я"! ",;:-=::, 1 -.

I .-. - j) ., ВЕ1 Т11КЯЛЬШ)-Е ВЫХОДЫ вЂ” С ВЕ ТтнХ ЛЬ?4Ы?!}тт Р =0 "я!!«П" ттт«т»т» .,:. г>(- Гтт» т»р, =!-«

:epBb1e Гогл:::: — СНТВВЬ- ыв .-1Ь:, .т!И ВЫХ(?ДО}« с: П (сттс?» Я „т« -".тхтт gоог»вЂ” дннятами (. -3 ), .--. 3 ::сры» -op!= Он: ЗЛЬНЫЕ :. Х!ЭД И .Iiт?ХОД С П:РБЬС"= Г 0

;".;;;Зоит ЯЛЬН,1,-....;. .-.,"(-. l!1... B?«0}т;, .! ЯчЕй-. (К: С КOO::,ÖI..-,I»,"? .,::.— - ., „., ..«(0?Ч «1У-?а-. ! от? i»?»«» (! :, 1 (! -, С ?11 $?ri! С т т«т(Рi(g ; (70

" - ——

Ь}Ь17-:. f« —.!2»«бУ(ТЯ". ОP ВИ}С?«1 1»Я Е "(Т стт Ьк О ОГРЯ,.тjg:„ СИBОВ, 112031 з

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

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

10 ячейки с координатами (i,j) соеди— нены соответственно с первым и вторым вертикальными выходами ячейки с координатами (i-1, j), первый, второй горизонтальные входы ячейки с координатами (i j) соединены соотf5 ветственно с первым, вторым горизонтальными выходами ячейки с координатами (i, j-1), во второй треугольной матрице первый и второй вертикальные входы ячейки с координатами (к, 3) соединены соответственно с первым и вторым вертикальными выходами ячейки с координатами (k-1, E), первый, второй горизонтальные входы ячейки с координатами (k, E) соединены соответ25 ственно с первым, вторым горизонтальныьж выходами ячейки с координатами (k, 1-2} (k, 1=1 — N, j = f -i, (=1-k), а каждая ячейка содержит три элемента И, два элемента НЕ и элемент ИЛИ, причем первый и второй горизонтальные и первый вертикальный входы ячейки соединены соответственно с входами с первого по третий первого элемента

И, выход которого соединен с первым 35 входом элемента ИЛИ, второй вход ,которого соединен с вторым вертикальным входом ячейки, первый вертикальный вход которой соединен с первым входом второго элемента И, второй 40 вход которого через первый элемент

HE соединен с первым горизонтальным входом ячейки и первым входом третьего элемента И, второй вход которого через второй элемент НЕ соединен с 45

IIePBbIM BePTHKBJIhHblM ВХОДОМ ЯЧЕЙКИ, первый, второй вертикальные и первый, второй горизонтальные выходы ячейки соединены соответственно с выходами второго элемента И, элемента ИЛИ, 50 третьего элемента И и вторым горизонтальным входом ячейки, содержит группу элементов ИЛИ и группу элементов

НЕ„ причем третий горизонтальный вход каждой ячейки соединен с третьим вхо-55 дом второго элемента И данной ячейки и ее третьим горизонтальным выходом, третий горизонтальный вход ячейки с координатами (i,j) в первой треугольной матрице соединен с третьим горизонтальным выходом ячейки с координатами (i, j — 1), третий горизонтальный вход ячейки с координатами (1,f) во второй треугольной матрице соединен с третьим горизонтальным выходом ячейки с координатами (k,f-1), второй горизонтальный выход последней чейки i-й строки первой треугольной, атрицы соединен с вторым горизонтапЬным входом первой ячейки (N-k-1)-й строки второй треугольной матрицы, третий горизонтальный выход последней ячейки i-й строки первой треугольной матрицы соединен с третьим горизонтальным входом первой ячейки (N-Е) -й строки второй треугольной матрицы, третий горизонтальный выхОд последней ячейки последней строки первой треугольной матрицы соединен с третьим горизонтальным входом первой ячейки последней строки второй треугольной матрицы, второй вертикальный выход j -й ячейки последней строки первой треугольной матрицы и второй вертикальный выход (N -(. +1) -й ячейки последней строки второй треугольной матрицы подключены соответственно к первому и второму входам

j ro элемента ИЛИ группы, выход которого является выходом коммутатора, первый горизонтальный вход первой ячейки к-й строки второй треугольной матрицы подключен к выходу к-ro элемента НЕ группы, вход которого соединен с первым горизонтальным входом первой ячейки (N k+1) -й строки первой треугольной матрицы.

На фиг. 1 представлена схема предлагаемого коммутатора;на фиг. 2— схема ячейки.

Коммутатор 1 содержит треугольные матрицы 2 и 3 группу 4 элементов

ИЛИ, группу 5 элементов НЕ, ячейки

6 с вторыми горизонтальными входом

7 и выходом 8, первыми горизонтальными входом 9 и выходом 10, третьими горизонтальными входом 11 и выходом

12, первыми вентикальными входом 13 и выходом 14, вторыми вертикальными входом 15 и выходом 16, выход 17 коммутатора. Ячейка коммутатора содержит элементы НЕ 18 и 19, элементы И

20-22, элемент ИЛИ 23.

Коммутатор работает следукщим образом.

Режим сжатия.

1120313

Сжатием произвольного вектора ,называется операция хт-z/f, где z управляющий логический (двоичный) вектор, размерность которого совпадает с размерностью вектора f Результат операции — вектор х, который содержит те компоненты f. исходного вектора. которые соответствуют z 1. Раэj мерность вектора х совпадает с количеством единиц вектора z. 1О

В треугольной матрице 2 на входы

13 и 15 ячеек 6 с координатами (1,j) (1=3) подаются соответственно константы " 1" и "0",. а на входы 13 и

1S ячеек 6 с координатами (1с, ь)(К=О треугольной матрицы 3 подаются ко i= станты "0" i. На входы 11 ячеек 6 крайнего левого столбца треугольной матрицы 2 подаются константы "1", на горизонтальные входы 9 ячеек 6 крайнего левого столбца треугольной матрицы 2 — логические уровни, соответствующие коду управляющего логического вектора z. Выходными каналами коммутатора I при выполнении опера- 2 ции сжатия являются горизонтальные входы 7 ячеек 6 крайнего левого столбца треугольной матрицы 2,, а выходными каналами — вертикальные выходы 16 ячеек 6 последней строки треугольной матрицы 2.

В ырайнем левом столбце яческ 6 треугольной матрицы 2 нулевои .логический уровень образуется на вертикальном выходе 14 той ячейки 6,, на го ризоитальный вход 9 которой подан единичный логический уровень. Начи ная с указанной ячейки, нулевой логический уровень образуется на вертикальных выходах 14 всех расположан!

G ных ниже ячеек 6 рассматриваемого столбца. Таким образом, только в единственной ячейке 6 крайнего левого столбца треугольной матрицы 2 имеет место одновременное наличие единичных логических уровней ня ""-ходах 13 и 9, в результате чего именно в этой ячейке осущестьляется подключение, горизонтального входа 7 к вертикальному выходу 16, т,е. реализуется соедининтельная функция Рязветвление вниз . Следовательно, на вход 16 последней ячейки 6 крайнего левого столбца треугольной матрицы направляются сигналы того горизонтял::-,ного входного канала 7„ которому соответствует первая сверху единица управляющего логического вектора z, На горизонтальном выходе 10 той ячейки 6,, в которой произошло разнетвление, образуется нулевой логический уровень. В результате ня гори.-:о»тальные входы 9 ячеек 6 смежного правого столбца треугольной матрицы 2 подастся копия исходного упрявляюще— го логическогo вектора зя исключением первОИ ег0 единицы. Соединение последутощих входньо. каналов 7 коммутаторара 1 с выходными каналами 16 ь треугольной матрице 2 Осуществляется аналогично.

Таким образом, ня выходы 16 нижней границы треугольной матрицы 2 в первом, второй и так далее столбцах направляются сигналы тех входных ка—

»ялов 7, которым соответствует первая, вторая H -.iàê далее единицы исход»ого кода управляющего логического гектора z, что соответствует операц:-..и сжягия .

Очевидно,, что треугольна-. матрица коммутатора 1 не прин-:лает у:гстия

B выполнении операции сжатия.

Режим рят ширения.

Расширением произвольного вектора называется опера птия х;z /f,, ряз— . ернОсуь z HE меньше p 3 мер »00". H

ВЕКТОря i.,РЕЗуЛЬТат ОПЕря»т H

ВЕКТОР Х; F.ОТОРОМ К0М7.0i! Р»-»ÃЫ т -.:с=".î=äíîãî вектора занимают пози.„-.=: сООтветствующие ppH»ицяк вектОрг е

Размер»Ость вектОря х сОвпядяст с размерностью вектора z,.

Б матрице 2 ня горизонтгльнь:е зхо— ды 11 ячеек 6 крайнего легого столбц-. подаются константы ;", нг гранич.— ные вертикальные входы 15 ячеек 6 с

КООРИ»гтгтМИ (i,j) (i=j) В Мг!PH»e

2 ч ня граничные вертикальные входы

13 и 15 ячеек 6 : координатами (k, ) (k==.) a матрицe 3 подаются коне гян—

Il ть: О, а нг:-ряничные вертикальные входы 13 ячеек 6 с координатами (i. j) (..=-)) мятрипты 2 -- логические ". ров»и.

СООТБЕТСТВттЮЩИЕ Ол т УПРЯВЛЯ!ОЩтЕГО

„Г т

,ря<-ширяющегo) логического вектора z

Входньии каналам -.Оммутяторя при выполнении операции расширения

Тгттж ЯВЛЯЮТCH ГÎPHßО»таЛЬНЫЕ В:.. ДЫ

Гт4ЕЕ.< 6 i(i.яйКЕГ0 ЛЕВОГО СТОЛОця Мят блицы 2, а выход:-.,:?-н каналами — .=ертик пьные вьлсды, 6 я-теек 6 пт лед»ей "","1 Оки ;пет Олт ной мя трьттты 2 . @pi, =;,-РМ y --й КОМГоттЕН-. g q!; 0»3H0Jiò-.. ;,ОГО

;ттЯСШИРЯЕМОГО) ВЕКТОРЯ С 00 В;- "СТВувэ ГОр! iзонтяЛЬНЫИ Био тт 7 тт — Вт3 A я тяйки М- ш-, I -и стро:;тт матрицы 2.

7 11203 вектора. На (N-m) верхних горизонтальных входов 7 ячеек 6 крайнего левого столбца матрицы 2 подаются константы 0, на m нижних горизонтальных входах 9 ячеек 6 крайнего левого столбца матрицы 2 — константы "1", а на (N-m) горизонтальных входов 9 константы "0

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

Столбцы треугольной матрицы 2, которым соответствуют единицы управляющего вектора z, ведут себя следующим образом.

Пусть в соответствии с управляющим вектором z единичные логические уровни поданы на граничные вертикальные входы 13 ячеек 6 j и так далее столбцов треугольной матрицы.2. Тогда, поскольку на все m нижних горизонтальных входов 9 ячеек 6 крайнего левого столбца поданы константы "1", ситуация одновременного наличия единичных логических уровней на входах

13 и 9 возникает в (И-(m-1)) -й ячей30 ке 6 j „-ro стобца. Следовательно, сигналы (И-(m — 1) -го и так далее входных каналов 7 направлены на вертикальные выходы 16 последних ячеек 6 j„-го и так далее столбцов матрицы 2, что соответствует операции расширения .

В выполнении данной операции треугольная матрица 3 также не принимает участия.

Режим сплетения. 40

Сплетением называется операция х -1Х, z,q i, которая по двум произвольным векторам f u q м логическому вектору z строит вектор х такой, что компонента х, принимает значение очередной компоненты f, если z.=О, 1 либо очередной компоненты q если

z; =1 . .Размерность вектора х совпадает с размерностью z и равна сумме размерностей f u q.

При выполнении операции сплетения треугольная матрица 2 работает в режиме расширения вектора q управляющим вектором z а треугольная матрица 3 в режиме расширения вектора Е управ- 55 ляющим вектором z, при этом в матрице

2 верхние и строк не принимают участия в реализации операции расшире13 8 ния „так как на горизонтальные. входы

9 этих строк поданы константы "0", а в матрице 3 — нижние m строк, так как на горизонтальные входы 9 этих строк поданы константы "0". Сигналы, образующиеся на вертикальных выходах 16 ячеек 6 последней строки матрицы 2 и матрицы 3, одновременно поступают на элементы ИЛИ rруппы 4.

Входными каналами коммутатора 1 при выполнении операции сплетения яв= ляются горизонтальные входы 7 ячеек

6 крайнего левого столбца матрицы 2, а выходными каналами — выходы 17 элементов ИЛИ группы 4.

Режим перегруппировки .

Перегруппировкой произвольного вектора f называется операция х «- fez, где z — логический вектор, размерность которого равна размерности вектора f Результат операции — произвольный вектор х, который в качестве п первых компонент х содержит те

3 компоненты f. исходного вектора f, которые соответствуют z =-1 (16j n)

1 а в качестве m следующих компонент х и+ — те компоненты f: исходного вектора f, которые соответствуют z; 0 (1(<т), где и и lll — соответственно количество единиц и нулей в логическом векторе z. Размерность вектора х совпадает с размерностью z и равна сумме n+m.

Прч выполнении операции перегруппировки матрица 2 работает в режиме сжатия вектора f логИческим вектором

z а матрица 3 — в режиме сжатия этого же вектора f логическим вектором z

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

На горизонтальные входы 9 ячеек

6 крайнего левого столбца матрицы 2 подаются логические уровни, соответствующие коду управляющего логического вектора z. Входными каналами коммутатора I при выполнении операции перегруппировки являются горизонтальные входы 7 ячеек 6 крайнего левого столбца матрицы 2, а выходными каналами — выходы 17 элементов ИЛИ группы 4. На горизонтальные входы 9 ячеек 6 крайнего правого столбца матрицы 3 с элементов НЕ группы 5 подаются логические уровни, соответствующие коду вектора z.

9 11203

Наличие горизонтального входа 11 в каждой ячейке 6 коммутатора позволяет выделять в полных треуголь.— ных матрицах 2 и 3 треугольные подматрицы меньших размеров и организо5 вать одновременную и независимую работу подматриц, что значительно ра-— ширяет функциональные возможности коммутатора.

Рассмотрим, каким образом с помощью горизонтальных входов il прокзвОдится выделение треугольных подматриц в треугольной матрице 2 коммутатора 1.

Пусть на горизонтальный вход 11

i-й ячейки 6 крайнего левого столбца треугольной матрицы 2 подач нулевой логический уровень, а на все другие горизонтальные входы 11 ячеек 6 этого столбца — единичные логические

«1 уровни . В этом случае в треугольной матрице 2 выделяются две независ имые треугольные и одматри цы . . Логический вектор, имеющий q нулей, выдел яет в треугольной матрице (q+ 1 ) неэ ависимых и одматриц .

Выделение из и олной треугольной матрицы независимых к изменяемых и о размеру треугольных и одма три ц и о з -. вОля ет организовать в каждой из них

ЗО свой режим работы, причем эти подматрицы могут работать одновременно, выполняя различные операции сжатия и расширения. Каждой треугольной подматрице, выделенной из треугольной матрицы 2, соответствует кдентич — 3» ная смежная с ней по диагонали тре.угольная подматрица из треугольной матрицы 3, т.е. образуется пара .1идентичных треугольных подматриц, одна из которых расположена в rpey1 гопьной матрице 2, а другая — в греугольной матрице 3. Все пары выделен13 1О ных тре угол ьных подматркц могут раб отать одновременно к оабота любой пары не зависит от работы другкх пар, что позьоляет в каждой кз пар треугольных подматркц организовать свой режим работы, причем работать эти пары будут одновременно., выполняя различные операции сп .етенкя к перегруппировки. Размеры пар треугольных подматркц можно оперативно изменять, меняя код логкческогo ьектара.

Свойство коммутатора вь1полнять операции перегруппировки одновремен1 но во всех определенным образом вь«деляемых парах треугольных подматркц позволяет аппаратно реализовать процедуру сортировки (упорядочения) элементов массива.

Предлагаемьпл коммутатор выполняет широкий набор функций преобразования массивов. сжатие, расширение,, сплетенке, перегруппировку, упорядоченые к др, Возможность разделения матрицы коммутатора на независимые подматркцы позволяет оргаккзоват"; параллель гую работу всех подматриц„ причем

9 с Гдельнь".;» в;Одматрицах могу т Одно временно выполняться различные опера«цки = Это обе:спечивает хоро тую 3 1. грузку устройства прк одновременном решен нл набора задач с массинамк различных размеров, Пр ос 1 «" q-а яке p, „y", с оеД«лн ения в нут«)и матриц тольке " соседниьпл ячейками обеспечивают высокую технологичность надежность прк произвоцстве на осн ов е к нт е грал ь ной тех нол ог ии, Настройка к перестройка комлута— тора. осуществляется подачей на соответствующие внешние входы управляющих ,цвоичных вектсров. Такая настройка осуществляе 1"ся очень высо -.ой скс— р ос 7 -.ю °

1120313

1120313

Составитель A.Êëþåâ

Редактор И. Николайчук Техред Л. Коцюбняк Корректор 3. Бутана

Заказ 7742/35 Тираж б98 Подлисное

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

113О35, Москва, Ж-35, Paymcxaa наб ., д, 4/5

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