Коммутатор Советский патент 1977 года по МПК H03K17/02 G06F7/00 

рыми горизонтальными выходом 8 и входом 9 ячейки 1 с координатами (i-1, /), а вторые горизонтальные выход 8 и вход 9 - с первыми горизонтальными входом 6 и выходом 7 ячейки 1 с координатами (i+l, j).

Ячейка 1 коммутатора содержит следующие элементы: 10 - элемент И, входы которого соединены с горизонтальнькми 6 и 9 и вертикальным 2 входами ячейки 1, а выход- с одним из входов элемента ИЛИ 11, другой вход которого подключен к вертикальному входу 3 ячейки 1, а выход - к вертикальному выходу 5 ячейки 1; 12 - элемент И, к одному из входов которого подключен вертикальный вход 2 ячейки 1, к другому входу через элемент НЕ 13 - горизонтальный вход 6 ячейки 1, а к выходу - вертикальный выход 4 ячейки 1; 14 - элемент И, один из входов которого соединен с горизонтальным входом б ячейки 1, второй вход через элемеут НЬ 15 - с вертикальным входом 2 ячейки 1, а выход - с горизонтальным выходом 8 ячейки 1; горизонтальный вход 9 ячейки 1 соединен также с горизонтальным выходом 7 ячейки 1; входными каналами коммутатора являются горизонтальные входы 9 ячеек 1 правого столбца колммутатора, а выходными каналами - вертикальные входы 5 ячеек 1 нижней строки коммутатора.

Работает коммутатор следующим образом. Иусть коммутатор содержит восемь входных и четыре выходных канала и требуется соединение второго входного канала с первым выходным каналом, третьего - со вторым, пятого - с третьим, седьмого - с четвертым. На вертикальные входы 2 ячеек 1 верхней строки коммутатора подаются единичные логические уровни, а на вертикальные входы 3 этих же ячеек 1 - нулевые логические уровни. На горизонтальные входы б ячеек 1 левого столоца коммутатора подается код 01101010; при этом единичные логические уровни подаются на горизонтальные входы 6 ячеек 1 тех строк коммутатора, соответствующие входные каналы которых требуется коммутировать. В крайнем левом столбце коммутатора нулевой логический уровень образуется на вертикальном выходе 4 той ячейки 1, на горизонтальный вход 6 которой подан единичный логический уровень. Начиная с указанной ячейки 1, нулевой логический уровень образуется на вертикальных выходах 4 всех расположенных ниже ячеек 1 рассматриваемого столбца.

Таким образом, только в единственной ячейке 1 крайнего левого столбца коммутатора имеет место-одновременная подача единичных логических уровней на входах 2 и 6, в результате чего именно на этой ячейке 1 осуществляется соединение той строки коммутатора с тем столбцом, на пересечении которых находится указанная ячейка 1. На горизонтальном выходе 8 этой же ячейки 1 образуется нулевой логический уровень, в результате чего на горизонтальные входы 6 ячеек 1 смежного правого столбца коммутатора подается код 00101010 с погашенной первой единицей. Соединение последующих входных каналов коммутатора с выходными

каналами осуществляется аналогично.

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

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

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

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

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

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

1. W. Н. Kautz et al.. Cellular Interconnection Avrays. IEEE Trans., 1968, С-17, № 5, p. 443-451.

2. Я. И. Фет, Функциональные возможности простых вычислительных средств АВТ,

3, Зинатне, Рига, 1974, стр. 48 (прототип). LJl../.kiC р.ilCi:-.

. V-JL- X- 1i

-

п 1

-Ч Г-