Читать онлайн «Однородные структуры»

ОДНОРОДНЫЕ СТРУКТУРЫ Анализ. Синтез. Поведение «ЭНЕРГИЯ» МОСКВА 1973 6Ф. 7 О 43 УДК 62. 52-681. 3 * Авторы: В. И. Варшавский, В. Б. Мараховский, В. А. Песчанский, Л. Я. Розенблюм. Однородные структуры. (Анализ. Синтез. Пове- О 43 дение). М. , «Энергия», 1973. 152 с. с ил. На обороте тит л авт В И. Варшавский, В. Б. Мараховский, В. А. Песчанский, Л. Я. Розенблюм. В книге рассматриваются новые методы построения вычислительных и управляющих схем, реализуемых на базе интегральной технологии Особое внимание уделяется способам синтеза однородных цепочек и решеток из однотипных элементов с одинаковыми связями, а также анализу их поведения Книга рассчитана на широкий круг специалистов по автоматике и вычислительной технике, аспирантов и студентов соответствующих специальностей 3-3-13 238-72 ' 7 Предисловие В работе нашли свое отражение вопросы анализа и синтеза однородных структур, необходимость детального рассмотрения которых диктуется влиянием микроэлектроники на развитие теории автоматов и внутренними потребностями теории коллективного поведения. Авторы сочли необходимым довольно подробно 'изложить наиболее существенные результаты работы Ф. Хенни «Итеративные логические сети». Некоторые смежные вопросы, касающиеся однородных структур, читатель может найти в книгах (Л. 8, 16]. В работе использованы многие статьи советских и, главным образом, зарубежных авторов, включены также собственные результаты авторов. Помимо прилагаемого списка литературы читатель может использовать дополнительную библиографию, имеющуюся в [Л. 8, 16], а также . в обзоре [Л. 44]. Авторы благодарят А. Я. Макаревского, написавшего § 4-6, Д. А. Поспелова, О. П. Кузнецова, В. П. Чистова, М. Г. Карповского, И. Н. Боголюбова, Б. Л. Овсиевича, обсуждавших затронутые в работе вопросы и высказавших ряд замечаний, а также Н. И. Глазунова, внимательное и тщательное редактирование которого способствовало улучшению качества книги. Введение Рассматриваются схемы из однаковых элементов или групп элементов, связанных между собой. Элементами являются конечные автоматы, в том числе автоматы без памяти, т. е. комбинационные схемы. Бесконечная схема называется однородной, если она образована повторением данного элемента (или связанной группы элементов) с его связями группой конечных переносов (трансляцией вдоль связей). Однородной сетью будем называть конечную часть однородной схемы, полученную разрезом ,по связям. Связи, попавшие в разрез, будем называть граничными, а сигналы, поступающие по этим связям, граничными сигналами. На рис. В-1 приведены примеры однородных сетей. В этой работе мы рассмотрим лишь некоторые типы однородных структур. Это в определенной степени оправдывает отказ от попытки формально определить понятие однородной бесконечной схемы и производного от него понятия однородной сети. Для этого потребовалось бы применить теоретико-групповые построения типа тех, которые используются в кристаллографии. Такую задачу авторы перед собой не ставили. Однородные сети будут классифицироваться по следующим признакам: 1.