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