Коммутатор для многопроцессорной системы в поле галуа (2 )

СОЮЗ СОВЕСОЦИАЛИРЕСПУБЛ ТСНИХ СТИЧЕСНИХЯО 1057951 511 С об г 1116 САНИЕ НИ ТОРСЙОМУФ ТЕЛЬСТ СР О ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРГЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Обьединеннцй институт ядерных исследований(56) 1, М ц га 3 саеН. М ц Э С 1 сЬаппе 1 Сопчо 1 цй 1 опа 1 Сод 1 пц 5 увевв очег 01 гесй 5 це оФ Яа 1 о 1 з Г 1 е 1 сЬ. ЕЕЕ Тг., ч,Т, й 2, 1978.2, Питерсон У.Коды, исправляющие ошибки. М"Мир",1964, с.167-176, (54) (57) КОММУТАТОР ДЛЯ МНОГОПРОййССОРНОЙ СИСТЕМЫ В ПОЛЕ ГАЛУА СГ(2содержащий первцй дешифратор и группу триггеров, о т л и ч а ю щ и й с я тем,что, с целью повышения быстродействия и упрощения койструкции, он содержит группу элементов И, блок пъ элементов суммы по модулю два, блок, Ь Г(2 д), второй дешифратор, причемпервые входы элементов И группц соединены с информационными входами ком.мутатора, входы первого дешифраторасоединены с первой группой управляю-,щих входов коммутатора, выходы первого дешифратора соединенц с вторымивходами элементов И группы, выходыкоторых соединены с входами блока юэлементов суммы по модулю два, выходыкоторого соединены с первой группойвходов блока умножения элементов вполе Галуа 6 Г(2 ф 1, вторая группа входов которого соединена с второй группой управляющих входов коммутатора,.выходы блока умножения элементовв поле Галуа 6 Г(2)соединены с входами второго дешифратора, выходы которого подключены к установочным входамтриггеров группы. )25 31057 соответственно через Со, С , С 2, по- лучим 0-Аро А, 2 Я .,;С.1=А 09, +А В +А В +А 28.1+А В2-Ар В 2 1 В 1+А Вр+АВ 12Здесь, как .и выше, знак + обозначает суммирование по модулю 2. Таким10образом, умножение двух элементовв, поле Галуа могут выполняться припомощи комбинированных схем и безиспользования тактовых импульсов.Это правило справедливо в поле Галуалри любых 1 п.15На Фиг.1 представлена структурная схема коммутатора для многопро.цессорной системы в поле Галуа СГ(2)для ю -- 3; на Фиг.2 - вариант реализации. блока умножения элементовв поле Галуа бг(2 ф)для в = 3,Коммутатор фиг.1) содержит инФормационные входы 0-6, первый дешифратор 7, группу элементов И8-0-8-6, группу элементов 9-0-9-2,сумма по модулю два , блок 10 умножения элементов в поле Галуа 6 Р(2),первые управляющие входы коммутатора 11-1-11-3, вторые управляющиевходы коммутатора 11-4-11-6, второй 30дешифратор 12, группа триггеров13-0-13-6, группу элементов И 14и группу элементов 15 сумма по модулю два.Информационные входы 0-6 пронумерованы в порядке возрастания степеней элементов поля Галуа СР(2 э) в соответствии с матрицей 951 4с выходами элементов И 8-1, 8-3, 8-4 и 8-5, а входы элемента 9-2 соединены с выходами элементов И 8-2, 8-4, 8-5 и 8-6. Эти связи определяются позициями единиц в столбцах матрицы Н, если счет вести сверху вниз. Причем при изменении числа е такие связи носят нерегулярный харак тер и их невозможно задать с помощью рекуррентных соотношений. Остается поэтому общепринятый способ заданиясвязей с помощью матрицы Н.Блок 10 умножения элементов вполе 6 г(2 )содержит элементы И 14"0-,14-8 и элементы 15-9-15-11 сумма помодулю два.сумма поКоммутатор работает следующим образомм.Пусть необходимо передать сигнал от входа 0 на вход 3триггера 13-3 группы. 8 этом случае на входы1-1" 11-3 дешифратора 7 подается код а.= 100, который дешифрируется, при этом открывается элемент И 8-.0. Сиг.нал с выхода этого элемента поступает на вход схемы 9-0 сумма по модулю два. На выходах остальных элементов И будут сигналы логическогонуля, поэтому на выходах элементов 9-0-9-2 сформируется код 100аркоторый поступает на первые входыблока 10 умножения в поле ГалуаСЕ(2 э).Одновременно извнЕ на управляющие входы 11-4-11-6 подается код, соответствующий элементуа = 110. Результат умножения аРхаЭ3 -Э= а подается на вход дешифратора12, на входе 3 триггера 13-3 группы появится сигнал1". Следуетав 100 40 а 1 010 001 45 аЭ Н = 011 50 101 С помощью матрицы Н задаются связивыходов элементов 8-0-8-6 с входамиэлементов сумма по модулю два 9-0-9-255Так входы элемента 9-0 связаны с выходами элементов И 8-0, 8-.3, 8-5 и8-6, входы элемента 9-1 соединены отметить, что элементы поля Галуа 6 Р(2 )можно рассматривать как обычныеЭдвоичные числа и тогда а = 110=3.1 р (младший разряд слева). 8 результате произошла коммутация логического сигнала от входа 0 на вход 3 группы триггеров 13.Пусть теперь необходимо передать логический сигнал от входа 6 на вход 2 триггера 13-2 группы. 8 этом случае на входы 11-1-11-3 дешифратора,7 поступает код, соответствующий элементу а з = 111, который дешифрируется, при этом открывается элемент И 8-6. Сигнал с выхода этого элемента поступает на входы элементов 9-0 и 9-2 и на вход блока умножения поступает .код 101 аф. Одновременно на входы 11-4 - 11-6 по,ступает на код 001=а . 8 результате умножения в блоке 10 получим а арестановка (переключение входных .разъемов ) приемного блока.Время коммутации определяется толь ко характеристиками используемых элементов. Кроме того, все связи между логическими элементами в предлагаемом коммутаторе носят число потенциальный и регулярный характер, что дает возможность изготавливать; такие коммутаторы в интегральном исполнении.Таким образом, введение новых признаков и связей позволило повысить быстродействие и упростить конструкцию коммутатора. 1057951а 8= а а" а а"= ОО 21 О ф после дешифрации в блоке 12 на входе 2 триггера 13-2 группы появится сигнал. Таким образом на входы 11-1-11-3 поступает адрес источника информации, 5 а на входы 11-1"11-6 поступает адрес приемника информации. Причем эти адреса поступают в циклическом коде в виде элементов поля Галуа. Поскольку элементы поля Галуа представляют собой двоичные слова, то предлагаемый коммутатор может быть также использован и в обычных цифровых вычислительных устройствах, с той лишь разницей, что потребуется пространственная пе"1057951 г Составитель Логачева едактор С.бско Техред Т,.фанта Корректор Г.Решетник ектная ент", г. Ужгород, ул лиал ППП " Тираж 706 Государственног по делам изобрет Москва, Ж, Подписное омитета СССР й и открытий шская наб., д. 4