Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Евреинов Э.В. Цифровые автоматы с настраиваемой структурой (однородные среды)

.pdf
Скачиваний:
18
Добавлен:
24.10.2023
Размер:
8.98 Mб
Скачать

ров соединений между интегральными схемами. Поэто­ му при построении обычных устройств приходится при­

бегать к

многослойному

печатному

монтажу . Процесс

нанесения

многослойного

печатного

м о н т а ж а

отличается

сложностью производства,

необходимостью

применения

вычислительных машин как иа стадии разработки и изготовления, так и на заключительной стадии при конт­ роле готовой продукции. Наличие большого количества слоев приводит к значительному браку, что существенно сказывается на стоимости печатной платы. Особенно резко возрастает стоимость плат при их производстве небольшими партиями. К а к правило, создание сложных устройств обычными способами связано с большим раз ­ нообразием функциональных схем, а следовательно,

практически с их

индивидуальным

производством

пли

производством небольшими партиями. В

этом

случае

стоимость печатной

платы

может

быть либо

сравнима,

либо

в несколько раз

д о р о ж е по отношению

к

стоимо­

сти

всех интегральных схем,

расположенных

 

на

этой

плате. По мере роста требований к плотности

 

упаковки

растут требования к сложности плат н растет

стоимость

плат. Следует заметить, что применение

многослойных

плат

иа современном

этапе

не

позволяет

приблизиться

к

уровню плотности

упаковки

элементов,

достигнутой

в

интегральной схеме.

Применение

ОС в

этом

отноше­

нии позволяет принципиально по-новому -подойти к ре­

шению проблемы.

Б л а г о д а р я регулярности

структуры

размещения элементов

и

однотипности

связи

между

ними удается

полностью

избавиться

от

многослойных

печатных плат. В

ОС

соединение

между

 

элементами

проводится в

одном слое,

более того, этот

слой

может

быть одним из слоев, используемых д л я построения сое­ динений внутри элемента . Фактически сборка элементов ОС в конструкцию заключается в плотной упаковке их относительно друг друга. При этом можно т а к организо­ вать соединения между ними, что выходы одних эле­ ментов являются непосредственно входами других эле­ ментов. Тем самым сборка элементов образует и схему соединений м е ж д у ними. Структура ОС позволяет при разработке соответствующего технологического процес­ са осуществить процесс сборки непосредственно при изготовлении элементов. Таким образом, применение ОС позволяет избежать э т а п а сборки и связанного с ним этапа изготовления многослойных печатных плат. В а ж -

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

Соседние файлы в папке книги из ГПНТБ