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