Многофункциональная ячейка однородной структуры

Многофункциональная ячейка однородной структуры

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и цифровой вычислительной технике и может быть использовано при построении решающих полей для ассоциативных параллельных процессоров обработки данных. Целью изобретения является расширение функциональных возможностей ячейки однородной среды за счет выполнения логических операций И, ИЛИ, НЕ над входными переменными, а также коммутации входных переменных или результатов их логического преобразования на любой из выходов ячейки. Ячейка содержит четыре информационных входа 1 - 4, четыре выхода 5 - 8, четыре настроечных входа 9 - 12, двадцать элементов И 13 - 32, четыре управляемых логических элемента 33 - 36, четыре мультиплексора 37 - 40 и два сдвиговых регистра 41 и 42. В однородной структуре обеспечивается выполнение операций разбиения, групповой перестановки, сдвига, слияния, одновременного разбиения и перестановки, выполняются логические операции, вычисление булевых функций и коммутация данных. 6 ил., 2 табл.

союз советских социалистических

РЕСПУБЛИК (5!)5 G 06 F 7/00

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4681464/24 (22) 19.04,89 (46) 15.07.91, Бюл. N 26 (71) Пензенский политехнический институт (72) В.С.Князьков, Т.В,Волченская и

Б, Г.Хмельевский (53) 681.3 (088.8)

«(56) Авторское свидетельство СССР

«,¹ 1462279, кл. G 06 F 7/00, Н 03 К 17/02, 14.09.87.

Авторское свидетельство СССР № 1264162, кл. G 06 F 7/00, 1985. (54) МНОГОФУНКЦИОНАЛЬНАЯ ЯЧЕЙКА

ОДНОРОДНОЙ СТРУКТУРЫ (57) Изобретение относится к автоматике и цифровой вычислительной технике и может быть использовано при построении решающих полей для ассоциативных параллельных процессоров обработки данных. Целью

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

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

