
книги из ГПНТБ / Евреинов Э.В. Цифровые автоматы с настраиваемой структурой (однородные среды)
.pdfров соединений между интегральными схемами. Поэто му при построении обычных устройств приходится при
бегать к |
многослойному |
печатному |
монтажу . Процесс |
|
нанесения |
многослойного |
печатного |
м о н т а ж а |
отличается |
сложностью производства, |
необходимостью |
применения |
вычислительных машин как иа стадии разработки и изготовления, так и на заключительной стадии при конт роле готовой продукции. Наличие большого количества слоев приводит к значительному браку, что существенно сказывается на стоимости печатной платы. Особенно резко возрастает стоимость плат при их производстве небольшими партиями. К а к правило, создание сложных устройств обычными способами связано с большим раз нообразием функциональных схем, а следовательно,
практически с их |
индивидуальным |
производством |
пли |
||||||||
производством небольшими партиями. В |
этом |
случае |
|||||||||
стоимость печатной |
платы |
может |
быть либо |
сравнима, |
|||||||
либо |
в несколько раз |
д о р о ж е по отношению |
к |
стоимо |
|||||||
сти |
всех интегральных схем, |
расположенных |
|
на |
этой |
||||||
плате. По мере роста требований к плотности |
|
упаковки |
|||||||||
растут требования к сложности плат н растет |
стоимость |
||||||||||
плат. Следует заметить, что применение |
многослойных |
||||||||||
плат |
иа современном |
этапе |
не |
позволяет |
приблизиться |
||||||
к |
уровню плотности |
упаковки |
элементов, |
достигнутой |
|||||||
в |
интегральной схеме. |
Применение |
ОС в |
этом |
отноше |
нии позволяет принципиально по-новому -подойти к ре
шению проблемы. |
Б л а г о д а р я регулярности |
структуры |
||||||
размещения элементов |
и |
однотипности |
связи |
между |
||||
ними удается |
полностью |
избавиться |
от |
многослойных |
||||
печатных плат. В |
ОС |
соединение |
между |
|
элементами |
|||
проводится в |
одном слое, |
более того, этот |
слой |
может |
быть одним из слоев, используемых д л я построения сое динений внутри элемента . Фактически сборка элементов ОС в конструкцию заключается в плотной упаковке их относительно друг друга. При этом можно т а к организо вать соединения между ними, что выходы одних эле ментов являются непосредственно входами других эле ментов. Тем самым сборка элементов образует и схему соединений м е ж д у ними. Структура ОС позволяет при разработке соответствующего технологического процес са осуществить процесс сборки непосредственно при изготовлении элементов. Таким образом, применение ОС позволяет избежать э т а п а сборки и связанного с ним этапа изготовления многослойных печатных плат. В а ж -
99
но отметить, что переход к ОС позволяет существенно увеличить плотность упаковки во всей конструкции.
Таким образом, в случае перехода к ОС имеется принципиальная возможность достичь высокой эконо
мичности благодаря стандартизации |
схемы (т. |
е. |
отказу |
от создания многообразия схем и |
переходу |
к |
единой |
настраиваемой универсальной схеме), упрощению прин
цесса |
разработки |
и изготовлению |
схемы, |
возможности |
|||||
ограничиться |
небольшим |
числом |
выводов, |
повышению |
|||||
выхода |
годных |
схем за счет перестраиваемое™ структу- , |
|||||||
ры, резкому упрощению процесса контроля |
схем, отказу |
||||||||
от |
применения |
многослойных |
печатных плат |
и переходу |
|||||
к |
сборке схем |
в конструкцию |
в процессе производства. |
||||||
З а л о ж е н н ы е |
в |
ОС |
логические |
возможности |
позволяют |
||||
ставить задачу |
разработки |
технологических |
методов их |
изготовления, основанных на непрерывном процессе про изводства.
Г Л А В А Ч Е Т В Е Р Т А Я
НАСТРОЙКА ОДНОРОДНЫХ СРЕД
4-1. С П О С О Б Ы Н А С Т Р О Й К И О С
При настройке однородной среды на реализацию за данного автомата необходимо перевести соответствую щие элементы ОС в определенные состояния. Сложность механизма настройки определяется функциональными возможностями, заложенными в ОС. Наиболее простые схемы настройки получаются в том случае, если в ОС
структура |
не меняется |
во время решения |
задачи, |
так |
как в этом |
случае ОС |
настраивается один |
раз |
перед |
началом решения задачи и остается неизменной до ре шения следующей задачи . Более с л о ж н ы е схемы наст ройки необходимы при построении ОС, у которых струк тура д о л ж н а изменяться во 'время решения задачи. Е щ е большие требования предъявляются к схемам настрой ки, если ОС предназначаются д л я моделирования само организующихся, адаптивных систем. В этом случае тре буется предусмотреть такие схемы настройки, которые
обеспечивали бы взаимный обмен настроечной |
и |
рабо - |
|||||
.чей информации |
внутри |
ОС. Н и ж е рассмотрены |
способы |
||||
настройки ОС в |
порядке |
возрастания |
их |
сложности. |
|||
1. |
Ручной способ настройки. При |
этом |
способе |
наст |
|||
ройка |
ОС осуществляется заданием |
коммутаций |
|
между |
91
э л е м е н т а ми с помощью штекеров или других каких-либо съемных соединений. Сущность такого способа удобно рассмотреть на примере релейной модели среды. Релей ная модель среды представляет собой участок двумер ной однородной среды, состоящей из функциональных
(Ф)и соединительных (С) элементов- (рис. 4-1). В сое
динительном н функциональном элементах через |
ал, |
по, |
||
а1 и я'г обозачены рабочие полюсы, |
а через /е0, |
ки |
кг |
— |
контакты, у п р а в л я ю щ и е настройкой. |
Контакты |
кл |
и |
kit |
|
|
|
|
|
|
|
|
Ф-элетнт |
|
|
||
|
Рис. |
4-1. Однородная вычислительная |
среда. |
|
|
|
|
|||||
|
Ф — функциональные |
элементы; |
С — соединительные |
элементы. |
|
|||||||
п р и м ы к а ю щ и е к |
полюсам |
ai |
и а%, относятся |
к |
данному |
|||||||
элементу, |
а контакты, п р и м ы к а ю щ и е к |
полюсам |
аЧ, |
|||||||||
й'г — к |
соседним |
элементам . |
При |
вставлении |
штекера |
|||||||
в |
гнездо контакт |
к |
замыкается, при извлечении |
штекера |
||||||||
из |
гнезда |
контакт |
размыкается . |
З а м к н у т о е |
|
состояние |
||||||
контакта |
будем обозначать к, |
а разомкнутое — к. С |
по |
|||||||||
мощью |
штекеров |
|
осуществляется |
настройка |
элементов |
на р е а л и з а ц и ю различных функций в соединительном и функциональном элементах (табл. 4-1). В функциональ
ном элементе с помощью контакта |
к0 к среднему |
контак |
|
ту реле присоединяется |
источник |
питания. Р е л е |
Р под |
ключается к полюсу а 2 |
через контакт кг н и ж е л е ж а щ е г о |
||
соединительного элемента . Следует заметить, что |
полю- |
92
а |
к, |
ft. |
*0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
2 |
0 |
[ |
0 |
3 |
0 |
1 |
1 |
4 |
1 |
0 |
0 |
5 |
1 |
0 |
1 |
е |
1 |
1 |
0 |
7 |
1 |
1 |
1 |
Функциональныэлементы ;е
£
Р
J
£
t а б л и ц а 4-1
Соединительные
элементы
•
— у
г
—: |
<чу
ц
—(
— с 1
1 j
93
сы й 2 нижнего ряда элементов отождествлены |
с полю |
|
сами а12 'верхнего ряда, |
а полюсы а1\ левого столбца — |
|
с полюсами «1 правого |
столбца. |
|
Настройка среды может з а д а в а т ь с я в виде |
матрицы |
где c,-j = a; a = 0 , 1, . . . , 7; i, / = 1 , . . . , п\ сц указывает координаты соединительного или функционального эле мента, а а означает тип функции, иа которую настроен элемент. В соответствии с матрицей настройки оператор расставляет штекеры в настраиваемые элементы среды и тем самым реализует в среде требуемую схему.
Достоинство |
такого |
способа |
настройки |
|
заключается |
||||||||||
в простоте. Здесь отсутствуют |
элементы |
|
памяти |
д л я |
|||||||||||
хранения информации о состоянии настройки, нет |
т а к ж е |
||||||||||||||
шин настройки. З а т р а т ы |
на |
реализацию |
соединительных |
||||||||||||
элементов незначительны. В этом отошенни |
|
практически |
|||||||||||||
нет разницы по сравнению с обычными |
|
непастрапваемы - |
|||||||||||||
мп схемами. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Недостатком является то, что настройка |
производит |
||||||||||||||
ся вручную, что приводит к |
большим |
потерям |
времени |
||||||||||||
при реализации |
достаточно |
больших |
схем |
в |
среде. |
Кро |
|||||||||
|
|
|
|
|
|
ме |
того, |
при |
таком спосо |
||||||
|
|
|
|
|
|
бе |
настройки |
отсутствует |
|||||||
|
|
|
|
|
|
возможность |
|
автоматиче |
|||||||
|
|
|
|
|
|
ского |
изменения |
схемы |
в |
||||||
|
|
|
|
|
|
процессе |
решения |
задачи . |
|||||||
Рис. 4-2. Структурная схема ав |
|
2. |
Автоматизиро |
в а |
н- |
||||||||||
томатизированного |
способа |
на |
ный |
способ |
|
настройки. |
|||||||||
стройки. |
|
|
К— |
|
Структурная |
|
схема |
авто- |
|||||||
Я — программное |
устройство: |
блок |
матизировэнного |
способа |
|||||||||||
з а д а н и я |
координат; II — блок |
образо |
|||||||||||||
вания |
элементов |
коммутации; |
ОС — |
приведена |
на рис. |
4-2. |
|||||||||
однородная среда . |
|
|
|
При этом способе д л я |
за |
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
дания |
|
схемы |
использу |
||||||
ются не штекеры, а элементы |
коммутации, |
которые |
|||||||||||||
изготавливаются |
с помощью |
какого-либо автоматическо |
|||||||||||||
го технологического процесса. П р о щ е всего |
|
представить, |
что элемент коммутации представляет собой двухполюс
ник, |
з а м ы к а н и е |
которого осуществляется путем нанесе |
|
ния |
проводящего |
материала |
между полюсами, а размы |
к а н и е — с помощью процесса |
удаления этого материала . |
94
Процесс настройки при |
|
этом |
происходит |
следующим |
||||
образом . В программном блоке |
Я по заданной програм |
|||||||
ме |
настройки |
поочередно |
с |
помощью |
координатного |
|||
устройства |
К определяется |
настраиваемый |
элемент ОС . |
|||||
По |
команде |
из |
блока П |
блок |
изготовления |
элементов |
||
Я |
наносит |
пли |
убирает |
проводящий материал между |
полюсами коммутационных элементов в выбранном д л я настройки элементе ОС. При настройке либо ОС может перемещаться по отношению к блоку Я , либо может перемещаться блок Я относительно неподвижной ОС!
Создание такого устройства для реализации автома тизированного способа настройки несложно. В силу регулярности размещения элементов и простоты их структуры с точки зрения настройки блоки Я и /Смогут быть сделаны очень простыми. Б л о к Я может быть по строен с использованием разных принципов: автомати ческой пайки или сварки, методов дискретного напыле ния, лазерной и электронно-лучевой технологии. По сравнению с ручным способом автоматизированный спо соб настройки позволяет уменьшить число ошибок при настройке, а т а к ж е ускорить процесс настройки. Недо статком этого способа является увеличение з а т р а т за счет устройства автоматизированной настройки. Следует
заметить, что |
в силу |
простоты настройки |
требования |
к структуре |
устройства |
автоматизированной |
настройки |
минимальны . Это позволяет надеяться на возможность
построения |
таких |
устройств |
с небольшими |
з а т р а т а м и . |
|||
3. |
Способ |
настройки |
с использованием |
полупостоян- |
|||
ной |
памяти, |
для |
хранения |
настроечной |
информации. |
||
Потери на простои ОС при настройке можно |
значи |
||||||
тельно уменьшить, если разделить процесс |
изготовления |
||||||
носителя настроечной информации и ввода |
ее |
в ' ОС . |
|||||
Такой подход широко используется, например, в |
полу |
||||||
постоянной |
памяти, где |
перфокарта с информацией гото |
|||||
вится отдельно, а |
затем |
вставляется ъ специальное счи |
|||||
т ы в а ю щ е е устройство. |
Существует т а к ж е |
полупостоян |
ная память на фотодиодах, управляемых с помощью перфокарты, на которой наносятся соответствующие от
верстия. При использовании |
такого способа д л я наст |
||||||
ройки ОС |
в к а ж д о м |
ее элементе |
д о л ж н ы |
быть |
введены |
||
коммутационные |
элементы |
(рис. |
4-3). Коммутационные |
||||
элементы |
ku . . . , |
/г6 |
представляют |
собой |
механические |
||
контакты |
либо |
фотодиоды, управляемые |
с |
помощью |
перфокарты .
95
Процесс |
настройки |
в этом |
случае состоит |
из двух |
||
частей. |
С н а ч а л а изготавливается перфокарта |
с необхо |
||||
димой |
коммутацией, затем эта |
перфокарта |
вставляется |
|||
в ОС |
для |
управления |
коммутационными |
элементами . |
Достоинствами такого метода настройки являются воз
можность быстрого |
внесения |
требуемой |
коммутации |
в ОС, относительная |
простота |
(добавляются лишь ком |
|
мутационные элементы), возможность |
многократного |
Г Н Э О -
I
использования перфокарт при необходимости повтор ного задания схемы. Устрой ство для изготовления на строечных перфокарт мо жет быть простым н исполь
зоваться |
во время |
работы |
ОС для |
подготовки |
настро |
ечной информации д л я зада ния новой схемы.
Рис. 4-3. Схема элемента |
одно |
|
|
4. |
Автоматические |
спосо |
|||||
бы |
|
настройки. |
При |
решении |
|||||||
родном вычислительной |
среды |
|
|||||||||
задач, |
которые |
требуют |
из |
||||||||
F -функциональный |
элемент; |
fti- |
|||||||||
fts — коммутационные |
элементы. |
|
менения структуры |
схем |
во |
||||||
|
|
|
|
время решения задачи, при |
|||||||
|
|
|
|
меняются способы |
настройки |
||||||
с фиксированной структурой |
и |
с |
переменной |
структу |
|||||||
рой. Схемы настройки |
среды |
с |
фиксированной |
структу |
рой аналогичны схемам запоминающих устройств с ко
ординатной выборкой информации . Н а с т р о й к а при |
та |
||||
ком способе сводится |
к |
перенесению |
информации |
из |
|
программ настройки среды в настроечную память |
эле |
||||
мента, выбираемого |
с помощью з а д а н и я |
его координат |
|||
в среде. Будем д л я простоты предполагать, |
что д л я |
на |
|||
стройки к а ж д о г о элемента |
достаточно двух |
состояний и, |
таким образом, настроечная память элемента представ ляет один двоичный разряд . Схема настройки с фикси рованной структурой для данного типа среды изображе на на рис. 4-4. В этой схеме информация о настройке по дается из внешней памяти в настроечную память
элементов среды. Настройка осуществляется |
поэлемент |
|||
но. Д л я настройки элемента с кординатами |
a1,-, bj |
посы |
||
л а ю т с я сигналы по координатным ш и н а м |
и bj. |
Тогда |
||
на пересечении этих |
шин возбуждается триггер настрой |
|||
ки Т и включает соответствующий |
элемент. |
Состояние |
||
настройки триггера |
Т сохраняется |
до прихода |
снг- |
96
нала |
выключении триггера Т, подаваемого по шинам |
а°{ и |
bj. |
Достоинством такого способа настройки являются
простота |
реализации |
-и возможность настройки элемен |
||
тов в любой очередности. Вместе с |
тем этому способу |
|||
присущи |
некоторые |
недостатки. При |
повреждении |
ка |
кой-либо шины настройки не только |
исключается |
воз- |
Рис. 4-4. Схема однородной среды с фиксированной струк турой настройки.
Т — триггер настройки; У — универсальный элемент.
можность настройки элементов с этой шиной, но и про исходит разделение среды по данной шине на д в е изо
лированные части. В этом случае практически |
не удает |
|
ся |
использовать меньшую часть среды, что |
приводит |
к большим потерям элементов среды. Д р у г и м |
недостат |
|
ком является то, что настройка производится |
поэлемент |
|
но |
последовательно во времени, что приводит |
к потерям |
7-235 |
§7 |
времени |
на |
настройку |
при |
больших |
|
размерах |
сре |
|||||||||||||
ды. |
П р а в д а , |
этот |
недостаток |
в |
известной |
мере |
может |
|||||||||||||
быть преодолен при построчной или |
поколонной |
наст |
||||||||||||||||||
ройке, когда производится сразу настройка |
всех |
эле |
||||||||||||||||||
ментов вдоль данной строки или колонки |
(настраивают |
|||||||||||||||||||
ся |
одновременно все |
элементы |
с |
координатами |
а1 ; |
и Ь И |
||||||||||||||
Ь%,..., |
|
Ь Т |
или |
элементы |
с |
координатами |
6,- |
и |
аЧ, |
а^,... |
||||||||||
. . . , а 1 ,,) . Свободным от указанных недостатков |
является |
|||||||||||||||||||
способ настройки с переменной |
структурой. |
|
|
|
|
|
||||||||||||||
|
Рассмотрим |
этот способ |
на |
следующем примере. |
|
|||||||||||||||
|
Пусть д а н а однородная среда с выделенными |
|
на |
|||||||||||||||||
правлениями |
передачи |
настроечной |
информации, |
ука |
||||||||||||||||
|
"Х- |
|
Л |
|
|
|
|
|
|
занными |
на |
рис. 4-5. |
||||||||
|
|
|
|
|
|
|
|
Таким |
образом, |
в |
к а ж |
|||||||||
|
|
|
|
[Wb-ф- |
|
дый |
данный момент |
в |
||||||||||||
I |
|
|
|
|
выбранной |
цепи |
|
па- |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
стройки |
к а ж д ы й |
эле |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
мент |
получает |
инфор |
||||||
ГГ" |
|
|
|
|
|
|
|
|
J |
|
мацию |
|
о |
|
настройке |
|||||
|
|
|
~Г |
|
|
|
|
|
(от |
соседнего |
элемен- |
|||||||||
1 1 — - * |
|
|
|
|
|
|
|
|||||||||||||
' |
|
|
|
|
|
*• |
|
|
г |
|
|
т а ) . |
В настроечной |
ин |
||||||
Рис. 4-5. Однородная вычислительная |
|
формации, |
|
поступаю |
||||||||||||||||
среда |
двумя |
направлениями |
переда |
|
щей |
в данный |
элемент, |
|||||||||||||
чи |
настроечной |
информации. |
|
|
|
содержится |
|
у к а з а н и е |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
не |
только |
о |
настрой |
|||||
ке |
данного |
элемента, |
по т а к ж е |
и указание |
о |
выборе |
||||||||||||||
пути |
передачи |
настроечной |
информации, |
поступающей |
||||||||||||||||
в |
данный |
элемент, |
содержится |
указание |
не |
только о на |
||||||||||||||
стройке |
данного |
элемента, |
но т а к ж е |
и указание |
о выбо |
|||||||||||||||
ре |
пути |
передачи |
настроечной |
информации |
к |
очередно |
му настраиваемому элементу. В процессе настройки
элемента выделяются две фазы . В первой |
фазе |
в эле |
||||
мент, поступает |
разрешение на |
настройку, |
во' |
|
второй |
|
ф а з е поступают |
настроечная |
информация |
и |
указание |
||
о выборе очередного настраиваемого элемента. |
В к а ж |
|||||
дой цепи настройки на данном |
шаге |
разрешается |
наст |
|||
ройка только одного элемента. |
Цепь |
настройки |
начина |
|||
ется с крайнего |
элемента среды |
слева |
или снизу. Н а этот |
элемент настроечная информация подается извне. После настройки в первом шаге этого элемента настроечная •информация транзитом через первый настроечный эле мент подается на настройку очередного элемента на втором шаге и т. д. Одновременно может существовать несколько цепей настройки. Пошаговый способ иастрой-
98
kii позволяет обходиться простыми схемами |
настройки |
при соблюдении всех достоинств настройки |
с перемен |
ной структурой. Переменная структура настройки позво
ляет |
устранять |
неисправности |
за счет |
обхода неисправ |
|
ных |
элементов, |
так |
как на к а ж д о м шаге настройки име |
||
ется |
возможность |
выбирать |
путь |
д л я настроечной |
информации. При этом способе нет координатных шин, соединяющих целую группу элементов, здесь соединяют
ся только соседние элементы. Поэтому при таком |
спосо |
||||
бе настройки выход |
элементов из |
строя |
не |
приводит |
|
к неисправности среды, как в случае с |
фиксированной |
||||
настройкой. В а ж н ы м |
достоинством |
этого |
способа |
наст |
|
ройки является то, что здесь допускается |
одновременная |
||||
настройка в нескольких цепях. К недостаткам |
способов |
||||
настройки с переменной структурой |
относятся |
несколько |
б о л ь ш а я сложность схем настройки, чем при фиксиро
ванной структуре настройки, |
и невозможность настрой |
ки элементов в произвольном |
порядке. |
При построении сложных ОС возникает необходи мость в передаче настроечной информации в рабочие каналы, а рабочей информации в настроечные. Однород ные среды таких типов используются для моделирова ния самоорганизующихся и адаптивных систем. Здесь возможно использовать комбинированные способы на стройки, объединяющие достоинства способов с пере менной и фиксированной структурой настройки. В ком бинированном способе настройки с помощью схем с фик сированной структурой настройки осуществляется под-
• • • — П • • • - -
шg g g—ш
шв а в—
ш • • — m • • • —
Рис. 4-6. Редкое размещение шин настройки для схем с фиксирован
ной структурой |
настройки. |
|
7* |
' |
99 |