Матрица клеточная Минника

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

Клеточная матрица Минника и синтез логических функций [c.222]

На рис. 8.5,6 приведен пример клеточной матрицы Минника, а на рис. 8.5, а даны обозначения символов ячейки. Горизонтальный выходной канал х просто соединяется с шиной с гори- [c.222]

Рис. 8.6. Клеточная матрица Минника для случая трех переменных.

На рис. 8.6 показан пример клеточной матрицы Минника для следующей логической функции [c.223]

Если имеется возможность изменять межэлементные соединения клеточной матрицы Минника, показанной на рис. 8.6, то можно сконструировать перестраиваемую или реструктурируемую клеточную ячейку [32, 33]. Свойство перестраиваемости клеточных матриц обеспечивает возможность программируемости таких вычислительных систем. Располагая перестраиваемой системой соединений, можно приступить к реализации идеи са-мовоспроизводящихся автоматов, способных копировать их собственную сеть соединений [34]. В оптических системах клеточной логики внесение таких изменений в межэлементные соединения осуществляется сравнительно просто по сравнению с электронными системами. [c.224]

На рис. 8.14 показана функциональная блочная схема оптической реализации клеточной логической матрицы Минника. Входное изображение записано в ПМС1 и подвергается обработке методами параллельной оптической логики. Параллельные логические операции выполняются различными способами. Оптический теневой метод [14] является одним из них. Поскольку эта методика использует оптическое проецирование изображений, то эту методику обычно используют для реализации операций ОКМД, т. е. одни и те же логические операции выполняются для всех элементов входного изображения. Теневой ме- [c.229]

В клеточной матрице Минника МКМД тип логики не всегда является необходимым. Однако использование этой логики обеспечивает во многих случаях простую структуру оптических [c.230]

Клеточная матрица Минника является одним из наиболее мощных вариантов оптических клеточных матриц. Показано, что оптические МКМД варианты схем имеют больщое значение для реализации архитектур клеточной логики. Использование МКМД-логики обеспечивает возможность создания простых схем межэлементных соединений. [c.236]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...