На фиг. 1 приведена структурная схема ячейки; на фиг. 2 — функциональная схема управляемого логического элемента; на фиг, 3 — графическая интерпретация функциональных возможностей ячейки; на фиг. 4— пример построения коммутационной схе„„5U„„1663609 А1 изобретения является расширение функциональных возможностей ячейки однородной среды за счет выполнения логических операций И, ИЛИ, НЕ над входными переменными, а также коммутации входных переменных или результатов их логического преобразования на любой из выходов ячейки. Ячейка содержит четыре информационных входа 1-4, четыре выхода 5-8, четыре настроечных входа 9-12, двадцать элементов И 13-32, четыре управляемых логических элемента 33-36, четь«ре мультиплексора 3740 и два сдвиговых регистра 41 и 42. В однородной структуре обеспечивается выполнение операций разбиения, групповой перестановки, сдвига; слияния, одновременного разбиения и перестановки, выполняются логические операции, вычисление булевых функций и коммутация данных. 6 ил„2 табл. мы; на фиг, 5 — пример выполнения опера- О ции сдвига; на фиг, 6 — пример построения О в однородной структуре схемы вычисления (Д функции. ©с

Ячейка (фиг. 1) содержит четыре информационных входа 1-4, четыре выхода 5-8, четыре настроечных входа 9-12, двадцать элементов И 13-32, четыре управляем:х ло-ических элемента (УЛЭ) 33-36, четыре мультиплексора 37-40 и два сдвиговых регистра .41 и 42.

Управляемый логический элемент (фиг, 2) содержит три элемента И 43-45. три элемента ИЛИ 46-48, элемент НЕ 49 и мультиплексор 50. .Ячейка функционирует следующим образом.

Настройка ячейки.

1663609

Y1= Xl;

Y2= Х2;

Y3= Хз;

Y4= Х4, F1= Х1;

F2 = Х2;

F3=X3 4 =Х4

55. Данный режим работы однородной структуры заключается в обеспечении настройки ячеек на выполнение требуемых функций путем записи управляющих слов в сдвиговые регистры 41 и 42 ячеек. В результате на управляющих входах q1-цз УЛЭ

33-36 и управляющих входах а1 и а мультиплексоров 37-40 ячеек однородной структуры формируются управляющие сигналы, коммутирующие входные потоки данных в соответствующих комбинациях на выходы

5-8 ячейки, Операции, выполняемые над данными в

УЛЭ и выходных мультиплексорах в зависимости от комбинации сигналов управления, приведены соответственно в табл. 1 и 2.

Запись управляющих слов в сдвиговые регистры 41 и 42 ячеек однородной структуры выполняется следующим образом.

На управляющие входы 12 ячеек однородной струк гуры подается сигнал Z4 = О. В результате на выходах элементов И 13-32 .ячеек формируются сигналы управления: q1- цг = цз= a1= а = О. Таким образом, в каждой ячейке однородной структуры обеспечивается выполнение следующих операций над данными; причем одновременно информация с информационного входа 1 (Х1) в каждой ячейке поступает на информационные входы сдвиговых регистров 41 и 42, что позволяет обеспечить поразрядную запись в сдвиговые регистры 41 и 42 требуемых управляющих слов следующим образом. На группу входов однородной структуры подается двоичное слово о о о о

А . = а1,п, а2,п аз,n ..., Bm,n где ац - значение нулевого разряда двенадцатиразрядного управляющего слова для

УЛЭ (i, j)-й ячейки. Затем на первый настроечный вход 9 каждой ячейки подается сигнал записи Z1 = 1, который поступает на входы управления записью сдвиговых регистров 41 всех ячеек п-столбца, чем обеспечивается запись данных с информационных входов 1 ячеек в нулевой разряд сдигового резистра 41. Далее на группу входов однородной структуры подается двоичное слово

= Ь1,п, b2,п Ьз,п ° ", Ьп,п, 5

35 где Ьц — значение нулевого разряда управляющего слова для мультиплексоров 37-40 (1, j)-й ячейки, При подаче на второй настроечный вход

10 ячеек сигнала записи Zz = 1 в сдвиговые регистры 42 ячеек будут занесены соответствующие разряды слова В, после чего на третий настроечный вход 11 однородной структуры подается импульсный сигнал Z3 =

=1, который поступает на входы управления сдвигом сдвиговых регистров 41 и 42. В результате обеспечивается сдвиг информации, записанной в этих регистрах, на один разряд. Аналогично происходит запись в сдвиговые регистры 41 и 42 ячеек п-столбца следующих разрядов управляющего слова: а1, Ь!, 3i, bl, ап, „., а1, Ь1

1 2 г 11 11

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

Таким образом, при выполнении операций данного типа в соответствии с функциональными возможностями ячейки на настроечные входы УЛЭ 33-36 ячеек требуется подать сигналы q1 = qz = цз = О. В результате этого на выходах F1-F4 УЛ Э 33-36 всех ячеек структуры будут формироваться сигналы:

Таким образом, в зависимости от сигналов a1, az, поступающих с соответствующих выходов сдвигового регистра 42 через элементы И 25-32 на настроечные входы мультиплексоров 37-40, в ячейке будут реализовываться различные операции коммутации данных с выходов УЛЭ 33-36 на выходы 5-8 ячейки.

Возможные варианты коммутации данных с информационных входов 1-4 на выходы 5-8 ячейки при условии идентичности сигналов управления, поступающих на настроечные входы мультиплексоров 37-40, приведены на фиг. 3. Среди операций коммутации данных можно выделить три класса операций: бинарное слияние, разбиение и групповая перестановка. Эти операции выполняются в однородной структуре следующим образом.

1663609

55

Бинарное слияние, Задача, решаемая устройством в данном случае, заключается в формировании на группе выходов однородной структуры двоичного р-разрядного вектора D, элементами которого являются элементы векторов

А = Х1, Хг...„Х и В = Y1, Y2, ..., Ys, причем р = 2 max (k s), а структура 0 имеет вид

0=X1 У1 Х2 У2 Х, У, при k- з.

0 = Х1, У1, Х2, Y2, ""., XIYs, Хн-1, О..., Х, О, при1>в, D = X1, У1, Х2, У2, .... Xk, У), О, Ун-1, ..., О, 1 . при k< s.

После формирования коммутационной схемы для выполнения операций достаточно на соответствующие входы групп однородной структуры подать соответствующие значения первого вектора (А) и второго вектора (В), Пример организации в однородной структуре коммутационной схемы при А =

Х1, Х2 Хз Х4 и В = Y1 У2 Уз Y4 при выполнении операции бинарного слияния приведен на фиг, 4.

Разбиение.

Задача, решаемая устройством при выполнении операций этого типа, заключается в формировании на ортогональных группах выходов однородной структуры двоичных векторов А= Х1, Х2, „„Х и В = У1, Y2, „„, Y, элементами которых являются элементы вектора D, Операция разбиения выполняется аналогично предыдущей.

