8.2.3. Клеточный автомат

Для управления чисто параллельным оптическим компьютером важное значение имеют комбинации произвольных логических функций. На рис. 8.4 показаны типичные структуры размещения ячеек, предложенные для синтеза логических функций. Проблемы одномерного логического размещения ячеек были решены в [26]. Такие сети в виде цепей называются каскадами Мэйтры, или приточными сетями [27]. Возможность существования логических функций и методов их синтеза вполне ясна. В двухканальном каскаде одна выходная линия подсоединяется к каскадам Мэйтры, так что может быть синтезирована произвольная булева функция [28]. Двумерные расширения клеточной логики описаны в [29—31]. В следующем разделе рассматривается клеточная матрица Минника [29, 30]. Она представляет собой простую и ясную клеточную структуру.