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