Групповая перестановка.

Задача, решаемая устройством при выполнении операции этого типа, заключается в формировании на выходах однородной структуры двоичного вектора D, элементами которого являются элементы вектора D, причем позиционное расположение элементов в D отлично от их позиционного расположения в D. Данные операции выполняются аналогично предыдущим: для реализации требуется задать в однородной структуре соответствующую схему коммутации информационных каналов, Среди операций групповой перестановки широкое применение имеют операции сдвига, Пример реализации таких операций в однородной структуре приведен на фиг, 5, где графически показана коммутационная схема информационных каналов, формируемая соответствующей настройкой ячеек однородной структуры, B результате при поступлении на входы структуры вектора А=

= Х1 Х2 Хз Х4 Х5 Хе на выходах будет сфор5

45 мирован вектор А = Хг Хэ Х4 X5 XQ Х1, который является результатом циклического сдвига на один разряд вектора А, Функциональные воэможности ячеек позволяют реализовать в однородной структуре составные операции преобразования структур данных, т.е. выполнять операции бинарного слияния, разбиения и групповой перестановки в комплексе.

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

Логическое сложение, умножение и инверсия двоичных векторов.

Задача, решаемая в устройстве, заключается в формировании на выходах однородной структуры двоичнога вектора D, который является результатом логического сложения (умножения, инверсии) векторов

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

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

Вычисление булевых функций от К-переменныхх.

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

Пример построения в однородной структуре схемы вычисления функции

0 = (X1 Хг) 3 (Х1Х4 " ХзХ5) Ув приведен на фиг. 6.

1663609

Таблица 1

Таблица 2

Формула изобретения

Многофункциональная ячейка однородной структуры, содержащая первый и второй мультиплексоры, первый и второй 5 элементы И, причем выход первого мультиплексора соединен с выходом ячейки, о тл и ч а ю щ а я с я тем, что, с целью расширения функциональных возможностей за счет выполнения логических операций И, 10

ИЛИ, НЕ над входными переменными, а также коммутации входных переменных или результатов их логического преобразования на любой из выходов ячейки, она содержит третий и четвертый мультиплексоры, с 15 третьего по двадцатый элементы И, четыре управляемых логических элемента и два сдвиговых регистра, причем первые информационные входы I-го управляемого логического элемента соединены с i-м 20 информационным входом ячейки, информационные входы сдвиговых регистров соединены с первым информационным входом ячейки и i-м входом 1-ro управляемого логического элемента (i = 1, 4), первый и второй 25 настроечные входы ячейки соединены с входом разрешения записи соответственно первого и второго сдвиговых регистров, вход разрешения сдвига которых соединен с третьим настроечным входом ячейки, чет- 30 вертый настроечный вход которой соединен с первым входом k-ro элемента И (k = 1, 20), второй вход m-го элемента И соединен с m-м выходом (m = 1, 12) первого сдвигового регистра, t-й настроечный вход (t = 1, 3) i-ro управляемого логического элемента соединен с (31-(3-t) )-м элементом И, 1-й информационный вход ячейки соединен с i-м входом первого управляемого логического элемента, второй информационный вход ячейки соединен с вторыми информационными входами третьего и четвертого управляемых логических элементов, третий информационный вход последнего из которых соединен с третьим информационным входом второго управляемого логического элемента и третьим информационным входом ячейки, четвертый информационный вход которой соединен с четвертым информационным входом второго и третьего управляемых логических элементов, выход I-го управляемого логического элемента соединен с I-ми информационными входами мультиплексоров с первого по четвертый, выход (т+1)-ro из которых соединен с (1+1)-и выходм ячейки, s-й вход второго сдвигового регистра соединеrl с вторыми входами (а+12)-го элемента И. (э = I, 8), (t-1)-й настроечный вход I-го мультиплексора соединен с выходом (12+ (2i -(2 — t - 1)))-го элемента И, 1663609

Х, JCgХзХ

Фиь.2 Ф Ф2) ®

1663609

1663609 в

Фиг. С

Фиг.5

1663609

Составитель В,Сорокин

Редактор А.Лежнина Техред М.Моргентал Корректор Э.Лончакова

Заказ 2266 Тираж 397 Подписное

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

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

Производственно-издательский комбинат "Патент", r, Ужгород, ул.Гагарина, 101